Image filtering on slotted ring multiple DSP systems

This thesis describes the partitioning of the linear image filtering problem for multiple DSP systems interconnected by slotted ring networks. An analysis of various partitioning methods is presented. The block parallel transform method, based on overlap-and-save processing in the frequency domain, is identified as an effective algorithm for image filtering with multiple processors. In this algorithm, image blocks are distributed to separate processors where filtering operations occur.;An implementation of the block parallel transform method on a representative slotted ring system is described. Processing times correspond well with the analytical model and speed increases are roughly proportional to the number of processors used. A system with four processors filtered a 128 x 128 image 6 to 7 times faster than PC-based software.;The slotted ring architecture is shown to effectively support the block parallel transform method. Other architectures are identified which can provide comparable performance.