%0 Conference Paper %1 renaux2012parte %A Renaux, Thierry %A Hoste, Lode %A Marr, Stefan %A De Meuter, Wolfgang %B Proceedings of the 2nd edition on Programming Systems, Languages and Applications based on Actors, Agents, and Decentralized Control Abstractions %D 2012 %K MeMyPublication actors dataflow guarantees myown realtime rete %P 35--46 %R 10.1145/2414639.2414646 %T Parallel Gesture Recognition with Soft Real-Time Guarantees %U http://www.stefan-marr.de/2013/01/parallel-gesture-recognition-with-soft-real-time-guarantees/ %X 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.</p> <p>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. %@ 978-1-4503-1630-9

@inproceedings{renaux2012parte, abstract = {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.</p> <p>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.}, acmid = {2414646}, added-at = {2012-09-30T21:36:43.000+0200}, author = {Renaux, Thierry and Hoste, Lode and Marr, Stefan and De Meuter, Wolfgang}, biburl = {https://www.bibsonomy.org/bibtex/2c1c4eb8dd3e5c14161c2fe9bab8a865b/gron}, blog = {http://stefan-marr.de/2013/01/parallel-gesture-recognition-with-soft-real-time-guarantees/}, booktitle = {Proceedings of the 2nd edition on Programming Systems, Languages and Applications based on Actors, Agents, and Decentralized Control Abstractions}, doi = {10.1145/2414639.2414646}, interhash = {97c79f5ee7d0e355dcb0ebb862fd5bd5}, intrahash = {c1c4eb8dd3e5c14161c2fe9bab8a865b}, isbn = {978-1-4503-1630-9}, keywords = {MeMyPublication actors dataflow guarantees myown realtime rete}, location = {Tucson, Arizona, USA}, month = {October}, numpages = {12}, pages = {35--46}, pdf = {http://www.stefan-marr.de/downloads/agere12-parallel-gesture-recognition-with-soft-real-time-guarantees.pdf}, series = {AGERE!'12}, timestamp = {2018-08-26T13:54:59.000+0200}, title = {Parallel Gesture Recognition with Soft Real-Time Guarantees}, url = {http://www.stefan-marr.de/2013/01/parallel-gesture-recognition-with-soft-real-time-guarantees/}, year = 2012 }