問題が持つ先行関係のみを保証する高速な静的実行順序制御機構
スポンサーリンク
概要
- 論文の詳細を見る
並列計算機において高い性能を得るためには,高速な命令実行順序制御機構の開発が重要である.本論文では単純なハードウェアによって構成できる,命令のプロセッサ割り当てをコンパイル時に決定する静的順序制御方式について議論する.従来の単純なハードウェアによる静的順序制御機構としてバリア型同期が挙げられる.バリア型同期機構は構成が単純なため高速な制御が可能であるが,すべてのプロセッサが一斉に待ち合わせを行うという同期の性質上,本質的に不要な待ちが生ずるという欠点を持つ.本論文では,静的順序制御方式による実行を並列コントロールフローモデルによって抽象化し,その特性を示すとともに,その特性を利用することによってはじめて可能となる,単純で,かつ,不要な待ちを生じない静的順序制御機構を提案する.提案する制御機構は一般化静的順序制御機構と呼び,プログラムカウンタのほかに,それと同程度に単純なカウンタを任意のプロセッサ間に設け,これらを協調的に動作させることによって実現される.
- 一般社団法人情報処理学会の論文
- 1991-12-15
著者
関連論文
- Winnyの倫理(パネルディスカッション) (特集 Winnyの技術と倫理)
- なぜ,それは「P2P」と呼ばれるのか(講演) (特集 Winnyの技術と倫理)
- Javaによる大域的並列計算環境Ninflet (並列処理)
- Javaを用いた広域並列計算システムNinflet上の通信クラスライブラリの実現
- OpenJIT : 自己反映的なJava JITコンパイラ
- 複数クライアントによるLAN/WANでのNinfの性能(並列処理)
- Ninfによる広域分散並列計算(並列処理)
- 4.応用の新展開 : メタコンピューティングへの応用
- Ninfによる広域分散並列計算
- Ninflet:JavaによるWorld-Wide High Performance Computing環境 (インターネットコンファレンス'97論文集) -- (Session 3(Application)〔和文〕)
- ネットワーク数値情報ライブラリ : Ninfを用いた数値計算環境システムの開発 : NinfCalcの試作
- マルチメディアを用いた導入教育
- 細粒度スケジューリング方式研究のためのオープンな評価システム
- 1995年並列/分散/協調処理に関する「別府」サマー・ワークショップ参加報告
- 制御依存制約を排除したプログラム表現形式と細粒度並列計算機のためのオブジェクトコード最適化
- 命令再構成型VLIWプロセッサV++における2つの再構成機能の評価
- バリア同期のためのタスクスケジューリングアルゴリズムとその性能評価
- 命令再構成型VLIWプロセッサV++における適応型再構成戦略
- 重複可能なバリア型同期のための最適バリアスケジューリング
- 概念制約式を用いたプログラミングを可能にするコンパイル手法
- バリアを唯一の同期手段とした場合のタスクスケジューリング
- 自己組織系集団による通信の進化の試み
- ランギーII:仮想的生物による通信の進化
- 複数種の生物集団の共存する人工生命環境の設計
- 概念制約式を用いたプログラミングとプログラム合成
- 岡崎市立図書館事件とその教訓 (特集 本と自治体の関係・明と暗)
- パネル討論「今後のP2Pソフトウェア」(サイバー増大号)
- 不正アクセス行為の2つの文理解釈について
- ユビキタス社会に潜むプライバシーの落とし穴 前編 RFIDタグのプライバシー問題
- 対談 IT時代のプライバシー論議 親と社会の「見守り」欲望が蔓延している (特集 「子どもの安全」を考える)
- 対論 「工学化」する書物と社会をめぐって
- xORBを作ろう--How to House-brew Your own ORB(完)総集編
- xORBを作ろう--How to House-brew Your Own ORB(6)メタシステムの高速化
- xORBを作ろう--How to House-brew Your Own ORB-5-ORB以外への応用
- xORBを作ろう--How to House-brew Your own ORB-1-サ-バソケットとオブジェクト渡し
- Java最前線 8 JavaTMに関する技術・応用・表現大賞′97報告
- xORBを作ろう--How to House-brew Your Own ORB-4-比較,改良,そして比較
- xORBを作ろう--How to House-brew Your Own ORB-3-「xorbc」の製作
- xORBを作ろう--How to House-brew Your own ORB 2.任意クラスの任意オブジェクトのための任意メソッドによる呼び出し
- 緊急企画 ウィニー騒動の本質 あまりにも情報流出のリスクが大きい (インターネットの新局面)
- 特別インタビュー 産業技術総合研究所 高木浩光 ユビキタス社会に潜むプライバシーの落とし穴(後編)固定されたIDがもつ危険性
- 非均質並列プロセッサ用プログラムのスケジューリング法
- WWWを用いた行列生成システム : Matrix Workshopの開発
- Webのセキュリティ--基本的な考え方と脆弱性対策 (講演録 平成20年度セキュリティセミナー開催報告)
- 遺伝的アルゴリズムを用いたホップフィールド型ニューラルネットワークの設計
- スレッド内無従属性表現とそれに基づく細粒度コンピュータアーキテクチャの提案
- 非均質並列プロセッサ用プログラムの実行時間の下界
- 小並列機能分割型プロセッサ用プログラムの一構築法
- 3. Webアプリケーションにおける脆弱性(2. 情報システムを構成する基盤技術における脆弱性, 情報社会における脆弱性にかかわる研究動向)
- 結論なんか書けない(インタラクティブ・エッセイ)
- Javaセキュリティ・ホールにみる企業責任(インタラクティブ・エッセイ)
- VLIW型プロセッサへの命令再構成機構の導入
- 放送型定並列計算機BSCPコンピュータの提案
- 実行タイミングの動的変動に強い静的プロセッサスケジューリング
- 複数パイプラインのステージレベル静的スケジューリング
- 問題が持つ先行関係のみを保証する高速な静的実行順序制御機構
- 実行タイミングの動的変動に強い静的スケジュール法「DP-DTSP」の特性評価
- PNプロセッサの機能分割とトークン通信に関する評価
- PNプロセッサにおけるフロー制御方式について
- 動的スケジューリング可能な一般化静的順序制御機構についての検討
- 技術が社会基盤となるとき,我々は何をすべきか : ウェブにおけるPKI応用の例に学ぶ
- 利用者の誤認を誘発する利用者情報送信アプリの法的リスク (データ活用ビジネスとプライバシー問題)
- 「情報処理学会論文誌 : プログラミング」の編集について