Topologies for the Parallel Backtracking Prolog Engine

Author

Campanale, L. ; De Blasi, M. ; Gentile, A. ; Greco, F.

Author_Institution

Istituto Ricerche Sistemi Inf. Paralleli, CNR, Napoli, Italy

fYear

1990

fDate

27-29 Nov 1990

Firstpage

237

Lastpage

242

Abstract

Some multicomputer networks for the implementation of the PBPE, a parallel backtracking Prolog engine designed at the University of Bari, Italy, are considered. Two main subsystems, one for the management of clauses and another for interpretation of Prolog, each having its own topology, have to be connected together. An evaluation of different interconnection structures, aiming at using one single type of building block, is drawn taking into account the particular communication requirements of the PBPE. An experimental application using a variable number of transputers, linked in some of the topologies examined, is being developed

Keywords

PROLOG; multiprocessor interconnection networks; parallel architectures; parallel machines; program interpreters; special purpose computers; transputers; OR-parallelism; PBPE; Parallel Backtracking Prolog Engine; interconnection structures; interpretation of Prolog; management of clauses; multicomputer networks; occam; transputers; Computational modeling; Control systems; Coprocessors; Councils; Engines; Hardware; Network topology; Parallel processing;

fLanguage

English

Publisher

ieee

Conference_Titel

Microprogramming and Microarchitecture. Micro 23. Proceedings of the 23rd Annual Workshop and Symposium., Workshop on

Conference_Location

Orlando, FL

Print_ISBN

0-8186-2124-9

Type

conf

DOI

10.1109/MICRO.1990.151448

Filename

151448