병렬컴퓨팅 환경에서의 대용량 퍼지 추론

Fuzzy Inference of Large Volumes in Parallel Computing Environments

  • 김진일 (한남대학교 정보통신·멀티미디어공학부) ;
  • 이상구 (한남대학교 정보통신 멀티미디어공학부)
  • 발행 : 2000.08.01

초록

대단히 많은 수의 퍼지 규칙을 갖거나 대용량의 퍼지 데이터를 갖는 퍼지 전문가 시스템 또는 퍼지 데이터베이스 시스템에서는 많은 추론 시간을 요구한다. 따라서 이러한 추론 시간을 줄이기 위해서는 고성능 병렬 퍼지 컴퓨팅 환경을 필요로 한다. 본 온문에서는 병렬 컴퓨팅 환경에서 병렬 퍼지 추론 기법을 제안한다. 여기에서 퍼지 규칙은 분산되어 있고 동시에 수행된다. ONE_TO_ALL 알고리즘은 모든 노드에 퍼지 입력 백터를 broadcasting하는데 사용한다. MIN/MAX 연산의 결과는 ALL_TO_ONE 알고리즘에 의해 출력 프로세서로 전송된다. 퍼지 규칙 또는 데이터의 병렬 처리로 인해, 병렬 추론 알고리즘은 효과적인 병렬성의 추출 및 속도 향상을 가져온다.

In fuzzy expert systems or database systems that have volumes of fuzzy data or large fuzzy rules, the inference time is much increased. Therefore, a high performance parallel fuzzy computing environment is needed. In this paper, we propose a parallel fuzzy inference mechanism in parallel computing environments. In this, fuzzy rules are distributed and executed simultaneously. The ONE_TO_ALL algorithm is used to broadcast the fuzzy input input vector to the all nodes. The results of the MIN/MAX operations are transferred to the output processor by the ALL_TO_ONE algorithm. By parallel processing of fuzzy or data, the parallel fuzzy inference algortihm extracts effective and achieves and achieves a good speed factor.

키워드

참고문헌

  1. Parallel, high-speed PC fuzzy control A. Jaramillo Botero
  2. Proc. FUZZ-IEEE WCCl v.26 no.6 Architecture of a 64-bit fuzzy inference processor A.P. Ungering;K. Goser
  3. Trans. of IEE Japan v.118-C no.7~8 Design of an effective parallel architecture for fuzzy information processing Sang Gu Lee;K. Akizuki
  4. Trans. of IEE Japan v.118-C no.7~8 A parallel inference method of fuzzy rules by using Transputers Sang Gu Lee;K. Akizuki
  5. IEEE Trans. on Syst., Man, Cybern. v.27 no.1 High speed flexible fuzzy hardware for fuzzy information processing Y.D. Kim;H. Lee Kwang
  6. Proc. IEEE Int. Conf. on Fuzzy Systems 7.5 MFLPS fuzzy microprocessor using SIMD and logic-in-memory structure M. Sasaki;F. Ueno;T. Inoue
  7. IEEE Computer Magazine Optimization of fuzzy logic inference architecture T. Chiueh
  8. Journal of Electrical Engineering and Information Science v.4 no.3 Parallel Inference Method of Fuzzy Rules Sang Gu Lee
  9. 한국정보과학회 논문지(C) v.4 no.4 퍼지 정보처리를 위한 효율적인 병렬 퍼지 아키텍처의 설계 이상구
  10. 한국 퍼지 및 지능시스템학회 2000 춘계학술대회 발표논문집 v.10 no.1 병렬 컴퓨팅 환경에서의 대용량 퍼지 추론 김진일;이상구(외 2인)