Distributed Parallel Computing Using Navigational Programming |
| |
Authors: | Lei Pan Ming Kin Lai Koji Noguchi Javid J Huseynov Lubomir F Bic Michael B Dillencourt |
| |
Affiliation: | (1) School of Information & Computer Science, University of California, Irvine, California, 92697-3425 |
| |
Abstract: | Message Passing (MP) and Distributed Shared Memory (DSM) are the two most common approaches to distributed parallel computing. MP is difficult to use, whereas DSM is not scalable. Performance scalability and ease of programming can be achieved at the same time by using navigational programming (NavP). This approach combines the advantages of MP and DSM, and it balances convenience and flexibility. Similar to MP, NavP suggests to its programmers the principle of pivot-computes and hence is efficient and scalable. Like DSM, NavP supports incremental parallelization and shared variable programming and is therefore easy to use. The implementation and performance analysis of real-world algorithms, namely parallel Jacobi iteration and parallel Cholesky factorization, presented in this paper supports the claim that the NavP approach is better suited for general-purpose parallel distributed programming than either MP or DSM. |
| |
Keywords: | distributed parallel computing navigational programming message passing distributed shared memory incremental parallelization |
本文献已被 SpringerLink 等数据库收录! |
|