The Sparse Synchronous Model on Real Hardware
Open Access
- 14 August 2024
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Embedded Computing Systems
- Vol. 23 (5) , 1-30
Abstract
We present the Sparse Synchronous model (SSM) of computation, which allows a programmer to specify software timing more precisely than the traditional “heartbeat” of mainstream operating systems or the synchronous languages. SSM is a mix of semantics inspired by discrete event simulators and the synchronous languages designed to operate in resource-constrained environments such as microcontrollers. SSM provides precise timing prescriptions, concurrency, and determinism. We implement SSM in SSML, a toy language along with a runtime system that includes a scheduler, memory manager, and an interface that works with a real-time operating system to keep the model synchronized with the real world. Experimentally, we find our implementation is able to perform jitter-free I/O in the 10s of kHz on a microcontroller.Keywords
Funding Information
- NIH (RF1MH120034-01)
This publication has 24 references indexed in Scilit:
- ReactiveML, ten years later2015
- The rust languageACM SIGAda Ada Letters, 2014
- A Programming Model for Time-Synchronized Distributed Real-Time Systems13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07), 2007
- FairThreads: mixing cooperative and preemptive threads in CConcurrency and Computation: Practice and Experience, 2005
- Operational Semantics of Hybrid Systems2005
- The synchronous languages 12 years laterProceedings of the IEEE, 2003
- Two Simplified Algorithms for Maintaining Order in a List2002
- The Esterel synchronous programming language: design, semantics, implementationScience of Computer Programming, 1992
- Reactive C: An extension of C to program reactive systemsSoftware: Practice and Experience, 1991
- Parameter-passing and the lambda calculus1991