Vienna-Fortran/HPF Extensions for Sparse and Irregular Problems and Their Compilation (1997)
| Venue: | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS |
| Citations: | 26 - 10 self |
BibTeX
@ARTICLE{Ujaldon97vienna-fortran/hpfextensions,
author = {Manuel Ujaldon and Emilio L. Zapata and Barbara M. Chapman and Hans P. Zima},
title = {Vienna-Fortran/HPF Extensions for Sparse and Irregular Problems and Their Compilation},
journal = {IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS},
year = {1997},
volume = {8},
pages = {1068--1083}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Vienna Fortran, High Performance Fortran (HPF) and other data parallel languages have been introduced to allow the programming of massively parallel distributed-memory machines (DMMP) at a relatively high level of abstraction based on the SPMD paradigm. Their main features include directives to express the distribution of data and computations across the processors of a machine. In this paper, we use Vienna-Fortran as a general framework for dealing with sparse data structures. We describe new methods for the representation and distribution of such data on DMMPs, and propose simple language features that permit the user to characterize a matrix as "sparse" and specify the associated representation. Together with the data distribution for the matrix, this enables the compiler and runtime system to translate sequential sparse code into explicitly parallel message-passing code. We develop new compilation and runtime techniques, which focus on achieving storage economy and reducing communi...
