CASPER: An integrated energy-driven approach for task graph scheduling on distributed embedded systems

Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

Volumn , Issue , 2005, Pages 191-197

  Kianzad, Vida ^a   Bhattacharyya, Shuvra S ^a   Qu, Gang ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINED ASSIGNMENT, SCHEDULING AND POWER MANAGEMENT (CASPER); DYNAMIC VOLTAGE SCALING (DVS); FRAMEWORKS; TASK ASSIGNMENT;

ALGORITHMS; ENERGY EFFICIENCY; ITERATIVE METHODS; MULTIPROCESSING SYSTEMS; OPTIMIZATION; SCHEDULING;

EMBEDDED SYSTEMS;

EID: 24944584862     PISSN: 10636862     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. A. Al-Maasarani,"Priority-Based scheduling and evaluation of precedence graphs with communication times," M.Sc. Thesis, King Fahd University of Petroleum and Minerals, Saudi Arabia, 1993.
2. M. A. Al-Mouhamed, "Lower bound on the number of processors and time for scheduling precedence graphs with communication costs," IEEE Trans. Software Engineering, Vol. 16, no. 12, pp. 1390-1401, 1990.
3. S. Hua and G. Qu, "Power Minimization Techniques on Distributed Real-Time Systems by Global and Local Slack Management," IEEE/ACM Asia South Pacific Design Automation Conference, January 2005.
4. R. C. Correa, A. Ferreira and P. Rebreyend, "Scheduling multiprocessor tasks with genetic algorithms," IEEE Tran. on Parallel and Distributed Systems, Vol. 0, pp. 825-837, 1999.
5. R. Dick, D. Rhodes, and W. Wolf, 'TGFF: Task graphs for free," Proc. Int. Workshop Hardware/Software Codesign, pp. 97-101, March 1998.
6. F. Gruian and K. Kuchcinski, "LEneS: Task scheduling for lowenergy systems using variable supply voltage processors," Proc. of Asia and South Pacific Design Automation Conference, pp. 449-455, Jan. 2001.
7. N. K. Jha, "Low power system scheduling and synthesis," Proc. of Int. Conf. on Computer Aided Design, pp. 259-263, 2001.
8. Y. Kwok and I. Ahmad, "Benchmarking and comparison of the task graph scheduling algorithms," Journal of Parallel and Distributed Computing, Vol. 59, no. 3, pp. 381-422, Dec. 1999.
9. J. Luo and N. K. Jha, "Power-profile driven variable voltage scaling for heterogeneous distributed real-time embedded systems," Int. Conf. on VLSI Design, Jan. 2003.
10. C. L. McCreary, A. A. Khan, J. J. Thompson, and M. E. McArdle, "A comparison of heuristics for scheduling DAGS on multiprocessors," Proc. of the Int. Parallel Processing Symp., p 446-451, 1994.
11. R. Mishra, N. Rastogi, D. Zhu, D. Mosse, and R. Melhem, "Energy aware scheduling for distributed real-time systems, " Int. Parallel and Distributed Processing Symp., pp. 243-248, April 2003.
12. 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.
13. M. Schmitz, B. Al-Hashimi, and P. Eles, "Iterative Schedule Optimisation for Voltage scalable Dislributed Embedded Systems," ACM Trans, on Embedded Computing Systems, vol. 3, pp. 182-217, 2004.
14. D. Sylvester and H. Kaul, "Power-driven challenges in nanometer design," IEEE Design and Test of Computers, pp. 12-21, Nov. 2001.
15. M. -Y. Wu and D. D. Gajski, "Hypertool: A programming aid for message-passing systems," IEEE Trans, on Parallel and Distributed Systems, 1(7), pp. 330-343, July 1990.