基于现代优化镜头的统计静态时序分析:1 .基于直方图的方法

IF 2 3区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Optimization and Engineering Pub Date : 2023-09-23 DOI:10.1007/s11081-023-09847-3

Adam Bosák, Dmytro Mishagli, Jakub Mareček

{"title":"基于现代优化镜头的统计静态时序分析:1 .基于直方图的方法","authors":"Adam Bosák, Dmytro Mishagli, Jakub Mareček","doi":"10.1007/s11081-023-09847-3","DOIUrl":null,"url":null,"abstract":"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 approximation of the distributions. Scalability of the approaches is studied and possible generalizations are discussed.","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"42 1","pages":"0"},"PeriodicalIF":2.0000,"publicationDate":"2023-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Statistical static timing analysis via modern optimization lens: I. Histogram-based approach\",\"authors\":\"Adam Bosák, Dmytro Mishagli, Jakub Mareček\",\"doi\":\"10.1007/s11081-023-09847-3\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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 approximation of the distributions. Scalability of the approaches is studied and possible generalizations are discussed.\",\"PeriodicalId\":56141,\"journal\":{\"name\":\"Optimization and Engineering\",\"volume\":\"42 1\",\"pages\":\"0\"},\"PeriodicalIF\":2.0000,\"publicationDate\":\"2023-09-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Optimization and Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s11081-023-09847-3\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Optimization and Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s11081-023-09847-3","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

摘要

摘要从数学优化的角度研究了统计静态时序分析(SSTA)。我们提出了两个以前不知道的寻找关键路径延迟分布问题的公式:(i)使用二进制整数规划的SSTA问题的公式和(ii)使用几何规划的实用公式。为简单起见，我们使用分布的直方图近似。研究了这些方法的可扩展性，并讨论了可能的推广。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

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

查看原文本刊更多论文

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

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 approximation of the distributions. Scalability of the approaches is studied and possible generalizations are discussed.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Optimization and Engineering 工程技术-工程：综合

CiteScore

4.80

自引率

14.30%

发文量

审稿时长

>12 weeks

期刊介绍： Optimization and Engineering is a multidisciplinary journal; its primary goal is to promote the application of optimization methods in the general area of engineering sciences. We expect submissions to OPTE not only to make a significant optimization contribution but also to impact a specific engineering application. Topics of Interest: -Optimization: All methods and algorithms of mathematical optimization, including blackbox and derivative-free optimization, continuous optimization, discrete optimization, global optimization, linear and conic optimization, multiobjective optimization, PDE-constrained optimization & control, and stochastic optimization. Numerical and implementation issues, optimization software, benchmarking, and case studies. -Engineering Sciences: Aerospace engineering, biomedical engineering, chemical & process engineering, civil, environmental, & architectural engineering, electrical engineering, financial engineering, geosciences, healthcare engineering, industrial & systems engineering, mechanical engineering & MDO, and robotics.