The Fortran parallel transformer and its programming environment

Authors:
Erik H. D'Hollander;Fubo Zhang;Qi Wang
Affiliations:
Department of Electrical Engineering, University of Ghent, B-9000 Gent, Belgium;Platform computing, North York, Ontario, Canada, M2N 626;Parallel Processing Institute, Fudan University, Shanghai 200433, PR China
Venue:
Information Sciences: an International Journal
Year:
1998

Citing 20
Cited 2

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
The program dependence graph and its use in optimization

ACM Transactions on Programming Languages and Systems (TOPLAS)
A Scheme to Enforce Data Dependence on Large Multiprocessor Systems

IEEE Transactions on Software Engineering
Automatic translation of FORTRAN programs to vector form

ACM Transactions on Programming Languages and Systems (TOPLAS)
Eliminating go to's while preserving program structure

Journal of the ACM (JACM)
A Control-Flow Normalization Algorithm and its Complexity

IEEE Transactions on Software Engineering
Beyond induction variables

PLDI '92 Proceedings of the ACM SIGPLAN 1992 conference on Programming language design and implementation
The PVM concurrent computing system: evolution, experiences, and trends

Parallel Computing - Special issue: message passing interfaces
An Algorithm for Structuring Flowgraphs

Journal of the ACM (JACM)
Loop Transformations for Restructuring Compilers: The Foundations

Loop Transformations for Restructuring Compilers: The Foundations
Conversion of control dependence to data dependence

POPL '83 Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Dependence graphs and compiler optimizations

POPL '81 Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Enhanced PVM Communications over a High-Speed LAN

IEEE Parallel & Distributed Technology: Systems & Technology
Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers

IEEE Transactions on Parallel and Distributed Systems
Partitioning and Labeling of Loops by Unimodular Transformations

IEEE Transactions on Parallel and Distributed Systems
Extracting the Parallelism in Program with Unstructured Control Statements

Proceedings of the 1994 International Conference on Parallel and Distributed Systems
Dependence analysis for subscripted variables and its application to program transformations

Dependence analysis for subscripted variables and its application to program transformations
Optimizing supercompilers for supercomputers

Optimizing supercompilers for supercomputers
A Parallel Programming Environment

IEEE Software
Testing flow graph reducibility

Journal of Computer and System Sciences

JPT: A Java Parallelization Tool

Proceedings of the 6th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Partitioning Loops with Variable Dependence Distances

ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing

Quantified Score

Hi-index	0.07

Visualization

Abstract

The Fortran Parallel Transformer (FPT) is a parallelization tool for Fortran-77 programs. It is used for the automatic parallelization of loops, program transformations, dependence analysis, performance tuning and code generation for various platforms. FPT is able to deal with GOTO's by restructuring ill-structured code using hammock graph transformations. In this way more parallelism becomes detectable. The X-window based Programming Environment, PEFPT, extends FPT with interactive dependence analysis, the iteration space graph, ISG, and guided loop optimization. FPT contains a PVM (Parallel Virtual Machine) code generator which converts the parallel loops into PVM master- and slave-code for a network of workstations. This includes job scheduling, synchronization and optimized data communication. The productivity gained is about a factor of 10 in programming time and a significant speedup of the execution.