要求駆動計算における要求粒度調節機構(プログラミング言語の設計)
スポンサーリンク
概要
- 論文の詳細を見る
要求駆動計算において要求を細かく出せば,計算の必要性を細かい単位で調べられ,より多くの不要計算を除去できる.しかし,要求を細かくしすぎると,いずれ必要になる計算の必要性を調べるという無駄が生じ,せっかくの不要計算除去による改善効果を打ち消してしまう.これまでに,細かい要求を簡潔に記述するための言語機構が提案されているが,その機構において要求の細かさ(要求の粒度)を適切に調節する方法については十分な検討がなされていなかった.本論文では,この問題を解決するため,投機的評価を用いて要求の粒度を調節する機構を提案する.提案機構では,要求に応じて計算を進める際に,要求された計算の後続計算も投機的に進めることで,要求の粒度を調節する.適用例としてナップサック問題と8パズルを解くプログラムを取り上げ,実験により安定した改善効果を確かめた.
- 一般社団法人情報処理学会の論文
- 2006-12-15
著者
関連論文
- 実行コンテキストに応じたポリシー指定が可能なサンドボックス(セキュリティ)
- カーネルレベルルートキットの検知システムの構築(セッション3:高セキュア・高信頼化)
- なぜソフトウェア論文を書くのは難しい(と感じる)のか
- 特集「ソフトウェア論文」の編集にあたって
- 特集「ソフトウェア論文」の編集にあたって(ソフトウェア論文)
- 4.並列計算パターン(スケルトン)による並列プログラミング(マルチコアを活かすお手軽並列プログラミング)
- レスキューシミュレーション(「ロボカップ」)
- ロボカップレスキュー・シミュレーションにおける分散協調
- 世代別Mostly-Copying GCのRuby VMへの実装と評価
- 世代別Mostly-Copying GCのRuby VMへの実装に向けて
- ブラウザで動作するウェブアプリケーションのソースコード隠蔽機構
- サーバ/クライアント自動分割を備えたWebフレームワークの設計と実装
- Haskellプログラムの開発を支援するGHCiデバッガフロントエンド
- 図表的文書の記述モデルAFAL
- プログラムの更新を可能とするCheckpoint/Restart機構
- メソッド実行委託を用いたRubyプロセスの負荷分散ライブラリ
- 純関数型言語の処理系における効率的な枝刈り機構の実装
- 特集「最新コンパイラ技術とCOINSによる実践」の編集にあたって
- 非同期処理のためのJavaScriptマルチスレッドフレームワーク
- リクエスト待機間隔を考慮したウェブサーバのkeep-alive時間の自動設定
- 要求駆動計算における要求粒度調節機構(プログラミング言語の設計)
- ユーザ入力の構文木解析によるSQLインジェクション攻撃防御法
- 要求の粒度が調節可能な遅延評価機構
- マルチプロセッサ Unix マシン上における並列言語処理系の実装法の検討
- プログラム融合変換の実用的有効性の検証
- 枝刈り機構とメモ化機構をもつ言語
- 関係代数によるUNITYループの意味づけ
- プログラミング研究会(研究会千夜一夜)
- Robin Milner : A Proposal for Standard ML(20世紀の名著名論)
- ストリームベースXML処理を支援するJavaクラス生成器
- プログラムの更新を可能とする Checkpoint/Restart 機構
- スケルトン並列プログラミング
- 最適化機構を持つC++並列スケルトンライブラリ(サイバー増大ページ論文概要,サイバー増大号)
- 需要変化に動的に対応する伸縮自在サーバ群の基本機構(コンピュータシステム)
- ファイル移送に基づく分散ファイルシステムの設計と実装
- 特定のフォーマットに依存しない文書処理系の設計と実装
- P2P型ファイル検索における高スループット・ピアの自動選択機構(インターネットとセキュリティ)
- モバイルコード技術によるアプリケーション層プロトコルのユーザ透過な配布機構(ソフトウェアシステム)
- D.E.Knuth, J.H.Morris, V.R.Pratt : Fast Pattern Matching in Strings(20世紀の名著名論)
- 初心者入門用言語「若葉」の言語仕様と処理系の実装
- 論理的関係に基づくプレゼンテーションスライド作成システムの設計と開発
- 論理的関係に基づくプレゼンテーションスライド作成システムの設計と開発
- 5E-8 PostScriptインタプリタを利用したプレゼンテーションシステム
- 初心者入門用言語"若葉"によるプログラミング学習環境の設計と実現
- 第三言語を介した対訳辞書の作成(並列処理)
- 蓄積引数を持つ関数プログラムの融合変換
- 関数プログラムのプロモーション変換のための二手法の関係
- 平面上の矩形和の最大値問題の並列プログラムの導出
- 排他制御機構を選択できるクリティカルセクションの設計と実装
- Catamorphismに基づく関数プログラムの変換
- Catamorphismに基づく関数プログラムの変換
- Lispにおける並列動作の記述と実現
- Glasgow Haskell Compilerにおける再帰的データ構造のための遅延オブジェクトの再利用 (プログラミング Vol.5 No.2)
- ビットマップマーキングを利用したマークコンパクトごみ集めのJikes RVMへの実装
- 「情報処理学会論文誌 : プログラミング」の編集について
- Ruby on Railsにおけるテストケース自動生成の提案と実装
- 低優先度処理を指定可能なリアルタイム処理向けI/Oスケジューラ