• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2010 年度 実績報告書

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

研究課題

研究課題/領域番号 20700014
研究機関佐賀大学

研究代表者

松前 進  佐賀大学, 工学系研究科, 准教授 (60324828)

キーワード並列アルゴリズム / プロセッサアレイ / メッシュ結合型並列計算機 / 再構成可能バス
研究概要

本年度は、前年度に引き続き、再構成メッシュのうち基本ネットワークトポロジが行・列方向のみに制限された3つのサブモデルMSB(mesh with separable buses), MMPB (mesh with multiple partitioned buses), MPB (mesh with partitioned buses)をベースに相互模倣アルゴリズムを研究した。また、最終年度ということから、これまでに得られた知見を2本のjournal paperとしてまとめた。
本年度に新しく得た知見は、サイズの異なるメッシュ間での相互模倣問題に関するものである。具体的には、プロセッサ数がn×nであるMSBの任意の1ステップを、よりプロセッサ数の少ないm×mプロセッサのMPBを用いて、0(n/m(n/m+log m))ステップで模倣できることを示した。この結果から、n=n^{1-ε}であれば、本模倣アルゴリスムの時間計算量が最適であることを示すことができる(ε>0)。このことから、サイズの異なるメッシュ間で模倣を行う場合、模倣する側のモデルのネットワーク動的再構成能力は弱いもので十分であることがわかった。なお、本結果について、一般の場合の最適性は未だ示されていないため、最適性についての研究の余地が残っている。

  • 研究成果

    (3件)

すべて 2011 2010

すべて 雑誌論文 (3件) (うち査読あり 3件)

  • [雑誌論文] Impact of Reconfigurable Function on Meshes with Row/Column Buses2011

    • 著者名/発表者名
      Susumu Matsumae
    • 雑誌名

      International Journal of Networking and Computing (IJNC)

      巻: Vol.1 ページ: 36-48

    • 査読あり
  • [雑誌論文] Effective Partitioning of Static Global Buses for Small Processor Arrays2011

    • 著者名/発表者名
      Susumu Matsumae
    • 雑誌名

      Journal of Information Processing Systems

      巻: Vol.7 ページ: 85-92

    • 査読あり
  • [雑誌論文] Efficient Partitioning of Static Buses for Processor Arrays of Small Size2010

    • 著者名/発表者名
      Susumu Matsumae
    • 雑誌名

      Proc.of the 10th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP2010), Lecture Note in Computer Science (LNCS), Springer

    • 査読あり

URL: 

公開日: 2012-07-19  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi