ネットワーク構成の動的変更が可能な並列計算モデルに関する研究

允许网络配置动态变化的并行计算模型研究

• 批准号: 13780231
• 负责人: 松前 進
• 金额: $ 0.96万
• 依托单位: Tottori University of Environmental Studies
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13780231/
• 关键词: 並列アルゴリズム; プロセッサアレイ; メッシュ結合型並列計算機; ブロードキャストバス; 分割可能バス; 区分バス; シミュレーション; 再構成可能バス

本年度は,動的にネットワーク構成の変更が可能なReconfigurable Mesh(RM)及びMesh with Separable Buses(MSB),動的にネットワーク構成の変更ができないMesh with Partitioned Buses(MPB)及びMesh with Multiple Partitioned Buses(MMPB)の,4つの並列計算モデルを対象とした研究を行った.RMは,基本ネットワークトポロジは格子状であるが,各格子点においてネットワークの接続状況を動的に変化させることができるため,MSB, MPB, MMPBよりもネットワーク変更自由度が高いモデルである.MSB, MPB, MMPBは,各行各列にブロードキャストバスが付加されたメッシュ結合型並列計算モデルである.MSBに配置されるバスは,プログラムの実行中に長さの異なる幾つかのセグメントに動的に分割可能である.MPB及びMMPBに配置されるバスは,あらかじめ決められた区間で静的に分断されている.MSB及びMPBでは各行各列に1本づつバスが付加されるが,MMPBでは各行各列にはL本づつバスが付加される(L>1).具体的には,次の2つを示した:1)n^2個のプロセッサから成るMSBの任意の1命令を,m^2個のプロセッサを用いて模倣する場合(m<n),m≦n^{3/4}の範囲であればMSBとMPBのどちらを用いても同等の性能が得られ,m≦n^{1/(1+0.5/L)}の範囲であればMSBとMMPBのどちらを用いても同等の性能が得られる,2)n^2個のプロセッサから成るRMの任意の1命令を,より少ないm^2個のプロセッサから成るMPBを用いて効率よく模倣することが可能である.なお,1)の結果は理論的に最適な結果であることも示した.

This year, the dynamic generation of Mesh composition may be changed to Reconfigurable Mesh(RM) and Mesh with Separable Buses(MSB), and the dynamic generation of mesh composition may be changed to Mesh with Partitioned Buses(MPB) and Mesh with Multiple Partitioned Buses(MMPB). Each grid point in the middle of the generation of the connection status of the dynamic change, MSB, MPB, MMPB, MSB, MPB, MPB, MSB, MPB, MPB and MMPB are configured to be separated from each other. MSB and MMPB are configured to be separated from each other in a static interval. MSB and MMPB are configured to be separated from each other in a column by a column, and MMPB is configured to be separated from each other in a column by a column by a column (L>1). Specific, secondary and secondary:1) n ^2 MMPB commands, m ^2 MPB commands, m ^3/4 commands, m ^3 commands, m ^3 commands, m ^2 commands, m ^3 commands, m ^4 commands, m ^3/4 commands, m ^3 commands, m ^4 commands, m ^3/4 commands, m ^3 commands, m ^4 commands, m ^m $> n^{1/(1+0.5/L)} range MSB There are two possible MPB applications. 1) The result of the theory is the most appropriate result.

项目成果

Fukuhito OOSHITA, Susumu MATSUMAE, Toshimitsu MASUZAWA: "Efficient Gather Operation in Heterogeneous Cluster Systems"Proc. of the 16^<th> Annual International Symposium on High Performance Computing Systems and Applications. 196-204 (2002)

Fukuhito OOSHITA、Susumu MATSUMAE、Toshimitsu MASUZAWA：“异构集群系统中的高效收集操作”Proc。

Fukuhito OOSHITA, Susumu MATSUMAE, Toshimitsu MASUZAWA: "Efficient gather operation in heterogeneous cluster systems"Proc. of the 16^<th> Annual International Symposium on High Performance Computing Systems and Applications. (掲載予定).

Fukuhito OOSHITA、Susumu MATSUME、Toshimitsu MASUZAWA：“异构集群系统中的高效收集操作”第 16 届高性能计算系统和应用国际研讨会论文集（即将出版）。

Fukuhito OOSHITA, Susumu MATSUMAE, Toshimitsu MASUZAWA: "Scheduling for Gather Operation in Heterogeneous Parallel Computing Environments"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. (掲載予定). (2003)

Fukuhito OOSHITA、Susumu MATSUME、Toshimitsu MASUZAWA：“异构并行计算环境中的聚集操作的调度”IEICE 电子、通信和计算机科学基础知识汇刊（即将出版）。

Susumu MATSUMAE: "An Efficient Scaling-Simulation of a Mesh with Separable Buses by a Mesh with Partitioned Buses"Proc. of the international conference on Networks, Parallel and Distributed Processing, and Applications (NPDPA2002). 40-45 (2002)

Susumu MATSUMAE：“通过具有分区总线的网格对具有可分离总线的网格进行有效的缩放模拟”Proc。

Susumu MATSUMAE: "Simulation of Meshes with Separable Buses by Meshes with Multiple Partitioned Buses"Proc. of the 5th Workshop on Advances in Parallel and Distributed Computational Models (in conjunction with IPDPS2003), IEEE CS press. (掲載予定). (2003)

Susumu MATSUMAE：“Simulation of Meshes with Separable Buses by Meshes with Multiple Partitioned Buses”Proc. 第五届并行和分布式计算模型进展研讨会（与 IPDPS2003 联合），IEEE CS 出版社（2003 年）。 ）