Dynamic mapping in energy constrained heterogeneous computing systems

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Kim, Jong Kook ^a   Siegel, H J ^b,c   Maciejewski, Anthony A ^b   Eigenmann, Rudolf ^a  

^a PURDUE UNIVERSITY   (United States)

^b Department of Environmental and Radiological Health Sciences   (United States)

^c Colorado State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTING SYSTEMS; DYNAMIC MAPPING; ENERGY CONSTRAINTS; VOLTAGE SCALING;

CONFORMAL MAPPING; CONSTRAINT THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; RESOURCE ALLOCATION; VOLTAGE CONTROL;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33746322239     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.177     Document Type: Conference Paper

References (39)

1. S. Ali, H. J. Siegel, M. Maheswaran, D. Hensgen, and S. Ali, "Representing task and machine heterogeneities for heterogeneous computing systems," Tamkang Journal of Science and Engineering, Special 50th Anniversary Issue, Vol. 3, No. 3, Nov. 2000, pp. 195-207 (invited).
2. ARM processor, accessed Mar. 2004, http://www.arm.com.
3. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez, "Power-aware scheduling for periodic real-time tasks," IEEE Trans. on Computers, Vol. 53, No. 5, May 2004, pp. 584-600.
4. H. Barada, S. M. Sait, and N. Baig, "Task matching and scheduling in heterogeneous systems using simulated evolution," 10th IEEE Heterogeneous Computing Workshop (HCW 2001), 15th Int'l Parallel and Distributed Processing Symposium (IPDPS 2001), paper HCW 15, Apr. 2001.
5. I. Banicescu and V. Velusamy, "Performance of scheduling scientific applications with adaptive weighted factoring," 10th IEEE Heterogeneous Computing Workshop (HCW 2001), 15th Int'l Parallel and Distributed Processing Symposium (IPDPS 2001), paper HCW 06, Apr. 2001.
6. T. D. Braun, H. J. Siegel, and A. A. Maciejewski, "Heterogeneous computing: Goals, methods, and open problems," 2001 Int'l Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA'01), June 2001, pp. 1-12 (invited keynote paper).
7. T. D. Braun, H. J. Siegel, N. Beck, L. Boloni, R. F. Freund, D. Hensgen, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, and Bin Yao, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," J. of Parallel and Distributed Computing, Vol. 61, No. 6, June 2001, pp. 810-837.
8. Crusoe Processor, accessed Mar. 2004, http://www.transmeta.com.
9. E. G. Coffman, Jr. ed., Computer and Job-Shop Scheduling Theory, John Wiley & Sons, New York, NY, 1976.
10. R. P. Dick and N. K. Jha, "MOCSYN: Multiobjective core-based single-chip system synthesis," Design Automation & Test in Europe Conference, Mar. 1999, pp. 263-270.
11. M. M. Eshaghian, ed., Heterogeneous Computing. Norwood, MA, Artech House, 1996.
12. D. Fernandez-Baca, "Allocating modules to processors in a distributed system," IEEE Trans, on Software Engineering, Vol. SE-15, No. 11, Nov. 1989, pp. 1427-1436.
13. I. Foster and C. Kesselman, eds., The Grid: Blueprint for a New Computing Infrastructure, San Fransisco, CA, Morgan Kaufmann, 1999.
14. R. F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B. Rust, and H. J. Siegel, "Scheduling resources in multiuser, heterogeneous, computing environments with SmartNet," 7th IEEE Heterogeneous Computing Workshop (HCW 1998), Mar. 1998, pp. 184-199.
15. R. F. Freund and H. J. Siegel, "Heterogeneous processing," IEEE Computer, Vol. 26, No. 6, June 1993, pp. 13-17.
16. I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. B. Srivastava, "Power optimization of variable-voltage core-based systems," IEEE Trans, on Computer-Aided Design of Integrated Circuits and Systems, Vol 18, No. 12, Dec. 1999, pp. 1702-1714.
17. I. Hong, G. Qu, M. Potkonjak, and M. Srivastava, "Synthesis techniques for low-power hard real-time systems on variable voltage processors," 19th IEEE Real-Time Systems Symposium (RTSS '98), Dec. 1998, pp. 95-105.
18. O. H. Ibarra and C. E. Kim, "Heuristic algorithms for scheduling independent tasks on non-identical processors," J. of the ACM, Vol. 24, No. 2, Apr. 1977, pp. 280-289.
19. J.-K. Kim, D. A. Hensgen, T. Kidd, H. J. Siegel, D. St. John, C. Irvine, T. Levin, N. W. Porter, V. K. Prasanna, and R. F. Freund, "A flexible multi-dimensional QoS performance measure framework for distributed heterogeneous systems," Cluster Computing, accepted in 2004, to appear.
20. J.-K. Kim, S. Shivle, H. J. Siegel, A. A. Maciejewski, T. D. Braun, M. Schneider, S. Tideman, R. Chitta, R. B. Dilmaghani, R. Joshi, A. Kaul, A. Sharma, S. Sripada, P. Vangari, and S. S. Yellampalli, "Dynamic mapping in a heterogeneous environment with tasks having priorities and multiple deadlines," 12th Heterogeneous Computing Workshop (HCW 200J), 17th Int'l Parallel and Distributed Processing Symposium (IPDPS 2003)), April 2003.
21. C. Leangsuksun, J. Potter, and S. Scott, "Dynamic task mapping algorithms for a distributed heterogeneous computing environment," 4th IEEE Heterogeneous Computing Workshop (HCW '95), Apr. 1995, pp. 30-34.
22. J. Luo and N. K. Jha, "Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems, " Computer-Aided Design, Nov. 2000, pp. 357-364.
23. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems," J. of Parallel and Distributed Computing, Vol. 59, No. 2, Nov. 1999, pp. 107-121.
24. M. Maheswaran, T. D. Braun, and H. J. Siegel, "Heterogeneous distributed computing," Encyclopedia of Electrical and Electronics Engineering, Vol. 8, J. G. Webster, ed., pp. 679-690, John Wiley, New York, NY, 1999.
25. D. Marinescu, O. Marinescu, Y. Ji, L. Boloni, and H. J. Siegel, "Ad hoc grids: Communication and computing in a power constrained environment, " Workshop on Energy-Efficient Wireless Communications and Networks 2003 (EWCN 2003), 22nd Int'l Performance, Computing, and Communications Conf. (IPCCC), Apr. 2003.
26. P. Mejia-Alvarez, E. Levner, and D. Mosse, "Power-optimized scheduling server for real-time tasks," IEEE Real-Time and Embedded Technology and Applications Symposium, Sep. 2002, pp. 239-250.
27. Z. Miehalewicz and D. B. Fogel, How to Solve It: Modern Heuristics, New York, NY, Springer-Verlag, 2000.
28. R. Mishra, N. Rastogi, Z. Dakai, D. Mosse, and R. Melnem, "Energy aware scheduling for distributed real-time systems," Int'l Parallel and Distributed Processing Symposium 2003 (IPDPS 2003), Apr. 2003.
29. S. Shivle, R. Castain, H. J. Siegel, A. A. Maciejewski, T. Banka, K. Chindam, S. Dussinger, P. Pichumani, P. Satyasekaran, W. Saylor, D. Sendek, J. Sousa, J. Sridharan, P. Sugavanam, and J. Velazco, "Static mapping of subtasks in a heterogeneous ad hoc grid environment," 13th IEEE Heterogeneous Computing Workshop (HCW 2004), 18th Int'l Parallel and Distributed Processing Symposium (IPDPS 2004), Apr. 2004.
30. S. Shivle, H. J. Siegel, A. A. Maciejewski, T. Banka, K. Chindam, S. Dussinger, P. Pichumani, P. Satyasekaran, W. Saylor, D. Sendek, J. Sousa, J. Sridharan, P. Sugavanam, and J. Velazco, "Mapping of subtasks with multiple versions in a heterogeneous ad hoc grid environment," 3rd Int'l Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (HeteroPar '04), July 2004.
31. L. Shang, R. P. Dick, and N. K. Jha, "DESP: A distributed economics-based subcontracting protocol for computation distribution in power-aware mobile ad hoc networks," IEEE Trans. on Mobile Computing, Vol. 3, No. 1, pp. 33-45.
32. M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for reduced CPU energy," USENIX Symposium on Operating Systems Design and Implementation, Nov. 1994, pp. 13-23.
33. M.-Y. Wu, W. Shu, and H. Zhang, "Segmented min-min: A static mapping algorithm for meta-tasks on heterogeneous computing systems," 9th IEEE Heterogeneous Computing Workshop (HCW 2000), May 2000, pp. 375-385.
34. D. Xu, K. Nahrstedt, and D. Wichadakul, "QoS and contentionaware multi-resource reservation," Cluster Computing, Vol. 4, No. 2, Apr.2001, pp. 95-107.
35. J. Yang, I. Ahmad, and A. Ghafoor, "Estimation of execution times on heterogeneous supercomputer architectures," Int'l Conf. on Parallel Processing, Aug. 1993, pp. I-219-I-226.
36. F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," IEEE Annual Foundations of Computer Science, 1995, pp. 374-382.
37. V. Yarmolenko, J. Duato, D. K. Panda, and P. Sadayappan, "Characterization and enhancement of dynamic mapping heuristics for heterogeneous systems," Int'l Workshop on Parallel Processing, Aug. 2000, pp. 437-444.
38. Y. Yu and V. K. Prasanna, "Power-aware resource allocation for independent tasks in heterogeneous real-time systems," 9th Int'l Conf. on Parallel and Distributed Systems, Dec. 2002, pp.341-348.
39. D. Zhu, R. Melnem, and B. R. Childers, "Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems," IEEE Trans. on Parallel and Distributed Systems, Vol. 14, No. 7, July 2003, pp. 686-700.