DMCA
A Centralized Communication Approach for the Parallel Shared-Nothing Evaluation of Datalog
BibTeX
@MISC{Cheiney_acentralized,
author = {Jean-pierre Cheiney and Sérgio Lifschitz and Philippe Picouet},
title = {A Centralized Communication Approach for the Parallel Shared-Nothing Evaluation of Datalog},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Communication cost is a fundamental issue for the parallel evaluation of Datalog queries based on a shared-nothing architecture. If it is efficiently handled, an optimization of the overall processing time may be achieved. Typically, the evaluation is parallelized by partitioning the rule instantiations among a set of processing nodes, with a completely distributed strategy. In this paper we propose a strategy where one coordinating processing node is in charge of the inter-processor data transfers. In many cases, our approach may have better performance compared to the existing strategies. The data transmission criterion defined over such a scheme is more practical, permitting to efficiently determine the transmission sets and to obtain a reduction on the total number of communications and the amount of data transferred among the processing nodes. We give some experimental results that back up a preliminary performance comparison of our approach with respect to previous ones. We argue...
Keyphrases
parallel shared-nothing evaluation centralized communication approach data transmission criterion previous one transmission set communication cost preliminary performance comparison datalog query many case parallel evaluation fundamental issue inter-processor data transfer processing node total number rule instantiation coordinating processing node overall processing time experimental result shared-nothing architecture
