Mapping multiple applications with unbounded and bounded number of cores on many-core networks-on-chip

With increasing processing capability and communication scalability, the many-core Network-on-Chip (NoC) provides great potential for massively parallel computing. Running multiple applications simultaneously on a many-core NoC is a promising approach to implement high performance parallel processing. This paper presents a novel methodology for mapping multiple applications adaptively with unbounded or bounded number of cores. Composed of application mapping and task mapping, the proposed two-step mapping methodology provides minimized communication energy consumption and execution time for multiple applications. It is evaluated by several kernels and real applications with a variety of settings on a NoC simulator. The quantitative experiments demonstrate the superior performance and energy efficiency of the proposed mapping methods.