We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Constant Time Algorithms for Computing the Contour of Maximal Elements on a Reconfigurable Mesh.
- Authors
Murshed, M. Manzur; Brent, Richard P.
- Abstract
There has recently been an interest in the introduction of reconfigurable buses to existing parallel architectures. Among them the Reconfigurable Mesh (RM) draws much attention because of its simplicity. This paper presents three constant 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 . We further extend the result to k-D RM of size N1/(k - 1) × N1/(k - 1) × ... × N1/(k - 1).
- Publication
Parallel Processing Letters, 1998, Vol 8, Issue 3, p351
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626498000365