FIFOキューを同期手段とする並列プログラムについて(III) : 実行管理機構
スポンサーリンク
概要
- 論文の詳細を見る
高多重並列処理の効率を低下させる要因に同期のオーバヘッドがある. われわれはこの問題を解決する一つの手段としてFIFOキューを同期手段とする待ちなし並列プログラム(self synchronizing parallel program, SPP)の概念を提案した. 本論文ではSPPの実行管理機構について考察し, SPPを実行する高多重並列計算機のプロセッサアーキテクチャを提案する. まず最初に準備としてSPPの概念について概説し, ここで検討の対象とするシステムのモデルを示す. SPPはデータの依存関係に従って木構造グラフで表現された並列プログラムであり, メモリ共有型の多重プロセッサシステムの上で動作する. 次にSPPを実行する計算機システムのオペレーティングシステムについて考察して, 回線結合の複合計算機システム上でのSPPの実行管理ソフトウェアの構成を示し, 最後にSPPの実行管理機構をハードウェアでもつプロセッサの構造を示す. ここに提案するタスク管理ハードウェアは単一プロセッサにおけるマルチプログラミングシステムの構築にも有用であり, OSの機能のハードウェア化と考えることができる.
- 一般社団法人情報処理学会の論文
- 1983-11-15
著者
関連論文
- C-4 HW/SW協調動作に対するブロックダイアグラム環境利用に関する一評価(FPGA,C.アーキテクチャ・ハードウェア)
- FPGA/DSPによる協調処理環境の構築
- SHOKE2000:PCI-Based FPGA Cardの開発とその評価
- FPGAを実装したPCIカードによる分散共有メモリ型並列計算機の構築
- 情報駆動学の実現抽象化階層とドメイン・モデリングから見たミドルウェアに関する一考察
- 各種プラットフォームにおけるDSMクラスタの性能と拡張性に関する評価
- 各種プラットフォームにおけるDSMクラスタの性能と拡張性に関する評価
- TCP/IPプロトコル処理の高速化に関する評価
- 並列処理システムにおける同期のためのオーバーヘッドの削減とスケジューリングについて
- 2000-ARC-139-30 キュー構造プログラムカウンタによる多重投機実行機構
- 情報駆動学の実現抽象化階層とドメイン・モデリングから見たミドルウェアに関する一考察
- FPGAを実装したPCIカードによる分散共有メモリ型並列計算機の構築
- FPGAを実装したPCIカードによる分散共有メモリ型並列計算機の構築
- 2H-4 PCIカードを用いた共有メモリ制御モジュールの設計
- 構造をもった言語に対する会話的プロセッサ
- TCPを用いた分散環境のための電子黒板システムとその性能評価
- 工学系学生のための情報処理集合教育環境の設計と構築
- 正規トレース集合を用いた並行分散プロセスの合成
- HYPHENクラスタにおける基本プリミティブの設計と実装
- 建設的タイミング違反方式に基づくALUのHDL設計とその評価(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 建設的タイミング違反方式に基づくALUのHDL設計とその評価(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 可変レイテンシパイプライン技術と演算結果再利用技術の併用による演算レイテンシ削減
- 値予測を用いた命令流分割によるエネルギー消費量削減
- 命令冗長性を利用したフォールトトレラントプロセッサ
- 命令冗長性を利用したフォールトトレラントプロセッサ
- 命令冗長性を利用したフォールトトレラントプロセッサ
- 低消費電力プロセッサアーキテクチャ向けクリティカルパス予測器の提案
- 大規模スーパースカラプロセッサ向け命令発行機構
- 大規模スーパースカラプロセッサ向け命令発行機構
- 大規模スーパースカラプロセッサ向け命令発行機構
- 並列プログラミングライブラリPPElibにおける適応型メモリバッファリングの実装と評価(並列処理)
- クラス継承による並列プログラミングライブラリの設計と実装
- Javaベース広域並列処理環境の構築
- 同期操作を隠蔽した並列プログラミングライブラリの実装と評価
- ハードウェア記述言語を用いたマルチキャッシュシステムのモデル化と性能評価
- 分散処理システムを利用した並列処理環境における通信処理の影響
- 書換え可能なLSIによる可変構造型相互結合網の実現法 (並列処理)
- MIMD型並列計算機HYPHEN C-16における性能評価用プログラミングシステム
- MIMD型並列計算機における2進木構造アクセス機構の性能評価
- 階層構造高多重並列計算機実験システムHYPHEN C-16について
- 階層ル-チングバスについて
- プログラマブル論理ICを用いたH-Rバス用スイッチの設計
- FIFOキューを同期手段とする並列プログラムについて(III) : 実行管理機構
- 並列処理マシンHYPHENB-16の実行管理機構
- UNIXネットワークにおける並列実行環境の構築
- FPGA/DSPによる協調処理環境の構築
- FPGA/DSPによる協調処理環境の構築
- コンパイラ最適化レベルのデータ投機実行に与える影響
- 0/1の局所性を利用したデータ値予測機構のハードウエア量削減
- COSMOSプロセッサにおける最適化の一実施例
- COSMOSプロセッサにおける最適化の一実施例
- COSMOSプロセッサにおける最適化の一実施例
- マイクロプロセッサ向け低消費電力アーキテクチャのHDL設計とその評価
- マイクロプロセッサ向けフォールトトレランス技術におけるペナルティ削減
- 遅延故障を考慮したフォールトトレランス技術に基づく低消費電力方式
- 遅延故障を考慮したフォールトトレランス技術に基づく低消費電力方式
- 頻繁な値の局所性を考慮したデータ値予測機構のハードウェア量削減
- COSMOSプロセッサにおける最適化の有効性
- 頻繁な値の局所性を考慮したデータ値予測機構のハードウエア量削減
- COSMOSプロセッサにおける最適化の有効性
- タグビット幅を考慮したデータ値予測機構のハードウエア量削減
- KIT COSMOSプロセッサ : 背景と着想
- KIT COSMOSプロセッサ : 背景と着想
- KIT COSMOSプロセッサ : 背景と着想
- 命令レベル並列プロセッサにおける可変レイテンシパイプラインの効果
- 5H-5 DSPとCPUによるジェスチャ認識プログラムの作成
- FIFOキューを同期手段とする並列プログラムの実行における同期のためのオーバーヘッドの削減について(計算アルゴリズムの基礎理論)
- 2H-5 FPGA/DIMMを実装したPCIカードの作製
- FIFOキューを同期手段とする並列プログラムについて(II) : 並列プログラムの待ちなし変換
- FIFOキューを同期手段とする並列プログラムについて(I) : 待ちなし並列プログラム
- インテリジェント・コンソールを用いた計算センタ運用管理システム
- インテリジェント・コンソール : OSの機能拡張の一方法