Parallel Execution of OPS5 in QLISP

From Tetherless World Wiki

Jump to: navigation, search

Citation: Hiroshi G. Okuna and Anoop Gupta. (1988) Parallel Execution of OPS5 in QLISP. In KSL-87-43, 1988.

Publication techreport ( Edit )
type Technical Report
bibtype techreport
Bibtex basics
author Hiroshi G. Okuna and Anoop Gupta
title Parallel Execution of OPS5 in QLISP
number KSL-87-43
institution Knowledge Systems, AI Laboratory
year 1988
Bibtex more
note STAN-CS-87-1166.
Access Paper
abstract Production systems (or rule-based systems) are widely used for the development of expert systems. To speed-up the execution of production systems, a number of different approaches are being taken, a majority of them being based on the use of parallelism. In this paper, we explore the issues involved in the parallel implementation of OPS5 (a widely used production system language) in QLISP (a parallel dialect of Lisp proposed by John McCarthy and Richard Gabriel). This paper shows that QLISP can easily encode most sources of parallelism in OPS5 that have been previously discussed in literature. This is significant because the OPS5 interpreter is the first large program to be encoded in QLISP, and as a result, this is the first practical demonstration of the expressive power of QLISP. The paper also lists the most commonly used QLISP constructs in the parallel implementation (and the contexts in which they are used), which serve as a hint to the QLISP implementor about what to optimize. We also discuss the exploitation of the speculative parallelism in RHS-evaluation for OPS5. This has not been previously discussed in the literature.

KSL Technical Report ID: KSL-87-43
Facts about Parallel Execution of OPS5 in QLISPRDF feed
Abstract Production systems (or rule-based systems) … Production systems (or rule-based systems) are widely used for the development of expert systems. To speed-up the execution of production systems, a number of different approaches are being taken, a majority of them being based on the use of parallelism. In this paper, we explore the issues involved in the parallel implementation of OPS5 (a widely used production system language) in QLISP (a parallel dialect of Lisp proposed by John McCarthy and Richard Gabriel). This paper shows that QLISP can easily encode most sources of parallelism in OPS5 that have been previously discussed in literature. This is significant because the OPS5 interpreter is the first large program to be encoded in QLISP, and as a result, this is the first practical demonstration of the expressive power of QLISP. The paper also lists the most commonly used QLISP constructs in the parallel implementation (and the contexts in which they are used), which serve as a hint to the QLISP implementor about what to optimize. We also discuss the exploitation of the speculative parallelism in RHS-evaluation for OPS5. This has not been previously discussed in the literature. en previously discussed in the literature.
Author Hiroshi G. Okuna and Anoop Gupta  +
Bibtype techreport  +
Has author Hiroshi G. Okuna and Anoop Gupta  +
Has identifier KSL-87-43  +
Has publishing details 1988  +
Has title Parallel Execution of OPS5 in QLISP  +
Has where published KSL-87-43  +
Has year 1988  +
Institution Knowledge Systems, AI Laboratory  +
Ksl tr id KSL-87-43  +
Note STAN-CS-87-1166.
Number KSL-87-43  +
Process note YES  +
Title Parallel Execution of OPS5 in QLISP  +
Year 1988  +
Retrieved from "http://tw.rpi.edu/wiki/Parallel_Execution_of_OPS5_in_QLISP"
Personal tools