Tackling Algorithmic Skeleton's Inversion of Control

Algorithmic Skeletons are a high-level parallel programming model which suffers from inversion of control. This paper argues that extending Algorithmic Skeletons with Event-Driven Programming (EDP) can reduce the negative side effects produced by the inversion of control by: i) providing online information about the runtime execution without lowering the skeleton's high-level abstraction, and ii) further improve the separation between functional code (muscles) and non-functional concerns. The proposed approach is used to implement a logger and an online performance monitoring tool, and it is shown that the proposed extension incurs a small performance overhead.