Run-Time Elimination of Dead-Rules in Forward-Chaining Rule-Based Programs
Authors:
Article info
1998-08-29
1999-07-04
1999-07-04
37 - 56
Keywords
Abstract
This paper presents an optimization method to improve execution time of forward-chaining rule based programs. The improvement is achieved by deleting rules that finish firing during run-time. The conditions of the deleted rules are not matched against working memory in later execution cycles and hence the execution time is reduced. Information obtained from control and data-flow analyses is utilized to determine when rules finish firing during nm-time. Since rules are deleted during run-time only after they finish firing the optimization does not change the semantics of the source program. The optimization method can be n final step to other optimization methods. The results of applying the optimization to three CLIPS rule-based programs are presented. These results show significant improvement when the source program contains rules that require significant matching time and finish execution early during run-time.
Mustafa, W. (1999). Run-Time Elimination of Dead-Rules in Forward-Chaining Rule-Based Programs. An-Najah University Journal for Research - A (Natural Sciences), 13(1), 37–56. https://doi.org/10.35552/anujr.a.13.1.382
[1]W. Mustafa, “Run-Time Elimination of Dead-Rules in Forward-Chaining Rule-Based Programs,” An-Najah University Journal for Research - A (Natural Sciences), vol. 13, no. 1, pp. 37–56, Jan. 1999, doi: 10.35552/anujr.a.13.1.382.
Mustafa, Wael. “Run-Time Elimination of Dead-Rules in Forward-Chaining Rule-Based Programs.” An-Najah University Journal for Research - A (Natural Sciences), vol. 13, no. 1, Jan. 1999, pp. 37–56. Crossref, https://doi.org/10.35552/anujr.a.13.1.382.
1.Mustafa W. Run-Time Elimination of Dead-Rules in Forward-Chaining Rule-Based Programs. An-Najah University Journal for Research - A (Natural Sciences) [Internet]. 1999 Jan;13(1):37–56. Available from: http://dx.doi.org/10.35552/anujr.a.13.1.382
Mustafa, Wael. “Run-Time Elimination of Dead-Rules in Forward-Chaining Rule-Based Programs.” An-Najah University Journal for Research - A (Natural Sciences) 13, no. 1 (January 1999): 37–56. https://doi.org/10.35552/anujr.a.13.1.382.
ازالة القواعد بعد انتهاء تنفيذها في برامج القواعد المنتجة
المؤلفون:
معلومات المقال
1998-08-29
1999-07-04
1999-07-04
37 - 56
الكلمات الإفتتاحية
الملخص
This paper presents an optimization method to improve execution time of forward-chaining rule based programs. The improvement is achieved by deleting rules that finish firing during run-time. The conditions of the deleted rules are not matched against working memory in later execution cycles and hence the execution time is reduced. Information obtained from control and data-flow analyses is utilized to determine when rules finish firing during nm-time. Since rules are deleted during run-time only after they finish firing the optimization does not change the semantics of the source program. The optimization method can be n final step to other optimization methods. The results of applying the optimization to three CLIPS rule-based programs are presented. These results show significant improvement when the source program contains rules that require significant matching time and finish execution early during run-time.
Mustafa, W. (1999). Run-Time Elimination of Dead-Rules in Forward-Chaining Rule-Based Programs. An-Najah University Journal for Research - A (Natural Sciences), 13(1), 37–56. https://doi.org/10.35552/anujr.a.13.1.382
[1]W. Mustafa, “Run-Time Elimination of Dead-Rules in Forward-Chaining Rule-Based Programs,” An-Najah University Journal for Research - A (Natural Sciences), vol. 13, no. 1, pp. 37–56, Jan. 1999, doi: 10.35552/anujr.a.13.1.382.
Mustafa, Wael. “Run-Time Elimination of Dead-Rules in Forward-Chaining Rule-Based Programs.” An-Najah University Journal for Research - A (Natural Sciences), vol. 13, no. 1, Jan. 1999, pp. 37–56. Crossref, https://doi.org/10.35552/anujr.a.13.1.382.
1.Mustafa W. Run-Time Elimination of Dead-Rules in Forward-Chaining Rule-Based Programs. An-Najah University Journal for Research - A (Natural Sciences) [Internet]. 1999 Jan;13(1):37–56. Available from: http://dx.doi.org/10.35552/anujr.a.13.1.382
Mustafa, Wael. “Run-Time Elimination of Dead-Rules in Forward-Chaining Rule-Based Programs.” An-Najah University Journal for Research - A (Natural Sciences) 13, no. 1 (January 1999): 37–56. https://doi.org/10.35552/anujr.a.13.1.382.
Why should you
Publish With Us?
An-Najah National University
Nablus, Palestine
Nablus, Palestine
- P.O. Box
- 7, 707
- Fax
- (970)(9)2345982
- Tel.
- (970)(9)2345560
- (970)(9)2345113/5/6/7-Ext. 2628
- [email protected]
- EIC
- Prof. Waleed Sweileh
An-Najah University Journal for Research - A (Natural Sciences) by An-Najah University, Nablus, Palestine is licensed under CC BY-NC 4.0