Execution of a Functional Logic Language Using the Dataflow Graph Representation


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 5, No. 9, pp. 2435-2446, Sep. 1998
10.3745/KIPSTE.1998.5.9.2435,   PDF Download:

Abstract

In this paper, we describe a dataflow model for efficient execution of a functional logic language and a method of translation a functional logic language into a dataflow graph. To explore parallelism and intelligent backtracking, we us model in which clause and function are represented as independent dataflow graph. The node denotes basic actions to be performed when the clause and function are executed. The dataflow mechanism allows an operation to be executed as soon as all its operands are available. Since the operations can never be executed earlier, a dataflow model is an excellent base for increasing execution speed. We did decrease a delay time with concurrent execution of dependency analysis and subgoal.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. Y. Jun and C. S. Hyun, "Execution of a Functional Logic Language Using the Dataflow Graph Representation," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 5, no. 9, pp. 2435-2446, 1998. DOI: 10.3745/KIPSTE.1998.5.9.2435.

[ACM Style]
Kim Yong Jun and Cheon Suh Hyun. 1998. Execution of a Functional Logic Language Using the Dataflow Graph Representation. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 5, 9, (1998), 2435-2446. DOI: 10.3745/KIPSTE.1998.5.9.2435.