WEKO3
アイテム
有界グラフに関する最適マッピング問題の一般的な解法
https://ipsj.ixsq.nii.ac.jp/records/24662
https://ipsj.ixsq.nii.ac.jp/records/246622b18c99d-3ae9-4c3e-ba3a-b8d4dc4b7c46
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC89081001.pdf (1.4 MB)
|
Copyright (c) 1990 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1990-03-23 | |||||||
| タイトル | ||||||||
| タイトル | 有界グラフに関する最適マッピング問題の一般的な解法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A genetral Solution for the Optimal Mapping Problem on Bounded Degree Graph | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東北大学電気通信研究所 | ||||||||
| 著者所属 | ||||||||
| 東北大学電気通信研究所 | ||||||||
| 著者所属 | ||||||||
| 東北大学電気通信研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Research Institute of Electrical Communication, Tohoku University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Research Institute of Electrical Communication, Tohoku University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Research Institute of Electrical Communication, Tohoku University | ||||||||
| 著者名 |
アイィサム．A．ハミド．
× アイィサム．A．ハミド．
|
|||||||
| 著者名(英) |
Issam, A.Hamid
× Issam, A.Hamid
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 並列アルゴリズムの性能は、対象とする並列システムの相互接続網のトポロジに依存する。並列システムの要素間のコミュニケーションは並列アルゴリズムに応じて変化するので、再配置可能な接続網が、そのような要求を満足するために効果的となる。本稿では、与えられた問題に対して最適となる相互接続網をいかに生成するかについて述べる。具体的には、入力としてグラフ表現された問題が与えられた時、適合する相互接続網のトポロジを出力するアルゴリズムを構成する。生成されたトポロジは最適化のために分析し、修正が試みられる。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | The performance of a parallel algorithms depends highly on the interconnection topology of the target parallel architecture. The reconfigurable interconnection network can efficiently support application algorithms of different communication requirements whose the communication pattern change from one algorithm to another. In this research, we have presented an algorithm which can generate a network topology which is optimal due to the communication pattern of a given task. This algorithm generate a task graph with optimal topology that closely matches the optimal (i. e., high cardinality) input task graph. The performance of these algorithms have been analyzed for proof of optimality. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
情報処理学会研究報告計算機アーキテクチャ（ARC） 巻 1990, 号 27(1989-ARC-081), p. 1-8, 発行日 1990-03-23 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
