• 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