Loop versus data scheduling: models, language and application for SVM

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we show that, under different circumstances, data scheduling and loop scheduling are both useful models for parallel programs executing on shared virtual memory (SVM) systems. We therefore propose a unified programming model that permits both types of scheduling. We show that, given affine array references, a program segment which is parallel under loop scheduling can always be transformed to make it parallel under data scheduling and vice-versa, and hence that the two types of scheduling are equally powerful at exploiting parallelism. We review existing Fortran dialects for SVM and propose compiler directives that allow program segments to be data scheduled
Original languageEnglish
Title of host publicationProgramming Models for Massively Parallel Computers, 1995
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages60-67
Number of pages8
ISBN (Print)0-8186-7177-7
DOIs
Publication statusPublished - Oct 1995

Fingerprint Dive into the research topics of 'Loop versus data scheduling: models, language and application for SVM'. Together they form a unique fingerprint.

Cite this