Title :
Comparing two parallel logic-programming architectures
Author_Institution :
Res. Center for Adv. Sci. & Technol., Tokyo Univ., Japan
fDate :
7/1/1989 12:00:00 AM
Abstract :
The performances of two parallel logic-programming architectures, an OR-parallel Prolog system and an AND-parallel flat-guarded-Horn-clause system (FGHC), are compared. A description is given of how fast algorithms are developed on both OR-parallel and AND-parallel programming paradigms, as well as in both uncommitted-choice and committed-choice languages. To compare the systems, seven algorithms for solving the N-queens problem were executed, and their performances were measured on a Sequent Symmetry under the Aurora and KLIPS architectures.<>
Keywords :
PROLOG; high level languages; logic programming; operations research; parallel programming; performance evaluation; storage management; AND-parallel flat-guarded-Horn-clause system; Aurora; KLIPS; N-queens problem; OR-parallel Prolog system; Sequent Symmetry; committed-choice languages; parallel logic-programming architectures; uncommitted choice languages; Hardware; Insulation; Logic programming; Parallel languages; Program processors; Velocity measurement;
Journal_Title :
Software, IEEE