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

Jin Yu Guo; Chipan Hwang; Mu Song Chen

doi:10.1109/IS3C.2016.224

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

Jin Yu Guo, Chipan Hwang, Mu Song Chen

電子工程學系

研究成果: Conference contribution

1 引文斯高帕斯（Scopus）

摘要

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.

原文	English
主出版物標題	Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016
發行者	Institute of Electrical and Electronics Engineers Inc.
頁面	883-886
頁數	4
ISBN（電子）	9781509030712
DOIs	https://doi.org/10.1109/IS3C.2016.224
出版狀態	Published - 2016 八月 16
事件	2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016 - Xi'an, China 持續時間: 2016 七月 4 → 2016 七月 6

出版系列

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

Other

Other	2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016
國家	China
城市	Xi'an
期間	16-07-04 → 16-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

存取文件

10.1109/IS3C.2016.224

指紋深入研究「Using GPU to shorten the match time of rule reasoning based on rete algorithm」主題。共同形成了獨特的指紋。

引用此

Guo, J. Y., Hwang, C., & Chen, M. S. (2016). 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 (頁 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. 頁 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 = aug,

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",

note = "2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016 ; Conference date: 04-07-2016 Through 06-07-2016",

}

Guo, JY, Hwang, C & Chen, MS 2016, 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., 7545334, Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016, Institute of Electrical and Electronics Engineers Inc., 頁 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).

研究成果: Conference 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.

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

Y2 - 4 July 2016 through 6 July 2016

ER -

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