From distributed sequential computing to distributed parallel computing
- Resource Type
- Conference
- Authors
- Lei Pan; Bic, L.F.; Dillencourt, M.B.; Ming Kin Lai
- Source
- 2003 International Conference on Parallel Processing Workshops, 2003. Proceedings. Parallel processing workshops Parallel Processing Workshops, 2003. Proceedings. 2003 International Conference on. :255-262 2003
- Subject
- Computing and Processing
Communication, Networking and Broadcast Technologies
Concurrent computing
Distributed computing
Parallel processing
Yarn
Parallel programming
Jacobian matrices
Navigation
Computer science
Software agents
Computer networks
- Language
- ISSN
- 1530-2016
One approach to distributed parallel programming is to utilize self-migrating threads. Computations can be distributed first, and parallelized second. The first step produces a distributed sequential thread, which can be incrementally parallelized by the second step. This paper prescribes three transformations that turn distributed sequential programs into distributed parallel programs. Real-life examples and performance data are presented, and the advantages of our approach are discussed.