共有メモリ型並列機のためのアクティビティ方式を用いる並列実行環境
スポンサーリンク
概要
- 論文の詳細を見る
共有メモリ型マルチプロセッサを対象とした,並列処理の実行環境について提案する.並列処理の管理方式として,並行プロセスに基づく方式が広く用いられている.プロセスを用いることにより,プロセッサ数やプロセッサ割り当てのスケジューリング方式とは独立に並列処理プログラムを作成することが可能になる.しかしながら,その一方において,プロセスを実現するために費やされるプロセッサ時間,および,メモリ領域は小さくない.特に,高並列機において,細粒度の並列処理を行おうとすると,大きな問題となる.これを軽減するために,並列実行可能な単位の各々にプロセスを割り当てるのではなく,実行単位の発生と,その単位を実行する機構の生成を別個のものとして扱う方式を提案する.並列処理可能な単位を,アクティピティと名付ける.応用プログラムは,アクティピティ生成の形式で並列処理の開始を管理系に依頼する.アクテイピテイは,生成されると,アクティピティ・キューにいったん蓄えられる.アクティビティの実行機構として,利用可能なプロセッサ数に等しい数の軽量プロセスをあらかじめ用意する.これらのプロセスを複数のアクテイピティを実行するために繰り返し利用することにより,論理的にはプロセスを直接利用するのと同等の環境を,より少ないオーバヘッドで実現できる.実際に,市販のマルチマイクロプロセッサ・システム上で並列処理環境を実現し,並列処理を行う応用プログラムを実行した.その実行時間を,従来の,プロセスを直接利用する方式と比較したところ,オーバヘッドを大きく削減できることが確認できた.
- 一般社団法人情報処理学会の論文
- 1991-02-15
著者
関連論文
- プラグイン方式によるファイルキャッシュ記憶向けリソーススケジューラの実現(ストレージ)
- ポリシ階層化方式によるストレージシステムの実現と評価(ストレージ)
- Chalk Talk : 講師動画と板書静止画の同時記録が可能な講義自動収録システム(ネットワークサービス)
- PC操作画面をリアルタイムに配信するWebシステムのための伝送量圧縮方式(協創アーキテクチャ)(知の共有から知の協創へ)
- 遠隔実習教育のための多視点映像同期再生システム(グループウェア)
- 確率遷移行列による命令先読みキューの動的挙動解析
- ファイル分散バックアップシステムの開発
- 分散要求管理を用いるアクティビティ方式並列実行機構
- アクティビティ方式並列実行機構の研究 : 2レベル・スケジューリングを用いた複数ユーザ化の試み
- 共有メモリ型並列機における細粒度並列処理のための新しいアクティビティ方式並列実行機構
- アクティビィティ方式並列実行機構の共有メモリ型並列機への実装と評価
- 共有メモリ型並列機のためのアクティビティ方式並列実行機構(2) : 環境切替により後処理実行を行なう方式の提案
- 共有メモリ型並列機のためのアクティビティ方式並列実行機構(1) : 子プロセス待ちにおいて後処理を分割し性能改善を図る方式
- プロセス・ネットワークとして実現したUNIX カーネルの並列動作によるシステム・コール・レスポンス時間短縮の試み (並列処理)
- プロセス・ネットワークとして実現したUNlXカーネルの並列動作によるシステム・コール・レスポンス時間短縮の試み
- デジタルフォレンジックを目的としたファイル分散保存システムの実装および評価
- QuickBoard : 任意のアプリケーション画面をリアルタイム配信するWebシステム(コラボレーションの「場」とコミュニティ」の編集にあたって)(教育支援)
- 二次元バーコードを用いた公開鍵署名による郵便物認証
- VOD向けのネットワークAPIの提案
- プロセス・ネットワークによる分散型オペレーティング・システムの性能に関する考察
- プロセス・ネットワークによる分散型オペレーティング・システムの設計
- Switched Ethernetにおける分散実時間制御のためのQoS(実時間処理と組込み)
- Ethernet LANを用いた分散リアルタイム制御機構における通信方式(OS-4: 通信システム, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- キャッシュサーバを用いた大規模分散ファイルシステムとその応用(OS-2: 分散システム, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- デュアル・バス型マルチプロセッサ・システム
- 赤外線照射マイクを追尾する質問者自動撮影システム(インタラクティブシステム,人間中心のユニバーサル/ユビキタス・ネットワークサービス)
- 予防的流量制御による通信の実時間性の改善(ネットワーク)
- ゾーン分割によるハードディスクのアクセス性能改善方式の提案(ストレージ)
- ゾーン分割によるハードディスクのアクセス性能改善方式の提案
- ファイルキャッシュシステムのストレージの一構築方法(OS-3 : ストレージ,2006年並列/分散/協調処理に関する『高知』サマー・ワークショップ(SWoPP高知2006)-研究会・連続同時開催-)
- 散在する多視点ビデオ映像を用いたユビキタスビデオ網構想(システム・アーキテクチャ)
- オープンソフトウェアによるNetwork Attached Storageの性能の解析および改善に関する一試み(計算機アーキテクチャ)(コラボレーションアートとネットワークエンターテイメント)
- QuickBoard : 汎用Webブラウザのためのリアルタイムスライド配信サービスの試作
- 多重命令流プロセッサを用いる多段ネットワーク結合共有メモリ型並列機のシミュレーションによる性能評価
- 第13回国際計測連合(IMEKO)世界会議
- Morphology による図形分解における構造化要素の評価法
- Morphological Skeletonを用いた図形分割法
- A Unified Linear Camera Calibration Method Using Two Parallel Calibration Planes
- 分散要求管理を用いるアクティビティ方式並列実行機構
- 共有メモリ型並列機のためのアクティビティ方式を用いる並列実行環境
- 多段結合ネットワークを用いる超並列マシンのためのパイプライン化MIMDプロセッサ
- 多段結合ネットワークを用いた共有メモリ型マルチマイクロプロセッサの設計
- メッセージ通信機構を備えたマルチプロセッサシステムの試作・評価
- VLSIプロセッサの最近の進歩 (最新のVLSIプロセッサ技術)
- 一般化Hough変換による地中探査画像の解析
- 木構造機械語型計算機のアーキテクチャ
- コンパイラを支援する構造エディタについて
- 軽量なプロセスの集合を用いたマルチプロセッサ用オペレーティング・システムの設計
- 単一バス同期データ交換型マルチコンピュータシステムの高能率化
- 次世代クラウドコンピューティング基盤Raptorの実装と評価
- 分散環境におけるメタデータ管理方式の研究
- クラウド向けオブジェクトリポジトリの視覚化技法の提案
- クライアント・サーバ構成を指向したオペレーティング・システムの設計
- 4. システム技術 4.2 分散型オペレーティング・システム (分散処理技術)
- 近傍演算のためのウィンドウを任意に設定できる高速画像処理装置--PWIP-2 (画像処理特集) -- (画像プロセッサとシステム)
- ウィンドウの形を任意に設定できる高速画像処理装置PWIP-1
- プロセス切り換え機構の高速化に関する提案
- オペレーティング・システムの構造記述に関する一試み
- マルチプロセッサ間でのメッセージ通信オーバヘッドの短縮について
- 段階的線図構造マッチングによる手書き漢字認識の試み
- 制御工学とバイオフィードバック
- 信号処理用LSIの現状
- 制御技術とエレクトロニクス
- 2次元場自己回帰モデル--画像の一生成モデル表現
- 2次元線形推定による画像のデ-タ圧縮と再生
- テキスチャ-の解析手法
- 機械の腕の制御