Networks-on-Chip (NoCs) have been recently proposed as a promising solution to complex on-chip communication problems. The lack of an unified representation of applications and architectures makes NoC problem formulation and classification both difficult and obscure. To remedy this situation, we provide a general description for NoC architectures and applications and then enumerate several outstanding research problems (denoted by P1P8) organized under three topics: communication infrastructure synthesis, communication paradigm selection, and application mapping optimization. Far from being exhaustive, the discussed problems are deemed essential for future NoC research. Categories and Subject Descriptors J.6 [Computer Applications]: Computer-Aided Design – computer-aided design (CAD). General Terms Algorithms, Performance, Design Keywords Systems-on-Chip, Multi-processor systems, Networks-on-Chip
Ümit Y. Ogras, Jingcao Hu, Radu Marculescu