Skip navigation
Skip navigation

Reducing data communication overhead for DOACROSS loop nests

Tang, Peiyi; Zigman, John N


If the loop iterations of a loop nest cannot be partitioned into independent sets, the data communication for data dependences are inevitable in order to execute them on parallel machines. These kind of loop nests are referred to as DOACROSS loop nests. This paper is concerned with compiler algorithms for parallelizing DOACROSS loop nests for distributed-memory multicomputers. We present a method that combines loop tiling, chain-based scheduling and indirect message passing to generate...[Show more]

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


File Description SizeFormat Image
TR-CS-93-16.pdf315.93 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