Granularity control for distributed execution of logic programs

G Xirogiannis

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

2 Citations (Scopus)

Abstract

Distributed execution of logic programs requires a match of granularity between a program and the distributed multi-processor it runs on to exploit its potential for performance fully. This paper presents methods to control the granularity of tasks on distributed heterogeneous processors effectively. It considers the characteristics of such platforms and relates the amount of local computation with the significant communication overheads by introducing the notion of a collection of parallel tasks. The experimental results indicate that the proposed controls can model all kinds of predicates (recursive, mutually recursive etc.) satisfactorily and improve the performance of various forms of parallelism (AND, OR, combinations).

Original languageEnglish
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Subtitle of host publicationroceedings of the 1998 18th International Conference on Distributed Computing Systems; Amsterdam, Neth; ; 26 May 1998 through 29 May 1998
Pages230-237
Number of pages8
Publication statusPublished - 1998
EventProceedings of the 1998 18th International Conference on Distributed Computing Systems - Amsterdam, Neth
Duration: 26 May 199829 May 1998

Conference

ConferenceProceedings of the 1998 18th International Conference on Distributed Computing Systems
CityAmsterdam, Neth
Period26/05/9829/05/98

Fingerprint Dive into the research topics of 'Granularity control for distributed execution of logic programs'. Together they form a unique fingerprint.

  • Cite this

    Xirogiannis, G. (1998). Granularity control for distributed execution of logic programs. In Proceedings - International Conference on Distributed Computing Systems: roceedings of the 1998 18th International Conference on Distributed Computing Systems; Amsterdam, Neth; ; 26 May 1998 through 29 May 1998 (pp. 230-237)