共有メモリ型並列機における細粒度並列処理のための新しいアクティビティ方式並列実行機構
スポンサーリンク
概要
- 論文の詳細を見る
共有メモリ型の汎用高並列計算機において,非常に多数の細粒度の処理単位を並列に実行するための並列実行管理機構として,あらかじめプロセッサの台数と同数の軽量プロセスを用意しておき,これらを繰り返し使用するアクティビティ方式が提唱されている.その利点として,どのような形式の並列プログラムにも適用でき,処理単位の実行中にサスペンドがまったく発生しなければ高い効率が実現できることが確認されている.しかしながら,ネストしたfork-join形式の並列プログラムにおいて,親処理単位が再帰的に子処理単位を生成していき,しかも,それぞれの親処理単位がそのすべての子処理単位の実行の完了を待って後処理を実行する場合,子処理単位の完了待ち合わせによる多数のサスペンドが発生し,従来のアクティビティ方式のままでは顕著な効率の向上が得られない.本論文では,上記形式のプログラムの実行効率をも向上させるため,従来のアクティビティ方式に「遺言」とよぶ新しいコンストラクトを追加する方式を提案する.これは,後処理を子処理単位に「遺言」して親処理単位は実行を完了し,最後に処理を終える子処理単位を実行した軽量プロセスがその「遺言」を実行する方式である.この方式に基づいた並列実行管理機構を試作し,シミュレーションにより性能評価した.その結果,アクティビティ方式の利点を活かしつつ,プロセッサ時間とメモリ消費量が大幅に節減されることが示された.
- 社団法人情報処理学会の論文
- 1993-05-15
著者
-
中山 泰一
電気通信大学情報工学科
-
永松 礼夫
東京大学工学部計数工学科
-
出口 光一郎
東京大学工学部計数工学科
-
森下 巖
東京大学工学部計数工学科
-
中山 泰一
東京大学工学部
-
森下 巌
東京大学工学部
-
森下 巖
東京大学工学部
-
永松 礼夫
会津大学情報センター
関連論文
- Simultaneous TCP Openを用いた二つのエンドポイント間を直接接続させるシステムの実装と評価(研究速報)
- 公文書公開手続きの情報教育への活用
- 5ZB-7 組込み機器におけるメモリ監視機構の実現と評価(セキュリティ(5),学生セッション,セキュリティ)
- 4ZB-7 組込みOSにおけるアクセス制御機構の実現と評価(セキュリティ(4),学生セッション,セキュリティ)
- SMP型計算機を活用する軽量プロセス・ライブラリ
- SMP型計算機を活用する軽量プロセス・ライブラリ : スレッド間同期機構の実現と評価
- MPEG再生のマルチスレッド化による高速化
- 二つのクライアント環境を直接接続させる機構の設計と実装 (システム開発論文特集)
- カラー二次元コードを高解像度化するための認識アルゴリズムの実現と評価
- 二つのクライアント環境を直接接続させる機構の設計と実装(ネットワーク,システム開発論文)
- 確率遷移行列による命令先読みキューの動的挙動解析
- 格子変形を用いたノイズを含む点群データからのメッシュ構築法(一般セッション,一般物体認識・画像特徴量)
- Web探索のためのページ遷移履歴共有システム
- 4ZH-1 美しい迷路を生成するプログラム(ゲームAI,学生セッション,コンピュータと人間社会)
- 6ZE-4 IRCにおける多人数でのファイル共有の手法の実現(コミュニケーション技術とSNS,学生セッション,インターフェース)
- 6ZE-3 携帯電話のための多人数コミュニケーションを支援するメールサーバの構築(コミュニケーション技術とSNS,学生セッション,インターフェース)
- 2F-2 移動ロボットを用いた適応的センシング手法の提案(CG:一般,一般セッション,インターフェース)
- 1W-8 カラー二次元コードを高解像度化するための認識アルゴリズムの提案(画像認識・合成,学生セッション,人工知能と認知科学)
- 3R-6 webページの有用性を求めるためのキーワード重み付け手法の提案(情報検索,学生セッション,データベースとメディア)
- 3R-4 検索エンジンを用いた関連語検索システムの設計と実現(情報検索,学生セッション,データベースとメディア)
- 2R-4 Web検索のための有用な関連キーワードを評価するシステムの構築(Web検索,学生セッション,データベースとメディア)
- 3N-5 Cellのための並列誤差逆伝搬アルゴリズム(ハイパフォーマンスコンピューティング,学生セッション,アーキテクチャ)
- D-12-85 Moving Least Squareプロジェクションを用いたICPアルゴリズムの実装(D-12. パターン認識・メディア理解,一般セッション)
- 格子形状の変形によるMarching Cubes法の細部表現能力の向上(コンピュータグラフィックス)
- L_034 Hi-sapへのSELinuxの適用と評価(L分野:ネットワークコンピューティング)
- D-11-84 モデリングにおける再現性能向上のためのDMC法の提案(D-11.画像工学D(画像処理・計測),一般講演)
- Harache : ファイル所有者の権限で動作するWWWサーバ(ネットワーク・インターネット応用)
- N-028 携帯電話を用いたビデオトレーニングシステム(N分野:教育・人文科学)
- L-080 ユーザの嗜好に基づく検索支援システム(L分野:ネットワークコンピューティング)
- クラスタシステム向けコンカレントギャングスケジューラの実装(オペレーティングシステム, システム開発論文)
- VFS on VFS : UNIXにおける柔軟なファイルシステム利用法の提案(オペレーティングシステム, システム開発論文)
- M-033 位置情報とユーザの嗜好に基づく情報提供システムの設計と実装(M.ネットワーク・モバイルコンピューティング)
- Linuxにおけるプロセス優先度に基づく受信処理の実現(システムソフトウェア要素技術)
- プロセスの優先度に基づいてサービス品質を制御するネットワーク処理機構
- A-8 IEEE 1394を利用したPCクラスタシステム : 時刻合わせに基づくGang Scheduling(PCクラスタ,A.アルゴリズム・基礎)
- 並列ゲーム木探索のための分散共有ハッシュ法の評価 (コンピュータグラフィクスの新展開)
- I/O要求の遅れを低減するスケジューリングのアルゴリズム
- IEEE 1394を用いたPCクラスタシステム : 通信機構の設計と評価
- ロックの比率に着目した並列プログラムの分類
- 待ち行列網モデルによるSMP型システムの性能予測手法とその精度検証
- 3F-1 IEEE 1394によるPCクラスタシステムの設計
- ゲーム木の並列探索のための分散共有ハッシュ機構の設計と実現(並列処理)
- ゲーム木の並列探索のための分散共有ハッシュ機構の設計と実現
- ゲーム木の並列探索のための分散的実行管理機構
- 分散要求管理を用いるアクティビティ方式並列実行機構
- ゲーム木の並列探索のための分散的実行管理機構の設計と実現
- アクティビティ方式並列実行機構の研究 : 2レベル・スケジューリングを用いた複数ユーザ化の試み
- ユーザ・レベル・ライブラリのみによる分散共有メモリサーバ構築の試み
- 共有メモリ型並列機における細粒度並列処理のための新しいアクティビティ方式並列実行機構
- アクティビィティ方式並列実行機構の共有メモリ型並列機への実装と評価
- 共有メモリ型並列機のためのアクティビティ方式並列実行機構(2) : 環境切替により後処理実行を行なう方式の提案
- 共有メモリ型並列機のためのアクティビティ方式並列実行機構(1) : 子プロセス待ちにおいて後処理を分割し性能改善を図る方式
- プロセス・ネットワークとして実現したUNIX カーネルの並列動作によるシステム・コール・レスポンス時間短縮の試み (並列処理)
- プロセス・ネットワークとして実現したUNlXカーネルの並列動作によるシステム・コール・レスポンス時間短縮の試み
- D-9-33 Webブラウザを用いた自律ロボットのリアルタイムモニタリングシステムの構築(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- 公文書公開手続きの情報教育への活用
- 屋内環境における平面対応付けによる複数距離画像の同時位置あわせ
- Webアプリケーションを用いた重要論文サーベイシステムの設計
- 参照構造を用いた重要論文検索システム
- ガウシアンフィルタによる濃淡エッジの振舞いとエッジ抽出
- ガウシアンフイルタによる濃淡エッジの振舞いとエッジ抽出について
- 3L-4 Simultaneous TCP Openを用いた二つのエンドポイント間の直接接続に関する研究(分散・並列OS,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- デュアル・バス型マルチプロセッサ・システム
- 眼底画像の重合せによる眼底3次元パターンの復元手法
- 眼底画像の重合せによる眼底3次元パターンの復元手法
- 複数方向より取得した眼底画像の重合せによる眼底3次元形状の復元・表示
- 多重命令流プロセッサを用いる多段ネットワーク結合共有メモリ型並列機のシミュレーションによる性能評価
- Morphology による図形分解における構造化要素の評価法
- Morphological Skeletonを用いた図形分割法
- 分散要求管理を用いるアクティビティ方式並列実行機構
- メッセージ通信機構を備えたマルチプロセッサシステムの試作・評価
- 能動カメラによる運動物体追跡と実時間形状復元システム
- SMP型計算機を活用する軽量プロセス・ライブラリ
- 多重解像度スケルトンを用いた輪郭線図形の分割手法
- スケルトンの抽出と階層化による輪郭線図形の多重解像度解析
- 距離関数を用いた未知視点から得た複数の距離画像の重ね合わせ手法
- 位置関係が未知の複数視点からの距離画像の重ね合わせ手法
- 単一バス同期データ交換型マルチコンピュータシステムの高能率化
- 3次元物体の部分距離画像からの一般化円筒表現の生成
- 対象の一部分の距離画像からの一般化円筒表現の生成
- 5ZF-1 選別機能を持ったweb注釈システムの提案(Web応用,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 5Q-6 WEBサイトの階層構造の可視化による情報収集支援システム(情報アクセス技術,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 5N-7 マルチコアプロセッサ向けに並列化したDeformed Marching Cubes法とその評価(アルゴリズム,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 3L-7 プロセスの保存と復元によるGUIアプリケーションの起動高速化(分散・並列OS,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- RB-002 Hussa: スケーラブルかつセキュアなサーバアーキテクチャ : 低コストなサーバプロセス実行権限変更機構(ソフトウェア,査読付き論文)
- ゲーム木の並列探索のための分散的実行管理機構
- ゲーム木の並列探索のための分散的実行管理機構
- 心臓X線像の動き解析のための輪郭線の曲率変化をもとにしたダイアグラム表現
- 重要論文検索システムIaskの実装と評価
- TCPにおけるSTUNを用いた対称型NAT越え手法の実装と評価
- OpenFlowネットワークにおける経路情報の通知手法に関する提案
- スケーラビリティに基づく高並列計算機のパフォーマンス予測
- 高校教科「情報」シンポジウム2011年秋実施報告
- マルチプロセッサ間でのメッセージ通信オーバヘッドの短縮について
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価 (情報通信マネジメント)
- 高校教科「情報」シンポジウム2011年秋実施報告(情報教育,一般)
- 教育アプリケーション構築を題材にしたコンピュータサイエンス実験の試み
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価(エレメント管理,管理機能,理論・運用方法論,及び一般)
- 公文書公開手続きの情報科教育法への活用
- 遅延差の大きなネットワークにおけるマルチパスTCPパケット分配方式の提案(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)