LINEAR-ARRAY WITH A RECONFIGURABLE PIPELINED BUS SYSTEM - CONCEPTS AND APPLICATIONS

A new computational model, called a linear array with a reconfigurable pipelined bus system (LARPBS), has been proposed as a feasible and ef ficient parallel computational model based on current optical technolo gies. In this paper, we further study this model by proposing several basic data movement operations on the model. These operations include broadcast, multicast, compression, split, binary prefix sum, maximum f inding. Using these basic operations, several image processing algorit hms are also presented for the model. We show that all algorithms can be executed efficiently on the LARPBS model. II is our hope that the L ARPBS model can be used as a new and practical parallel computational model for designing parallel algorithms. (C) 1998 Elsevier Science Inc , All rights reserved.