# ANU Computer Science Technical Reports

## TR-CS-97-09

M. Manzur Murshed and Richard P. Brent.

Constant time algorithms for computing the contour of maximal elements on
the Reconfigurable Mesh.

May 1997.

[POSTSCRIPT (133004 bytes)]

**Abstract: **There has recently been an interest in the
introduction of reconfigurable buses to existing parallel architectures.
Among them Reconfigurable Mesh (RM) draws much attention because of its
simplicity. This paper presents two *O(1)* time algorithms to compute the
contour of the maximal elements of *N* planar points on the RM. The first
algorithm employs an RM of size *N × N* while the second one uses a 3-D
RM of size *sqrt(N) × sqrt(N) × sqrt(N)*.

Technical Reports <Technical.Reports@cs.anu.edu.au>
Last modified: Wed May 14 08:20:19 EST 1997