A new adaptive sorting algorithm on the reconfigurable mesh
191.
M. Manzur Murshed and R. P. Brent,
A new adaptive sorting algorithm on the reconfigurable mesh,
an image understanding architecture,
in Advances in Intelligent Computation and Multimedia Systems
(edited by S. Rahman, O. Baiocchi and G. Lasker),
IIASSRC, 1999, 183-188.
Paper:
pdf (97K).
Abstract
Recently we have introduced the idea of adaptive algorithms
which run on reconfigurable meshes of variable sizes and aspect ratios
without compromising AT2 optimality. We have also supported
our idea by developing adaptive algorithms for sorting and computing
maxima.
In this paper we develop a new adaptive sorting algorithm which has lower
constant associated with the highest order term in the complexity bound
than our previously published adaptive sorting algorithm
[186].
Comments
Related papers are
[176,
184,
190,
195].
Go to next publication
Return to Richard Brent's index page