Events Calendar

Theoretical Foundations of Multi-Core Systems Design: A Dynamical Systems Perspective

Speaker: Paul Bogdan, Carnegie Mellon University

Talk Title: Theoretical Foundations of Multi-Core Systems Design: A Dynamical Systems Perspective

Abstract: Recent advances in CMOS technology enable the integration of tens and soon thousands of heterogeneous processing cores communicating via the Networks-on-Chip (NoC) paradigm. Many of the modeling and optimization approaches based on queuing theory have ignored important traffic characteristics (e.g., non-stationarity, fractality) that can pose serious challenges such as buffer overflows or deadline missing. Under these circumstances, it is crucial to take into account traffic characterization for both dynamic and static NoC optimization.

In this presentation, I will show that a statistical physics inspired approach designed to capture NoC traffic characteristics via a dynamical master equation can provide a viable solution for solving the above-mentioned problems. Compared to existing Markovian models, this radically new approach facilitates a more accurate evaluation of various performance metrics and reshapes the space models used for the online optimization of communication infrastructures. Starting from fractal state-space models of NoC traffic, I formulate the power and peak temperature management of heterogeneous NoCs as a constrained finite horizon fractal optimal control problem. Towards this end, I show that fractal characteristics can be accounted for via fractional state space models and that the online controller can be efficiently synthesized via linear programming. This approach not only contributes to significant power savings, but it also opens new avenues for the dynamic optimization of large-scale systems exhibiting fractal dynamics.

This statistical physics approach to dynamic processes taking place on networked architectures has many practical applications ranging from multi-core systems power management, to bacteria propelled micro-robotic swarms, green transportation via vehicular traffic optimization, and regenerative medicine.


Biography: Paul Bogdan received his BSc degree in Automatic Control and Computer Science from the “Politehnica” University of Bucharest and his Ph.D. degree in Electrical and Computer Engineering from Carnegie Mellon University, Pittsburgh. He is a Post-Doctoral Fellow in the Electrical and Computer Engineering Department at Carnegie Mellon University. He was awarded the Roberto Rocca PhD Fellowship. His research interests include performance analysis and design methodologies for multicore systems, the theoretical foundations of cyber-physical systems, the modeling and analysis of bio-inspired computing, and the applications of statistical physics to biological systems and regenerative medicine.

Host: Massoud Pedram

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

Audiences: Everyone Is Invited

Contact: Annie Yu