R. B. Konuru, S. W. Otto, and J. Walpole. A migratable user-level process package for PVM. Journal of Parallel and Distributed Computing, 40(1):81--102, Jan. 1997.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....require little state information to be retained. The slaves simply terminate, and are recreated elsewhere where the computations can be repeated. A few distributed multi threaded systems allow threads representing tasks to migrate to di#erent address spaces of a distributed memory machine. UPVM [11] presents a lightweight process model with a PVM like message passing library, which supports thread migration independently of an object oriented framework. PM2 [12] is another migratable thread system, which treats threads as remote procedure calls, which return some data on completion. A ....

....estimate is poor. Furthermore, activating a thread, although much quicker than performing a process context switch, usually takes longer than making a function call to an object. Migratable threads also require more complex virtual memory management techniques to preserve pointers after migration. [11] Future work with object arrays involves performance optimizations and improvements in programmer convenience. We are implementing automatic systems which observe communication patterns among elements (according to element index) so the system can autonomously discover communication structure ....

R. B. Konuru, S. W. Otto, and J. Walpole. A migratable user-level process package for PVM. Journal of Parallel and Distributed Computing, 40(1):81--102, Jan. 1997.

....2.1 Related Work Various approaches have been examined to use idle time on networked nodes for parallel computations. Much work has been done to support variable resources by using load balancing: Systems such as DOME [3] Dataparallel C [7, 13] Charm [8, 9] and various versions of PVM [10] can adjust the load per node on partially available workstations, but the processor set for the computation is fixed, once started, as opposed to our system. Cilk NOW [4] and Piranha [5] support adaptive parallel computation on NOWs in the sense that the pool of processors used can vary during ....

R. Konuru, S. Otto, and J. Walpole. A migratable user-level process package for pvm. Journal of Parallel and Distributed Computing, 40(1):81--102, Jan 1997.

....[20] Condor [17] and many process migration systems such as, e.g. Sprite [8] Our work distinguishes itself from these systems by its support for parallel computations. Cilk NOW [5] Dataparallel C [19] Piranha [6] and various migration based systems (e.g. Millipede [12] or versions of PVM [15]) support adaptive parallel computation on NOWs. Blumofe and Lisiecki [5] describe the Cilk NOW system for adaptive and reliable parallel execution of functional Cilk programs on networks of workstations. Programs need to be written in the Cilk language. Only functional Cilk programs are supported ....

....requires the programmer to write special code to achieve adaptivity (the retreat routine, and some modifications to the piranha routine for mutual exclusion) Instead, our system uses an industry standard programming model, and requires no modifications. As compared to migration based systems [12, 15], we use migration only if the grace period expires. We have documented the benefits of iteration re partitioning over migration and demonstrated that iteration re partitioning is possible to do most of the time. Fully automatic data management distinguishes our approach from systems such as ....

R. Konuru, S. Otto, and J. Walpole. A Migratable UserLevel Process Package for PVM. Journal of Parallel and Distributed Computing, 40(1):81--102, Jan 1997.

....node will do the work. No modification whatsoever is needed here. Unfortunately, no standard communication library allows the moving of a system process from one node to another. Some prototype implementations have been described, but the reported performance cannot be sufficient for our needs [12]. Our proposition We therefore propose to use a multithreaded runtime environment for data parallel languages. POSIX like multithreaded programming environments are now widely available. We chose the PM2 environment, as it is available on a large variety of systems, and it provides a primitive to ....

....stack. It rather provides a primitive which allows the user to register these pointers. After a migration, PM2 automatically updates all registered pointers. Thanks to this facility, thread migration does not induce any global synchronization nor any global address space reservation like in UPVM [12] or Millipede [9] In our case, we mainly have to cope with pointers to memory blocks allocated by the runtime library in the heap. PM2 provides the user with a number of hooks attached to the migration routines. One hooked function may be called just before sending the migration message and ....

R. B. Konuru, S. W. Otto, and J. Walpole. A migratable user-level process package for PVM. J. of Parallel and Distributed Computing, 40(1):81--102, 1997.

....[19] Condor [16] and many process migration systems such as, e.g. Sprite [7] Our work distinguishes itself from these systems by its support for parallel computations. Cilk NOW [4] Dataparallel C [18] Piranha [5] and various migration based systems (e.g. Millipede [11] or versions of PVM [14]) support adaptive parallel computation on NOWs. Blumofe and Lisiecki [4] describe the Cilk NOW system for adaptive and reliable parallel execution of functional Cilk programs on networks of workstations. Programs need to be written in the Cilk language. Only functional Cilk programs are ....

....requires the programmer to write special code to achieve adaptivity (the retreat routine, and some modifications to the piranha routine for mutual exclusion) Instead, our system uses an industry standard programming model, and requires no modifications. As compared to migration based systems [11, 14], we use migration only if the grace period expires. We have documented the benefits of doing so, compared to the relatively small cost. Fully automatic data management distinguishes our approach from systems such as Adaptive Multiblock PARTI [8] where the application programmer must add ....

R. Konuru, S. Otto, and J. Walpole. A migratable user-level process package for pvm. Journal of Parallel and Distributed Computing, 40(1):--81--102, Jan 1997.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC