TY - GEN
T1 - An ultra-multiprocessing machine architecture for efficient parallel execution of functional languages
AU - Amamiya, Makoto
AU - Taniguchi, Rin ichiro
N1 - Publisher Copyright:
© Springer-Vedag Berlin Heidelberg 1991.
PY - 1991
Y1 - 1991
N2 - In the execution of a functional program, a large number of function instances are dynamically created, and these created function instances are executed as fine grain concurrent processes. In order to implement massively parallel execution of such fine grain concurrent processes, ultra-multiprocessing mechanism must be designed in parallel machine architecture. This paper proposes a machine architecture for massively parallel execution of functional programs. The machine performs parallel execution along a multithread control flow, which is called datarol. First, the datarol concept is discussed in comparison with the dataflow model. Next, a method to extract datarol program from a functional program is described through a dependency analysis. Then, a datarol machine architecture is described. The datarol processor offers a parallel execution mechanism for ultra-multiprocessing based on the continuation-based execution control mechanism. Finally, the evaluation of the datarol architecture is shown.
AB - In the execution of a functional program, a large number of function instances are dynamically created, and these created function instances are executed as fine grain concurrent processes. In order to implement massively parallel execution of such fine grain concurrent processes, ultra-multiprocessing mechanism must be designed in parallel machine architecture. This paper proposes a machine architecture for massively parallel execution of functional programs. The machine performs parallel execution along a multithread control flow, which is called datarol. First, the datarol concept is discussed in comparison with the dataflow model. Next, a method to extract datarol program from a functional program is described through a dependency analysis. Then, a datarol machine architecture is described. The datarol processor offers a parallel execution mechanism for ultra-multiprocessing based on the continuation-based execution control mechanism. Finally, the evaluation of the datarol architecture is shown.
UR - http://www.scopus.com/inward/record.url?scp=85029757407&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85029757407&partnerID=8YFLogxK
U2 - 10.1007/3-540-53932-8_55
DO - 10.1007/3-540-53932-8_55
M3 - Conference contribution
AN - SCOPUS:85029757407
SN - 9783540464525
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 257
EP - 281
BT - Concurrency
A2 - Ito, Takayasu
A2 - Yonezawa , Akinori
PB - Springer Verlag
T2 - UK/Japan Workshop on Concurrency Theory, 1989
Y2 - 25 September 1989 through 27 September 1989
ER -