Tools for mapping, load balancing and monitoring in the LOGFLOW parallel Prolog project

Péter Kacsuk, Zsolt Németh, Zsolt Puskás

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

LOGFLOW is an all-solution parallel logic programming system able to exploit OR-parallelism and pipeline AND-parallelism of Prolog programs. The LOGFLOW project is intended to implement Prolog on massively parallel distributed memory multicomputers. Porting LOGFLOW to a workstation cluster resulted in a variant of LOGFLOW called WS-LOGFLOW. Implementation of LOGFLOW both on multi-transputers and on workstation clusters required to solve many parallel software engineering problems like load balancing, mapping, monitoring, debugging, etc. In this paper the load balancing, mapping and monitoring techniques applied in multi-transputer based LOGFLOW systems have been described. The concept of WS-LOGFLOW and its Distributed Token Scheduler scheme for load balancing is also explained in the paper.

Original languageEnglish
Pages (from-to)1853-1881
Number of pages29
JournalParallel Computing
Volume22
Issue number13
Publication statusPublished - Feb 28 1997

    Fingerprint

Keywords

  • Graphical tools
  • Load balancing
  • Parallel computing
  • Performance monitoring
  • Scheduling
  • Transputers
  • Workstation clusters

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design
  • Artificial Intelligence

Cite this