Reducing data communication overhead for DOACROSS loop nests
Description
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]
Collections | ANU Research Publications |
---|---|
Date published: | 1993 |
Type: | Working/Technical Paper |
URI: | http://hdl.handle.net/1885/40784 http://digitalcollections.anu.edu.au/handle/1885/40784 |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
TR-CS-93-16.pdf | 315.93 kB | Adobe PDF |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator