Accession Number : ADA329459

Title :   High-Level Management of Communication Schedules in HPF-like Languages.

Descriptive Note : Contract rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Benkner, Siegfried ; Van Rosendale, John ; Zima, Hans ; Mehrotra, Piyush

PDF Url : ADA329459

Report Date : SEP 1997

Pagination or Media Count : 27

Abstract : The goal of High Performance Fortran (HPF) is to address the problems of writing data parallel programs where the distribution of data affects performance, providing the users with a high-level language interface for programming scalable parallel architectures and delegating to the compiler the task of producing an explicitly parallel message-passing program. For some applications, this approach may result in dramatic performance losses. An important example is the inspector/executor paradigm, which HPF uses to support irregular data accesses in parallel loops. In many cases, the compiler does not have sufficient information to decide whether an inspector computation is redundant or needs to be repeated. In such cases, the performance of the whole program may be significantly degraded. In this paper, we describe an approach to solve this problem through the introduction of constructs allowing explicit manipulation of communication schedules at the HPF language level. The goal is to avoid the use of EXTRINSICS for expressing irregular computation via message-passing primitives, while guaranteeing essentially the same performance. These language features allow the user to control the reuse of schedules and to specify access patterns that may be used to compute a schedule. They are being implemented as part of the HPF+ language and we report some preliminary performance numbers from this implementation.

Descriptors :   *FORTRAN, *HIGH LEVEL LANGUAGES, INTERFACES, COMPUTER PROGRAMMING, PARALLEL PROCESSING, USER NEEDS, COMPILERS.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE