A linear solver for benchmarking partitioners

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Ghazinour, Kambiz ^a   Shaw, Ruth E ^a   Aubanel, Eric ^a   Garey, Larry E ^a  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

Finite element method; Graph partitioning; Parallel benchmark

Indexed keywords

COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS; LINEAR SYSTEMS;

FINITE ELEMENT METHOD; GRAPH PARTITIONING; LINEAR SOLVERS; PARALLEL AND DISTRIBUTED PROCESSING; PARALLEL BENCHMARK;

BENCHMARKING;

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

References (12)

1. Aubanel, E., Huang, S. and Bhavsar, V.C., PaGrid: A Mesh Partitioner for Computational Grids, Journal of Grid Computing, Vol. 4 No. 1, pp. 71 - 88, 2006.
2. Aubanel, E. and Wu, X., Incorporating Latency in Heterogeneous Graph Partitioning, Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC), in Proc. 21st Intl. Parallel and Distributed Processing Symposium, March 2007.
3. Bailey, D.H., Harris, T., Wingaart, R.V. Der, Saphir, W., Woo, A. and Yarrow, M., The NAS Parallel Benchmarks 2.0, Technical Report NAS-95-010, NASA Ames Research Center, 1995.
4. Ding, H.Q. and Ferraro, R.D., A General Purpose Sparse Matrix Parallel Solvers Package, IPPS, p. 70, 9th International Parallel Processing Symposium, 1995.
5. Karypis, G. and Kumar, V., Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, SIAM Journal on Scientific Computing, Vol. 20, No.1, pp. 359-392, 1998.
6. Kwon W., The Finite Element Method Using MATLAB,CRC Press, 1997.
7. Main Specifications of Chorus, Advanced Computational Research Laboratory, University of New Brunswick. Date accessed: 1 July 2007 〈http://acrl.cs.unb.ca/php/modules.php?name=Content&pa= showpage&pid=9〉
8. Marquardt, O. and Schamberger, S., Open Benchmarks for Load Balancing Heuristics in Parallel Adaptive Finite Element Computations, Proc. PDPTA '05.
9. Saad, Y., Iterative Methods for Sparse Linear Systems, SIAM, 2003.
10. Schloegel, K., Karypis, G., and Kumar, V., Graph Partitioning for High-Performance Scientific Simulations, in J. Dongarra et al., eds., The Sourcebook of Parallel Computing, Chapter 18, Morgan Kaufman, 2003.
11. Shewchuk, J., Triangle: A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator, University of California at Berkeley, 5 Mar. 2007. 〈http://www.cs.cmu.edu/~quake/triangle.html〉.
12. Walshaw, C. and Cross, M., Multilevel Mesh Partitioning for Heterogeneous Communication Networks, Future Generation Comp., Vol. 17, No. 5, p. 601-623, 2001.