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 |
Externí odkaz: |