Massively parallel processor array

A Massively Parallel Processor Array (MPPA) is a type of integrated circuit which has a massively parallel array of hundreds or thousands of CPUs and RAM memories. These processors pass work to one another through a reconfigurable interconnect of channels. By harnessing a large number of processors working in parallel, an MPPA chip can accomplish more demanding tasks than conventional chips. MPPAs are based on a software parallel programming model for developing high-performance embedded system applications.

Architecture

MPPA is a MIMD (Multiple Instruction streams, Multiple Data) architecture, with distributed memory accessed locally, not shared globally. Each processor is strictly encapsulated, accessing only its own code and memory. Point-to-point communication between processors is directly realized in the configurable interconnect.^[1]

The MPPA's massive parallelism and its distributed memory MIMD architecture distinguishes it from multicore and manycore architectures, which have fewer processors and an SMP or other shared memory architecture, mainly intended for general-purpose computing, and from GPGPUs with SIMD architectures, used for HPC applications.^[2]

Programming

An MPPA application is developed by expressing it as a hierarchical block diagram or workflow, whose basic objects run in parallel, each on their own processor. Likewise, large data objects may be broken up and distributed into local memories with parallel access. Objects communicate over a parallel structure of dedicated channels. The objective is to maximize aggregate throughput while minimizing local latency, optimizing performance and efficiency. An MPPA's model of computation is similar to a Kahn process network or Communicating sequential processes (CSP).^[3]

Applications

MPPAs are used in high-performance embedded systems and hardware acceleration of desktop computer and server applications, such as video compression^[4], image processing^[5], medical imaging, network processing, software defined radio and other compute-intensive streaming media applications, which otherwise would use FPGA, DSP and/or ASIC chips.

Examples

MPPAs include commercial devices from several companies such as: Nethra's Ambric-architecture MPPAs, PicoChip MPPAs, IntellaSys MPPAs and ASOCS MPPAs.

The PARO-design system at the University of Erlangen-Nuremberg is another example, which targets mainly DSP algorithms and image processing. The advantage of PARO is retargetable compilation of a high-level description of an algorithm to a highly optimized ASIC ^[6] or reconfigurable architecture ^[7] efficiently.

References

1. ^ Mike Butts, "Synchronization through Communication in a Massively Parallel Processor Array", IEEE Micro, vol. 27, no. 5, September/October 2007, IEEE Computer Society
2. ^ M. Butts, "Multicore and Massively Parallel Platforms and Moore's Law Scalability", Proc. Embedded Systems Conference - Silicon Valley, April 2008
3. ^ Mike Butts, Brad Budlong, Paul Wasson, Ed White, "Reconfigurable Work Farms on a Massively Parallel Processor Array", Proceedings of FCCM, April 2008, IEEE Computer Society
4. ^ Laurent Bonetto, "Massively parallel processing arrays (MPPAs) for embedded HD video and imaging (Part 1)", Video/Imaging DesignLine, May 16, 2008 http://www.videsignline.com/howto/207800413
5. ^ Paul Chen, "Multimode sensor processing using Massively Parallel Processor Arrays (MPPAs)", Programmable Logic DesignLine, March 18, 2008 http://www.pldesignline.com/howto/206904379
6. ^ PARO project, http://webdigg.net/Massively/Massively-parallel-processor-array/
7. ^ CoMap project, http://www12.informatik.uni-erlangen.de/research/comap/