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

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

基本信息

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

项目成果

期刊论文数量(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: "Oblivious Routing Algorithms on the Mesh of Buses"Journal of Parallel and Distributed Computing. 60. 137-149 (2000)
IWAMA,Kazuo:“总线网格上的不经意路由算法”并行与分布式计算杂志。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
IWAMA,Kazuo: "Efficient randomized routing algorithms on the two-dimensional mesh of buses"Theoretical Computer Science. (印刷中).
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
  • 作者:
  • 通讯作者:
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ 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.サディヤ;朝廣雄一,ジャンソン ジェスパー,宮野英次,ニクパイ ヘサム,小野廣隆;江藤宏,土中哲秀,宮野英次,西島歩美,小野廣隆,大舘陽太,斎藤寿樹,上原隆平,ヴァンデルザンデン トム;八木田剛,朝廣雄一,宮野英次;野々上夏葵,江藤宏,宮野英次
  • 通讯作者:
    野々上夏葵,江藤宏,宮野英次
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:
  • 发表时间:
    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,宮野英次,斎藤寿樹,鈴木顕,八木田剛;八木田剛,朝廣雄一,宮野英次
  • 通讯作者:
    八木田剛,朝廣雄一,宮野英次
部分グラフクラス上での最大 k-パス頂点被覆問題
子图类的最大k路径顶点覆盖问题
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    八木田 剛;宮野 英次;斎藤 寿樹;上原 隆平;Tom C. van der Zanden
  • 通讯作者:
    Tom C. van der Zanden

宮野 英次的其他文献

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

{{ truncateString('宮野 英次', 18)}}的其他基金

解再構築型の組合せ最適化問題に対する計算容易性および計算困難性の解明
解重构型组合优化问题的可计算性和难度的阐明
  • 批准号:
    24K02902
  • 财政年份:
    2024
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Algorithm Design for k-Constrained Combinatorial Optimization Problems
k约束组合优化问题的算法设计
  • 批准号:
    21K11755
  • 财政年份:
    2021
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
単純パターンを用いた複雑パターン生成アルゴリズムとその計算複雑さ
使用简单模式的复杂模式生成算法及其计算复杂度
  • 批准号:
    17700022
  • 财政年份:
    2005
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
変移する要素間の関係を条件とする組合せ最適化モデル
以变​​化元素之间的关系为条件的组合优化模型
  • 批准号:
    16092223
  • 财政年份:
    2004
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
実世界ネットワーク最適化問題に対する高性能アルゴリズムの開発
开发针对现实世界网络优化问题的高性能算法
  • 批准号:
    14780230
  • 财政年份:
    2002
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
大規模分散ネットワーク網における効率の良い情報通信技法に関する研究
大规模分布式网络中高效信息通信技术研究
  • 批准号:
    12780234
  • 财政年份:
    2000
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了