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

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

基本信息

批准号：
10780198
负责人：
宮野英次
金额：
$ 1.28万
依托单位：
九州芸術工科大学
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1998
资助国家：
日本
起止时间：
1998 至 1999
项目状态：
已结题

项目摘要

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

进行研究是为了检查确定共享和分布的存储器类型平行计算器模型的能力的因素，以及在这项研究中证明最多的结合网的形状是什么。 1.1。（ACM/UMIACS在平行算法上的研讨会）.2.2，迄今为止，一个绑定的网络和处理时间是一个数据包运动和处理时间，我们主要讨论了这种关系在欧洲算法（ESA99）上宣布了两种概率的属性，这是巧妙的属性该数据包可以在不加重处理时间的情况下移动。4.4在平行分布计算的英语论文杂志上，恒定尺寸的网格总线偶联模型的差异。将在计算器理论的英语杂志上宣布，概率是有效的。

项目成果

期刊论文数量（11）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

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

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

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

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)。

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

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

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

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

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

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

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

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.第七届欧洲算法研讨会。

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

宮野英次其他文献

重複無し最長共通部分列問題の計算時間

无重复的最长公共子序列问题的计算时间

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
朝廣雄一;Guohui Lin;Zhilong Liu;宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;寺原一平，江藤宏，Guohui Lin，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;林田将敬，宮野英次;吉瀬紘平，宮野英次;税所航平，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆
通讯作者：
歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆

最大・最小支配ツアー問題の計算複雑さ

最大-最小支配旅游问题的计算复杂度

DOI：
发表时间：
2018
期刊：
影响因子：
0
作者：
朝廣雄一;Guohui Lin;Zhilong Liu;宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;寺原一平，江藤宏，Guohui Lin，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;林田将敬，宮野英次;吉瀬紘平，宮野英次;税所航平，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;朝廣雄一，ジャンソンジェスパー，宮野英次，小野廣隆，T.P.サディヤ;朝廣雄一，ジャンソンジェスパー，宮野英次，ニクパイヘサム，小野廣隆;江藤宏，土中哲秀，宮野英次，西島歩美，小野廣隆，大舘陽太，斎藤寿樹，上原隆平，ヴァンデルザンデントム;八木田剛，朝廣雄一，宮野英次;野々上夏葵，江藤宏，宮野英次
通讯作者：
野々上夏葵，江藤宏，宮野英次

最小ブロック転送問題について

关于最小块传输问题

DOI：
发表时间：
2018
期刊：
影响因子：
0
作者：
朝廣雄一;Guohui Lin;Zhilong Liu;宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;寺原一平，江藤宏，Guohui Lin，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;林田将敬，宮野英次;吉瀬紘平，宮野英次;税所航平，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;朝廣雄一，ジャンソンジェスパー，宮野英次，小野廣隆，T.P.サディヤ;朝廣雄一，ジャンソンジェスパー，宮野英次，ニクパイヘサム，小野廣隆;江藤宏，土中哲秀，宮野英次，西島歩美，小野廣隆，大舘陽太，斎藤寿樹，上原隆平，ヴァンデルザンデントム;八木田剛，朝廣雄一，宮野英次;野々上夏葵，江藤宏，宮野英次;柳植竜，朝廣雄一，Guohui Lin，宮野英次;寺原一平，江藤宏，Guohui Lin，宮野英次;小林賢也，Guohui Lin，宮野英次，斎藤寿樹，鈴木顕，八木田剛;八木田剛，朝廣雄一，宮野英次
通讯作者：
八木田剛，朝廣雄一，宮野英次

C5フリー正則グラフ上での誘導マッチング問題に対する近似アルゴリズム

C5自由正则图引导匹配问题的逼近算法

DOI：
发表时间：
2018
期刊：
影响因子：
0
作者：
朝廣雄一;Guohui Lin;Zhilong Liu;宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;寺原一平，江藤宏，Guohui Lin，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;林田将敬，宮野英次;吉瀬紘平，宮野英次;税所航平，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;朝廣雄一，ジャンソンジェスパー，宮野英次，小野廣隆，T.P.サディヤ;朝廣雄一，ジャンソンジェスパー，宮野英次，ニクパイヘサム，小野廣隆;江藤宏，土中哲秀，宮野英次，西島歩美，小野廣隆，大舘陽太，斎藤寿樹，上原隆平，ヴァンデルザンデントム;八木田剛，朝廣雄一，宮野英次;野々上夏葵，江藤宏，宮野英次;柳植竜，朝廣雄一，Guohui Lin，宮野英次
通讯作者：
柳植竜，朝廣雄一，Guohui Lin，宮野英次

ネットワークの同種親和性を定式化した最適化問題

制定网络同质性的优化问题

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
朝廣雄一;Guohui Lin;Zhilong Liu;宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;寺原一平，江藤宏，Guohui Lin，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;林田将敬，宮野英次;吉瀬紘平，宮野英次;税所航平，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次
通讯作者：
寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次