MaTCH: Mapping data-parallel tasks on a heterogeneous computing platform using the cross-entropy heuristic

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

Volumn 2005, Issue , 2005, Pages

  Sanyal, Soumya ^a   Das, Sajal K ^a  

^a University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS (COP); CROSS-ENTROPY (CE) METHOD; HETEROGENEOUS COMPUTING; RARE EVENT SIMULATION (RES);

ALGORITHMS; CONFORMAL MAPPING; DATA REDUCTION; HEURISTIC METHODS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

INTERACTIVE COMPUTER SYSTEMS;

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

References (23)

1. G. Alon, D. P. Kroese, T. Raviv, and R. Y. Rubinstein, "Application of the cross-entropy method to the buffer allocation problem in a simulation-based environment," Annals of Operations Research, 2004.
2. G. Alon, D. P. Kroese, T. Raviv, and R. Y. Rubinstein, "Application of the cross-entropy method to the buffer allocation problem in a simulation-based environment," Annals of Operations Research, 2004.
3. S. Barnard, R. Biswas, S. Saini, R. Van der Wijngaart, M. Yarrow, L. Zechter, I. Foster, O. Larsson, "Large-Scale Distributed Computational Fluid Dynamics on the Information Power Grid using Globus," in Proc. of Frontiers '99, 1999.
4. O. Beaumont, L. Carter, J. Ferrante, A. Legrand and Y. Robert, "Bandwidth-centric allocation of independent tasks on heterogeneous platforms,"in Proceedings of IPDPS 2002.
5. T. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys, B. Yao, D. Hensgen, and R. Freund, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," J. Parallel Distrib. Comput., 61 (2001) 810-837.
6. H. Casanova, A. Legrand, D. Zagorodnov and F. Berman, "Heuristics for Scheduling Parameter Sweep Applications in Grid Environments," In Proceedings of the 9th Heterogeneous Computing Workshop, 1999.
7. A. Dogan and F. Ozunger, "Genetic Algorithm based Scheduling of Meta-Tasks with Stochastic Execution Times in Heterogeneous Computing Systems," Cluster Computing, Kluwer 7 (2004) 177-190.
8. P. T. de Boer, D. P. Kroese, S. Mannor, and R. Y. Rubinstein, "A tutorial on the cross-entropy method," Annals of Operations Research, 2004.
9. S. K. Das, D. J. Harvey, and R. Biswas, "A Latency-Tolerant Partitioner for Distributed Computing on the Information Power Grid," Intl. Parallel and Distributed Processing Symp., San Francisco, CA, April 2001.
10. M. J. Djomehri, R. Biswas, R. F. Van der Wijngaart, and M. Yarrow, "Parallel and Distributed Computational Fluid Dynamics: Experimental Results and Challenges," HiPC 2000 High Performance Computing: P roc. 7th Intl. Conf., Bangalore, India, Dec 2000, Springer-Verlag LNCS Vol. 1970, pp. 183-193.
11. D.Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning," Addison-Wesley, New York, 1989.
12. B. E. Helvik and O. Wittner, "Using the cross-entropy method to guide/govern mobile agent's path finding in networks," In 3rd International Workshop on Mobile Agents for Telecommunication Applications - MATA'0I, 2001.
13. B. Hong and V. K. Prasanna, "A Distributed Adaptive Task Allocation in Heterogeneous Computing Environments to Maximize Throughput," International Parallel and Distributed Processing Symposium (IPDPS), April 2004.
14. B. Hong and V. K. Prasanna, "Bandwidth-Aware Resource Allocation for Computing Independent Tasks in Heterogeneous Computing Systems," The 15th Annual International Conference on Parallel and Distributed Computing and Systems (PDCS 2003), November 2003.
15. A. Jain, S. Sanyal, S. Das and R. Biswas, "FastMap: A Distributed Scheme for Mapping Large Scale Applications onto Computational Grids", In proceedings of The Challenges of Large Applications in Distributed Environments Workshop, Honolulu, 2004.
16. W. E. Johnston, D. Gannon, and B. Nitzberg. "Grids as Production Computing Environments: The Engineering Aspects of NASA's Information Power Grid," 8th Intl. Symp. on High Performance Distributed Computing, Redondo Beach, CA, Aug 1999.
17. M. Maheswaran, S. Ali, H.J. Siegel, D. Hengsen and R.F. Freund, "Dynamic Mapping of a Class of Independent Tasks Heterogeneous Computing Systems," Journal of Parallel and Distributed Computing (59), pp. 107-131, 1999.
18. V. Di Martino and M. Mililotti, "Scheduling in a grid computing environment using Genetic Algorithms," 3rd Workshop on Parallel and Distributed Scientific and Engineering Computing with Applications (2002).
19. S. Kumar, S. Das, and R. Biswas, "Graph partitioning for parallel applications in heterogeneous grid environments," 16th Intl. Parallel and Distributed Processing Symp. (2002).
20. R. Y. Rubinstein, "Combinatorial optimization via cross-entropy," In S. Gass and C. Harris, editors, Encyclopedia of Operations Research and Management Sciences, pages 102-106. Kluwer, 2001.
21. R. Y. Rubinstein, "The cross-entropy method and rare-events for maximal cut and bipartition problems," ACM Transactions on Modelling and Computer Simulation, 12(1):27-53, 2002.
22. R. Y. Rubinstein, "Combinatorial optimization, cross-entropy, ants and rare events," In S. Uryasev and P. M. Pardalos, editors, Stochastic Optimization: Algorithms and Applications, pages 304-358. Kluwer, 2001.
23. K. Taura and A. Chien, "A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources," in Proceedings of Heterogeneous Computing Workshop, 2000.