Randomized Rounding Heuristic for Application Mapping to NoC Processing Elements

With the performance constraints, a unified approach is presented to reduce energy and solve the application-mapping problem on a heterogeneous network-on-chip (NoC) platform, which incorporates heterogeneous intellectual properties (IPs), is interconnected in a hierarchical star topology and operating at multiple voltage levels.Mixed Integer Linear Program is then used to formulate the problem.Finally, a randomized rounding based heuristic algorithm (HAMU) is proposed for energy efficient application mapping on NoC processing elements.Experimental results demonstrated that the HAMU approach is more efficient for application-mapping comparing with other heuristic algorithms.