Embarrassingly parallel jobs are not embarrassingly easy to schedule on the grid

2008 Workshop on Many-Task Computing on Grids and Supercomputers, MTAGS 2008

Volumn , Issue , 2008, Pages

  Afgan, Enis ^a   Bangalore, Purushotham ^a  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL RESOURCES; GRID ENVIRONMENTS; HOMOGENEOUS CLUSTER; INPUT DATA; JOB SCHEDULING; META-SCHEDULING; MULTIPLE RESOURCES; PARALLEL APPLICATION; PARALLEL JOBS; RESOURCE HETEROGENEITY; RESOURCE UTILIZATIONS; TASK EXECUTIONS;

GRID COMPUTING; SCHEDULING; SUPERCOMPUTERS;

PARALLEL PROCESSING SYSTEMS;

EID: 67649219074     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MTAGS.2008.4777910     Document Type: Conference Paper

References (20)

1. A. Iosup, C. Dumitrescu, D. H. Epema, H. Li, and L. Wolters, "How are real grids used? The analysis of four grid traces and its implications," in International Conference on Grid Computing 2006, Barcelona, Spain, 2006, pp. 262-269.
2. I. Foster and C. Kesselman, Eds. The Grid 2, Second ed., New York: Morgan Kaufmann, 2004.
3. D. Abramson, J. Giddy, and L. Kotler, "High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid," in International Parallel and Distributed Processing Symposium (IPDPS), Cancun, Mexico, 2000, pp. 520-528. (Pubitemid 30591179)
4. H. Casanova, G. Obertelli, F. Berman, and R. Wolski, "The AppLeS Parameter Sweep Template: User-Level Middleware for the Grid," in Supercomputing 2000, Dallas, TX, 2000.
5. R. Buyya, D. Abramson, and J. Giddy, "Nimrod-G Resource Broker for Service-Oriented Grid Computing," IEEE Distributed Systems Online, 2(7), November 2001
6. T. Madden, "The BLAST Sequence Analysis Tool," NCBI August 13 2003.
7. V. Kumar, Introduction to Parallel Computing: Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA, 2002.
8. E. Afgan and P. Bangalore, "Performance Characterization of BLAST for the Grid," in IEEE 7th International Symposium on Bioinformatics & Bioengineering (IEEE BIBE 2007) Boston, MA, 2007, pp. 1394-1398.
9. I. Banicescu and Z. Liu., "Adaptive Factoring: A Dynamic Scheduling Method Tuned to the Rate of Weight Changes," in High Performance Computing Symposium (HPC 2000), Washington, D.C., 2000, pp. 122-129.
10. J. Cao, D. P. Spooner, S. A. Jarvis, S. Saini, and G. R. Nudd, "Agent-Based Grid Load Balancing Using Performance-Driven Task Scheduling," in 17th International Symposium on Parallel and Distributed Processing (IPDPS) 2003, Nice, France, 2003, p. 49-2.
11. R. U. Payli, E. Yilmaz, A. Ecer, H. U. Akay, and S. Chien, "DLB - A Dynamic Load Balancing Tool for Grid Computing," in Parallel CFD Conference, Grand Canaria, Canary Islands, Spain, 2004, p. 8.
12. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters," in OSDI'04: Sixth Symposium on Operating System Design and Implementation San Francisco, CA, 2004, p. 13.
13. J. Broberg, S. Venugopal, and R. Buyya, "Marketoriented Grids and Utility Computing: The State-of-the-art and Future Directions," Journal of Grid Computing, 5(4), December 28 2007
14. E. Afgan and P. Bangalore, "Application Specification Language (ASL) - A Language for Describing Applications in Grid Computing," in The 4th International Conference on Grid Services Engineering and Management - GSEM 2007 Leipzig, Germany, 2007, pp. 24-38.
15. G. Tsouloupas and M. D. Dikaiakos, "Grid Resource Ranking Using Low-Level Performance Measurements," in 13th International Euro-Par Conference 2007 on Parallel Processing, Rennes, France, 2007, pp. 467-476.
16. G. Tsouloupas and M. Dikaiakos, "GridBench: A Tool for Benchmarking Grids," in 4th International Workshop on Grid Computing (Grid2003), Phoenix, AZ, 2003, pp. 60-67.
17. E. Elmroth, J. Tordsson, T. Fahringer, F. Nadeem, R. Gruber, and V. Keller, "Three Complementary Performance Prediction Methods For Grid Applications," in CoreGRID Integration Workshop 2008, Heraklion, Greece, 2008.
18. G. Tan, L. Xu, Z. Dai, S. Feng, and N. Sun, "A Study of Architectural Optimization Methods in Bioinformatics Applications," International Journal of High Performance Computing Applications, 21(3), August 2007, pp. 371-384. (Pubitemid 47082812)
19. H. Stockinger, M. Pagni, L. Cerutti, and L. Falquet, "Grid Approach to Embarrassingly Parallel CPU-Intensive Bioinformatics Problems," in IEEE International Conference on e-Science and Grid Computing Amsterdam, Netherlands: IEEE 2006, pp. 58-68.
20. A. Tirado-Ramos, G. Tsouloupas, M. Dikaiakos, and P. Sloot, "Grid Resource Selection by Application Benchmarking for Computational Haemodynamics Applications," in International Conference on Computational Science (ICCS) 2005, Kassel, Germany, 2005, pp. 534-543. (Pubitemid 41342840)