Learn More
Fortran D, a version of Fortran extended with data decomposition speciications, is designed to provide a machine-independent data-parallel programming model. This paper describes analysis, optimization , and code generation algorithms employed in the Fortran D compiler. The compiler rst partitions programs using the owner computes rule. It then performs(More)
The Fortran D compiler uses data decomposition specifications to automatically translate Fortran programs for execution on MIMD distributed-memory machines. This paper introduces and classifies a number of advanced optimizations needed to achieve acceptable performance; they are analyzed and empirically evaluated for stencil computations. Profitability(More)
An effective data-parallel prog ra m m ing environment will use a variety of tools that support the development of efficient data-parallel p rog ra ms w h ile insulating the programmer from the intricacies of the explicitly parallel code. ver the past decade, researchers have sought to provide an efficient machine-independent programming system that(More)
This paper presents Fortran D, a version of Fortran enhanced with data decomposition spec-iications. It is designed to support two fundamental stages of writing a data-parallel program: problem mapping using sophisticated array alignments, and machine mapping through a rich set of data distribution functions. We believe that Fortran D provides a simple(More)
Massively parallel MIMD distributed-memory machines can provide enormous computation power. However, the difficulty of developing parallel programs for these machines has limited their accessibility. This paper presents compiler algorithms to automatically derive efficient message-passing programs based on data decompositions. Optimizations are presented to(More)
Because of the complexity and variety of parallel archi-tectures, an eecient machine-independent parallel programming model is needed to make parallel computing truly usable for scientiic programmers. We believe that Fortran D, a version of Fortran enhanced with data decomposition speciications, can provide such a programming model. This paper presents the(More)
The success of large-scale parallel architectures is limited by the diiculty of developing machine-independent parallel programs. We have developed Fortran D, a version of Fortran extended with data decomposition speciications, to provide a portable data-parallel programming model. This paper presents the design of two key components of the Fortran D(More)
Algorithms exist for compiling Fortran D for MIMD distributed-memory machines, but are significantly restricted in the presence of procedure calls. This paper presents interprocedural analysis, optimization, and code generation algorithms for Fortran D that limit compilation to only one pass over each procedure. This is accomplished by collecting summary(More)