Skip to main content

Parallel Gesture Recognition with Soft Real-Time Guarantees

Renaux, Thierry, Hoste, Lode, Marr, Stefan, De Meuter, Wolfgang (2012) Parallel Gesture Recognition with Soft Real-Time Guarantees. In: Proceedings of the 2nd edition on Programming Systems, Languages and Applications based on Actors, Agents, and Decentralized Control Abstractions. (doi:10.1145/2414639.2414646)

PDF - Author's Accepted Manuscript
Download (398kB) Preview
Official URL


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.

Item Type: Conference or workshop item (Paper)
DOI/Identification number: 10.1145/2414639.2414646
Divisions: Faculties > Sciences > School of Computing > Programming Languages and Systems Group
Depositing User: Stefan Marr
Date Deposited: 26 Dec 2017 17:26 UTC
Last Modified: 29 May 2019 19:39 UTC
Resource URI: (The current URI for this page, for reference purposes)
Marr, Stefan:
  • Depositors only (login required):


Downloads per month over past year