Speedup of fuzzy logic through stream processing on Graphics Processing Units

As the size and operator complexity of a fuzzy logic system increases, computational tractability becomes a problem. There is a significant amount of parallelism in both the creation of the fuzzy rule base and in fuzzy inference. Traditional processors (CPUs) cannot take full advantage of this natural parallelism graphics processing units (GPUs) speed up rule construction and inference by utilizing up to 128 processing units operating in parallel. Normally, these processors are used to perform high speed graphics calculations for video games, movies, and other areas of intense graphical work. In this paper, a method is discussed for speeding up fuzzy logic by structuring it into a format such that it resembles the standard rendering procedure for a graphics pipeline based on rasterization.

[1]  J. G. Khor,et al.  FPGA fuzzy logic controller for variable speed generators , 2001, Proceedings of the 2001 IEEE International Conference on Control Applications (CCA'01) (Cat. No.01CH37204).

[2]  James M. Keller,et al.  Modeling Human Activity From Voxel Person Using Fuzzy Logic , 2009, IEEE Transactions on Fuzzy Systems.

[3]  James M. Keller,et al.  Speedup of Fuzzy Clustering Through Stream Processing on Graphics Processing Units , 2008, IEEE Transactions on Fuzzy Systems.

[4]  Rüdiger Westermann,et al.  Linear algebra operators for GPU implementation of numerical algorithms , 2003, SIGGRAPH Courses.

[5]  Kenneth Moreland,et al.  The FFT on a GPU , 2003, HWWS '03.

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

[7]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[8]  Naga K. Govindaraju,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007 .

[9]  Pat Hanrahan,et al.  Ray tracing on a stream processor , 2004 .

[10]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[11]  Chris Harris,et al.  Iterative Solutions using Programmable Graphics Processing Units , 2005, FUZZ-IEEE.

[12]  James M. Keller,et al.  Incorporation of Non-euclidean Distance Metrics into Fuzzy Clustering on Graphics Processing Units , 2007, Analysis and Design of Intelligent Systems using Soft Computing Techniques.