Abstract: Managing Control Asynchrony on SIMD Machines.

The SIMD paradigm has several desirable characteristics from the perspective of massively parallel algorithms. However, its restricted control organization makes it only useful for a small set of applications that fit this restricted model. The alternative for other applications has been MIMD organizations, which are much more expensive and difficult to use. In addition, MIMD machines are inefficient on fine grained applications, that require frequent interaction among the PEs. Thus, there is considerable interest in extending the capabilities of SIMD machines to manage control parallelism more efficiently. In this paper, research efforts that have targetted more efficient management of control parallelism on SIMD machines are surveyed. These efforts are organized into three major categories:
Back to Nael's homepage , or view my resume .