CASPER: An Integrated Energy-Driven Approach for Task Graph Scheduling on Distributed Embedded Systems
| dc.contributor.author | Kianzad, Vida | |
| dc.contributor.author | Bhattacharyya, Shuvra S. | |
| dc.contributor.author | Qu, Gang | |
| dc.date.accessioned | 2009-05-11T13:52:58Z | |
| dc.date.available | 2009-05-11T13:52:58Z | |
| dc.date.issued | 2005-07 | |
| dc.description.abstract | For multiprocessor embedded systems, the dynamic voltage scaling (DVS) technique can be applied to scheduled applications for energy reduction. DVS utilizes slack in the schedule to slow down processes and save energy. Therefore, it is generally believed that the maximal energy saving is achieved on a schedule with the minimum makespan (maximal slack). Most current approaches treat task assignment, scheduling, and DVS separately. In this paper, we present a framework called CASPER (Combined Assignment, Scheduling, and PowER-management) that challenges this common belief by integrating task scheduling and DVS under a single iterative optimization loop via genetic algorithm. We have conducted extensive experiments to validate the energy efficiency of CASPER. For homogeneous multiprocessor systems (in which all processors are of the same type), we consider a recently proposed slack distribution algorithm (PDP-SPM) [3]: applying PDP-SPM on the schedule with the minimal makespan gives an average of 53.8% energy saving; CASPER finds schedules with slightly larger makespan but a 57.3% energy saving, a 7.8% improvement. For heterogeneous systems, we consider the power variation DVS (PV-DVS) algorithm [13], CASPER improves its energy efficiency by 8.2%. Finally, our results also show that the proposed single loop CASPER framework saves 23.3% more energy over GMA+EE-GLSA [12], the only other known integrated approach with a nested loop that combines scheduling and power management in the inner loop but leaves assignment in the outer loop. | en |
| dc.format.extent | 241835 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | V. Kianzad, S.S. Bhattacharyya, and G. Qu. "CASPER: An Integrated Energy-Driven Approach for Task Graph Scheduling on Distributed Embedded Systems," 16th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP'05), July 2005. | en |
| dc.identifier.uri | http://hdl.handle.net/1903/9062 | |
| dc.language.iso | en_US | en |
| dc.publisher | IEEE | en |
| dc.relation.isAvailableAt | A. James Clark School of Engineering | en_us |
| dc.relation.isAvailableAt | Electrical & Computer Engineering | en_us |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_us |
| dc.relation.isAvailableAt | University of Maryland (College Park, MD) | en_us |
| dc.rights.license | Copyright © 2005 IEEE. Reprinted from 16th IEEE International Conference on Application-specific Systems, Architectures and Processors. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Maryland's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it. | |
| dc.subject | dynamic voltage scaling (DVS) | en |
| dc.subject | energy | en |
| dc.subject | CASPER (Combined Assignment, Scheduling, and PowER-management) | en |
| dc.title | CASPER: An Integrated Energy-Driven Approach for Task Graph Scheduling on Distributed Embedded Systems | en |
| dc.type | Article | en |
Files
Original bundle
1 - 1 of 1