LPIS Home Page
Google Search

Title: Parallel Management of Large Deductive Databases in a Multi-Processor Environment
Author(s): C. Maciazek, N. Bassiliades, I. Vlahavas.
Availability: Click here to download the GZ (gzipped postscript) file (3 pages).
Keywords: Deductive Databases, Prolog, Transputers, OR-Parallelism.
Appeared in: Proc. IEEE Mediterranean Electrotechnical Conference (Melecon '94), pp. 367-370, Antalya, Turkey, April 1994, 1994.
Abstract: This paper describes a parallel deductive database system, built on top of Prolog. The system is based on the TOP-DOWN evaluation of logic programs. Parallelism is provided at the rule level, by transforming the query AND/OR tree into Disjunctive Normal Form. The clauses of the transformed formula are executed independently in parallel, on a transputer multi-processor machine, using the processor-farm algorithm. Both main-memory consultation and direct disk access have been implemented and tested. The measurement of the system performance shows speed improvement over the sequential Prolog interpreter, for large rule bases, but also exhibits implementation-dependent drawbacks that cause under-linear speed-up.
See also :

        This paper has been cited by the following:

1 Loh, P.K.K., Cai, W., "Effects of topology and buffering on a processor farm", Microprocessors and Microsystems, 22 (7), 363-372, 1999.