A dynamic task distribution and engine allocation strategy for distributed execution of logic programs

Autor: George Xirogiannis, Hamish Taylor
Rok vydání: 1998
Předmět:
Zdroj: High-Performance Computing and Networking ISBN: 9783540644439
HPCN Europe
DOI: 10.1007/bfb0037156
Popis: Distributed execution of logic programs on heterogeneous processors requires efficient task distribution and engine synchronization to exploit the potential for performance. This paper presents a task-driven scheduling technique to distribute tasks to engines effectively. It consists of a dynamic hierarchy of distributed scheduling components able to adapt to program characteristics and the platform configuration and to control the considerable communication costs while exploiting good degrees of parallelism. It also incorporates an abort & failure mechanism to reduce speculative work and keep engines as busy as possible. Several experimental results illustrate the performance of the model.
Databáze: OpenAIRE