Abstract
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.
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.
| Original language | English |
|---|---|
| Title of host publication | High-Performance Computing and Networking |
| Subtitle of host publication | International Conference and Exhibition Amsterdam, The Netherlands, April 21–23, 1998 Proceedings |
| Publisher | Springer |
| Pages | 294-304 |
| Number of pages | 11 |
| Volume | 1401 |
| ISBN (Print) | 3-540-64443-1 |
| DOIs | |
| Publication status | Published - 1998 |
Publication series
| Name | Lecture Notes in Computer Science |
|---|---|
| Publisher | Springer-Verlag |