Title :
Performance evaluation of rule grouping on a real-time expert system architecture
Author :
Chen, Ing-Ray ; Poole, Bryant L.
Author_Institution :
Inst. of Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
fDate :
12/1/1994 12:00:00 AM
Abstract :
Uses a Markov process to model a real-time expert system architecture characterized by message passing and event-driven scheduling. The model is applied to the performance evaluation of rule grouping for real-time expert systems running on this architecture. An optimizing algorithm based on Kernighan-Lin heuristic graph partitioning for the real-time architecture is developed and a demonstration system based on the model and algorithm has been developed and tested on a portion of the advanced GPS receiver (AGR) and manned manoeuvring unit (MMU) knowledge bases
Keywords :
Global Positioning System; Markov processes; aerospace computing; expert systems; graph theory; heuristic programming; man-machine systems; message passing; optimisation; real-time systems; receivers; scheduling; software performance evaluation; telecommunication computing; Global Positioning System; Kernighan-Lin heuristic graph partitioning; Markov process; advanced GPS receiver; event-driven scheduling; knowledge bases; manned manoeuvring unit; message passing; optimizing algorithm; performance evaluation; real-time expert system architecture; rule grouping; Expert systems; Knowledge based systems; Markov processes; Message passing; Partitioning algorithms; Pattern matching; Production systems; Real time systems; Runtime; Switches;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
