Presentation | 2012-03-09 On the Complexity of Energy-Aware Mapping for NoCs Satoshi TAYU, Anish Man Singh SHRESTHA, Shuichi UENO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | To overcome the complex communication problems that arise as the number of on-chip components increases, NoCs have been proposed to replace global interconnects. The energy-aware mapping problem for NoCs is to decide how to assign the tasks of the application onto the PEs of the network such that the total communication energy is minimized. This paper shows that the energy-aware mapping problem for the mesh-based NoC architecture is intractable. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Energy-Aware Mapping / NoCs / NP-complete |
Paper # | CAS2011-146,SIP2011-166,CS2011-138 |
Date of Issue |
Conference Information | |
Committee | CAS |
---|---|
Conference Date | 2012/3/1(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Circuits and Systems (CAS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On the Complexity of Energy-Aware Mapping for NoCs |
Sub Title (in English) | |
Keyword(1) | Energy-Aware Mapping |
Keyword(2) | NoCs |
Keyword(3) | NP-complete |
1st Author's Name | Satoshi TAYU |
1st Author's Affiliation | Department of Communications and Integrated Systems Tokyo Institute of Technology() |
2nd Author's Name | Anish Man Singh SHRESTHA |
2nd Author's Affiliation | Department of Communications and Integrated Systems Tokyo Institute of Technology |
3rd Author's Name | Shuichi UENO |
3rd Author's Affiliation | Department of Communications and Integrated Systems Tokyo Institute of Technology |
Date | 2012-03-09 |
Paper # | CAS2011-146,SIP2011-166,CS2011-138 |
Volume (vol) | vol.111 |
Number (no) | 465 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |