Incorporating latency in heterogeneous graph partitioning

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

Volumn , Issue , 2007, Pages

  Aubanel, Eric ^a   Wu, Xiaochen ^a  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTATIONAL METHODS; COST FUNCTIONS; GRAPH THEORY; TELECOMMUNICATION LINKS;

APPLICATION ORIENTED SCHEDULERS; GRAPH PARTITIONING; NETWORK HETEROGENEITY; WEIGHTED GRAPH;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (15)

1. J. Chen and V E. Taylor. Mesh partitioning for efficient use of distributed systems. IEEE Trans. Parallel and Distributed Systems, 13(1):67-79, January 2002.
2. K. Devine and et. al. New challenges in dynamic load balancing. Appl. Numer. Math., 52(2):133-152, 2005.
3. S. Huang, E. Aubanel, and V. Bhavsar. Pagrid: A mesh partitioner for computational grids. Journal of Grid Computing, 4(1):71-88, March 2006.
4. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, 20(1):359-392, 1998.
5. G. Karypis and V Kumar. Metis graph archive. ftp://ftp.cs.umn.edu/dept/ users/kumar/graphs. Last accessed July 2006.
6. S. Kumar, S. Das, and R. Biswas. Graph partitioning for parallel applications in heterogeneous grid environments. International Parallel and Distributed Processing Symposium, 2002.
7. Party graph collection, http://www.uni-paderborn.de/cs/agmonien/research/ part/graphs.html. Last accessed July 2006.
8. F. Pellegrini and J. Roman. Scotch: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs. High-Performance Computing and Networking(HPCN'96 Europe), 1067:493-498, 1996.
9. M. J. Quinn. Parallel Programming In C With MPI and OpenMP. McGraw-Hill Companies, Inc, 2004.
10. K. Schloegel, G. Karypis, and V. Kumar. Graph partitioning for high-performance scientific simulations. In e. a. Dongarra, J., editor, Sourcebook of Parallel Computing, pages 491-541. Morgan Kaufmann, 2003.
11. Top 500 supercomputing sites: http://www.top500.org. Last accessed July 2006.
12. C. Walshaw. Walshaw graph collection. http://staffweb.cms.gre.ac.uk/c. walshaw/partition. Last accessed July 2006.
13. C. Walshaw and M. Cross. Multilevel mesh partitioning for heterogeneous communication networks. Future Generation Comput. Syst., 17(5):601-623, March 2001.
14. R. Wanschoor. Mesh partitioning for computational grids. Master's thesis, Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada, 2004.
15. R. Wanschoor and E. Aubanel. Partitioning and mapping of mesh-based applications onto computational grids. Fifth IEEE/ACM International Workshop on Grid Computing, pages 156-162, November 2004.