Compact and Flexible Linear-Array-Based Implementations of A Pipeline of Multiprocessor Modules (PMMLA) for High Throughput Applications

High throughput is required in many tasks, especially real-time applications. A logical structure of parallel computing system for such applications is a pipeline of multiprocessor modules to be referred to as PMM. In this paper, a linear array based realization of PMM, referred to as PMMLA (PMM based on Linear Array), is proposed. The main design objective is to achieve uncompromised performance by a compact and flexible hardware structure. This paper describes the organization and operation of a PMMLA, analyzes its performance in detail, and compares it to other possible implementations theoretically and via emulation on nCUBE/2. 1 Introduction In many applications, the computational task can be linearly partitioned into subtasks that are pipelined as illustrated in Figure 1-(a) and (b). Examples include signal and image processing, computer graphics, virtual reality, particle simulation, system control, etc. [1][2][3]. Also, in such applications, a high throughput is often require..