Dynamic task migration from SIMD to SPMD virtual machines
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A method to migrate a task dynamically from a virtual SIMD machine to a virtual SPMD 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 difficulty of performing an SIMD to SPMD migration arises from the fact that some SIMD PEs may be disabled at the point in the program at which the migration occurs. Furthermore, each of the disabled PEs may need to be re-enabled at different points in the SPMD program. The compiler information that should be furnished to the task migration procedure is given. The time and memory space complexities of the task migration procedure are also presented. The work solves part of the general problem of task migration in SIMD/SPMD mixed-machine heterogeneous systems.Keywords
This publication has 9 references indexed in Scilit:
- Linguistic support for heterogeneous parallel processing: a survey and an approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Dynamic Task Migration from SPMD to SIMD Virtual MachinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Meta-State ConversionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Data management and control-flow aspects of an SIMD/SPMD parallel language/compilerIEEE Transactions on Parallel and Distributed Systems, 1993
- Mapping computer-vision-related tasks onto reconfigurable parallel-processing systemsComputer, 1992
- Native code process-originated migration in a heterogeneous environmentPublished by Association for Computing Machinery (ACM) ,1990
- Process-originated migration in a heterogeneous environmentPublished by Association for Computing Machinery (ACM) ,1989
- A survey of process migration mechanismsACM SIGOPS Operating Systems Review, 1988
- Preemptable remote execution facilities for the V-systemPublished by Association for Computing Machinery (ACM) ,1985