Parallel algorithms and architectures for rule-based systems
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
Partitioning in parallel processing of production systems
Partitioning in parallel processing of production systems
KMS: a distributed hypermedia system for managing knowledge in organizations
Communications of the ACM
Concurrent object-oriented programming
Communications of the ACM
Lana—Match algorithm: a parallel version of the Rete—Match algorithm
Parallel Computing
Safe memory reclamation for dynamic lock-free objects using atomic reads and writes
Proceedings of the twenty-first annual symposium on Principles of distributed computing
A Pragmatic Implementation of Non-blocking Linked-Lists
DISC '01 Proceedings of the 15th International Conference on Distributed Computing
Bounded-Response-Time Self-Stabilizing OPS5 Production Systems
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Hard-real-time multithreading: a combined microarchitectural and scheduling approach
Hard-real-time multithreading: a combined microarchitectural and scheduling approach
Statistically rigorous java performance evaluation
Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Response time in man-computer conversational transactions
AFIPS '68 (Fall, part I) Proceedings of the December 9-11, 1968, fall joint computer conference, part I
LADDER, a sketching language for user interface developers
Computers and Graphics
TREAT: a better match algorithm for AI production systems
AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 1
Midas: a declarative multi-touch interaction framework
Proceedings of the fifth international conference on Tangible, embedded, and embodied interaction
Mudra: a unified multimodal interaction framework
ICMI '11 Proceedings of the 13th international conference on multimodal interfaces
Real-time human pose recognition in parts from single depth images
CVPR '11 Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition
Cloud PARTE: elastic complex event processing based on mobile actors
Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control
| Hi-index | 0.00 |
Applying imperative programming techniques to process event streams, like those generated by multi-touch devices and 3D cameras, has significant engineering drawbacks. Declarative approaches solve these problems but have not been able to scale on multicore systems while providing guaranteed response times. We propose PARTE, a parallel scalable complex event processing engine which allows a declarative definition of event patterns and provides soft real-time guarantees for their recognition. It extends the state-saving Rete algorithm and maps the event matching onto a graph of actor nodes. Using a tiered event matching model, PARTEprovides upper bounds on the detection latency. Based on the domain-specific constraints, PARTE's design relies on a combination of 1) lock-free data structures; 2) safe memory management techniques; and 3) message passing between Rete nodes. In our benchmarks, we measured scalability up to 8 cores, outperforming highly optimized sequential implementations.