Parallel processing architectures for rank order and stack filters

L. E. Lucke, K. K. Parhi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

To achieve additional speedup in rank order and stack filter architectures requires the use of parallel processing techniques such as pipelining and block processing. Pipelining is well understood but few block architectures have been developed for rank order and stack filtering. Block processing is essential when the architecture reaches the throughput limits caused by the underlying technology. A trivial block structure repeats a single input, single output structure to generate a multiple input, multiple output structure and can achieve speedups equal to the block size (or the number of multiple outputs). Unlike linear filters, the rank order and stack filter outputs are calculated using comparisons. It is possible to share these comparisons within the block structure. The authors introduce a systematic method for applying block processing to the rank order and stack filters. This method takes advantage of shared comparisons within the block structure to generate a block filter with shared substructures whose complexity is reduced. Furthermore, block processing is important for the generation of low power designs. Trivial block structures generate low power designs up to a certain limit. The authors demonstrate how block structures with shared substructures are used to generate designs with arbitrarily low power.

Original languageEnglish (US)
Title of host publicationProceedings of International Conference on Application Specific Array Processors, ASAP 1993
EditorsBenjamin Wah, Luigi Dadda
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages65-76
Number of pages12
ISBN (Electronic)0818634928
DOIs
StatePublished - Jan 1 1993
Event1993 International Conference on Application Specific Array Processors, ASAP 1993 - Venice, Italy
Duration: Oct 25 1993Oct 27 1993

Publication series

NameProceedings of the International Conference on Application-Specific Systems, Architectures and Processors
ISSN (Print)1063-6862

Conference

Conference1993 International Conference on Application Specific Array Processors, ASAP 1993
CountryItaly
CityVenice
Period10/25/9310/27/93

Fingerprint Dive into the research topics of 'Parallel processing architectures for rank order and stack filters'. Together they form a unique fingerprint.

Cite this