RETE Networking in Parallel
Date Issued
2014
Date
2014
Author(s)
Shih, Meng-Fu
Abstract
This thesis purposes a novel parallel method to speed up the most famous production system algorithm: RETE. Inspired by the pipeline method commonly used in CPU, we apply the pipeline concept to the RETE matching algorithm and also the steps of conflict resolution and parallel firing. This idea is simple, but there are several problems that exist to apply the pipeline technology such as the data interference problem and the context management of each phase of the pipeline.
In our approach, we convert the RETE created by Drools to the version needed by our pipeline algorithm. We also create a new runtime that perform the propagation with pipeline manner. We consider the distributed parallel programming system Spark as our platform of implementation, according to the properties: in-memory, distributed. In our experiment, we found that this method can reduce the iteration of execution.
The thesis describes the methodology, the design, the problem we conquered and the implementation of our approach.
Subjects
production system
分散式
RETE
管線化
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R00922054-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):e428a6255298fd31969fe0085cb75efb