ETAHM: An energy-aware task allocation algorithm for heterogeneous multiprocessor

Proceedings - Design Automation Conference

Volumn , Issue , 2008, Pages 776-779

  Chang, Po Chun ^a   Wu, I Wei ^a   Shann, Jyh Jiun ^a   Chung, Chung Ping ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

DVS multiprocessor system; Task scheduling

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTER AIDED DESIGN; COMPUTER NETWORKS; CONFORMAL MAPPING; DIGITAL INTEGRATED CIRCUITS; ENERGY MANAGEMENT; GENETIC ALGORITHMS; INDUSTRIAL ENGINEERING; INTEGRATED CIRCUITS; MULTIPROCESSING SYSTEMS; OPTIMIZATION; VOLTAGE STABILIZING CIRCUITS;

COMPUTING POWERS; DESIGN AUTOMATION CONFERENCE; DVS MULTIPROCESSOR SYSTEM; TASK SCHEDULING;

ENERGY CONSERVATION;

EID: 51549117116     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DAC.2008.4555924     Document Type: Conference Paper

References (13)

1. V. Kianzad, S. S. Bhattacharyya, and G. Qu, "CASPER: an integrated energy-driven approach for task graph scheduling on distributed embedded systems," Proc. Int. conf. on Application-Specific Systems and Architecture Processors, pp. 191-197, 2005.
2. Texas Instruments, "Wireless Handset Solutions: OMAP Platform,uot; http://www.ti.com/.
3. T. Pering, T. Burd, and R. Brodersen, "Dynamic voltage scaling and the design of a low-power microprocessor system," ISCA, 1998.
4. E.S.H. Hou, N. Ansari, and H. Ren, "A Genetic Algorithm for Multiprocessor Scheduling," IEEE Trans. on Parallel and Distributed Systems, pp. 113-120, Feb. 1994.
5. C.-Y. Yang, J.-J. Chen, and T.-W. Kuo, "An approximation algorithm for energy-efficient scheduling on a chip multiprocessor," Proc. of the conf. on Design, Automation and Test in Europe, pp. 468-473, 2005.
6. L. Yan, J. Luo, and N.K. Jha, "Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems," IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, pp. 1030-1041, July 2005.
7. M. Schmitz, B. Al-Hashimi, and P. Eles, "Energy-efficient mapping and scheduling for DVS enabled distributed embedded systems," Design, Automation and Test in Europe Conference, March 2002.
8. G. Wang, W. Gong, B Derenzi, and R. Kastner, "Exploring Time/Resource Trade-Offs by Solving Dual Scheduling Problems with the Ant Colony Optimization", ACM Trans. on Design Automation of Electronic Systems, Vol. 12, No. 4, Sept. 2007.
9. J. Luo, and N. Jha, "Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems," Proc. of the conf. on Asia South Pacific design automation/VLSI Design, pp. 719-726, 2002.
10. Y.-K. Kwok, and I. Ahmad, "Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors," A CM Computing Surveys Vol. 31, No. 4, pp. 406-471, 1999.
11. M. Schmitz, B. Al-Hashimi, and P. Eles, "Iterative Schedule Optimization for Voltage scalable Distributed Embedded Systems," ACM Trans. on Embedded Computing Systems, Vol. 3, pp. 182-217, 2004.
12. R. Dick, D. Rhodes, and W. Wolf, "TGFF: Task graphs for free," Proc. Int. Workshop Hardware/Software Code sign, pp. 97-101, March 1998.
13. Y. Zhang, X. Hu, and D. Z. Chen. Task scheduling andvoltage selection for energy minimization. In Proc. of The Design Automation Conference, pages 183-188, New Orleans, LA, Jun. 2002