Communication-aware branch and bound with cluster-based latency-constraint mapping technique on network-on-chip

Ke Pang (1) , Virginie Fresse (1) , Sunying Yao (2)

1 LHC - Laboratoire Hubert Curien
2 ASIC Design Center - ASIC Design Center

Mapping intellectual properties (IPs) on Network-on-Chip (NoC) has a notable impact on the timing, performance, and energy consumption of NoC. In this paper, we present a novel performance and power aware task mapping technique based on mesh NoC that combines the latency constraint and branch and bound concepts. Our proposal for the definition of latency constraint helps intensify the bounds for pattern searching. With appropriate latency constraints, the best mapping solution can be achieved with less CPU time. This algorithm can be used with any NoC mesh shape. The mapping solu-tions are emulated on the FPGA-based NoC emulation platform. The experimental results demonstrate that the latency-constraint branch and bound technique can achieve better timing and lower energy con-sumption in nearly half the CPU time of the traditional branch and bound mapping algorithm.

Mots clés: Network-on-chip (NoC); Task mapping; NoC emulation platform; Latency constraint; Timing latency; FPGA resources

Domaines: Systèmes embarqués

Ke Pang, Virginie Fresse, Sunying Yao. Communication-aware branch and bound with cluster-based latency-constraint mapping technique on network-on-chip. Journal of Supercomputing, 2016. ⟨hal-01499095⟩