Paper Info
Title
Dynamic task migration from SIMD to SPMD virtual machines
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.
Year
Venue
Keywords
1994
ICECCS '95 Proceedings of the 1st International Conference on Engineering of Complex Computer Systems
computer languages,fault tolerance,virtual machine,computational complexity,time complexity,parallel processing,space complexity,virtual machines,parallel programming,shape,programming language
DocType
ISBN
Citations 
Conference
0-8186-7123-8
4
PageRank 
References 
Authors
0.64
12
6
Name
Order
Citations
PageRank
james b armstrong140.64
Howard Jay Siegel25428689.33
W. E. Cohen3428.86
min tan41319.34
Henry G. Dietz541160.04
Jose A. B. Fortes644652.01