Energy-aware-task-parallelism for efficient dynamic voltage, and frequency scaling, in CGRAs
Authors:
- 1 July 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 104-112
Abstract
Today, coarse grained reconfigurable architectures (CGRAs) host multiple applications, with arbitrary communication and computation patterns. Each application itself is composed of multiple tasks, spatially mapped to different parts of platform. Providing worst-case operating point to all applications leads to excessive energy and power consumption. To cater this problem, dynamic voltage and frequency scaling (DVFS) is a frequently used technique. DVFS allows to scale the voltage and/or frequency of the device, based on runtime constraints. Recent research suggests that the efficiency of DVFS can be significantly enhanced by combining dynamic parallelism with DVFS. The proposed methods exploit the speedup induced by parallelism to allow aggressive frequency and voltage scaling. These techniques, employ greedy algorithm, that blindly parallelizes a task whenever required resources are available. Therefore, it is likely to parallelize a task(s) even if it offers no speedup to the application, thereby undermining the effectiveness of parallelism. As a solution to this problem, we present energy aware task parallelism. Our solution relies on a resource allocation graphs and an autonomous parallelism, voltage, and frequency selection algorithm. Using resource allocation graph, as a guide, the autonomous parallelism, voltage, and frequency selection algorithm parallelizes a task only if its parallel version reduces overall application execution time. Simulation results, using representative applications (MPEG4, WLAN), show that our solution promises better resource utilization, compared to greedy algorithm. Synthesis results (using WLAN) confirm a significant reduction in energy (up to 36%), power (up to 28%), and configuration memory requirements (up to 36%), compared to state of the art.Keywords
This publication has 17 references indexed in Scilit:
- Classification of Massively Parallel Computer Architectures2012
- Improving Reconfigurable Hardware Energy Efficiency and Robustness via DVFS-Scaled Homogeneous MP-SoC2011
- Invasive Computing: An Overview2010
- Distributed DVFS using rationally-related frequencies and discrete voltage levels2010
- CAD tool for hardware software co-synthesis of heterogeneous multiple processor embedded architecturesDesign Automation for Embedded Systems, 2008
- MORPHEUS: Heterogeneous Reconfigurable Computing2007
- Design-Time Application Exploration for MP-SoC Customized Run-Time Management2005
- Analysis of power consumption on switch fabrics in network routersProceedings of the 39th conference on Design automation - DAC '02, 2002
- Static scheduling algorithms for allocating directed task graphs to multiprocessorsACM Computing Surveys, 1999
- Digital Systems Engineering1998