An efficient OR-parallel processing scheme of Prolog: Hierarchical pincers attack search

M. Kai, H. Kasahara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The authors describe a Prolog OR-parallel processing scheme. An OR-tree representing an execution process of a Prolog program, is searched from the right and left sides of each subtree in the whole tree by a plurality of processors. Each processor performs the depth-first search independently. The search allows coarse task granularity to be obtained, and reduces the frequency of the task assignment or the data transfers among the processors. Introducing a special pointer (selection pointer) which indicates a position of the processors in the OR-tree minimizes the data transfer caused by each task assignment. The depth-first searches from both sides of subtrees extract the acceleration anomaly efficiently and reduce parallel processing time in some cases. The effectiveness of the scheme is demonstrated on a multiprocessor minisupercomputer Alliant FX/80.

Original languageEnglish
Title of host publicationIEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Conference Proceedings
Editors Anon
PublisherPubl by IEEE
Pages677-680
Number of pages4
ISBN (Print)0879426381
Publication statusPublished - 1991 Dec 1
Externally publishedYes
EventProceedings of the 1991 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Processing. Conference Proceedings - Victoria, BC, USA
Duration: 1991 May 91991 May 10

Publication series

NameIEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Conference Proceedings

Other

OtherProceedings of the 1991 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Processing. Conference Proceedings
CityVictoria, BC, USA
Period91/5/991/5/10

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'An efficient OR-parallel processing scheme of Prolog: Hierarchical pincers attack search'. Together they form a unique fingerprint.

  • Cite this

    Kai, M., & Kasahara, H. (1991). An efficient OR-parallel processing scheme of Prolog: Hierarchical pincers attack search. In Anon (Ed.), IEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Conference Proceedings (pp. 677-680). (IEEE Pacific Rim Conference on Communications, Computers and Signal Processing. Conference Proceedings). Publ by IEEE.