Boots – shoes – and leggings
Patent
1994-06-10
1995-08-15
Kriess, Kevin A.
Boots, shoes, and leggings
364972, 3649722, 3649723, 364973, 364274, 3642742, 3642743, 3642745, 395902, G06F 900, G06F 945
Patent
active
054427924
ABSTRACT:
A computer implemented compilation method or compiler and translator that automatically converts an interpretive rule-based expert system into compact, compiled, parallel Ada code. The present compiler customizes the compiled code for each desired knowledge base to produce just the minimum amount of Ada code needed to provide equivalent functionality to one pass of the inference engine. After parsing, a data dependency analysis is performed on a rule base to identify segments that can be executed in parallel. These segments are then compiled by a code generator to make use of Ada's multi-tasking capabilities. The present invention accelerates the execution speed of the compiled code, reduces memory requirements for the compiled code, and enables expert systems to be efficiently embedded into real-time procedural systems, especially those using Ada software and parallel processing hardware. The present invention also includes code slicing techniques that are applied to rule bases that extends the translation capability of the present compilation method to encompass backward chaining in rule-based expert systems. In contrast to conventional approaches, the present approach provides a customized translation for each individual expert system, yielding minimal procedural code that is highly efficient in terms of both execution speed and memory requirements. This makes it more feasible to embed the expert system into a real-time application where high execution speed and low memory usage are critical.
REFERENCES:
patent: 4591983 (1986-05-01), Bennett et al.
patent: 4648044 (1987-03-01), Hardy et al.
patent: 4667290 (1987-05-01), Goss et al.
patent: 4713775 (1987-12-01), Scott et al.
patent: 4783752 (1988-11-01), Kaplan et al.
patent: 4833606 (1989-05-01), Iwasawa et al.
patent: 4924408 (1990-05-01), Highland
patent: 5151991 (1992-09-01), Iwasawa et al.
patent: 5204939 (1993-04-01), Yamazaki et al.
Denson-Low W. K.
Hughes Aircraft Company
Kriess Kevin A.
Richey Michael T.
LandOfFree
Expert system compilation method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Expert system compilation method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Expert system compilation method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2190749