Static mapping of subtasks in a heterogeneous ad hoc grid environment

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 1529-1538

  Shivle, Sameer ^a   Castain, Ralph ^a   Siegel, H J ^a,b   Maciejewski, Anthony A ^a   Banka, Tarun ^b   Chindam, Kiran ^a   Dussinger, Steve ^a,c   Pichumani, Prakash ^a   Satyasekaran, Praveen ^a   Saylor, William ^a   Sendek, David ^a   Sousa, J ^a,c   Sridharan, Jayashree ^a   Sugavanam, Prasanna ^a   Velazco, Jose ^d  

^a Engineering Research Center and Hydraulics Laboratory   (United States)

^b Colorado State University   (United States)

^c HP Technologies   (United States)

^d ABBOTT LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC GRIDS; DISASTER MANAGEMENT; ESTIMATED TIME TO COMPUTE (ETC); HETEROGENEOUS COMPUTING (HC) SYSTEMS;

COMPUTATIONAL METHODS; COMPUTER SIMULATION; ENERGY MANAGEMENT; ENERGY UTILIZATION; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; RESOURCE ALLOCATION;

COMMUNICATION SYSTEMS;

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

References (23)

1. S. Ali, J. K. Kim, H. J. Siegel, A. A. Maciejewski, Y. Yu, S. B. Gundala, S. Gertphol, and V. Prasanna, "Greedy heuristics for resource allocation in dynamic distributed real-time heterogeneous computing systems," 2002 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2002), June 2002, pp. 519-530.
2. 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).
3. 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), in the CD-ROM "Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS 2001)," paper HCW 15, Apr. 2001.
4. I. Banicescu and V. Velusamy, "Performance of scheduling scientific applications with adaptive weighted factoring," 10th IEEE Heterogeneous Computing Workshop (HCW 2001), in the CD-ROM "Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS 2001)," paper HCW 06, Apr. 2001.
5. T. D. Braun, H. J. Siegel, and A. A. Maciejewski, "Heterogeneous computing: Goals, methods, and open problems," 2001 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2001), June 2001, pp. 1-12 (invited keynote paper).
6. 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," Journal of Parallel and Distributed Computing, Vol. 61, No. 6, June 2001, pp. 810-837.
7. K. Chow and B. Liu, "On mapping signal processing algorithms to a heterogeneous multiprocessor system," International Conference on Acoustics, Speech, and Signal Processing (ICASSP '91), Vol. 3, 1991, pp. 1585-1588.
8. E. G. Coffman, Jr. ed., Computer and Job-Shop Scheduling Theory, John Wiley & Sons, New York, NY, 1976.
9. M. M. Eshaghian, ed., Heterogeneous Computing. Norwood, MA, Artech House, 1996.
10. D. Fernandez-Baca, "Allocating modules to processors in a distributed system," IEEE Transaction on Software Engineering, Vol. SE-15, No. 11, Nov. 1989, pp. 1427-1436.
11. I. Foster and C. Kesselman, eds., The Grid: Blueprint for a New Computing Infrastructure, San Fransisco, CA, Morgan Kaufmann, 1999.
12. O. H. Ibarra and C. E. Kim, "Heuristic algorithms for scheduling independent tasks on non-identical processors," Journal of the ACM, Vol. 24, No. 2, Apr. 1977, pp. 280-289.
13. M. A. Iverson, F. Ozguner, and G. J. Follen, "Parallelizing existing applications in a distributed heterogeneous environment," 4th IEEE Heterogeneous Computing Workshop (HCW '95), Apr. 1995, pp. 93-100.
14. R. Jain, "The Art of Computer Systems Performance Analysis Techniques for Experimental Design, Measurement, Simulation, and Modeling," New York, Wiley, 1991.
15. M. Kafil and I. Ahmad, "Optimal task assignment in heterogeneous distributed computing systems," IEEE Concurrency, Vol. 6, No 3, July-Sep. 1998, pp. 42-51.
16. P. Luh, X. Zhao, Y. Wang, and L. Thakur, "Lagrangian relaxation neural networks for job shop scheduling," IEEE Transactions on Robotics and Automation, Vol. 16, No. 1, Feb. 2000, pp. 78-88.
17. 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," Journal of Parallel and Distributed Computing, Vol. 59, No. 2, Nov. 1999, pp. 107-121.
18. nd International Performance, Computing, and Communications Conference (IPCCC), Apr. 2003.
19. Z. Michalewicz and D. B. Fogel, How to Solve It: Modern Heuristics, New York, NY, Springer-Verlag, 2000.
20. G. Rudolph, "Convergence Analysis of Canonical Genetic Algorithms," IEEE Trans. Neural Networks, Vol. 5, No. 1, Jan. 1994, pp. 96-101.
21. M. Srinivas and L. M. Patnaik, "Genetic algorithms: A survey," IEEE Computer, Vol. 27, No. 6, June 1994, pp. 17-26.
22. L. Wang, H. J. Siegel, V. P. Roychowdhury, and A. A. Maciejewski, "Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach," Journal of Parallel and Distributed Computing, Vol. 47, No. 1, Nov. 25, 1997, pp. 8-22.
23. 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.