IC2mpi: A platform for parallel execution of graph-structured iterative computations

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

Volumn , Issue , 2007, Pages

  Botadra, Harnish ^a   Cheng, Qiong ^a   Prasad, Sushil K ^a   Aubanel, Eric ^b   Bhavsar, Virendra ^b  

^a GEORGIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

Graph based iterative computations; Message passing interface (MPI); Modular architecture; Parallelizing platform; Third party plug ins for partitioning

Indexed keywords

COMPUTATION THEORY; DATA STRUCTURES; GRAPH THEORY; MESSAGE PASSING; PARALLEL PROCESSING SYSTEMS;

GRAPH-BASED ITERATIVE COMPUTATIONS; MESSAGE PASSING INTERFACE (MPI); MODULAR ARCHITECTURE; PARALLELIZING PLATFORMS; THIRD-PARTY PLUG-INS FOR PARTITIONING;

ITERATIVE METHODS;

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

References (22)

1. S. Baden, The KeLP Programming System, http://wwwcse.ucsd.edu/groups/ hpcl/scg/kelp.html
2. R. Cappuccio, G. Cattaneo, G. Erbacci, U. Jocher, A parallel implementation of a cellular automata based model for coffee percolation, Parallel Computing, v.27 n.5, p.685-717, April 2001
3. Jose G. Castanos and John E. Savage, "The Dynamic Adaptation of Parallel Mesh-Based Computation", Technical Report: CS-96-31, 1996.
4. Karen Devine, Erik Boman, Robert Heaphy, Bruce Hendrickson and Courtenay Vaughan, "Zoltan Data Management Services for Parallel Dynamic Applications", Computing in Science & Engineering, Vol. 4, No. 2, March/April 2002, pp. 90-97.
5. Narsingh Deo, Muralidhar Medidi and Sushil K Prasad, "Load balancing in parallel battlefield management simulation on local- and shared-memory architectures", J. Computer Systems: Science & Engineering, Special Issue on 'Simulation in parallel and Distributed Computing Environments', Guest Editor: A. Zomaya, Vol. 13, No. 1, pp. 55-65, 1998.
6. S. Huang, E. Aubanel, and V.C. Bhavsar, "PaGrid: A Mesh Partitioner for Computational Grids", Journal of Grid Computing, Vol. 4 No. 1, pp. 71-88, 2006.
7. Jonathan M. D. Hill, Bill McColl, Dan C. Stefanescu, Mark W. Goudreau, Kevin Lang, Satish B. Rao, Torsten Suei, Thanasis Tsantilas, and Rob Bisseling. BSPlib: The BSP Programming Library. Parallel Computing, 1998, pp. 1947-80.
8. R. Henderson, D. Meiron, M. Parashar, R, Samtaney, "Parallel Computing in Computational Fluid Dynamics". In J. Dongarra et al., editors, "Sourcebook of Parallel Computing", Chapter 5, Morgan Kaufmann, 2003.
9. G. Krawezik AND F. Cappello," Performance comparison of MPI and OpenMP on shared memory multiprocessors", Concurrency Computat: Pract. Exper. 2006; 18:29-61
10. Kauranne, T., 1990: An introduction to parallel processing in meteorology. The Dawn of Massively Parallel Processing in Meteorology, G. R. Hoffman and D. K. Maretis, Eds., Springer-Verlag, 3-20.
11. George Karypis and Vipin Kumar, "Multilevel k-way Partitioning Scheme for Irregular Graphs", J. Parallel & Distributed Computing, 48(1): 96-129, 1998.
12. Peter MacNeice, KevinM.Olsonb, Clark Mobarry, Rosalinda de Fainchtein, Charles Packer, "PARAMESH: A parallel adaptive mesh refinement community toolkit", Computer Physics Communications 126 (2000) 330-354
13. th International Euro-Par Conference (Euro-Par 2000), Munich, Germany, August 2000, Lecture Notes in Computer Science 1900, Springer-Verlag, pages 95-104.
14. www.openmp.org
15. Ravi Ponnusamy, Joel Saltz, Alok Choudhary, Yuan-Shin Hwang and Geoffrey Fox, "Runtime Support & Compilation Methods for User-Specified Irregular Data Distributions", IEEE Transactions on Parallel and Distributed Systems, 1995.
16. Michael J. Quinn, Parallel Programming in C with MPI and OpenMP, McGraw-Hill, 2004.
17. I.M. Smith and D.V. Griffiths : Programming the finite element method, (John Wiley & Sons, 2004, 4th edn.)
18. Kirk Schloegel, George Karypis and Vipin Kumar, "A Unified Algorithm for Load-balancing Adaptive Scientific Simulations", Supercomputing, 2000.
19. Dale Shires and Ram Mohan, "An Evaluation of HPF & MPI Approaches and Performance in Unstructured Finite Element Simulations", Journal of Mathematical Modeling and Algorithms 1:153-167, 2002.
20. R. Wanschoor and E. Aubanel, "Partitioning and Mapping of Mesh-Based Applications onto Computational Grids", 5th IEEE/ACM International Workshop on Grid Computing (Grid 2004), Nov. 8, 2004, Pittsburgh, PA, USA, IEEE Computer Society, pp. 156-162.
21. C. Walshaw and M. Cross, "Multilevel Mesh Partitioning for Heterogeneous Communication Networks", Future Generation Computer Systems, 17(5):601-623, 2001
22. H. P. Zima, "High Performance Fortran - History, Status and Future", Proceedings of the 4th international Symposium on High Performance Computing (May 15-17, 2002), Lecture Notes In Computer Science, vol. 2327. Springer-Verlag, London, 490, 2002.