ネットワーク構成の動的変更が可能な並列計算モデルに関する研究
ネットワーク構成の動的変更が可能な並列計算モデルに関する研究
允许网络配置动态变化的并行计算模型研究
批准号：
13780231
负责人：
松前 進
金额：
$0.96万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2001
资助国家：
日本
项目状态：
已结题
起止时间：
2001 至 2002
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
本年度は,動的にネットワーク構成の変更が可能な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)の結果は理論的に最適な結果であることも示した.
期刊论文(10)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
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：“异构集群系统中的高效收集操作”Proc。
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
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 MATSUME、Toshimitsu MASUZAWA：“异构集群系统中的高效收集操作”第 16 届高性能计算系统和应用国际研讨会论文集（即将出版）。
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
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 电子、通信和计算机科学基础知识汇刊（即将出版）。
Fukuhito OOSHITA、Susumu MATSUME、Toshimitsu MASUZAWA：“异构并行计算环境中的聚集操作的调度”IEICE 电子、通信和计算机科学基础知识汇刊（即将出版）。
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
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：“通过具有分区总线的网格对具有可分离总线的网格进行有效的缩放模拟”Proc。
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
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 年）。 ）
Susumu MATSUMAE：“Simulation of Meshes with Separable Buses by Meshes with Multiple Partitioned Buses”Proc. 第五届并行和分布式计算模型进展研讨会（与 IPDPS2003 联合），IEEE CS 出版社（2003 年）。 ）
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
共 8 条
ネットワーク構成の動的再構成が可能な並列計算モデルに関する研究
-
批准号：16700019
-
项目类别：Grant-in-Aid for Young Scientists (B)
-
资助金额：$1.15万
-
财政年份：2004
-
负责人：松前 進
-
依托单位：
海外基金