Skip navigation
Skip navigation

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

Murshed, M. Manzur

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]

CollectionsANU 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 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:  27 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator