Rank Order Filters and Priority Queues

Authors

Anne Kaldewaij, Washington University in St Louis
Jan Tijmen Udding

Document Type

Technical Report

Publication Date

1991-01-01

Filename

WUCS-91-19.pdf

Technical Report Number

WUCS-91-19

Abstract

A derivation of a parallel algorithm for rank order filtering is presented. Both derivation and result differ from earlier designs: the derivations are less complicated and the result allows a number of different implementations. The same derivation is used to design a collection of priority queues. Both filters and priority queues are highly efficient: they have constant response time and small latency.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7D798RZ

Recommended Citation

Kaldewaij, Anne and Udding, Jan Tijmen, "Rank Order Filters and Priority Queues" Report Number: WUCS-91-19 (1991). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/637