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

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

研究課題

研究課題/領域番号 20700014
研究種目

若手研究(B)

配分区分補助金
研究分野 情報学基礎
研究機関佐賀大学

研究代表者

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

研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2008年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワード並列アルゴリズム / プロセッサアレイ / メッシュ結合型並列計算機 / 再構成可能バス / 可能バス
研究概要

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

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (13件)

すべて 2011 2010 2009 2008

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

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

    • 著者名/発表者名
      S.Matsumae
    • 雑誌名

      Journal of Information Processing Systems Vol.7, No.1

      ページ: 85-92

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Impact of Reconfigurable Function on Meshes with Row/Column Buses2011

    • 著者名/発表者名
      S.Matsumae
    • 雑誌名

      International Journal of Networking and Computing (IJNC) vol.1, no.1

      ページ: 36-48

    • NAID

      130005091730

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Impact of Reconfigurable Function on Meshes with Row/Column Buses2011

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

      International Journal of Networking and Computing (IJNC)

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

    • NAID

      130005091730

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Effective Partitioning of Static Global Buses for Small Processor Arrays2011

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

      Journal of Information Processing Systems

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

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Efficient Partitioning of Static Buses for Processor Arrays of Small Size2010

    • 著者名/発表者名
      S.Matsumae
    • 雑誌名

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

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Polylogarithmic Time Simulation of Reconfigurable Row/Column Buses by Static Buses2010

    • 著者名/発表者名
      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))

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Polylogarithmic Time Simulation of Reconfigurable Row/Column Buses by Static Buses2010

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

      Proc.of the 12th Workshop on Advances on Parallel and Distributed Processing Symposium (APDCM2010)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Upper Bound on Cell Size for Hierarchical GAF2009

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

      Proc. of the 8th International Conference on Applications and Principles of Information Science (APIS2009) (CD-ROM)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Impact of Reconfigurability on Meshes with Separable Row/Column Buses2008

    • 著者名/発表者名
      S.Matsumae
    • 雑誌名

      Proc.of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications (PDCCS2008)

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Improving Hierarchical Power Saving Technique with Location Information for Sensor Networks2008

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

      Proc. of the 2008 International Conference on Parallel and Distributed Processing Techniaues and Annlications (CD-ROM)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Hier.archical. Low Power Consumption Technique with Location Information for Sensor Networks2008

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

      Proc. of the IASTED International Conference on Communication Systems and Networks (CSN 2008) (CD-ROM)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Impact of Reconfigurability on Meshes with Separable Row/Column Buses?2008

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

      Proc. of the 2008 International Conference on Parallel and Distributed Processing Tee hniques and Applications (PDCCS 2008) (CD-ROM)

    • 関連する報告書
      2008 実績報告書
    • 査読あり

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi