IEEE Transactions on Parallel and Distributed Systems · 2003 · 12 citations · 24 references
ComputingComputer EngineeringComputer ScienceAlgorithmsParallel ComputingReconfigurable ComputingArray ProcessingDigital Image ProcessingImage FilteringImage ProcessingReconfigurable System ArchitectureScalable Algorithm DesignDigital Filtering ArchitecturesMedian FilteringReconfigurable Array ArchitectureReconfigurable Image Processing SystemsScalable Parallel AlgorithmsSelection AlgorithmsSignal Processing Accelerators
The main contributions of this paper are in designing fast and scalable parallel algorithms for selection and median filtering. Based on the radix-/spl omega/ representation of data and the prune-and-search approach, we first design a fast and scalable selection algorithm on the arrays with reconfigurable optical buses (AROB). To the authors' knowledge, this is the most time efficient algorithm yet published, especially compared to the algorithms proposed by Han et al (2002) and Pan (1994). Then, given an N /spl times/ N image and a W /spl times/ W window, based on the proposed selection algorithm, several scalable median filtering algorithms are developed on the AROB model with a various number of processors. In the sense of the product of time and the number of processors used, most of the proposed algorithms are time or cost optimal.
24
Manuel Blum, Robert W. Floyd, Vaughan Pratt et al. · Journal of Computer and System Sciences · 1973 · 1.2K citations
Wafer-Scale Integration of Systolic Arrays
Leighton, Leiserson · IEEE Transactions on Computers · 1985 · 247 citations