疎結合型マルチプロセッサ上の拡散型動的負荷分散方式 : LLS-G 方式
スポンサーリンク
概要
- 論文の詳細を見る
疎結合型大規模マルチプロセッサに適した,局所情報に基づく動的負荷分散の一方式として,世代別動的負荷浸透方式(LLS-G方式)を提案する.本方式では,親タスクから生成される子タスクと,この生成期間中に他プロセッサから受け取ったタスクを1つの「世代」として管理し,各プロセッサはおのおのの隣接するプロセッサ群と,各世代の実行ごとに次の世代の実行時間,すなわち忙しさの予測情報を交換し,より低い負荷が予想されるプロセッサにタスクを分散する.本方式は積極的に負荷を均等化させようとするものであり,メモリ等の使用資源の均等化やタスクの分配遅れの隠蔽等の効果が得られると共に,仕事が十分にある状態での負荷分散オーバヘッドを抑制するという特長も有する.タスク分散の時間間隔が各世代の実行時間に応じて調整されるためである.本方式は問題を互いに独立な多くの部分問題に分割し,繰り返す手続きを「世代」として定義できるならば,種々の問題に適用可能である.本方式を並列推論マシンPIM/m(最大構成時プロセッサ数256)上で実装し,IDA^*アルゴリズムに基づく15パズルの2つの初期パターンに適用して評価を行った.この結果,要求駆動型の動的負荷分散方式であるスタック分割動的負荷分散(STB)方式を適用した場合に比べ,プロセッサ数が多い場合に,絶対性能および台数効果が上回ることを確認した.
- 一般社団法人情報処理学会の論文
- 1994-04-15
著者
-
佐藤 裕幸
三菱電機(株)
-
中島 克人
三菱電機(株)情報電子研究所
-
田中 千代治
三菱電機(株)開発本部計算機研究部
-
中島 克人
三菱電機(株)
-
佐藤 令子
三菱電機(株)
-
田中 千代治
三菱電機(株)情報システム研究所
-
佐藤 令子
三菱電機(株)情報システム研究所
関連論文
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- GPUプロセッサを用いたディジタル信号処理技術(学生/教養のページ)
- A-12-8 並列分散シミュレータにおける時刻進行制御方式の比較(A-12.コンカレント工学,一般セッション)
- A-12-3 HLA分散シミュレーションを対象としたシミュレーションエンジンの検討(A-12.コンカレント工学,一般セッション)
- D-8-4 MFA問題へのメタヒューリスティックスの適用(D-8. 人工知能と知識処理,一般セッション)
- 動的タイムステップ制御方式に基づく道路交通シミュレーションの実現と評価(アルゴリズム)
- 並列処理環境における消費電力量低減化方式の評価(ARC-9 : システム制御,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 動的タイムステップ制御方式の道路交通シミュレーションへの応用(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-2 リアルタイム並列処理環境における消費電力量低減化方式の評価(A-12.コンカレント工学,一般講演)
- 移動物体を対象とした分散シミュレーション時刻同期方式(コンカレントシステム, 一般)
- A-12-2 移動物体を対象とした分散シミュレーション時刻同期手法(A-12.コンカレント工学,基礎・境界)
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- D-3-3 並列処理環境における消費電力量低減化方式(D-3. ソフトウェアサイエンス, 情報・システム1)
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- スポットスキャン照射法による線量分布計算の並列化とその評価
- MUSIC超解像処理の高速化 : 画質評価法の提案(計測・探査)
- LC-002 並列演算環境における消費電力量低減化手法(C. アーキテクチャ・ハードウェア)
- 並列演算環境における消費電力量低減化方式の検討(ARC-10 : 低電力化)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- A-4-24 信号処理用機能再構成型システム(A-4. ディジタル信号処理)
- B-2-23 航跡型MHTに基づく多目標追尾プログラムの処理負荷解析(B-2.宇宙・航行エレクトロニクス)
- 共有メモリマルチプロセッサにおけるガーベジコレクションの並列実行と評価 (並列処理)
- 共有メモリマルチプロセッサにおけるガーベジコレクションの並列実行と評価
- 共有メモリ結合マルチプロッセサにおけるKL1向きガーベジコレクション : MRBを用いた最適化と並列実行
- 画像処理プラットフォームRASH-IPの構成
- B-2-9 MUSIC 超解像処理の高速化 : 画質の評価と検討
- MUSIC超解像処理の高速化 : 画質評価法の提案
- MUSIC超解像処理の高速化 : 画質評価法の提案
- A-14 画像分割によるMUSIC超解像処理の高速化(画像,A.アルゴリズム・基礎)
- GAを用いたLSIマルチワイヤリング最適設計ツールの実装
- LSIパッケージリードフレーム設計環境 (LEAF)
- D-8-15 相互インデックス法とベクトル演算によるファジィシソーラスの生成(D-8. 人工知能と知識処理)
- 通信遅延を低減したプロセッサ間通信機構の提案
- B-2-61 グラフィック用プロセッサを用いた合成開口レーダ画像再生処理(B-2.宇宙・航行エレクトロニクス,一般セッション)
- ニューロ応用スケジューリングシステム(遺伝的アルゴリズムとニューラルネットワーク)
- PIM/m要素プロセッサのアーキテクチャ
- グラフィックス処理用プロセッサGPUによるSAR画像再生処理の高速化(地球観測及び一般)
- ノイズを用いた局所探索法
- 分子ポテンシャル最小化問題に関する並列局所探索法の比較評価
- 3D-2 分散型並列パラメータサーベイ支援ツールParaVEYの熱解析への適用
- FPGAベース並列マシンRASHでのSAR画像再生処理の適用
- FPGAベース並列マシンRASHでのDES暗号回路の改良
- FPGAベース並列マシンRASHでのDES暗号回路の改良
- FPGAベース並列マシンRASHでのDES暗号回路の改良
- 5H-4 FPGAベース並列マシンRASHのSAR画像再生処理への適用検討(2) : 市販DSPシステムとの比較検討
- 5H-3 FPGAベース並列マシンRASHのSAR画像再生処理への適用検討(1) : RASHでのSAR画像再生処理の実現方式
- 5N-9 FPGAによる並列暗号解析装置の構成(2) : ASICとの比較
- 5N-8 FPGAによる並列暗号解析装置の構成(1) : DES暗号等の鍵探索
- 1H-9 FPGAベース並列マシンRASHのシステム機能と構成
- 1H-8 FPGAベース並列マシンRASHの概要
- ワークステーションクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- ディスク・キャッシュ装置のシミュレーションによる効果測定
- 遺伝的アルゴリズムを用いた2段階方式による粒子線治療装置スケジューリングシステム
- 1M-7 ワークステーションクラスタを用いた放射線治療計画の高速化 : システム概要と予備評価実験
- 並列計算機を用いた治療計画の高速処理システムの設計
- 粒子線治療装置スケジュールへのGAの適用 : 治療順スケジュール
- 粒子線治療装置スケジュールへのGAの適用 : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : 治療順スケジュール
- 粒子線治療装置スケジューリングシステム : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : システム概要
- B-2-36 高感度GPS信号処理の高速化について(B-2.宇宙・航行エレクトロニクス,一般講演)
- 高感度GPS信号処理におけるコヒーレント積分の高速化手法(レーダとその応用,及び一般)
- C-12-12 高感度GPS信号処理回路の構成について(C-12. 集積回路B(ディジタル), エレクトロニクス2)
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 高感度GPS信号処理回路の構成と高速化について
- センサ信号処理用機能再構築型システムの構成と制御方式(専用システム)
- 画像処理プラットフォームRASH-IPの構成
- 人工衛星運用スケジューリングへの遺伝的アルゴリズムの適用
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリングへのGAの適用
- GHCプログラムの最適化
- PIMOSのセルフ・コンパイラ
- 分散型並列パラメタサーベイ支援ツールParaVEY
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- データベースとProlog (プログラミング言語 Prolog)
- SSI/MSI論理よりLSI論理への論理の再構成手法
- WSクラスタ上の並列ジョブ実行支援ツールの試作
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- B-2-29 N ベスト仮説の探索木分配による並列処理
- 疎結合型マルチプロセッサ上の拡散型動的負荷分散方式 : LLS-G 方式
- (アーキテクチャとソフトウェアの協調技術)SAR画像再生処理の高速化 : キャッシュアクセスを考慮したコーナーターンの1改善法(オブジェクト指向技術)
- キャッシュラインを考慮したコーナーターン法の改善
- キャッシュラインを考慮したコーナーターン法の改善
- 2000-HPC-82-30 SMPでのSAR画像再生処理の並列化 : キャッシュを活かしたコーナーターン方法と性能評価
- SAR画像再生処理における並列処理方式の比較検討
- 1D-7 画像分割方式によるSAR画像再生の並列処理方式の基礎検討
- 二次元FFTの並列化と画像相関処理への適用性
- 多目標追尾アルゴリズム航跡型MHTの並列化 : 解候補生成の並列化とその評価
- 雷雲間の距離を導入した発雷事例検索法(測位・航法及び一般)
- Kappa-Pの単一レコード・アクセス機能
- 並列データベース管理システムKappa-Pの概要
- Kappa-Pのアンネスト/ネスト処理
- ニューラルネットワークを用いた訪問看護スケジューリングシステム
- Kappa-Pのトランザクション制御
- Kappa-Pのネームサーバ機能
- Kappa-Pの並列問い合わせ処理