- Content Addressable Memory를 이용한 Production System에서의 Rule 선택에 관한 연구
- ㆍ 저자명
- 백무철,김재희
- ㆍ 간행물명
- 한국통신학회논문지
- ㆍ 권/호정보
- 1987년|12권 1호|pp.50-59 (10 pages)
- ㆍ 발행정보
- 한국통신학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
많은 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.