Optimal computation of the contour of maximal elements on constrained reconfigurable meshes
Description
The Reconfigurable Mesh (RM) attracted criticism for its key assumption that a message can be broadcast in constant time independent of bus length To account for this limit Beresford-Smith et al. have recently proposed k-constrained RM where buses of length at most k, a constant, are allowed to b formed. Straightforward simulations of optimal RM algorithms on this constrained RM model are found to be non-optimal. This paper presents two optimal algorithms to compute the contour of maximal...[Show more]
Collections | ANU Research Publications |
---|---|
Date published: | 1998 |
Type: | Working/Technical Paper |
URI: | http://hdl.handle.net/1885/40740 http://digitalcollections.anu.edu.au/handle/1885/40740 |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
TR-CS-98-05.pdf | 243.34 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