TY - JOUR
T1 - Parallel processing system -Harray-
AU - Yamana, H.
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
AN - SCOPUS:44949269085
SN - 0956-0521
VL - 1
SP - 111
EP - 130
JO - Computing systems in engineering
JF - Computing systems in engineering
IS - 1
ER -