Skip navigation
Skip navigation

Optimal computation of the contour of maximal elements on constrained reconfigurable meshes

Murshed, M. Manzur


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]

CollectionsANU Research Publications
Date published: 1998
Type: Working/Technical Paper


File Description SizeFormat Image
TR-CS-98-05.pdf243.34 kBAdobe PDFThumbnail

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