Study of an iterative technique to minimize completion times of non-makespan machines

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Briceño, Luis Diego ^a   Oltikar, Mohana ^a   Siegel, Howard Jay ^a,b   Maciejewski, Anthony A ^a  

^a Engineering Research Center and Hydraulics Laboratory

^b Colorado State University

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; INTERFACES (COMPUTER); ITERATIVE METHODS; OPTIMIZATION;

HETEROGENEOUS COMPUTING (HC); MACHINE FINISHING;

PARALLEL PROCESSING SYSTEMS;

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

References (20)

1. S. Ali, T. D. Braun, H. J. Siegel, A. A. Maciejewski, N. Beck, L. Boloni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, and B. Yao. Characterizing resource allocation heuristics for heterogeneous computing systems. In Advances in Computers Volume 63: Parallel, Distributed, and Pervasive Computing, pages 91-128, 2005.
2. L. Barbulescu, L. D. Whitley, and A. E. Howe. Leap before you look: An effective strategy in an oversubscribed scheduling problem. In 19th National Conference on Artificial Intelligence, pages 143-148, July 2004.
3. 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 B. 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, 61(6):810-837, June 2001.
4. H. Casanova, A. Legrand, and F. Berman. Heuristics for scheduling parameter sweep applications in grid environments. In 9th IEEE Heterogeneous Computing Workshop (HCW2000), pages 349-363, Mar. 2000.
5. A. Dogan and F. Ozguner. Genetic algorithm based scheduling of meta-tasks with stochastic execution times in heterogeneous computing systems. Cluster Computing, 7(2):177-190, Apr. 2004.
6. R. F. Freund and H. J. Siegel. Heterogeneous processing. IEEE Computer, 26(6):13-17, June 1993.
7. A. Ghafoor and J. Yang. A distributed heterogeneous supercomputing management system. IEEE Computer, 26(6):78-86, June 1993.
8. O. H. Ibarra and C. E. Kim. Heuristic algorithms for scheduling independent tasks on non-identical processors. Journal of the ACM, 24(2):280-289, Apr. 1977.
9. M. Kafil and I. Ahmad. Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurrency, 6(3):42-51, July 1998.
10. A. Khokhar, V. K. Prasanna, M. E. Shaaban, and C. Wang. Heterogeneous computing: Challenges and opportunities. IEEE Computer, 26(6): 18-27, June 1993.
11. A. Kumar and R. Shorey. Performance analysis and scheduling of stochastic fork-join jobs in a multicomputer system. IEEE Transactions on Parallel and Distributed Systems, 4(10):1147-1164, Oct. 1993.
12. C. Leangsuksun, J. Potter, and S. Scott. Dynamic task mapping algorithms for a distributed heterogeneous computing environment. In 4th IEEE Heterogeneous Computing Workshop (HCW 1995), pages 30-34, Apr. 1995.
13. M. Maheswaran, T. D. Braun, and H. J. Siegel. Heterogeneous distributed computing. In J. G. Webster, editor, Encyclopedia of Electrical and Electronics Engineering, volume 8, pages 679-690. John Wiley, New York, NY, 1999.
14. 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, 59(2):107-121, Nov. 1999.
15. V. Shestak, E. K. P. Chong, A. A. Maciejewski, H. J. Siegel, L. Bemohamed, I. Wang, and R. Daley. Resource allocation for periodic applications in a shipboard environment. In 14th IEEE Heterogeneous Computing Workshop (HCW 2005), Apr. 2005.
16. H. Singh and A. Youssef. Mapping and scheduling heterogeneous task graphs using genetic algorithms. In 5th IEEE Heterogeneous Computing Workshop (HCW 1996), pages 86-97, Apr. 1996.
17. D. Whitley. The genitor algorithm and selective pressure: Why rank based allocation of reproductive trials is best. In 3rd International Conference on Genetic Algorithms, pages 116-121, June 1989.
18. M. Wu and W. Shu. Segmented min-min: A static mapping algorithm for meta-tasks on heterogeneous computing systems. In 9th IEEE Heterogeneous Computing Workshop (HCW 2000), pages 375-385, Mar. 2000.
19. D. Xu, K. Nahrstedt, and D. Wichadakul. Qos and contention-aware multi-resource reservation. Cluster Computing, 4(2):95-107, Apr. 2001.
20. J. Yang, I. Ahmad, and A. Ghafoor. Estimation of execution times on heterogeneous supercomputer architectures. In International Conference on Parallel Processing, volume I, pages 219-225, Aug. 1993.