講演名 2012-11-01
A Note on the Energy-Aware Mapping for NoCs
,
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) The mapping problem for NoCs is to decide how to assign the tasks of an application onto the PEs of a network such that some objective function is optimized. The mapping problem is one of the most fundamental problems on the design of NoCs, since the application mapping onto the network greatly impacts both the performance and energy consumption of the NoC. It has been known that the energy-aware mapping problem is NP-hard even if an application graph is a caterpillar with degree at most four and a network graph is a square mesh. This paper considers a special case of the problem which is solvable in polynomial time.
キーワード(和)
キーワード(英) dilation / Energy-Aware Mapping / NoCs
資料番号 CAS2012-51,MSS2012-31
発行日

研究会情報
研究会 MSS
開催期間 2012/10/25(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Mathematical Systems Science and its applications(MSS)
本文の言語 ENG
タイトル(和)
サブタイトル(和)
タイトル(英) A Note on the Energy-Aware Mapping for NoCs
サブタイトル(和)
キーワード(1)(和/英) / dilation
第 1 著者 氏名(和/英) / Satoshi TAYU
第 1 著者 所属(和/英)
Department of Communications and Integrated Systems Tokyo Institute of Technology
発表年月日 2012-11-01
資料番号 CAS2012-51,MSS2012-31
巻番号(vol) vol.112
号番号(no) 274
ページ範囲 pp.-
ページ数 6
発行日