Loading...
Please wait, while we are loading the content...
Similar Documents
Eecient Scheduling of Loop Nests for Bsp Programs Eecient Scheduling of Loop Nests for Bsp Programs
| Content Provider | Semantic Scholar |
|---|---|
| Author | Ding, Y. Stefanescu, Dan C. |
| Copyright Year | 1995 |
| Abstract | This paper presents a theoretical framework for the eecient scheduling of a class of parallel loop nests on distributed memory parallel computers. The method generates two classes of schedules, evaluates them according to a full-edged cost model and then selects the best option. The cost model used is the Bulk Synchronous Parallel model. The method can generate schedules whose eeciency is tailored to any parallel architecture and any parameters characterizing the parallel loops. As an application, we generate optimal schedules for the matrix-matrix multiplication problem for general matrices, thus extending previous results for square matrices. This is an example of a compiler optimization for transportable parallel software. |
| File Format | PDF HTM / HTML |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |