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

S. Carpov (1)

1 DACLE-LIST - Département d'Architectures, Conception et Logiciels Embarqués-LIST

In 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.

Domaines: Informatique [cs]

S. Carpov. Task mapping and communication routing model for minimizing power consumption in multi-cores. NoCArc '15 Proceedings of the 8th International Workshop on Network on Chip Architectures, Dec 2015, Waikiki, United States. pp.27-32, ⟨10.1145/2835512.2835515⟩. ⟨cea-01818889⟩