Voltage island based heterogeneous NoC design through constraint programming

Abstract

a b s t r a c tThis paper discusses heterogeneous Network-on-Chip (NoC) design from a Constraint Programming (CP) perspective and extends the formulation to solving Voltage-Frequency Island (VFI) problem. In general, VFI is a superior design alternative in terms of thermal constraints, power consumption as well as performance considerations. Given a Communication Task Graph (CTG) and subsequent task assignments for cores, cores are allocated to the best possible places on the chip in the first stage to minimize the overall communication cost among cores. We then solve the application scheduling problem to determine the optimum core types from a list of technological alternatives and to minimize the makespan. Moreover, an elegant CP model is proposed to solve VFI problem by mapping and grouping cores at the same time with scheduling the computation tasks as a limited capacity resource allocation model. The paper reports results based on real benchmark datasets from the literature.

Temperature-Aware Core Mapping for Heterogeneous 3D NoC Design Through Constraint Programming

“…Because of clarity and understandability, we find Constraint Programming (CP) a suitable modeling for the problem. In comparison to our own previous works [2]- [4], in this work, the three dimensional modeling, and required thermal constraints have been added to the problem.…”

“…The main contribution of this paper, in comparison to our past works [2]- [4], is extension of core selection for application specific 2D NoCs, to 3D NoC designs. Temperature constraints and heat transfer formulations are embedded in CP model to provide a static thermal management scheme.…”

Energy-efficient Custom Topology Generation for Link-failure-aware Network-on-chip in Voltage-frequency Island Regime

“…For higher energy efficiency, voltagefrequency island (VFI) has been incorporated in the NoC design [2,3]. Each VFI runs on different supply-voltage and threshold-voltage values depending on the workloads to achieve the optimum energy efficiency.…”