講演抄録/キーワード |
講演名 |
2008-11-18 13:25
MXコアにおけるMIMD型PE間データ通信の一最適化手法 ○兒玉章宏・溝上雄太・中野光臣・飯田全広・末吉敏則(熊本大) CPSY2008-42 |
抄録 |
(和) |
株式会社ルネサステクノロジが開発したMXコアは,細粒度のPE(Processing Element)を複数搭載した超並列SIMD(Single Instruction Multiple Data)型プロセッサである.我々は,MXコアのPE間データ通信に柔軟性を持たせるためにPE毎に通信制御を行うアーキテクチャを提案している.このアーキテクチャにおけるデータ通信制御の問題としてデータ衝突がある.データ衝突を回避するためには最短パス以外の経路を選択する必要があり,通信回数が増加する.この問題を解決するために,先行研究においてデータ通信制御を探索するアルゴリズムを提案した.しかし,このアルゴリズムでは1度しか探索を行わない為,データの衝突を回避するデータ通信制御を発見することが難しい.そこで本論文では,導出した探索結果を用いて,繰り返し探索を行うことによりデータ通信回数を削減するアルゴリズムの提案を行った.
先行研究のアルゴリズムと提案したアルゴリズムをランダムデータに適用し,比較した結果,従来の通信制御手法よりデータ通信回数を21\%改善できた. |
(英) |
The massively parallel SIMD (Single Instruction Multiple Data) processor MX Core, which has been developed by Renesas technology, achieves high performance for multimedia processing. We proposed MIMD (Multiple Instruction Multiple Data) controlled data communication of MX Core. It improves flexibility of data communication between its processing elements. However there is not an effective path finding method for this architecture. In this paper, we proposed the method that reduced the data communication steps by heuristic algorithm. As a result, we improved the number of communication steps from conventional method by 21\%. |
キーワード |
(和) |
MXコア / SIMD / MIMD / / / / / |
(英) |
MX Core / SIMD / MIMD / / / / / |
文献情報 |
信学技報, vol. 108, no. 303, CPSY2008-42, pp. 31-36, 2008年11月. |
資料番号 |
CPSY2008-42 |
発行日 |
2008-11-11 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2008-42 |