Task mapping and communication routing model for minimizing power consumption in multi-cores

cited By 1; Conference of 8th International Workshop on Network on Chip Architectures, NoCArc 2015 ; Conference Date: 5 December 2015 Through 5 December 2015; Conference Code:119170International audienceIn this paper we introduce a novel MILP formulation for the problem of mapping tasks and routing communications on multi-core systems with power minimization objective. The cores have several power consumption modes. Dynamic and static power consumptions are modeled independently and the dynamic power consumption depends on core load rate. Three types of communication routing are examined: single-path, multi-path and fractional multi-path. Initially a mathematical model is introduced and afterwards a lin- earized mixed-integer program formulation is proposed. We conclude the paper by presenting computational results on task graph instances obtained from StreamIt applications