Automatic Translation of FORTRAN Programs to Vector Form

DMCA

Automatic Translation of FORTRAN Programs to Vector Form (1987)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Randy Allen , Ken Kennedy

Venue:	ACM Transactions on Programming Languages and Systems
Citations:	329 - 34 self

BibTeX

@ARTICLE{Allen87automatictranslation,
    author = {Randy Allen and Ken Kennedy},
    title = {Automatic Translation of FORTRAN Programs to Vector Form},
    journal = {ACM Transactions on Programming Languages and Systems},
    year = {1987},
    volume = {9},
    pages = {491--542}
}

OpenURL

Abstract

This paper discusses the theoretical concepts underlying a project at Rice University to develop an automatic translator, called PFC (for Parallel FORTRAN Converter), from FORTRAN to FORTRAN 8x. The Rice project, based initially upon the research of Kuck and others at the University of Illinois [6, 17-21, 24, 32, 36], is a continuation of work begun while on leave at IBM Research in Yorktown Heights, N.Y. Our first implementation was based on the Illinois PARAFRASE compiler [20, 36], but the current version is a completely new program (although it performs many of the same transformations as PARAFRASE). Other projects that have influenced our work are the Texas Instruments ASC compiler [9, 33], the Cray-1 FORTRAN compiler [15], and the Massachusetts Computer Associates Vectorizer [22, 25]. The paper is organized into seven sections. Section 2 introduces FORTRAN 8x and gives examples of its use. Section 3 presents an overview of the translation process along with an extended translation example. Section 4 develops the concept of interstatement dependence and shows how it can be applied to the problem of vectorization. Loop carried dependence and loop independent dependence are introduced in this section to extend dependence to multiple statements and multiple loops. Section 5 develops dependence-based algorithms for code generation and transformations for enhancing the parallelism of a statement. Section 6 describes a method for extending the power of data dependence to control statements by the process of IF conversion. Finally, Section 7 details the current state of PFC and our plans for its continued development

Keyphrases

automatic translation fortran program vector form introduces fortran rice university continued development first implementation cray-1 fortran compiler extended translation example interstatement dependence dependence-based algorithm rice project code generation texas instrument asc compiler loop independent dependence data dependence parallel fortran converter automatic translator yorktown height current version new program theoretical concept illinois parafrase compiler massachusetts computer associate vectorizer current state translation process multiple loop ibm research

DMCA