OPS83: Style Guide for High Performance.

Abstract

The Rete algorithm is employed in most of the shells that use a rule-based knowledge representation paradigm, as well as in other shells that provide procedural encoding. the Rete match algorithm performs comparisons between the items in working (data) memory and the patterns of the rule's antecedents. The size and configuration of both the working memory and the patterns markedly impact match times. Interactive effects of six parameters on both make and remove times are measured: number of rules; number of conditions per rule; number of comparisons per condition; total number of working-memory elements; number of working-memory elements matched with conditions; constant-condition, within-condition, and between-condition comparisons. Keywords: Artificial intelligence; Program optimization.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1987
Accession Number
ADA188505

Entities

People

  • L. E. Gadbois

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Artificial Intelligence
  • C Programming Language
  • Classification
  • Computer Languages
  • Computer Programming
  • Computer Science
  • Computers
  • Expert Systems
  • Flow Network
  • Language
  • Measurement
  • Production
  • Programming Languages
  • Rule Based Systems
  • Shell Scripts

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Linear Algebra
  • Regression Analysis.

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference