Thesis
Distributed parallel computation using standard ML
Washington State University
Master of Science (MS), Washington State University
2007
Handle:
https://hdl.handle.net/2376/103456
Abstract
This work describes the design and implementation of SMPI, the first native implementation of a library of functions that support parallel programming in SML. The intent of the proposed work is to provide the basic routines of MPI in SML to facilitate programmers to use SML for parallel programming. We find that the functional constructs available in SML aid in writing well structured, concise and robust code. We also implemented the same algorithms in Python and C in order to compare the performance of SML against it. This was necessary since the existing Python implementations are wrappers around MPICH. We chose to create a lightweight C implementation in order to perform a fair comparison of SML with C since MPICH, despite being implemented in C, incurs a significant overhead due to its high portability.
Metrics
6 File views/ downloads
21 Record Views
Details
- Title
- Distributed parallel computation using standard ML
- Creators
- Vaishali Chattopadhyay
- Contributors
- Carl H. Hauser (Degree Supervisor)
- Awarding Institution
- Washington State University
- Academic Unit
- Electrical Engineering and Computer Science, School of
- Theses and Dissertations
- Master of Science (MS), Washington State University
- Publisher
- Washington State University; Pullman, Wash. :
- Identifiers
- 99900524808501842
- Language
- English
- Resource Type
- Thesis