Constant Time Algorithms for Computing the Contour of Maximal Elements on the Reconfigurable Mesh
Murshed, M. Manzur; Brent, Richard P
Description
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.
Collections | ANU Research Publications |
---|---|
Date published: | 1997 |
Type: | Working/Technical Paper |
URI: | http://hdl.handle.net/1885/40755 http://digitalcollections.anu.edu.au/handle/1885/40755 |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
TR-CS-97-09.pdf | 220 kB | Adobe PDF | ![]() |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 19 May 2020/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator