A Reusable Timing Method for Parallel Time-Bound Reasoning in Real-Time Expert Systems

An expert system and system time technology, applied in the direction of reasoning methods, etc., can solve the problems of not being able to adapt to the flexible requirements of timer resources, lack of parallel processing of multiple time limit reasoning, etc., to avoid uncertainty and improve adaptability

Active Publication Date: 2022-04-22
BEIJING AEROSPACE AUTOMATIC CONTROL RES INST +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When in the rule set loaded by the real-time expert system, rules with multiple time-limit features enter the timing state at the same time, the expert system will face the problem of processing multiple timing events at the same time, and the design lacks support for parallel processing of multiple time-limit reasoning, although On some platforms, you can rely on the timing mechanism provided by the operating system to repeatedly apply for and start the timer, but such a processing mechanism has certain shortcomings in the allocation and use of timer resources, and the expert system software cannot adapt to the rules in its rule base. Elastic demand for timer resources

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Reusable Timing Method for Parallel Time-Bound Reasoning in Real-Time Expert Systems
  • A Reusable Timing Method for Parallel Time-Bound Reasoning in Real-Time Expert Systems
  • A Reusable Timing Method for Parallel Time-Bound Reasoning in Real-Time Expert Systems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0050] (1) Assume that the real-time expert system has processed four timing events E1, E2, E3, E4, and inserted into the timing event queue Q;

[0051] (2) At time T0, the state of the timing event queue Q is as follows figure 1 As shown, the expiration time of E1=t1, the expiration time of E2=t1+t2,

[0052] The expiry time of E3=t1+t2+t3, the expiry time of E4=t1+t2+t3+t4, the timing event queue Q satisfies from the queue head to the queue end, and the expiration time of the timing events is arranged in ascending order; the timing event The expiration time of a node in the queue is the expiration time of zero after the time of the previous node in the queue expires;

[0053] (3) time interval x passes through from T0 moment, E1 does not expire, produces timing event E5, the expiration time=t5 of E5, E5 is inserted in the timing event queue Q, and insertion position is between E2 and E3;

[0054] (4) When inserting, only the expiration time ddl of the node where E3 is loca...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A reusable timing method for real-time expert system parallel time limit reasoning, including the following steps: when the real-time expert system starts, create a basic timer gTimer, a timing event queue Q, a timing event management thread tEventManager, and a given timing event management thread tEventManager Message queue msgQEvent for message transmission; define timing events, timing event queue Q and data items of timing event queue Q nodes; whenever the time limit reasoning in any rule in the real-time expert system starts, the real-time expert system starts the timing event Ei, and will The timing event Ei is sent to the timing event management thread tEventManager through the message queue msgQEvent, and the timing event management thread tEventManager inserts the timing event Ei into the timing event queue Q after receiving the processing request. The method of the invention effectively manages and allocates timer resources for the real-time expert system.

Description

technical field [0001] The invention relates to a reusable timing method for real-time expert system parallel time-limit reasoning, and the real-time expert system field of data support time-limit reasoning. Background technique [0002] When a rule-based real-time expert system deals with rules with time-limited features (time-related features), it needs to convert time-limited features into timed events, and the realization of a timed event depends on software timers. Software timers can be provided by the operating system or written by software developers themselves. When in the rule set loaded by the real-time expert system, rules with multiple time-limit features enter the timing state at the same time, the expert system will face the problem of processing multiple timing events at the same time, and the design lacks support for parallel processing of multiple time-limit reasoning, although On some platforms, you can rely on the timing mechanism provided by the operati...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06N5/04
CPCG06N5/045
Inventor 丁万兵崔小磊崔宇李娜曹芳芳何波李辉王冲冯初彦王乐其刘鹏吕京伟韩翔宇江思荣孙鹏张红群范国梁童璐陈星宇
Owner BEIJING AEROSPACE AUTOMATIC CONTROL RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products