Datarol: A massively parallel architecture for functional languages

Makoto Amamiya, Rin-Ichiro Taniguchi

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

23 Citations (Scopus)

Abstract

Proposes a parallel machine architecture which incorporates an ultra-multiprocessing facility for parallel execution of functional programs. The machine performs parallel executions along a multi-thread control flow called datarol. A datarol program, instead of using a program counter, the instructions to be executed next are explicitly specified in the preceding instructions. The explicitly specified continuation linkage enables the concurrent execution of the instructions of different function instances, as well as the parallel execution of multi-thread control flow within a function instance. Based on a continuation-based execution model, the datarol processor is designed to implement an efficient parallel execution mechanism needed for ultra-multi-processing. First, the datarol concept is discussed in comparison with a dataflow model. Next, the datarol machine architecture and datarol processor design are described. Finally, the evaluation of the datarol architecture is shown.

Original languageEnglish
Title of host publicationProceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages726-735
Number of pages10
ISBN (Electronic)0818620870, 9780818620874
DOIs
Publication statusPublished - Jan 1 1990
Event2nd IEEE Symposium on Parallel and Distributed Processing, SPDP 1990 - Dallas, United States
Duration: Dec 9 1990Dec 13 1990

Publication series

NameProceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990

Conference

Conference2nd IEEE Symposium on Parallel and Distributed Processing, SPDP 1990
CountryUnited States
CityDallas
Period12/9/9012/13/90

Fingerprint

Parallel architectures
Flow control
Processing

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Amamiya, M., & Taniguchi, R-I. (1990). Datarol: A massively parallel architecture for functional languages. In Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990 (pp. 726-735). [143635] (Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SPDP.1990.143635

Datarol : A massively parallel architecture for functional languages. / Amamiya, Makoto; Taniguchi, Rin-Ichiro.

Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990. Institute of Electrical and Electronics Engineers Inc., 1990. p. 726-735 143635 (Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990).

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

Amamiya, M & Taniguchi, R-I 1990, Datarol: A massively parallel architecture for functional languages. in Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990., 143635, Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990, Institute of Electrical and Electronics Engineers Inc., pp. 726-735, 2nd IEEE Symposium on Parallel and Distributed Processing, SPDP 1990, Dallas, United States, 12/9/90. https://doi.org/10.1109/SPDP.1990.143635
Amamiya M, Taniguchi R-I. Datarol: A massively parallel architecture for functional languages. In Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990. Institute of Electrical and Electronics Engineers Inc. 1990. p. 726-735. 143635. (Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990). https://doi.org/10.1109/SPDP.1990.143635
Amamiya, Makoto ; Taniguchi, Rin-Ichiro. / Datarol : A massively parallel architecture for functional languages. Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990. Institute of Electrical and Electronics Engineers Inc., 1990. pp. 726-735 (Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990).
@inproceedings{8965bb6723fe4f0aab796e1d56f08eea,
title = "Datarol: A massively parallel architecture for functional languages",
abstract = "Proposes a parallel machine architecture which incorporates an ultra-multiprocessing facility for parallel execution of functional programs. The machine performs parallel executions along a multi-thread control flow called datarol. A datarol program, instead of using a program counter, the instructions to be executed next are explicitly specified in the preceding instructions. The explicitly specified continuation linkage enables the concurrent execution of the instructions of different function instances, as well as the parallel execution of multi-thread control flow within a function instance. Based on a continuation-based execution model, the datarol processor is designed to implement an efficient parallel execution mechanism needed for ultra-multi-processing. First, the datarol concept is discussed in comparison with a dataflow model. Next, the datarol machine architecture and datarol processor design are described. Finally, the evaluation of the datarol architecture is shown.",
author = "Makoto Amamiya and Rin-Ichiro Taniguchi",
year = "1990",
month = "1",
day = "1",
doi = "10.1109/SPDP.1990.143635",
language = "English",
series = "Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "726--735",
booktitle = "Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990",
address = "United States",

}

TY - GEN

T1 - Datarol

T2 - A massively parallel architecture for functional languages

AU - Amamiya, Makoto

AU - Taniguchi, Rin-Ichiro

PY - 1990/1/1

Y1 - 1990/1/1

N2 - Proposes a parallel machine architecture which incorporates an ultra-multiprocessing facility for parallel execution of functional programs. The machine performs parallel executions along a multi-thread control flow called datarol. A datarol program, instead of using a program counter, the instructions to be executed next are explicitly specified in the preceding instructions. The explicitly specified continuation linkage enables the concurrent execution of the instructions of different function instances, as well as the parallel execution of multi-thread control flow within a function instance. Based on a continuation-based execution model, the datarol processor is designed to implement an efficient parallel execution mechanism needed for ultra-multi-processing. First, the datarol concept is discussed in comparison with a dataflow model. Next, the datarol machine architecture and datarol processor design are described. Finally, the evaluation of the datarol architecture is shown.

AB - Proposes a parallel machine architecture which incorporates an ultra-multiprocessing facility for parallel execution of functional programs. The machine performs parallel executions along a multi-thread control flow called datarol. A datarol program, instead of using a program counter, the instructions to be executed next are explicitly specified in the preceding instructions. The explicitly specified continuation linkage enables the concurrent execution of the instructions of different function instances, as well as the parallel execution of multi-thread control flow within a function instance. Based on a continuation-based execution model, the datarol processor is designed to implement an efficient parallel execution mechanism needed for ultra-multi-processing. First, the datarol concept is discussed in comparison with a dataflow model. Next, the datarol machine architecture and datarol processor design are described. Finally, the evaluation of the datarol architecture is shown.

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

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

U2 - 10.1109/SPDP.1990.143635

DO - 10.1109/SPDP.1990.143635

M3 - Conference contribution

AN - SCOPUS:0006127561

T3 - Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990

SP - 726

EP - 735

BT - Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990, SPDP 1990

PB - Institute of Electrical and Electronics Engineers Inc.

ER -