Type of Document Master's Thesis Author Botadra, Harnish URN etd-07252006-165725 Title iC2mpi: A platform for parallel execution of graph-structured iterative computations Degree Master of Science Department Computer Science Advisory Committee
Advisor Name Title Dr. Sushil Prasad Committee Chair Keywords
- PaGrid
- Metis
- Battlefiled Management Simulation
- Graph Partitioning
- Load Balancing
- Parallelization
Date of Defense 2006-05-22 Availability unrestricted Abstract Parallelization of sequential programs is often daunting because of the substantial development cost involved. Various solutions have been proposed to address this concern, including directive-based approaches and parallelization platforms. These solutions have not always been successful, in part because many try to address all types of applications. We propose a platform for parallelization of a class of applications that have similar computational structure, namely graph-structured iterative applications. iC2mpi is a unique proof-of-concept prototype platform that provides relatively easy parallelization of existing sequential programs and facilitates experimentation with static partitioning and dynamic load balancing schemes. We demonstrate with various generic application graph topologies and an existing application, namely a time-stepped battlefield management simulation, that our platform can produce good performance with very little effort.Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access botadra_harnish_a_200607_ms.pdf 245.72 Kb 00:01:08 00:00:35 00:00:30 00:00:15 00:00:01