Resource-aware load balancing of parallel applications

Handbook of Research on Grid Technologies and Utility Computing: Concepts for Managing Large-Scale Applications

Volumn , Issue , 2009, Pages 12-21

  Aubanel, Eric ^a  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79953330671     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-60566-184-1.ch002     Document Type: Chapter

References (40)

1. Adams, J. R., & Price, C. C. (2004). Boltzmann algorithms to partition and map software for computational grids. In Proceedings of the 18th International Parallel and Distributed Processing Symposium, High Performance Grid Computing Workshop.
2. Anderson, D. P. (2004). BOINC: A system for public-resource computing and storage. Fifth IEEE/ACM International Workshop on Grid Computing.
3. Attiya, G., & Hamam, Y. (2004). Two phase algorithm for load balancing in heterogeneous distributed systems. 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (pp. 434-439).
4. Aubanel, E., & Wu, X. (2007). Incorporating latency in heterogeneous graph partitioning. In Proceedings of the 21st Intl. Parallel and Distributed Processing Symposium, Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC).
5. Botadra, H., Cheng, Q., Prasad, S.K., Aubanel, E., & V. Bhavsar, V. (2007). iC2mpi: A platform for parallel execution of graph-structured iterative computations. In Proceedings of the 21st Intl. Parallel and Distributed Processing Symposium, Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC). March 2007, Long Beach California.
6. Canon, L., & Jeannot, E. (2006). Wrekavoc: A tool for emulating heterogeneity. In Proceedings of the 20th Intl. Parallel and Distributed Processing Symposium, Heterogeneous Computing Workshop (HCW).
7. Cappuccio, R., Cattaneo, G., Erbacci, G., & Jocher, U. (April 2001). A parallel implementation of a cellular automata based model for coffee percolation. Parallel Computing, 27(33), 685-717.
8. Chen, J., & Taylor, V. E. (2002). Mesh partitioning for efficient use of distributed systems. IEEE Transactions on Parallel and Distributed Systems, 13(1), 67-79.
9. Chien, A. A. (2003). Architecture of a commercial enterprise desktop grid: The entropia system. In F. Berman, G.C. Fox, & A.J.G. Hey, Grid computing: Making the Global Infrastructure a Reality. John Wiley & Sons, Ltd.
10. Cirne, W., & Berman, F. (2003). When the herd is smart: Aggregate behavior in the selection of job request. IEEE Transactions on Parallel and Distributed Systems, 14(2), 181-192.
11. Das, S. K., Harvey, D. J., & Biswas, R. (2002). MinEX: A latency-tolerant dynamic partitioner for grid computing applications. Future Generation Computer Systems, 18(4), 477-489.
12. DeFanti, T. A., Foster, I., Papka, M. E., Stevens, R., & Kuhfuss, T. (1996). Overview of the I-way: Wide-area visual supercomputing. International Journal of High Performance Computing Applications, 10(2-3), 123-131.
13. Devine, K. D., Boman, E. G., Heaphy, R. T., Hendrickson, B. A., Teresco, J. D., Faik, J., et al. (2005). New challenges in dynamic load balancing. Applied Numerical Mathematics, 52(2-3), 133-152.
14. Dobber, M., Koole, G., & van der Mei, R. (2005). Dynamic load balancing experiments in a grid. International Symposium on Cluster Computing and the Grid (CCGrid) (pp. 1063-1070), Vol. 2.
15. Dongarra, J., & Lastovetsky, A. (2006). An overview of heterogeneous high performance and grid computing. In B. Di Martino, J. Dongarra, A. Hoisie, L. Yang & H. Zima (Eds.), Engineering the grid: Status and perspectives. American Scientific Publishers.
16. Foster, I. (1995). Designing and building parallel programs. Addison Wesley.
17. Foster, I., & Kesselman, C. (1999). The grid: Blueprint for a new computing infrastructure. San Francisco, CA: Morgan Kaufmann Publishers, Inc.
18. Ghazinour, K., Shaw, R.E., Aubanel, E., & Garey, L.E. (2008) A linear solver for benchmarking partitioners. In Proceedings of the 22nd Intl. Parallel and Distributed Processing Symposium, Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC).
19. nd ed.). Addison-Wesley.
20. Hendrickson, B. (1998). Graph partitioning and parallel solvers: Has the emperor no clothes? Workshop on Parallel Algorithms for Irregularly Structured Problems (LNCS 1457, 218-225).
21. Huang, S., Aubanel, E. E., & C., V. (2006). PaGrid: A mesh partitioner for computational grids. Journal of Grid Computing, 4(1), 71-88.
22. Huang, S., Aubanel, E., & Bhavsar, V. C. (2003). Mesh partitioners for computational grids: A comparison. International Conference on Computational Science and its Applications (LNCS 2267-2269, 60-68).
23. Karypis, G., & Kumar, V. (1998). Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing, 48(1), 96-129.
24. st. International Parallel and Distributed Processing Symposium.
25. Lan, Z., Taylor, V. E., & Li, Y. (2006). DistDLB: Improving cosmology SAMR simulations on distributed computing systems through hierarchical load balancing. Journal of Parallel and Distributed Computing, 66(5), 716-731.
26. Li, Y. W., & Lan, Z. L. (2004). A survey of load balancing in grid computing. First International Symposium on Computational and Information Science (LNCS 3314, 280-285).
27. Liu, X., & Chien, A. A. (2006). Realistic largescale online network simulation. International Journal of High Performance Computing Applications, 20(3), 383-399.
28. Minyard, T., & Kallinderis, Y. (2000). Parallel load balancing for dynamic execution environments. Computer Methods in Applied Mechanics and Engineering, 189(4), 1295-1309.
29. Moulitsas, I., & Karypis, G. (2006). Architecture aware partitioning algorithms. (Tech Rep. No. 06-001). University of Minnesota.
30. Otero, B., Cela, J. M., Badia, R. M., & Labarta, J. (2005). Data distribution strategies for domain decomposition applications in grid environments. 6th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP. (LNCS 3719, 214-224).
31. Pellegrini, F., & Roman, J. (1996). SCOTCH: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs. In Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking: HPCN Europe 1996 (pp. 493-498).
32. Petcu, D., Vizman, D., & Paprzycki, M. (2006). Heuristic load balancing for CFD Codes executed in heterogeneous computing environments. Scalable Computing: Practice and Experience (SCPe), 7(2), 15-24.
33. Rao, A.R.M. (2006). Explicit nonlinear dynamic finite element analysis on homogeneous/heterogeneous parallel computing environment. Advances in Engineering Software, 37(11), 701-720.
34. Rotaru, T., & Nägeli, H. (2004). Dynamic load balancing by diffusion in heterogeneous systems. Journal of Parallel and Distributed Computing, 64(4), 481-497.
35. Schloegel, K., Karypis, G., & Kumar, V. (2003). Graph partitioning for high-performance scientific simulations. In J. Dongarra, et al. (Eds.), The sourcebook of parallel computing. Morgan Kaufmann.
36. Sinha, S., & Parashar, M. (2002). Adaptive system sensitive partitioning of AMR applications on heterogeneous clusters. Cluster Computing, 5(4), 343-352.
37. Stockinger, H. (2007). Defining the grid: A snapshot on the current view. The Journal of Supercomputing, 42(1), 3-17.
38. Teresco, J., Devine, K., & Flaherty, J. (2005). Partitioning and dynamic load balancing for the numerical solution of partial differential equations. In Numerical solution of partial differen- tial equations on parallel computers. Springer Verlag.
39. Walshaw, C., & Cross, M. (2001). Multilevel mesh partitioning for heterogeneous communication networks. Future Generation Computer Systems, 17(5), 601-623.
40. Wanschoor, R., & Aubanel, E. (2004). Partitioning and mapping of mesh-based applications onto computational grids. Fifth IEEE/ACM International Workshop on Grid Computing (pp. 156-162).