詳細表示

No 214201
標題(和) On the Complexity of Energy-Aware Mapping for NoCs
標題(英) On the Complexity of Energy-Aware Mapping for NoCs
研究会名(和) 回路とシステム, 通信方式, 信号処理
研究会名(英) Circuits and Systems, Communication Systems, Signal Processing
開催年月日 2012-03-08
終了年月日 2012-03-09
会議種別コード 5
共催団体名(和)
資料番号 CAS2011-146, SIP2011-166, CS2011-138
抄録(和)
抄録(英) To overcome the complex communication problems \r\nthat arise as the number of on-chip components increases, \r\nNoCs have been proposed to replace global interconnects. \r\nThe energy-aware mapping problem for NoCs is to decide \r\nhow to assign the tasks of the application onto the PEs of the network \r\nsuch that the total communication energy is minimized. \r\n\r\nThis paper shows that the energy-aware mapping problem \r\nfor the mesh-based NoC architecture is intractable.
収録資料名(和) 電子情報通信学会技術研究報告
収録資料の巻号 Vol.111, No.465,466,467
ページ開始 219
ページ終了 224
キーワード(和)
キーワード(英) Energy-Aware Mapping,NoCs,NP-complete
本文の言語 ENG
著者(和) 田湯智
著者(ヨミ) タユ サトシ
著者(英) Satoshi Tayu
所属機関(和) 東京工業大学
所属機関(英) Tokyo Institute of Technology
著者(和) シュレスタ アニッシュ マンシング
著者(ヨミ) シュレスタ アニッシュ マンシング
著者(英) Anish Man Singh Shrestha
所属機関(和) 東京工業大学
所属機関(英) Tokyo Institute of Technology
著者(和) 上野修一
著者(ヨミ) ウエノ シュウイチ
著者(英) Shuichi Ueno
所属機関(和) 東京工業大学
所属機関(英) Tokyo Institute of Technology

WWW サーバ管理者
E-mail: webmaster@ieice.org