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:
- Advances that have been made within the SIMD model; in
particular, autonomous features allowing the PEs to modify the
operation of some of the instructions locally,
- Architectures that have attempted to retain the advantages of
the SIMD model, while enriching its control organization to allow
better support of control parallelism, and
- The concurrent interpretation model, which is a model that
shares the control unit at the function level; allowing efficient support
control parallelism on a centralized control organization.
Back to Nael's homepage , or view