Time Costs in Actor Computations

Michele Di Santo (Research Centre on Software Technology, Dept. of Engineering, University of Sannio, Italy)

Franco Frattolillo (Research Centre on Software Technology, Dept. of Engineering, University of Sannio, Italy)

Abstract: Actor programs give rise to computation structures that evolve dynamically and unpredictably both in shape and size. Therefore, their execution times cannot be statically determined. This paper describes an approach to the problem of estimating time costs of actor programs. The approach takes into account the constraints imposed both by the semantics and implementation of the model. In particular, implementation constraints can be captured and exploited to drastically reduce the number of computations generable by the program, thus simplifying the execution time evaluation. Moreover, execution times are expressed in a parametric form by using a variant of the LogP model able to synthetically characterize the target hardware/software platform.

Keywords: actor computations, execution time, implementation constraints, parallel computations

Categories: C.4, D.2.8