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.
T2 - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016
Y2 - 4 July 2016 through 6 July 2016
ER -