The Community for Technology Leaders
2013 IEEE 33rd International Conference on Distributed Computing Systems (1998)
Amsterdam, The Netherlands
May 26, 1998 to May 29, 1998
ISSN: 1063-6927
ISBN: 0-8186-8292-2
pp: 230
George Xirogiannis , Heriot-Watt University
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
INDEX TERMS
communication, distributed execution, grain size
CITATION
George Xirogiannis, "Granularity Control for Distributed Execution of Logic Programs", 2013 IEEE 33rd International Conference on Distributed Computing Systems, vol. 00, no. , pp. 230, 1998, doi:10.1109/ICDCS.1998.679506
83 ms
(Ver )