2015 · 26 citations · 27 references
ComputingComputer EngineeringComputer ScienceHeterogeneous ComputingLow-power DesignSchedulingLatency OptimizationPower ManagementStream ProcessingWorkload SchedulingCyclo-static DataflowDynamic Frequency ScalingDynamic Voltage And Frequency ScalingEnergy ConsumptionEnergy-efficient AlgorithmsTask MappingThroughputThroughput Constraints
In this paper, we propose a novel polynomial time algorithm, called Frequency Driven Mapping, to map real-time streaming applications specified as cyclo-static dataflow (CSDF) graphs onto a cluster heterogeneous MPSoC. The objective of our mapping approach is to reduce the energy consumption and guarantee latency and throughput constraints. The main novelty in our mapping algorithm is twofold: (1) By using hard-realtime scheduling of CSDF graphs, we propose an efficient way to determine a suitable processor type for each task in a CSDF graph, where the energy consumption is minimized and throughput and latency constraints are met; (2) According to an initial mapping derived by a first-fit-decreasing heuristic, we propose a remapping approach, where some tasks are remapped to unused clusters in order to further reduce the energy consumption of the system by cluster dynamic voltage/frequency scaling (DVFS). The experimental results show that the proposed algorithm finds more energy efficient mapping compared to existing approaches. The energy savings due to our proposed algorithm are up to 34%.
27
The Semantics of a Simple Language for Parallel Programming.
Gilles Kahn · IFIP Congress · 1974 · 2.1K citations
Edward A. Lee, David G. Messerschmitt · Proceedings of the IEEE · 1987 · 1.8K citations
A 48-Core IA-32 message-passing processor with DVFS in 45nm CMOS
Jason Howard, Saurabh Dighe, Yatin Hoskote et al. · 2010 · 598 citations
Greet Bilsen, M. Engels, Rudy Lauwereins et al. · IEEE Transactions on Signal Processing · 1996 · 500 citations