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.
展开▼