A FORTRAN compiling method for dataflow machines and its prototype compiler for the parallel processing system -Harray-

T. Yasue, H. Yamana, Y. Muraoka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose an efficient techniques, called CD translation, to compile a FORTRAN program to a optimized dataflow code. The CD translation generates the dataflow control information from a control flow graph by using the data flow analysis with the branch node operation, and enables to analyze a sequential program with any type of the control structures (e.g. goto statement and irreducible loop) correctly, while the previous method cannot compile a FORTRAN to the dataflow program perfectly. This analysis technique is much worthy of not only the construction of the compiler for dataflow machines but also the analysis technique for the parallelizing compiler because the dataflow program represents all the program dependencies with only data dependencies unifyingly and enables to analyze all the program dependencies identically. Moreover the FORTRAN compiler implementing the CD translation is introduced.

Original languageEnglish
Title of host publicationLanguages and Compilers for Parallel Computing - 5th International Workshop, Proceedings
EditorsUtpal Banerjee, David Gelernter, Alex Nicolau, David Padua
PublisherSpringer Verlag
Pages482-496
Number of pages15
ISBN (Print)9783540575023
DOIs
Publication statusPublished - 1993
EventIFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2017 - Hamburg, Germany
Duration: 2017 Sep 32017 Sep 7

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume757 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherIFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2017
CountryGermany
CityHamburg
Period17/9/317/9/7

Keywords

  • Compiler
  • Dataflow analysis
  • Dataflow machine
  • FORTRAN

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A FORTRAN compiling method for dataflow machines and its prototype compiler for the parallel processing system -Harray-'. Together they form a unique fingerprint.

Cite this