分散要求管理を用いるアクティビティ方式並列実行機構
スポンサーリンク
概要
- 論文の詳細を見る
細粒度の並列処理可能なタスクを実行するための並列実行管理機構であるアクティビティ方式において,プロセサ台数や並列プログラムのタスク生成要求数が多くなる場合でも効率が低下しないスケジューリング手法を検討した.タスク生成要求キューであるアクティビティキューへのアクセス競合を解消するために,個々のプロセサがアクティビティキューを持ち,通常は自分のキューのみを操作する分散方式を採用する.アクティビティ等の保存領域の増加を解消するために,個々のアクティビティキューの取り出し方式にLIFO順序を採用する.また,個々のプロセサのアクティビティキューが空になった場合には,他のアクティビティキューからFIFO順序で取り出すことで仕事の補充を効率よく行う.シミュレータを用いて実験を行い,上記の方式により効率のよいスケジューリングが実現でき,またメモリ使用量も小さくできることを確認した.
- 社団法人情報処理学会の論文
- 1994-10-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: スケーラブルかつセキュアなサーバアーキテクチャ : 低コストなサーバプロセス実行権限変更機構(ソフトウェア,査読付き論文)
- ゲーム木の並列探索のための分散的実行管理機構
- ゲーム木の並列探索のための分散的実行管理機構
- 重要論文検索システムIaskの実装と評価
- TCPにおけるSTUNを用いた対称型NAT越え手法の実装と評価
- OpenFlowネットワークにおける経路情報の通知手法に関する提案
- スケーラビリティに基づく高並列計算機のパフォーマンス予測
- 高校教科「情報」シンポジウム2011年秋実施報告
- マルチプロセッサ間でのメッセージ通信オーバヘッドの短縮について
- 分散環境における文書の協同作成支援システムの設計と試作
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価 (情報通信マネジメント)
- 高校教科「情報」シンポジウム2011年秋実施報告(情報教育,一般)
- 教育アプリケーション構築を題材にしたコンピュータサイエンス実験の試み
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価(エレメント管理,管理機能,理論・運用方法論,及び一般)
- 公文書公開手続きの情報科教育法への活用
- 遅延差の大きなネットワークにおけるマルチパスTCPパケット分配方式の提案(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)