Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Heterogeneous Composition of Models of Computation

Antoon Goderis, Christopher Brooks, Ilkay Altintas, Edward A. Lee and Carol Goble

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2007-139
November 27, 2007

http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-139.pdf

A model of computation (MoC) is a formal abstraction of execution in a computer. There is a need for composing diverse MoCs in e-science. Kepler, which is based on Ptolemy II, is a scientific workflow environment that allows for MoC composition. This paper explains how MoCs are combined in Kepler and Ptolemy II and analyzes which combinations of MoCs are currently possible and useful. It demonstrates the approach by combining MoCs involving dataflow and finite state machines. The resulting classification should be relevant to other workflow environments wishing to combine multiple MoCs.

Author Comments: An earlier version of this paper was published in ICCS. A later version has been accepted for publication in Future Generation Computer Systems (FGCS), Elsevier.


BibTeX citation:

@techreport{Goderis:EECS-2007-139,
    Author = {Goderis, Antoon and Brooks, Christopher and Altintas, Ilkay and Lee, Edward A. and Goble, Carol},
    Title = {Heterogeneous Composition of Models of Computation},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2007},
    Month = {Nov},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-139.html},
    Number = {UCB/EECS-2007-139},
    Note = {An <a href="http://chess.eecs.berkeley.edu/pubs/193.html">earlier version</a> of this paper was published in ICCS. A later version has been accepted for publication in Future Generation Computer Systems (FGCS), Elsevier.},
    Abstract = {A model of computation (MoC) is a formal abstraction of execution in a computer. There is a need for composing diverse MoCs in e-science. Kepler, which is based on Ptolemy II, is a scientific workflow environment that allows for MoC composition. This paper explains how MoCs are combined in Kepler and Ptolemy II and analyzes which combinations of MoCs are currently possible and useful. It demonstrates the approach by combining MoCs involving dataflow and finite state machines. The resulting classification should be relevant to other workflow environments wishing to combine multiple MoCs.}
}

EndNote citation:

%0 Report
%A Goderis, Antoon
%A Brooks, Christopher
%A Altintas, Ilkay
%A Lee, Edward A.
%A Goble, Carol
%T Heterogeneous Composition of Models of Computation
%I EECS Department, University of California, Berkeley
%D 2007
%8 November 27
%@ UCB/EECS-2007-139
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-139.html
%F Goderis:EECS-2007-139