Publication at Faculty of Mathematics and Physics |
2012
Abstract
The memory hierarchy affects the performance of task-scheduling strate- gies in task-based parallel environments. For data-intensive problems, the flow of data may be explicitly specified as a part of the algorithm, allowing the task scheduler to be aware of the data flow.
In this paper, we describe such a task-based environment with explicit data-flow specification.We demonstrate the effect of data-flow awareness on the system performance. The results show that the explicit specification of data flow improves the quality of task scheduling.