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

T. Yasue, Hayato 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
    PublisherSpringer-Verlag
    Pages482-496
    Number of pages15
    ISBN (Print)9783540575023
    Publication statusPublished - 1993 Jan 1
    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

    Fingerprint

    D.3.2 [Programming Languages]: Language Classifications - Fortran
    Parallel processing systems
    Parallel Processing
    Data Flow
    Compiler
    Prototype
    Data flow analysis
    Flow graphs
    Parallelizing Compilers
    Data Dependency
    Flow Graphs
    Branch

    Keywords

    • Compiler
    • Dataflow analysis
    • Dataflow machine
    • FORTRAN

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Cite this

    Yasue, T., Yamana, H., & Muraoka, Y. (1993). A FORTRAN compiling method for dataflow machines and its prototype compiler for the parallel processing system -Harray-. In Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings (pp. 482-496). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 757 LNCS). Springer-Verlag.

    A FORTRAN compiling method for dataflow machines and its prototype compiler for the parallel processing system -Harray-. / Yasue, T.; Yamana, Hayato; Muraoka, Y.

    Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings. Springer-Verlag, 1993. p. 482-496 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 757 LNCS).

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

    Yasue, T, Yamana, H & Muraoka, Y 1993, A FORTRAN compiling method for dataflow machines and its prototype compiler for the parallel processing system -Harray-. in Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 757 LNCS, Springer-Verlag, pp. 482-496, IFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2017, Hamburg, Germany, 17/9/3.
    Yasue T, Yamana H, Muraoka Y. A FORTRAN compiling method for dataflow machines and its prototype compiler for the parallel processing system -Harray-. In Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings. Springer-Verlag. 1993. p. 482-496. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    Yasue, T. ; Yamana, Hayato ; Muraoka, Y. / A FORTRAN compiling method for dataflow machines and its prototype compiler for the parallel processing system -Harray-. Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings. Springer-Verlag, 1993. pp. 482-496 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{929546aef1824294b7956c8582e4e1c4,
    title = "A FORTRAN compiling method for dataflow machines and its prototype compiler for the parallel processing system -Harray-",
    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.",
    keywords = "Compiler, Dataflow analysis, Dataflow machine, FORTRAN",
    author = "T. Yasue and Hayato Yamana and Y. Muraoka",
    year = "1993",
    month = "1",
    day = "1",
    language = "English",
    isbn = "9783540575023",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer-Verlag",
    pages = "482--496",
    booktitle = "Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings",

    }

    TY - GEN

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

    AU - Yasue, T.

    AU - Yamana, Hayato

    AU - Muraoka, Y.

    PY - 1993/1/1

    Y1 - 1993/1/1

    N2 - 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.

    AB - 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.

    KW - Compiler

    KW - Dataflow analysis

    KW - Dataflow machine

    KW - FORTRAN

    UR - http://www.scopus.com/inward/record.url?scp=85029512606&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85029512606&partnerID=8YFLogxK

    M3 - Conference contribution

    SN - 9783540575023

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 482

    EP - 496

    BT - Languages and Compilers for Parallel Computing - 5th International Workshop, Proceedings

    PB - Springer-Verlag

    ER -