共有記憶型並列モデルと分散記憶型並列モデルの結合網に関する研究

共享内存并行模型与分布式内存并行模型耦合网络研究

• 批准号: 10780198
• 负责人: 宮野 英次
• 金额: $ 1.28万
• 依托单位: 九州芸術工科大学
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1998
• 资助国家: 日本
• 起止时间: 1998 至 1999
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-10780198/
• 关键词: 共有記憶型並列モデル; 分散記憶型並列モデル; メッシュ結合網; メッシュバス結合網; 無情報ラウティング; 故障ネットワーク網; 多対多通信; キューサイズ; 通信幅; 通信リンク数

共有記憶型および分散記憶型の並列計算機モデルの能力を決定する要因が何であるのか,また,最も能力を発揮する結合網の形状がどのようなものであるのかを調べることを目的として研究を行った.平成11年度は以下のような成果を得た.1.メッシュ結合網モデル(分散記憶型)およびメッシュバス結合網モデル(共有記憶型)上でのデータパケットの移動問題に関して,本研究で得られた最新の手法及び研究成果の報告を,1999年度並列アルゴリズムワークショップ(ACM/UMIACS Workshop on Parallel Algorithms)に於いて行った.2.これまでは一対一のパケット移動に対する結合網と処理時間の関係を中心に議論してきたが,より一般的な属性である多対多のパケット移動に対しての処理時間の考察を行なった.確率を巧妙に用いることで2次元メッシュ結合網上では,キューサイズが小さい効率の良いパケット移動アルゴリズムが実現できることを,ヨーロッパアルゴリズム会議(ESA99)で発表した.3.ネットワーク網に故障を含み,構造が一様でないメッシュ結合網モデルに対して,キューサイズを小さくしても処理時間を悪化させることなくパケットの移動を行うことができることを示した.4.定数次元のメッシュバス結合網モデルの能力差について,並列分散計算の英文論文誌で発表した.また,2次元の場合については確率化が有効であることを計算機理論の英文論文誌で発表予定である.

Shared memory type distributed memory type parallel computer モデルのdetermination factor がwhy であるのか, また, the most capable を発 wielding するcombination network のShape of the shape Research on the line. The results of the following year in 2011.1.メッシュ合网モデル (distributed memory type) およびメッシュバスcombination net モデル (shared memory type) でのデータパケットのMobility problem に关して, this study is based on the latest techniques and research results of the report, 1999 joint ACM/UMIACS Workshop on Parallel Algorithms)に于いて行った.2.これまでは一対一のパケットmovable に対するcombine network とprocessing Time's relationship, center's discussion, discussion, general property, multi-property, multi-location, processing timeのinvestigation is carried out. The accuracy is clever and the 2-dimensional 2-dimensional メッシュ is combined with the online では, キューサイズが小さいeffect The rate of moving アルゴリズムが実appears できることを, ヨーロッパアルゴリズム meeting (ESA99)で発表した.3.ネットワーク网に无码にみ,structuralが一様でないメッシュcombination network モデルに対して,キューサイズを小さくしてもprocessing timeを悪化させることno move .4. The problem of poor ability of fixed number dimension and the combination of network and network, and the English paper of parallel decentralized computing. .また, the accuracy of the 2-dimensional situation is effective and the computer theory is an English paper. The table is predetermined.

项目成果

宮野,英次: "2次元メッシュ上での耐故障性ラウティング"第52回電気関係学会九州支部連合大会論文集. 740 (1999)

Miyano, Eiji：“2D 网格上的容错路由”第 52 届日本电气工程师九州分会会议记录 740 (1999)。

IWAMA,Kazuo: "An O(√<N>) Oblivious Routing Algorithm for 2-D Meshes of Constant Queue-Size" Proc.Tenth Annual ACM-SIAM Symposium on Discrete Algorithms(SODA99). 466-475 (1999)

IWAMA，Kazuo：“用于恒定队列大小的二维网格的 O(√<N>) 不经意路由算法”Proc.第十届 ACM-SIAM 离散算法研讨会 (SODA99) (SODA99)。

IWAMA,Kazuo: "Oblivious Routing Algorithms on the Mesh of Buses"Journal of Parallel and Distributed Computing. 60. 137-149 (2000)

IWAMA，Kazuo：“总线网格上的不经意路由算法”并行与分布式计算杂志。

IWAMA,Kazuo: "Efficient randomized routing algorithms on the two-dimensional mesh of buses"Theoretical Computer Science. (印刷中).

IWAMA，Kazuo：“总线二维网格上的高效随机路由算法”理论计算机科学（正在出版）。

IWAMA,Kazuo: "Multipacket Routing on 2-D meshes and Its Applications to Fault-Tolerant Routing"Proc.Seventh Annual European Symposium on Algorithms. 53-64 (1999)

IWAMA、Kazuo：“二维网格上的多包路由及其在容错路由中的应用”Proc.第七届欧洲算法研讨会。