Refraction algorithm for production systems with content addressable memory
August 15, 2014. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesReasoning system for reasoning with uncertainty Parallelized rules processing system using associative memory for pipelined execution of plural join operations and concurrent condition comparing Inferential time-optimized operation of a fiber producing spinning machine by computerized knowledge based system Two-step debugger for expert systems Expert knowledge system development tool Method and apparatus for real-time control Method of using an accuracy valve in a conflict resolution of a forward inference Knowledge-based system installed with associative knowledge and inference method Inference processor using meta knowledge Knowledge inferential processing apparatus InventorsApplicationNo. 290628 filed on 08/15/1994US Classes:706/50, Having specific management of a knowledge base706/48Having specific pattern matching or control techniqueExaminersPrimary: Moore, David K.Assistant: Hafiz, Tariq R. Attorney, Agent or FirmInternational ClassG06F 017/00AbstractAn array processor system is provided with a system to implement a refraction algorithm to prevent incorrect expert system rule firing based on stale or future data, in those production system expert systems which employ content addressable memories for storage of the expert system's facts and its processing control information. The computer system is especially suitable for system which have expert system resources, and there are generic applications of refraction which can be used in any architecture, from scalar to massively parallel, and an associative memory or content addressable memory. The system need not use the RETE algorithm. The computer expert system, has an inference engine and a refraction check mechanism. It is provided with a time stamping mechanism. The computer memory will have working memory elements associated with the processing elements of the array processor. The array processor has a content addressable memory. A knowledge base is stored in the computer memory, and this base can be distributed among processing elements or pickets of the system. Each processing element or picket will have memory directly or indirectly associated with the processing element. The time stamping mechanism will order and identify the working memory elements. The computer program which forms the basis for the inferencing process controller system has controls which work with the operations of rules provided for examination of information in the system representing facts. The inferencing process contains the constraints which are subject to refraction checking. The refraction check system prevents the rule from subsequent firings on stale data. The refraction check prevents a rule from firing using data asserted into the inferencing system at a time later than the rule was selected for evaluation by the inferencing process. With the expert system resources the computer system instruction processing unit uses the content addressable memory provided by the memory store working memory elements to store the knowledge base.Other References
| |
