Title :
Constant time algorithms for computing the contour of maximal elements on the reconfigurable mesh
Author :
Murshed, M. Manzur ; Brent, Richard P.
Author_Institution :
Dept. of Geogr., Australian Nat. Univ., Canberra, ACT, Australia
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 √N×√N×√N
Keywords :
computational geometry; parallel architectures; reconfigurable architectures; O(1) time algorithms; constant time algorithms; maximal elements contours; parallel architectures; reconfigurable buses; reconfigurable mesh; Australia; Automata; Computational geometry; Concurrent computing; Connectors; Grid computing; Parallel architectures; Parallel machines; Switches;
Conference_Titel :
Parallel and Distributed Systems, 1997. Proceedings., 1997 International Conference on
Conference_Location :
Seoul
Print_ISBN :
0-8186-8227-2
DOI :
10.1109/ICPADS.1997.652546
