CSC/ECE 506 Fall 2007/wiki2 6 sbh

Wiki: MSIMD applications MSIMD architectures have garnered quite a bit of contention recently. Read a few papers on these architectures and write a survey of applications for which they would be suitable. If possible, talk about the steps in parallelizing these applications (decomposition, assignment, orchestration, and mapping).

[1]The GPA Machine: A Generally Partitionable MSIMD Architectures

The GPA machine has shown to be beneficial to algorithms based on dynamic data structures and fragmented partitions. These algorithms will show substatial speedup on this architecture. Multi-user operating system development will also benefit from this architecture. A main benefit of the GPA machine architecture is the ability to allocate resources based on availability and need.

[2]A MSIMD Architecture for Feature Tracking

The Warwick Pyramid Machine (WPM) allows for the faster tracking of features within images. Each SIMD cluster within the WPM works on a region of the image. Iconic data is processed in the MSIMD array.

[3] A Massively Parallel, Multiple-SIMD Architecture for Implementing Artificial Neural Networks

In this architecture, Processing Elements are set up locally as SIMD vector processors with local ring communication. This setup is particularly good for recognition and optimization programs.