A Fast, Partially Parallelizable Algorithm for Predicting Execution Time of EQL Rule-Based Programs

Real-time expert systems are embedded decision systems which must respond to changes in the environments within stringent timing constraints. A major problem impeding the use of rule-based expert systems in real-time environments is the difficulty in predicting the response time of these rule-based...

Full description

Saved in:
Bibliographic Details
Published in:1994 International Conference on Parallel Processing Vol. 3 Vol. 3; pp. 17 - 20
Main Authors: Jeng-Rung Chen, Cheng, A.M.K.
Format: Conference Proceeding
Language:English
Published: 1994
Subjects:
Erbium
Firing
Real-time systems
Syntactics
Time factors
Timing
Upper bound
ISBN:0849324939, 9780849324932
ISSN:0190-3918
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Real-time expert systems are embedded decision systems which must respond to changes in the environments within stringent timing constraints. A major problem impeding the use of rule-based expert systems in real-time environments is the difficulty in predicting the response time of these rule-based systems. In this paper, we tackle this problem with a fast, partially parallelizable response time analysis algorithm for a class of EQL rule-based programs with constant assignments in the action parts of the rules.
ISBN:0849324939
9780849324932
ISSN:0190-3918
DOI:10.1109/ICPP.1994.24