DOI QR코드

DOI QR Code

Real-Time Rule-Based System Architecture for Context-Aware Computing

실시간 상황 인식을 위한 하드웨어 룰-베이스 시스템의 구조

  • 이승욱 (성균관대학교 정보통신공학부) ;
  • 김종태 (성균관대학교 정보통신공학) ;
  • 손봉기 (충북대학교 전기전자컴퓨터공학) ;
  • 이건명 (충북대학교 전기전자컴퓨터공학) ;
  • 조준동 (성균관대학교 정보통신공학) ;
  • 이지형 (성균관대학교 정보통신공학) ;
  • 전재욱 (성균관대학교 정보통신공학부)
  • Published : 2004.08.01

Abstract

Context-aware computing systems require real-time context reasoning process for context awareness. Context reasoning can be done by comparing input information from sensors with knowledge-base within system. This method is identical with it of rule-based systems. In this paper, we propose hardware rule-based system architecture which can process context reasoning in real-time. Compared to previous architecture, hardware rule-based system architecture can reduce the number of constraints on rule representations and combinations of condition terms in rules. The modified content addressable memory, crossbar switch network and pre-processing module are used for reducing constraints. Using SystemC for description can provide easy modification of system configuration later.

본 논문에서는 실시간으로 상수 및 변수의 병렬 매칭이 가능한 새로운 구조의 하드웨어 기반 룰-베이스 시스템 구조를 제안한다. 이 시스템은 context-aware computing 시스템에서 상황 인식을 위한 기법으로 적용될 수 있다. 제안한 구조는 기존의 하드웨어 기반의 구조가 가지는 룰의 표현 및 룰의 구성에서 발생하는 제약을 상당히 감소시킬 수 있다. 이를 위해 변형된 형태의 content addressable memory(CAM)와 crossbar switch network(CSN)가 사용되었다. 변형된 형태의 CAM으로 구성된 지식-베이스는 동적으로 데이터의 추가 및 삭제가 가능하다. 또한 CSN은 input buffer와 working memory(WM) 사이에 위치하여, 시스템 외부 및 내부에서 동적으로 생성되거나, 시스템의 설정에 의해 지정된 데이터들의 조합 및 pre-processing module(PPM)을 이용한 연산을 통하여 WM을 구성하는 데이터를 생성시킨다. 이 하드웨어 룰-베이스 시스템은 SystemC ver. 2.0을 이용하여 설계되었으며 시뮬레이션을 통하여 그 동작을 확인 및 검증하였다.

Keywords

References

  1. G.D. Abowd, A.K. Dey "Towards a Better Under -standing of Context and Context-Awareness" Proc. 1st Int'l Symp. Handheld and Ubiquitous Computing (HUC 99), Lecture Notes in Computer Science, no 1707 Springer-Verlag, Germany, pp. 304-307, 1999.
  2. Abowd, G.D.; Ebling, M.; Hung, G.; Hui Lei; Gellersen, H.-W. “Context-aware computing” Pervasive Computing, IEEE , Volume: 1 , Issue: 3 , July-Sept. pp. 22-23, 2002.
  3. Munoz, M.A.; Rodriguez, M.; Favela, J.; Mar -tinez-Garcia, A.I.; Gonzalez, V.M. “Context-aware mobile communication in hospitals” Computer , Volume: 36 , Issue: 9 , Sept. pp. 38-46, 2003. https://doi.org/10.1109/MC.2003.1231193
  4. Joseph Giarratano, Gary Riley "EXPERT SYSTEM Principles and Programming", PWS-KENT Publishing Company pp. 501-532, 1989.
  5. P. Kogge, J. Oldfield, M. Brule, and C. Stormon, "VLSI and rule-based systems," in VLSI for Artificial Intelligence, J. G. Delgado-Frias and W. R. Moore, Eds. Norwell, MA: Kluwer pp. 95-108, 1989.
  6. Pratibha and P.Dasiewicz, "A CAM Based Archi -tecture for Production System Matching", reprinted in VLSI for Artificial Intelligence and Neural Networks, edited by J.G. Delgado-Frias and W.R. Moore, Plenum Press pp. 57-66, 1991.
  7. Dou, C. "A highly-parallel match architecture for AI production systems using application-specific associative matching processors", Application-Specific Array Processors, Proceeding, International Conference pp. 180-183, 1993.
  8. C.L. Forgy, "RETE : A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem", Artificial Intelligence vol. 19 pp. 17-37, 1982. https://doi.org/10.1016/0004-3702(82)90020-0
  9. Mostafa M. Aref, Mohammed A. Tayyib, “Lana-Match Algorithm: A Parallel Version of the Rete-Match Algorithm.”, Parallel Computing vol. 24. pp. 763-775, 1998. https://doi.org/10.1016/S0167-8191(98)00003-9
  10. Kai Hwang "Advanced Computer Architecture : Parallelism, Scalability, Programmability", McGRAW -HILL pp. 329-402, 1993.
  11. M. Morris Mano "Computer System Archite -cture 3rd edn", Prentice Hall pp. 456-768, 1997.