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

George Xirogiannis, Hamish Taylor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.
Original languageEnglish
Title of host publicationHigh-Performance Computing and Networking
Subtitle of host publicationInternational Conference and Exhibition Amsterdam, The Netherlands, April 21–23, 1998 Proceedings
PublisherSpringer
Pages294-304
Number of pages11
Volume1401
ISBN (Print)3-540-64443-1
DOIs
Publication statusPublished - 1998

Publication series

NameLecture Notes in Computer Science
PublisherSpringer-Verlag

Fingerprint Dive into the research topics of 'A dynamic task distribution and engine allocation strategy for distributed execution of logic programs'. Together they form a unique fingerprint.

  • Cite this

    Xirogiannis, G., & Taylor, H. (1998). A dynamic task distribution and engine allocation strategy for distributed execution of logic programs. In High-Performance Computing and Networking: International Conference and Exhibition Amsterdam, The Netherlands, April 21–23, 1998 Proceedings (Vol. 1401, pp. 294-304). (Lecture Notes in Computer Science). Springer. https://doi.org/10.1007/BFb0037156