Showing 1–2 of 2 results for author: Mishagli, D

Gate--Level Statistical Timing Analysis: Exact Solutions, Approximations and Algorithms

Authors: Dmytro Mishagli, Eugene Koskin, Elena Blokhina

Abstract: In this paper, the Statistical Static Timing Analysis (SSTA) is considered within the block--based approach. The statistical model of the logic gate delay propagation is systematically studied and the exact analytical solution is obtained, which is strongly non-Gaussian. The procedure of handling such (non-Gaussian) distributions is described and the corresponding algorithm for the critical path d… ▽ More In this paper, the Statistical Static Timing Analysis (SSTA) is considered within the block--based approach. The statistical model of the logic gate delay propagation is systematically studied and the exact analytical solution is obtained, which is strongly non-Gaussian. The procedure of handling such (non-Gaussian) distributions is described and the corresponding algorithm for the critical path delay is outlined. Finally, the proposed approach is tested and compared with Monte Carlo simulations. △ Less

Submitted 7 January, 2024; originally announced January 2024.

Statistical static timing analysis via modern optimization lens: I. Histogram-based approach

Authors: Adam Bosak, Dmytro Mishagli, Jakub Marecek

Abstract: Statistical static timing analysis (SSTA) is studied from the point of view of mathematical optimization. We present two formulations of the problem of finding the critical path delay distribution that were not known before: (i) a formulation of the SSTA problem using Binary--Integer Programming and (ii) a practical formulation using Geometric Programming. For simplicity, we use histogram approxim… ▽ More Statistical static timing analysis (SSTA) is studied from the point of view of mathematical optimization. We present two formulations of the problem of finding the critical path delay distribution that were not known before: (i) a formulation of the SSTA problem using Binary--Integer Programming and (ii) a practical formulation using Geometric Programming. For simplicity, we use histogram approximation of the distributions. Scalability of the approaches is studied and possible generalizations are discussed. △ Less

Submitted 7 September, 2023; v1 submitted 5 November, 2022; originally announced November 2022.

Comments: 26 pages, 7 figures

Journal ref: Optimization and Engineering, 2023