Content Addressable Memory를 이용한 Production System에서의 Rule 선택에 관한 연구

A CAM Approach to the Selection of Rules in a Production System

많은 production rule(혹은 간단히 production)로부터 현 상태에 만족되는 rule을 빨리 찾아내기 위하여 현재까지는 RAM(Ramdom Access Memory)에 탕을 둔 필터(filter)사용등의 여러 방법에 제시되었으나, 본 연구에서는 보다 효율적인 CAM(Content Addressable Memory)의 이용을 제시하고, 이를 위해 CAM의 각 bit에 따라, 용도에 다른 구분 및 데이터 구조를 설계하고, 이를 컴퓨터 시뮬레이션을 통해 기존 RAM을 사용했을 경우와 비교하였다.

So far a variety of RAM-based approaches including the Filtering Method have been suggested to shorten the rule seletion time in production systems, but this paper presents a somewhat different approach based on the use of CAM. This paper suggests a proper use of CAM bits respect to their characteristics and describes data stsuctures for basic Artificial Intelligence symbolic list processing, and finally compares the simulation results from the CAM-based approach to those from RAM-based approaches.