DocumentCode :
1163535
Title :
Comparing two parallel logic-programming architectures
Author :
Tick, Evan
Author_Institution :
Res. Center for Adv. Sci. & Technol., Tokyo Univ., Japan
Volume :
6
Issue :
4
fYear :
1989
fDate :
7/1/1989 12:00:00 AM
Firstpage :
71
Lastpage :
80
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;
fLanguage :
English
Journal_Title :
Software, IEEE
Publisher :
ieee
ISSN :
0740-7459
Type :
jour
DOI :
10.1109/52.31654
Filename :
31654
Link To Document :
بازگشت