ネットワークの動的再構成能力が並列計算モデルへ与える影響についての研究

2010 年度 研究成果報告書

• 研究課題/領域番号: 20700014
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 佐賀大学
• 研究代表者: 松前 進 佐賀大学, 大学院・工学系研究科, 准教授 (60324828)
• 研究期間 (年度): 2008 – 2010
• キーワード: 並列アルゴリズム / プロセッサアレイ / メッシュ結合型並列計算機 / 再構成可能バス

研究概要

プロセッサ間ネットワークの接続関係をプログラムの実行中に動的に変更可能な並列計算モデルについて研究を行い、その主要モデルの一つである再構成メッシュについて、サブモデル間の相互模倣アルゴリズムを提示し計算量を求めた。その結果、再構成メッシュでは、その動的再構成能力を取り除いたとしても、プロセッサ数の対数に比例するオーバーヘッドのみで、動的再構成能力を持つモデルと同等の計算能力を維持できることがわかった。

研究成果

• [雑誌論文] Effective Partitioning of Static Global Buses for Small Processor Arrays (2011)
  • 著者名/発表者名: S.Matsumae
  • 雑誌名: Journal of Information Processing Systems Vol.7, No.1 ページ: 85-92
  • 査読あり
• [雑誌論文] Impact of Reconfigurable Function on Meshes with Row/Column Buses (2011)
  • 著者名/発表者名: S.Matsumae
  • 雑誌名: International Journal of Networking and Computing (IJNC) vol.1, no.1 ページ: 36-48
  • 査読あり
• [雑誌論文] Efficient Partitioning of Static Buses for Processor Arrays of Small Size (2010)
  • 著者名/発表者名: S.Matsumae
  • 雑誌名: Proc.of the 10th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP2010), Lecture Note in Computer Science (LNCS)
  • 査読あり
• [雑誌論文] Polylogarithmic Time Simulation of Reconfigurable Row/Column Buses by Static Buses (2010)
  • 著者名/発表者名: S.Matsumae
  • 雑誌名: Proc.of the 12th Workshop on Advances on Parallel and Distributed Processing Symposium (APDCM 2010)(in conjunction with the IEEE International Parallel & Distributed Processing Symposium(IPDPS2010))
  • 査読あり
• [雑誌論文] Impact of Reconfigurability on Meshes with Separable Row/Column Buses (2008)
  • 著者名/発表者名: S.Matsumae
  • 雑誌名: Proc.of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications (PDCCS2008)
  • 査読あり