Dynamic Task Migration from SPMD to SIMD Virtual Machines

A method to migrate a task dynamically from a virtual SPMD machine to a virtual SIMD machine is proposed. It is assumed that the SIMD and SPMD virtual machine models only differ to support the different modes of parallelism, and that the program was coded in a mode-independent programming language. The migration procedure does not require the SPMD PEs to be at the same location in the SPMD program at the time of the migration. This work is directly applicable to mixed-mode hybrid SIMDISPMD systems and part of the general problem of task migration in SIMDISPMD mixed-machine heterogeneous systems.

[1]  Thomas L. Casavant,et al.  Experimental Application-Driven Architecture Analysis of an SIMD/MIMD Parallel Processing System , 1990, IEEE Trans. Parallel Distributed Syst..

[2]  Howard Jay Siegel,et al.  Mapping computer-vision-related tasks onto reconfigurable parallel-processing systems , 1992, Computer.

[3]  Trevor Mudge,et al.  Hypercube supercomputers , 1989, Proc. IEEE.

[4]  Michael Philippsen,et al.  Project Triton: towards improved programmability of parallel machines , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[5]  Ronan Keryell,et al.  Activity Counter: New Optimization for the dynamic scheduling of SIMD Control Flow , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[6]  Jonathan M. Smith,et al.  A survey of process migration mechanisms , 1988, OPSR.

[7]  Mikhail J. Atallah,et al.  A Framework for Compile-Time Selection of Parallel Modes in an Simd/spmd Heterogeneous Environment , 1993, Proceedings. Workshop on Heterogeneous Processing,.

[8]  R. F. Freund,et al.  Guest Editor's Introduction: Heterogeneous Processing , 1993 .

[9]  Howard Jay Siegel,et al.  Data Management and Control-Flow Aspects of an SIMD/SPMD Parallel Language/Compiler , 1993, IEEE Trans. Parallel Distributed Syst..

[10]  Julian Padget,et al.  Towards a Virtual Multicomputer , 1993, Proceedings. Workshop on Heterogeneous Processing,.

[11]  Charles M. Shub.  Native code process-originated migration in a heterogeneous environment , 1990, CSC '90.

[12]  Charles M. Shub,et al.  Process-originated migration in a heterogeneous environment , 1989, CSC '89.

[13]  L. W. Tucker,et al.  Architecture and applications of the Connection Machine , 1988, Computer.

[14]  Howard Jay Siegel,et al.  Examining the effects of CU/PE overlap and synchronization overhead when using the complete sums approach to image correlation , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

[15]  Gérard Giraudon,et al.  Image processing on a SIMD/SPMD architecture: OPSILA , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[16]  Henry G. Dietz,et al.  Meta-State Conversion , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[17]  W. Daniel Hillis,et al.  The CM-5 Connection Machine: a scalable supercomputer , 1993, CACM.

[18]  Tom Blank,et al.  The MasPar MP-1 architecture , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[19]  Howard Jay Siegel,et al.  Software Issues for the PASM Parallel Processing System , 1993 .