Skip navigation
Skip navigation

Adaptive AT2 Optimal Algorithms on reconfigurable meshes

Murshed, M. Manzur; Brent, Richard P

Description

Recently a few self-simulation algorithms have been developed to execute algorithms on a reconfigurable mesh (RM) of size smaller than recommended in those algorithms. Optimal slowdown, in self-simulation, has been achieved with the compromise that the resultant algorithms fail to remain AT2 optimal. In this paper we have introduced, for the first time, the idea of adaptive algorithm which runs on RM of variable sizes without compromising the AT2 optimality. We have supported our idea by...[Show more]

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

Download

File Description SizeFormat Image
TR-CS-98-02.pdf283.95 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