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

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

Fingerprint

Rule-based Reasoning
Rule Base
Graphics Processing Unit
Reasoning
Phase matching
Intelligent agents
Multi-core Processor
Intelligent Agents
Execution Time
Parallelism
Data mining
Resolve
Data Mining
Speedup
High Performance
Cycle
Graphics processing unit

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

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
Guo, Jin Yu ; Hwang, Chipan ; Chen, Mu Song. / Using GPU to shorten the match time of rule reasoning based on rete algorithm. Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 883-886 (Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016).
@inproceedings{9362d5ec08b6434ca82ec5a4fd10a8b6,
title = "Using GPU to shorten the match time of rule reasoning based on rete algorithm",
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.",
author = "Guo, {Jin Yu} and Chipan Hwang and Chen, {Mu Song}",
year = "2016",
month = "8",
day = "16",
doi = "10.1109/IS3C.2016.224",
language = "English",
series = "Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "883--886",
booktitle = "Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016",
address = "United States",

}

Guo, JY, Hwang, C & Chen, MS 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., 7545334, Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016, Institute of Electrical and Electronics Engineers Inc., pp. 883-886, 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016, Xi'an, China, 16-07-04. https://doi.org/10.1109/IS3C.2016.224

Using GPU to shorten the match time of rule reasoning based on rete algorithm. / Guo, Jin Yu; Hwang, Chipan; Chen, Mu Song.

Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 883-886 7545334 (Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016).

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

TY - GEN

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

AU - Guo, Jin Yu

AU - Hwang, Chipan

AU - Chen, Mu Song

PY - 2016/8/16

Y1 - 2016/8/16

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84986230500&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84986230500&partnerID=8YFLogxK

U2 - 10.1109/IS3C.2016.224

DO - 10.1109/IS3C.2016.224

M3 - Conference contribution

AN - SCOPUS:84986230500

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

SP - 883

EP - 886

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Guo JY, Hwang C, Chen MS. 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. Institute of Electrical and Electronics Engineers Inc. 2016. p. 883-886. 7545334. (Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016). https://doi.org/10.1109/IS3C.2016.224