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

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

• 批准号: 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次元の場合については確率化が有効であることを計算機理論の英文論文誌で発表予定である.

The ability of shared memory type and distributed memory type parallel computers to determine the main reasons for the development of the network shape 1. The latest techniques and results of this study are reported. 1999 - 1999 - 1999 - 1999 - 1999 (ACM/UMIACS Workshop on Parallel Algorithms). 2. The relationship between the processing time of the network and the movement of the network is discussed. 2-dimensional integration of the network, the server, the small efficiency, the mobile application, the implementation of the conference (ESA99), the development of the network, the failure of the network, the construction of the network, the integration of the network, the implementation of the conference, the conference, the 4. The ability difference between the fixed number of elements and the combination of the network and the parallel distributed computing. In the case of two-dimensional theory, it is necessary to determine the exact rate of computer theory.

项目成果

宮野,英次: "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.第七届欧洲算法研讨会。