Topologies for the parallel backtracking Prolog engine

  • Authors:

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

  • Affiliations:

  • Istituto Ricerche Sistemi Informatici Paralleli - CNR, via Diocleziano, 236-80125 Napoli-Italy;Istituto di Scienze dell'Informazione-Università di Bari, via G. Amendola, 173-70126 Bari-Italy;Istituto di Scienze dell'Informazione-Università di Bari, via G. Amendola, 173-70126 Bari-Italy;Istituto Ricerche Sistemi Informatici Paralleli - CNR, via Diocleziano, 236-80125 Napoli-Italy

  • Venue:
  • MICRO 23 Proceedings of the 23rd annual workshop and symposium on Microprogramming and microarchitecture
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

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.