Heterogeneous composition of models of computation

  • Authors:
  • Antoon Goderis;Christopher Brooks;Ilkay Altintas;Edward A. Lee;Carole Goble

  • Affiliations:
  • School of Computer Science, University of Manchester, UK;Department of EECS, UC Berkeley, USA;San Diego Supercomputer Center, UC San Diego, USA;Department of EECS, UC Berkeley, USA;School of Computer Science, University of Manchester, UK

  • Venue:
  • Future Generation Computer Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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 (available at http://ptolemy.org/heterogeneousMoCs).