Skip navigation
Skip navigation

Algorithms for optimal self-simulation of some restricted reconfigurable meshes

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 the Reconfigurable Mesh (RM) draws much attention because of its simplicity. However the wide acceptance of RM depends on its scalability through self-simulation. This paper presents a simple self-simulation algorithm which can self-simulate the monotonic RM model optimally and the piecewise-monotonic RM model asymptotically optimally. We claim here that our algorithm...[Show more]

CollectionsANU Research Publications
Date published: 1997
Type: Working/Technical Paper
URI: http://hdl.handle.net/1885/40748
http://digitalcollections.anu.edu.au/handle/1885/40748

Download

File Description SizeFormat Image
TR-CS-97-16.pdf278.75 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator