NavP Versus SPMD: Two Views of Distributed Computation

L. Pan, L.F. Bic, M.B. Dillencourt, and M.K. Lai (USA)


navigational programming, distributed sequential comput ing, distributed parallel computing, single program multi ple data, message passing, views


We introduce a new view of distributed computation, called the NavP view, under which a distributed program is com posed of multiple sequential self-migrating threads called DSCs. In contrast with those in the conventional SPMD style, programs developed in the NavP view exhibit the nice properties of algorithmic integrity and parallel pro gram composition orthogonality, which make them clean and easy to develop and maintain. The NavP programs are also scalable. We use example code and performance data to demonstrate the advantages of using the NavP view for general purpose distributed parallel programming.

Important Links:

Go Back