Using GPU to shorten the match time of rule reasoning based on rete algorithm

Jin Yu Guo, Chipan Hwang, Mu Song Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Usually, most of execution time of match-resolve-act reasoning cycle is spent in the matching phase. This issue has prevented the applicability of rule base systems. In this paper, the parallelism of α- and β-networks constructions in Rete algorithm have been realized on Graphics Processing Unit (GPU). It is possible to speed up the reasoning time 20 times faster than the current high performance multi-core processors. Furthermore, the parallel realization of Rete algorithm with GPU should be helpful on developing intelligent agents or data mining, using rule base systems.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages883-886
Number of pages4
ISBN (Electronic)9781509030712
DOIs
Publication statusPublished - 2016 Aug 16
Event2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016 - Xi'an, China
Duration: 2016 Jul 42016 Jul 6

Publication series

NameProceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016

Other

Other2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016
CountryChina
CityXi'an
Period16-07-0416-07-06

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Networks and Communications
  • Computer Science Applications
  • Energy Engineering and Power Technology
  • Control and Systems Engineering
  • Control and Optimization

Fingerprint Dive into the research topics of 'Using GPU to shorten the match time of rule reasoning based on rete algorithm'. Together they form a unique fingerprint.

  • Cite this

    Guo, J. Y., Hwang, C., & Chen, M. S. (2016). Using GPU to shorten the match time of rule reasoning based on rete algorithm. In Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016 (pp. 883-886). [7545334] (Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IS3C.2016.224