Events Calendar

Center of Autonomy and AI, Center for Cyber-Physical Systems and the Internet of Things, and Ming Hsieh Institute Seminar Series

Speaker: Enrico Bini,

Talk Title: Zero-Jitter Task Chains via Algebraic Rings

Series: Center for Cyber-Physical Systems and Internet of Things

Abstract: In many embedded computing domains, such as the automotive one, complex functionalities are implemented by splitting their computation across multiple tasks, forming so-called task chains. The tasks in a chain are functionally dependent and communicate partial computations via shared memory slots. In the addressed automotive context, tasks are triggered according to their period, and communicate data at specific time instants, following the Logical Execution Time (LET) paradigm. This paper first presents a model that captures the fundamental behavior of an arbitrary pair of tasks in a chain, connected in a producer-consumer relationship. Exploiting basics of ring algebra, we analytically and fully characterize the timing of reading and writing events of such pair. The proposed characterization allows modeling the combined behavior of the pair as a single periodic task with clear properties. Finally, we apply these fundamental results to build a lightweight mechanism that eliminates the jitter of an entire chain of arbitrary size. This enables us to model the resulting chain as a single periodic LET task with zero jitter.

Biography: Enrico Bini is an Associate Professor at the Department of Computer Science, University of Turin and he has been holding positions at the Scuola Superiore Sant'Anna (Pisa, Italy) and Lund University, Dept. of Automatic Control (Sweden). In 2004, he completed the PhD on Real-Time Systems at the Scuola Superiore Sant'Anna (recipient of the "Spitali Award" for best PhD thesis of the whole university). In January 2010 he also completed a Master's degree in Mathematics with a thesis on optimal sampling for linear control systems.

He has published more than 100 papers (1 Test-of-Time award by the IEEE TCRTS, 4 best-paper awards) on real-time scheduling, operating systems, optimization methods for real-time and control systems, optimal management of distributed and parallel resources. He is Associate Editor of IEEE Transactions on Computers and Springer's Real-Time Systems journal.

Host: Pierluigi Nuzzo, nuzzo@usc.edu

More Info:

Webcast: : https://usc.zoom.us/j/92742577270?pwd=bEpXaWJudjZWRksyNk5lL1owUUdBQT09

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 132

WebCast Link: : https://usc.zoom.us/j/92742577270?pwd=bEpXaWJudjZWRksyNk5lL1owUUdBQT09

Audiences: Everyone Is Invited

Contact: Talyia White

Event Link: