講演名 | 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 |
発行日 |