Committed Choice型言語Flengにおけるサスペンドコストの削減
スポンサーリンク
概要
- 論文の詳細を見る
Committed Choice型言語Flengは単一代入変数とサスペンド・アクティベイトの機構により,非定型的な問題に対しても並列度を最大限抽出し実行可能な言語である.しかし,現在並列推論マシンPIE64上で実装されているFleng処理系はサスペンドによるオーバーヘッドが大きい.その理由は,サスペンドする場合にはゴールがフォークされてからサスペンドするまでの処理,すなわちゴールキューハンドリング・ディスパッチ・ユニフィケーションが全て無意味な処理となってしまうからである.本稿では,ゴール生成時にゴールキューにエンキューするのではなく,いきなりサスペンド処理を実行することによって,オーバーヘッドを削減する手法について述べる.
- 一般社団法人情報処理学会の論文
- 1995-09-20
著者
-
荒木 拓也
東京大学工学系研究科:(現)nec C&cメディア研究所
-
田中 英彦
東京大学 情報工学専攻
-
小池 汎平
東京大学 工学部
-
馬場 恒彦
東京大学工学系研究科
-
荒木 拓也
東京大学 工学部
-
馬場 恒彦
東京大学 工学部
-
日高 康雄
東京大学 工学部
-
田中 英彦
東京大学 工学部
-
小池 汎平
電子技術総合研究所
-
田中 英彦
東京大学 大学院工学系研究科
関連論文
- データ取得性制御可能なP2Pネットワークアーキテクチャの提案(情報通信基礎サブソサイエティ合同研究会)
- セキュアなアプリケーション開発のための要求・デザインパターンの提案(セッション5-B:セキュアプロトコルとセキュアソフトウェア開発)
- 医療分野におけるRFIDタグシステムの情報セキュリティの確保(セッション1-B:セキュリティ応用技術)
- 有機前駆体の熱炭素還元による炭化物セラミックス粉末の合成
- 503 窒化ケイ素セラミックスの高温変形(セラミック/セラミック基複合材料1)
- 窒化ケイ素ナノセラミックスの作製と塑性変形
- ICOTone : 音楽情報認識ユニットninoru
- ユーザによるレイアウトの適応的認識
- L-022 仮想マシンモニタにおけるデバイスドライバ安全性向上に関する提案(L分野:ネットワーク・セキュリティ)
- 分散システムにおけるCapabilityを用いた資源アクセス制御
- アプリケーション・プラットフォームとしてのセキュアOSに関する初期的検討
- ドローエディタで作成された図の構造の分析
- OPTIMA : 音楽音響信号から単音記号列を生成するシステムの処理モデル
- 医療分野におけるRFIDタグシステムの情報セキュリティの確保(セッション1-B:セキュリティ応用技術)
- シンクライアントアーキテクチャをベースにしたセキュアクライアントの検討
- シンクライアントアーキテクチャをベースにしたセキュアクライアントの検討
- 辞書に基づく連想による文脈としての場面の最尤推定
- 超並列連想推論PDAI&CDによる意味の学習および文脈依存の語の多義性解消
- 神経回路連想システムWAVEの自然言語理解への適用
- 論理プログラミングを基礎とした認可ポリシ記述言語
- 機密情報共有に有用な情報フロー制御モデルの提案
- 複合粒度アーキテクチャ上での並列実行方式
- 幾何学的制約を考慮した図形編集手法
- ユーザによるレイアウトの適応的認識
- 実行サイクル数予測に基づく大域的命令スケジューリングの実装と評価
- 2D-3 予測実行サイクル数に基づいた大域的命令スケジューリング
- PIEにおける並列論理型言語FLENGの実行方式
- 料理映像における繰り返し動作のスポッテイング手法
- 料理映像における繰り返し動作のスポッティング手法
- 可読性向上のための文書自動彩色システム
- 文書の概要把握過程における彩色の有効性の評価
- 文書中の単語認識における彩色の効果
- 効率的なセキュリティ要求分析手法の提案
- デジタル教材の著作権料分配方法の提案-新電子教科書プロジェクト-
- マルウェア亜種の動的挙動を利用した自動分類手法の提案と実装
- メンバの入れ替えが生じる環境下でのマルチキャスト通信の暗号化鍵管理方法の評価・検討(情報通信基礎サブソサイエティ合同研究会)
- メンバの入れ替えが生じる環境下でのマルチキャスト通信の暗号化鍵管理方法の評価・検討(情報通信基礎サブソサイエティ合同研究会)
- メンバの入れ替えが生じる環境下でのマルチキャスト通信の暗号化鍵管理方法の評価・検討(情報通信基礎サブソサイエティ合同研究会)
- セキュアなアプリケーション開発のための要求・デザインパターンの提案(セッション5-B:セキュアプロトコルとセキュアソフトウェア開発)
- サイバーワールド論文特集の発行にあたって
- ハミング距離によるマルウェア亜種の自動分類
- 隠喩理解 : 理解の原理
- サービスベースシステムのユーザインタフェース
- 推論機能と関係データベースの融合 : 実行方式の評価
- 推論機能と関係データベースの融合 : その質問処理方式
- 並列計算機PIE64における Committed-choice型言語Flengの負荷分散手法
- Committed-Choice型言語Flengにおける静的負荷分割のPIE64上での実装および評価
- ゴールの融合によるCommitted-Choice型言語Flengの最適化
- データフロー解析に基づくCommitted-Choice型言語Flengの静的負荷分割
- Committed-Choice型言語Flengにおける配列処理の最適化
- 4N-3 並列論理型言語Flengにおけるプリミティブなオーバーヘッド解析
- Committed-Choice型言語Flengにおける粒度制御法の評価
- 共有メモリ型並列計算機上のFleng処理系におけるオーバーヘッドの定量的解析
- Committed-Choice型言語へのループ記述構文の導入
- Committed-Choice型言語Flengにおける静的粒度最適化
- 共有メモリ型並列計算機上へのFleng処理系の実装及び評価
- Committed-Choice型言語Flengのワークステーションクラスタ上処理系の定量的評価
- Committed-Choice型言語Flengのインライン展開による粒度制御手法
- Committed-Choice型言語Flengにおける静的粒度最適化
- 並列論理型言語Flengのワークステーションクラスタへの実装
- Committed-Choice型言語Flengにおける静的粒度制御手法
- Committed Choice型言語Flengにおけるサスペンドコストの削減
- FLENGの中間言語とエミュレータの実装
- 推論プロセッサUNIRED IIの命令セットの概要
- FLENGコンパイラの最適化処理
- FLENGコンパイラとその抽象化コード
- PIEの構造メモリ試作ハードウェアの推論ユニット側ソフトウェア
- レジスタウィンドウにおける高速タスクスイッチング手法の実現
- 大規模データパス・アーキテクチャに適したロードストアユニット構成
- PIE64のネットワークメンテナンス,ホストインタフェース,クロック分配機構 : タコ
- PIE64の相互結合網ハードウェアの詳細
- PIE64の相互結合網の構成法
- ニューラルネットワークによる隠喩理解のための連想網
- 隠喩理解 : 混合理論を用いた隠喩の意味の解析
- 隠喩理解 : 連想網のニューラルネットワークによる実現
- 隠喩理解 : 検出の問題点と理解の原理
- 音楽情景分析の処理モデルOPTIMAにおける誤認識改善のための手法の考察
- 並列オブジェクト指向システムORAGA : 並列実行のシミュレーション
- 並列推論エンジンPIE64の要素プロセッサUNIRED-IIの並列プログラムでの評価
- レジスタウィンドウを用いた高速マルチスレッドアーキテクチャの検討
- Committed-Choice型言語Flengによる並列数式処理
- 大規模リレーションにおけるデータ縮退を用いたグラフ算法
- データフローグラフ変換による並列度抽出
- トレース・ドリブン・シミュレーションによる分岐予測機構の検討
- データ特性による記憶に基づく推論と数量化II類との比較
- 記憶に基づく推論における事例の典型度による選択
- 最適性をもつ連続量・離散量両用の事例の属性の重み付け方法
- 評価順序の固定されたルールを導出する帰納推論手法WINE
- 並列オブジェクト指向言語FLENG++の実装
- Committed-choice型言語FLENGとその上のユーザ言語FLENG++
- PIE64のデータベースマシンとのインタフェースについての考察
- 推論プロセッサUNIRED IIの多重コンテクスト処理
- PIE64上でのFLENG実行方式
- PIE64のネットワーク・インタフェス・プロセッサの概要
- PIE64のネットワーク・インタフェス・プロセッサのシミュレーションによる性能評価
- PIE64のネットワーク・インタフェス・プロセッサのハードウェア構成
- 分散メモリ環境でのガベージコレクションに関する考察
- 分散メモリ上でのジェネレーションスキャベンジングGC
- 単一参照アノテーションを用いた論理型言語プログラムの最適化コンパイル
- 並列推論マシンPIE64の全体構成