9 papers
Optimal Dynamic Resource Allocation for Multicore Real-time Systems
Georgiy A. Bondar, Abigail Eisenklam, Ripon C. Sarker +2
We formulate a novel optimal control problem for data-driven dynamic resource allocation in multicore real-time systems. The proposed formulation accounts for hard deadline constra…
On the Equivalence of Stochastic Control and Path Space Formulations for Schrödinger Bridges over Compact Connected Lie Groups
Hamza Mahmood, Georgiy A. Bondar, Abhishek Halder +1
We establish the equivalence between the stochastic optimal control and path space formulations of the Schrödinger bridge problem (SBP) for the kinematic equation on a compact conn…
Nonlinear Non-Gaussian Density Steering with Input and Noise Channel Mismatch: Sinkhorn with Memory for Solving the Control-affine Schrödinger Bridge Problem
Georgiy A. Bondar, Asmaa Eldesoukey, Yongxin Chen +1
Solutions to the Schrödinger bridge problem and its generalizations yield feedback control policies for optimal density steering over a controlled diffusion. To numerically compute…
Generative Profiling for Soft Real-Time Systems and its Applications to Resource Allocation
Georgiy A. Bondar, Abigail Eisenklam, Yifan Cai +4
Modern real-time systems require accurate characterization of task timing behavior to ensure predictable performance, particularly on complex hardware architectures. Existing metho…
Optimal Multimarginal Schrödinger Bridge: Minimum Spanning Tree over Measure-valued Vertices
Georgiy A. Bondar, Abhishek Halder
The Multimarginal Schrödinger Bridge (MSB) finds the optimal coupling among a collection of random vectors with known statistics and a known correlation structure. In the MSB formu…
CORD: Co-design of Resource Allocation and Deadline Decomposition with Generative Profiling
Robert Gifford, Abby Eisenklam, Georgiy A. Bondar +4
As multicore hardware is becoming increasingly common in real-time systems, traditional scheduling techniques that assume a single worst-case execution time for a task are no longe…
Sum-of-Squares Programming for Ma-Trudinger-Wang Regularity of Optimal Transport Maps
Sachin Shivakumar, Georgiy A. Bondar, Gabriel Khan +1
For a given ground cost, approximating the Monge optimal transport map that pushes forward a given probability measure onto another has become a staple in several modern machine le…
Stochastic Learning of Computational Resource Usage as Graph Structured Multimarginal Schrödinger Bridge
Georgiy A. Bondar, Robert Gifford, Linh Thi Xuan Phan +1
We propose to learn the time-varying stochastic computational resource usage of software as a graph structured Schrödinger bridge problem. In general, learning the computational re…
Path Structured Multimarginal Schrödinger Bridge for Probabilistic Learning of Hardware Resource Usage by Control Software
Georgiy A. Bondar, Robert Gifford, Linh Thi Xuan Phan +1
The solution of the path structured multimarginal Schrödinger bridge problem (MSBP) is the most-likely measure-valued trajectory consistent with a sequence of observed probability…