Parallel fuzzy inference on hypercube computer

In fuzzy database systems that have very large rules or fuzzy data, the inference time is much increased. Therefore, a high performance parallel fuzzy inference architecture is needed. In this paper, we propose a novel parallel fuzzy inference engine using Hypercube architecture. In this, fuzzy rules are distributed and executed simultaneously. The ONE-TO-ALL algorithm is used to broadcast the fuzzy input 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 the fuzzy rules, the parallel fuzzy inference algorithm extracts match parallelism and achieves a good speed factor. This architecture can be used in large expert systems or fuzzy database systems.

[1]  Hyung Lee-Kwang,et al.  High speed flexible fuzzy hardware for fuzzy information processing , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[2]  Sang-Gu Lee,et al.  Design of an Effective Parallel Architecture for Fuzzy Information Processing , 1998 .

[3]  M. Sasaki,et al.  7.5 MFLIPS fuzzy microprocessor using SIMD and logic-in-memory structure , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[4]  H. Watanabe,et al.  A VLSI fuzzy logic controller with reconfigurable, cascadable architecture , 1990 .

[5]  Kyu Ho Park,et al.  Parallel fuzzy information processing system , 1995 .

[6]  Tzi-cker Chiueh,et al.  Optimization of fuzzy logic inference architecture , 1992, Computer.

[7]  Frank Thomson Leighton,et al.  Parallel Algorithms and Architectures , 1987, Lecture Notes in Computer Science.

[8]  Sang-Gu Lee,et al.  A Parallel Inference Method of Fuzzy Rules using Transputers , 1998 .

[9]  K. Goser,et al.  Architecture of a 64-bit fuzzy inference processor , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[10]  Masaki Togai,et al.  A VLSI implementation of a fuzzy-inference engine: Toward an expert system on a chip , 1986, Inf. Sci..

[11]  H. Watanabe,et al.  RISC approach to design of fuzzy processor architecture , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[12]  Masaki Togai,et al.  Expert System on a Chip: An Engine for Real-Time Approximate Reasoning , 1986, IEEE Expert.

[13]  Yoichi Miyake,et al.  Parallel, high-speed PC fuzzy control , 1995, IEEE Micro.

[14]  Denis Trystram,et al.  Parallel algorithms and architectures , 1995 .