Technical Report Number
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.
Kaldewaij, Anne and Udding, Jan Tijmen, "Rank Order Filters and Priority Queues" Report Number: WUCS-91-19 (1991). All Computer Science and Engineering Research.
Permanent URL: http://dx.doi.org/10.7936/K7D798RZ