講演抄録/キーワード |
講演名 |
2009-11-20 15:55
メニーコアプロセッサのためのネットワークトラフィックに着目したタスク配置問題の解析と考察 ○佐野伸太郎・佐野正浩・佐藤真平(東工大)・三好健文(東工大/JST)・吉瀬謙二(東工大) CPSY2009-40 |
抄録 |
(和) |
プロセッサに搭載されるコア数が増加したメニーコアアーキテクチャでは,プログラム中の並列性を活用することで,その演算性能を引き出すことが重要になる.我々が評価したところ,メニーコアアーキテクチャでは,並列化したタスクのコアへの配置方法が性能に影響を与えることがわかった.しかし,プログラマが最適な並列化タスクのコアへの配置(タスク配置) を記述することが困難であるため,コンパイラなどのツールによって最適なタスク配置を与えることが望まれる.本稿では,タスク配置を最適化する手法の確立を最終目的として,実行時間とタスク配置の関係性について評価する.まず配置をランダムに決定した場合の実行時間を求め,次に各配置を特徴づけるパラメタである通信量や通信路における衝突などとの関係性について考察する. |
(英) |
In many-core architecture that has dozens of cores in processor, it is important to improve performance by using parallelism in program. From the evaluation, we confirmed that program execution time depends on a manner of task assignment onto many-core architecture. It is hoped to give optimum task mapping by tools (compilers etc), because it is difficult for programmers to describe the mapping. In this paper, to establish methods for optimizing task mapping, a relation between execution time and task mapping is evaluated. At first, execution times when mappings are decided at random are measured. Next, relations with communications traffic and collision are considered. |
キーワード |
(和) |
メニーコア / タスク配置 / ネットワークオンチップ / / / / / |
(英) |
many-core / task mapping / Network-on-chip / / / / / |
文献情報 |
信学技報, vol. 109, no. 296, CPSY2009-40, pp. 31-36, 2009年11月. |
資料番号 |
CPSY2009-40 |
発行日 |
2009-11-13 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2009-40 |