Deakin University
Browse

File(s) not publicly available

Adaptive AT2 optimal algorithms on reconfigurable meshes

journal contribution
posted on 2023-02-07, 00:24 authored by M Manzur Murshed, RP Brent
Recently 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 introduce, for the first time, the idea of adaptive algorithm which runs on RM of variable sizes without compromising the AT2 optimality. We support our idea by developing adaptive algorithms for sorting items and computing the contour of maximal elements of a set of planar points on RM. © 2000 Published by Elsevier Science B.V. All rights reserved.

History

Journal

Parallel Computing

Volume

26

Pagination

1447-1458

ISSN

0167-8191

Language

en

Issue

11

Publisher

Elsevier BV

Usage metrics

    Research Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC