Parallel processing system -Harray-

Hayato Yamana, Y. Kusano, T. Yasue, J. Kohdate, T. Hagiwara, Y. Muraoka

    Research output: Contribution to journalArticle

    1 Citation (Scopus)

    Abstract

    The parallel processing system -Harray- for scientific computations is introduced. The special features of the -Harray- system described are (1) the Controlled Dataflow (CD flow) mechanism, (2) the preceding activation scheme with graph unfolding, and (3) the visual environment for dataflow program development. The CD flow mechanism, controlling the sequence of execution in two levels-dataflow execution in each processor and control flow execution between processors-is adapted in the -Harray- system. Though dataflow computers are expected to extract parallelism fully from a program, they have many problems, such as the difficulty of controlling the sequence of execution. To solve these problems, the CD flow mechanism is adopted. The preceding activation scheme makes it possible to bypass control dependencies in a program, such as IF-GOTO statements which decrease the parallelism in a program. The flow graph of a program is unfolded to decrease the control dependency and to increase the parallelism. The visual environment helps programmers in the writing and debugging of a dataflow program. The environment consists of a graphical editor of a dataflow graph, and a debugger. These special features of the -Harray- system and its execution mechanism are described.

    Original languageEnglish
    Pages (from-to)111-130
    Number of pages20
    JournalComputing systems in engineering
    Volume1
    Issue number1
    DOIs
    Publication statusPublished - 1990

    Fingerprint

    Parallel processing systems
    Chemical activation
    Flow graphs
    Flow control

    Cite this

    Yamana, H., Kusano, Y., Yasue, T., Kohdate, J., Hagiwara, T., & Muraoka, Y. (1990). Parallel processing system -Harray-. Computing systems in engineering, 1(1), 111-130. https://doi.org/10.1016/0956-0521(90)90051-L

    Parallel processing system -Harray-. / Yamana, Hayato; Kusano, Y.; Yasue, T.; Kohdate, J.; Hagiwara, T.; Muraoka, Y.

    In: Computing systems in engineering, Vol. 1, No. 1, 1990, p. 111-130.

    Research output: Contribution to journalArticle

    Yamana, H, Kusano, Y, Yasue, T, Kohdate, J, Hagiwara, T & Muraoka, Y 1990, 'Parallel processing system -Harray-', Computing systems in engineering, vol. 1, no. 1, pp. 111-130. https://doi.org/10.1016/0956-0521(90)90051-L
    Yamana, Hayato ; Kusano, Y. ; Yasue, T. ; Kohdate, J. ; Hagiwara, T. ; Muraoka, Y. / Parallel processing system -Harray-. In: Computing systems in engineering. 1990 ; Vol. 1, No. 1. pp. 111-130.
    @article{9268ca3c5e744d0aaca9c67ba5e79a76,
    title = "Parallel processing system -Harray-",
    abstract = "The parallel processing system -Harray- for scientific computations is introduced. The special features of the -Harray- system described are (1) the Controlled Dataflow (CD flow) mechanism, (2) the preceding activation scheme with graph unfolding, and (3) the visual environment for dataflow program development. The CD flow mechanism, controlling the sequence of execution in two levels-dataflow execution in each processor and control flow execution between processors-is adapted in the -Harray- system. Though dataflow computers are expected to extract parallelism fully from a program, they have many problems, such as the difficulty of controlling the sequence of execution. To solve these problems, the CD flow mechanism is adopted. The preceding activation scheme makes it possible to bypass control dependencies in a program, such as IF-GOTO statements which decrease the parallelism in a program. The flow graph of a program is unfolded to decrease the control dependency and to increase the parallelism. The visual environment helps programmers in the writing and debugging of a dataflow program. The environment consists of a graphical editor of a dataflow graph, and a debugger. These special features of the -Harray- system and its execution mechanism are described.",
    author = "Hayato Yamana and Y. Kusano and T. Yasue and J. Kohdate and T. Hagiwara and Y. Muraoka",
    year = "1990",
    doi = "10.1016/0956-0521(90)90051-L",
    language = "English",
    volume = "1",
    pages = "111--130",
    journal = "Computing systems in engineering",
    issn = "0956-0521",
    publisher = "Pergamon Press Ltd.",
    number = "1",

    }

    TY - JOUR

    T1 - Parallel processing system -Harray-

    AU - Yamana, Hayato

    AU - Kusano, Y.

    AU - Yasue, T.

    AU - Kohdate, J.

    AU - Hagiwara, T.

    AU - Muraoka, Y.

    PY - 1990

    Y1 - 1990

    N2 - The parallel processing system -Harray- for scientific computations is introduced. The special features of the -Harray- system described are (1) the Controlled Dataflow (CD flow) mechanism, (2) the preceding activation scheme with graph unfolding, and (3) the visual environment for dataflow program development. The CD flow mechanism, controlling the sequence of execution in two levels-dataflow execution in each processor and control flow execution between processors-is adapted in the -Harray- system. Though dataflow computers are expected to extract parallelism fully from a program, they have many problems, such as the difficulty of controlling the sequence of execution. To solve these problems, the CD flow mechanism is adopted. The preceding activation scheme makes it possible to bypass control dependencies in a program, such as IF-GOTO statements which decrease the parallelism in a program. The flow graph of a program is unfolded to decrease the control dependency and to increase the parallelism. The visual environment helps programmers in the writing and debugging of a dataflow program. The environment consists of a graphical editor of a dataflow graph, and a debugger. These special features of the -Harray- system and its execution mechanism are described.

    AB - The parallel processing system -Harray- for scientific computations is introduced. The special features of the -Harray- system described are (1) the Controlled Dataflow (CD flow) mechanism, (2) the preceding activation scheme with graph unfolding, and (3) the visual environment for dataflow program development. The CD flow mechanism, controlling the sequence of execution in two levels-dataflow execution in each processor and control flow execution between processors-is adapted in the -Harray- system. Though dataflow computers are expected to extract parallelism fully from a program, they have many problems, such as the difficulty of controlling the sequence of execution. To solve these problems, the CD flow mechanism is adopted. The preceding activation scheme makes it possible to bypass control dependencies in a program, such as IF-GOTO statements which decrease the parallelism in a program. The flow graph of a program is unfolded to decrease the control dependency and to increase the parallelism. The visual environment helps programmers in the writing and debugging of a dataflow program. The environment consists of a graphical editor of a dataflow graph, and a debugger. These special features of the -Harray- system and its execution mechanism are described.

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

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

    U2 - 10.1016/0956-0521(90)90051-L

    DO - 10.1016/0956-0521(90)90051-L

    M3 - Article

    VL - 1

    SP - 111

    EP - 130

    JO - Computing systems in engineering

    JF - Computing systems in engineering

    SN - 0956-0521

    IS - 1

    ER -