首页 > 最新文献

2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)最新文献

英文 中文
Approximate Divider Design Based on Counting-Based Stochastic Computing Division 基于计数随机计算除法的近似除法设计
Pub Date : 2021-08-30 DOI: 10.1109/MLCAD52597.2021.9531079
Shuyuan Yu, Yibo Liu, S. Tan
Stochastic computing (SC) promises extremely low cost and energy efficiency for error-tolerant arithmetic operations in many emerging applications such as image processing and deep neural networks. Existing SC-based nonlinear functions like division, however, require highly correlated bit-streams, which does not fit well with the existing SC computing framework in which randomness is required for accuracy. In this paper, we propose a novel SC-based divider design based on recently proposed counting-based stochastic computing scheme, which is much more accurate and faster than traditional SC, and does not depend on randomness of bit-streams for accuracy. We show how such counting-based SC can be applied to nonlinear functions like division. The new divider, called counting-based divider, or CBDIV, exploits both the correlation requirement of existing SC-based division methods and high efficiency of counting-based SC scheme. It essentially combines the best of two worlds in SC and the resulting division operation can be performed as a more efficient partial counting process. Experimental results show that the proposed CBDIV implemented in a 32nm technology node outperforms state of art works by 77.8% in accuracy, 37.1% in delay, 21.5% in area, 50.6% in ADP (area delay product) and 25.9% in power. CBDIV also saves 31.9% in energy consumption when compared to the fixed-point division baseline, and is much more energy efficient than existing SC-based dividers for binary inputs and outputs required in efficient image process implementations. Furthermore, CBDIV with 5-bit precision can even outperform state of art works with 7-bit precision in accuracy by 15.4%. Finally, we compare CBDIV with other state of art SC dividers in contrast stretch application and show that CBDIV can improve the accuracy with 20.6dB in average, which is a huge improvement.
在图像处理和深度神经网络等新兴应用中,随机计算(SC)为容错算术运算提供了极低的成本和能源效率。然而,现有的基于SC的非线性函数(如除法)需要高度相关的比特流,这与现有的SC计算框架(要求随机性以保证准确性)不太适合。在本文中,我们基于最近提出的基于计数的随机计算方案,提出了一种新的基于SC的分频器设计,它比传统的SC更准确和更快,并且不依赖于比特流的随机性。我们展示了这种基于计数的SC如何应用于诸如除法之类的非线性函数。基于计数的除法(CBDIV)既利用了现有基于SC的除法方法的相关性要求,又利用了基于计数的SC方案的高效率。它本质上结合了SC中最好的两个世界,由此产生的除法操作可以作为更有效的部分计数过程来执行。实验结果表明,在32nm技术节点上实现的CBDIV在精度、延迟、面积、ADP(面积延迟产品)和功耗方面分别比现有技术提高了77.8%、37.1%、21.5%和25.9%。与定点除法基线相比,CBDIV还节省了31.9%的能耗,并且在高效图像处理实现所需的二进制输入和输出方面,CBDIV比现有的基于sc的除法节能得多。此外,5位精度的CBDIV甚至比现有的7位精度的精度高出15.4%。最后,我们将CBDIV与其他最先进的SC分频器在对比拉伸应用中进行了比较,结果表明CBDIV平均提高了20.6dB的精度,这是一个巨大的进步。
{"title":"Approximate Divider Design Based on Counting-Based Stochastic Computing Division","authors":"Shuyuan Yu, Yibo Liu, S. Tan","doi":"10.1109/MLCAD52597.2021.9531079","DOIUrl":"https://doi.org/10.1109/MLCAD52597.2021.9531079","url":null,"abstract":"Stochastic computing (SC) promises extremely low cost and energy efficiency for error-tolerant arithmetic operations in many emerging applications such as image processing and deep neural networks. Existing SC-based nonlinear functions like division, however, require highly correlated bit-streams, which does not fit well with the existing SC computing framework in which randomness is required for accuracy. In this paper, we propose a novel SC-based divider design based on recently proposed counting-based stochastic computing scheme, which is much more accurate and faster than traditional SC, and does not depend on randomness of bit-streams for accuracy. We show how such counting-based SC can be applied to nonlinear functions like division. The new divider, called counting-based divider, or CBDIV, exploits both the correlation requirement of existing SC-based division methods and high efficiency of counting-based SC scheme. It essentially combines the best of two worlds in SC and the resulting division operation can be performed as a more efficient partial counting process. Experimental results show that the proposed CBDIV implemented in a 32nm technology node outperforms state of art works by 77.8% in accuracy, 37.1% in delay, 21.5% in area, 50.6% in ADP (area delay product) and 25.9% in power. CBDIV also saves 31.9% in energy consumption when compared to the fixed-point division baseline, and is much more energy efficient than existing SC-based dividers for binary inputs and outputs required in efficient image process implementations. Furthermore, CBDIV with 5-bit precision can even outperform state of art works with 7-bit precision in accuracy by 15.4%. Finally, we compare CBDIV with other state of art SC dividers in contrast stretch application and show that CBDIV can improve the accuracy with 20.6dB in average, which is a huge improvement.","PeriodicalId":210763,"journal":{"name":"2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114945618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Connectivity-Based Machine Learning Compact Models for Interconnect Parasitic Capacitances 互连寄生电容的基于连通性的机器学习紧凑模型
Pub Date : 2021-08-30 DOI: 10.1109/MLCAD52597.2021.9531300
Mohamed Saleh Abouelyazid, S. Hammouda, Y. Ismail
A novel neural-networks parasitic extraction modeling methodology for interconnect parasitic capacitances is developed in rule-based extractors. The current rule-based extractors rely on thousands of parasitic capacitance formulas, each covering few or very limited set of interconnect patterns. These formulas also typically suffer from large errors in corner cases. The proposed methodology provides compact cross-section neural-network models that predict parasitic coupling capacitances for many diverse metal arrangements considering metals connectivity. These models significantly improve the accuracy of rule-based extraction methods. Also, they significantly reduce the pattern mismatches in traditional rule-based methods. The inputs to the proposed compact models are: dimensions of a layout pattern, aggressor polygons, and the required victim polygons for a certain process stack. Two different pattern representations are proposed to be used as inputs to neural-networks models: ratio-based and dimensions-based representations. The proposed methodology shows superior characteristics as compared to traditional existing models in four ways. First, it has high pattern coverage. Second, it mitigates the pattern mismatches. Third, it provides compact, descriptive, and accurate cross-section parasitic models. Fourth, it can handle the increasing accuracy requirements in advanced nodes. The proposed methodology is tested over three test chips of 28nm process node with more than 4.8M interconnect structures. The proposed methodology managed to significantly reduce the pattern mismatches and provided outstanding results as compared to field-solvers with an average error < 0.1% and a standard deviation < 3.2%.
提出了一种基于规则的互连寄生电容的神经网络寄生提取建模方法。目前基于规则的提取器依赖于成千上万的寄生电容公式,每个公式只覆盖很少或非常有限的互连模式集。在极端情况下,这些公式通常也会出现很大的错误。所提出的方法提供了紧凑的横截面神经网络模型,该模型可以预测考虑金属连通性的许多不同金属排列的寄生耦合电容。这些模型显著提高了基于规则的提取方法的准确性。此外,它们还显著减少了传统基于规则的方法中的模式不匹配。所提出的紧凑模型的输入是:布局模式的尺寸、攻击者多边形和特定过程堆栈所需的受害者多边形。提出了两种不同的模式表示作为神经网络模型的输入:基于比例的表示和基于维度的表示。与传统的现有模型相比,所提出的方法在四个方面显示出优越的特点。第一,模式覆盖率高。其次,它减轻了模式不匹配。第三,它提供了紧凑的、描述性的和准确的横截面寄生模型。第四,能够处理高级节点日益提高的精度要求。在三个28nm制程节点的测试芯片上进行了测试,互连结构超过4.8M。与现场求解器相比,所提出的方法显著减少了模式不匹配,并提供了出色的结果,平均误差< 0.1%,标准偏差< 3.2%。
{"title":"Connectivity-Based Machine Learning Compact Models for Interconnect Parasitic Capacitances","authors":"Mohamed Saleh Abouelyazid, S. Hammouda, Y. Ismail","doi":"10.1109/MLCAD52597.2021.9531300","DOIUrl":"https://doi.org/10.1109/MLCAD52597.2021.9531300","url":null,"abstract":"A novel neural-networks parasitic extraction modeling methodology for interconnect parasitic capacitances is developed in rule-based extractors. The current rule-based extractors rely on thousands of parasitic capacitance formulas, each covering few or very limited set of interconnect patterns. These formulas also typically suffer from large errors in corner cases. The proposed methodology provides compact cross-section neural-network models that predict parasitic coupling capacitances for many diverse metal arrangements considering metals connectivity. These models significantly improve the accuracy of rule-based extraction methods. Also, they significantly reduce the pattern mismatches in traditional rule-based methods. The inputs to the proposed compact models are: dimensions of a layout pattern, aggressor polygons, and the required victim polygons for a certain process stack. Two different pattern representations are proposed to be used as inputs to neural-networks models: ratio-based and dimensions-based representations. The proposed methodology shows superior characteristics as compared to traditional existing models in four ways. First, it has high pattern coverage. Second, it mitigates the pattern mismatches. Third, it provides compact, descriptive, and accurate cross-section parasitic models. Fourth, it can handle the increasing accuracy requirements in advanced nodes. The proposed methodology is tested over three test chips of 28nm process node with more than 4.8M interconnect structures. The proposed methodology managed to significantly reduce the pattern mismatches and provided outstanding results as compared to field-solvers with an average error < 0.1% and a standard deviation < 3.2%.","PeriodicalId":210763,"journal":{"name":"2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134154230","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Neural Networks for Transient Modeling of Circuits : Invited Paper 电路暂态建模的神经网络:特邀论文
Pub Date : 2021-08-30 DOI: 10.1109/MLCAD52597.2021.9531153
J. Xiong, Alan Yang, M. Raginsky, E. Rosenbaum
Theoretical analyses as well as case studies have established that behavioral models based on a recurrent neural network (RNN) are suitable for transient modeling of nonlinear circuits. After training, an RNN model can be implemented in Verilog-A and evaluated by a SPICE-type circuit simulator. This paper describes hurdles that have prevented wide-scale adoption of the RNN as an IP-obscuring behavioral model for circuits and presents recent advances. A new stability constraint is formulated and demonstrated to guide model training and improve performance. Augmented RNNs that can accurately capture aging effects and represent process variations are presented.
理论分析和实例研究表明,基于递归神经网络(RNN)的行为模型适用于非线性电路的暂态建模。经过训练后,RNN模型可以在Verilog-A中实现,并通过spice型电路模拟器进行评估。本文描述了阻碍RNN作为电路ip模糊行为模型被广泛采用的障碍,并介绍了最近的进展。提出并论证了一种新的稳定性约束,以指导模型训练和提高性能。提出了一种能够准确捕获老化效应并表示过程变化的增强rnn。
{"title":"Neural Networks for Transient Modeling of Circuits : Invited Paper","authors":"J. Xiong, Alan Yang, M. Raginsky, E. Rosenbaum","doi":"10.1109/MLCAD52597.2021.9531153","DOIUrl":"https://doi.org/10.1109/MLCAD52597.2021.9531153","url":null,"abstract":"Theoretical analyses as well as case studies have established that behavioral models based on a recurrent neural network (RNN) are suitable for transient modeling of nonlinear circuits. After training, an RNN model can be implemented in Verilog-A and evaluated by a SPICE-type circuit simulator. This paper describes hurdles that have prevented wide-scale adoption of the RNN as an IP-obscuring behavioral model for circuits and presents recent advances. A new stability constraint is formulated and demonstrated to guide model training and improve performance. Augmented RNNs that can accurately capture aging effects and represent process variations are presented.","PeriodicalId":210763,"journal":{"name":"2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128359107","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Fast and Accurate PPA Modeling with Transfer Learning 快速和准确的PPA建模与迁移学习
Pub Date : 2021-08-30 DOI: 10.1109/MLCAD52597.2021.9531109
Luis Francisco, P. Franzon, W. R. Davis
The power, performance, and area (PPA) of a System-on-Chip (SoC) is known only after a months-long process. This process includes iterations over the architectural design, register transfer level implementation, RTL synthesis, and place and route. Knowing the PPA estimates for a system early in the design stages can help resolve tradeoffs that will affect the final design. This work presents a machine learning approach using gradient boost models and neural networks to fast and accurately predict the PPA. This work focuses on reducing the number of samples used to create the models. The models use transfer learning to predict the PPA for new design configurations and corner conditions based on previous models. The models predict the PPA as a function of parameters accessible during the RTL synthesis. The proposed models achieved PPA predictions up to 99% accurate and using as few as 10 data samples can achieve accuracies better than 96%.
系统级芯片(SoC)的功耗、性能和面积(PPA)需要经过长达数月的过程才能知道。这个过程包括对架构设计、寄存器传输级实现、RTL合成以及位置和路由的迭代。在设计阶段早期了解系统的PPA估计可以帮助解决影响最终设计的权衡。这项工作提出了一种使用梯度增强模型和神经网络的机器学习方法来快速准确地预测PPA。这项工作的重点是减少用于创建模型的样本数量。该模型使用迁移学习来预测基于先前模型的新设计配置和拐角条件的PPA。该模型预测PPA是RTL合成过程中可获得参数的函数。所提出的模型实现了高达99%的PPA预测准确率,并且只需使用10个数据样本就可以实现优于96%的准确率。
{"title":"Fast and Accurate PPA Modeling with Transfer Learning","authors":"Luis Francisco, P. Franzon, W. R. Davis","doi":"10.1109/MLCAD52597.2021.9531109","DOIUrl":"https://doi.org/10.1109/MLCAD52597.2021.9531109","url":null,"abstract":"The power, performance, and area (PPA) of a System-on-Chip (SoC) is known only after a months-long process. This process includes iterations over the architectural design, register transfer level implementation, RTL synthesis, and place and route. Knowing the PPA estimates for a system early in the design stages can help resolve tradeoffs that will affect the final design. This work presents a machine learning approach using gradient boost models and neural networks to fast and accurately predict the PPA. This work focuses on reducing the number of samples used to create the models. The models use transfer learning to predict the PPA for new design configurations and corner conditions based on previous models. The models predict the PPA as a function of parameters accessible during the RTL synthesis. The proposed models achieved PPA predictions up to 99% accurate and using as few as 10 data samples can achieve accuracies better than 96%.","PeriodicalId":210763,"journal":{"name":"2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121622218","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Variation-aware Analog Circuit Sizing with Classifier Chains 基于分类器链的变化感知模拟电路尺寸
Pub Date : 2021-08-30 DOI: 10.1109/MLCAD52597.2021.9531273
Zhengfeng Wu, I. Savidis
In this work, a simulation-based optimization framework is proposed that determines the sizing of components of an analog circuit to meet target design specifications while also satisfying the robustness specifications set by the designer. The robustness is guaranteed by setting a limit on the standard deviations of the variations in the performance parameters of a circuit across all process and temperature corners of interest. Classifier chains are utilized that, in addition to modeling the relationship between inputs and outputs, learn the relationships among output labels. Additional design knowledge is inferred from the optimal ordering of the classifier chain. A case study is provided, where an LNA is designed in a 65 nm fabrication process. The corners of interest include the combination of the three temperatures of 20°C, 80°C, and 120°C, and the five process corners of typical-typical, slow-slow, fast-fast, slow-fast, and fast-slow. The adoption of classifier chains and the ensemble of classifier chains provides an improvement in the prediction accuracy as compared to the utilization of binary relevance. A qualified design solution is generated that satisfies both the performance and robustness specifications within 5 executed iterations of the design loop.
在这项工作中,提出了一个基于仿真的优化框架,确定模拟电路组件的尺寸以满足目标设计规范,同时满足设计者设定的鲁棒性规范。鲁棒性是通过在电路的所有过程和感兴趣的温度角的性能参数变化的标准偏差上设置限制来保证的。使用分类器链,除了建模输入和输出之间的关系外,还学习输出标签之间的关系。从分类器链的最优排序中推断出额外的设计知识。提供了一个案例研究,其中设计了一个LNA在65纳米的制造工艺。感兴趣的角包括20°C、80°C和120°C三种温度的组合,以及典型-典型、慢-慢、快-快、慢-快、快-慢五个工艺角。采用分类器链和分类器链的集成,与使用二值关联相比,预测精度得到了提高。在设计循环的5次执行迭代中,生成满足性能和健壮性规范的合格设计解决方案。
{"title":"Variation-aware Analog Circuit Sizing with Classifier Chains","authors":"Zhengfeng Wu, I. Savidis","doi":"10.1109/MLCAD52597.2021.9531273","DOIUrl":"https://doi.org/10.1109/MLCAD52597.2021.9531273","url":null,"abstract":"In this work, a simulation-based optimization framework is proposed that determines the sizing of components of an analog circuit to meet target design specifications while also satisfying the robustness specifications set by the designer. The robustness is guaranteed by setting a limit on the standard deviations of the variations in the performance parameters of a circuit across all process and temperature corners of interest. Classifier chains are utilized that, in addition to modeling the relationship between inputs and outputs, learn the relationships among output labels. Additional design knowledge is inferred from the optimal ordering of the classifier chain. A case study is provided, where an LNA is designed in a 65 nm fabrication process. The corners of interest include the combination of the three temperatures of 20°C, 80°C, and 120°C, and the five process corners of typical-typical, slow-slow, fast-fast, slow-fast, and fast-slow. The adoption of classifier chains and the ensemble of classifier chains provides an improvement in the prediction accuracy as compared to the utilization of binary relevance. A qualified design solution is generated that satisfies both the performance and robustness specifications within 5 executed iterations of the design loop.","PeriodicalId":210763,"journal":{"name":"2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122691208","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Fast Electrostatic Analysis For VLSI Aging based on Generative Learning 基于生成学习的VLSI老化快速静电分析
Pub Date : 2021-08-30 DOI: 10.1109/MLCAD52597.2021.9531320
Subed Lamichhane, Shaoyi Peng, Wentian Jin, S. Tan
Electrostatic analysis, which computes electrical potential and electrical field, is important for VLSI reliability and high speed circuit design. Deep learning provides new opportunities and challenges to speedup the analysis process by learning physical laws and feature representations. In this work, we propose an image generative learning framework for electrostatic analysis for VLSI dielectric aging estimation. This work leverages the observation that the synthesized multi layer interconnect VLSI layout can be viewed as layered 2D images and the analysis can be viewed as the image generation. The efficient image-to-image translation property of generative learning is therefore used to obtain the potential distribution on the respective interconnect layers. Compared with the recent CNN-based electrostatic analysis method, the new method can lead to 1.54x speedup for inference due to reduced neural network structures and parameters. We demonstrate the proposed method for time-dependent dielectric breakdown analysis and show the significant speedup compared to the traditional numerical method.
静电分析是一种计算电势和电场的方法,对超大规模集成电路的可靠性和高速电路设计具有重要意义。深度学习为通过学习物理定律和特征表示来加速分析过程提供了新的机遇和挑战。在这项工作中,我们提出了一个图像生成学习框架,用于VLSI电介质老化估计的静电分析。这项工作利用了这样的观察,即合成的多层互连VLSI布局可以被视为分层的二维图像,而分析可以被视为图像生成。因此,利用生成学习的高效图像到图像转换特性来获得各自互连层上的势分布。与目前基于cnn的静电分析方法相比,由于减少了神经网络结构和参数,新方法的推理速度提高了1.54倍。我们演示了该方法的时变介质击穿分析,与传统的数值方法相比,该方法具有显著的加速。
{"title":"Fast Electrostatic Analysis For VLSI Aging based on Generative Learning","authors":"Subed Lamichhane, Shaoyi Peng, Wentian Jin, S. Tan","doi":"10.1109/MLCAD52597.2021.9531320","DOIUrl":"https://doi.org/10.1109/MLCAD52597.2021.9531320","url":null,"abstract":"Electrostatic analysis, which computes electrical potential and electrical field, is important for VLSI reliability and high speed circuit design. Deep learning provides new opportunities and challenges to speedup the analysis process by learning physical laws and feature representations. In this work, we propose an image generative learning framework for electrostatic analysis for VLSI dielectric aging estimation. This work leverages the observation that the synthesized multi layer interconnect VLSI layout can be viewed as layered 2D images and the analysis can be viewed as the image generation. The efficient image-to-image translation property of generative learning is therefore used to obtain the potential distribution on the respective interconnect layers. Compared with the recent CNN-based electrostatic analysis method, the new method can lead to 1.54x speedup for inference due to reduced neural network structures and parameters. We demonstrate the proposed method for time-dependent dielectric breakdown analysis and show the significant speedup compared to the traditional numerical method.","PeriodicalId":210763,"journal":{"name":"2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117297625","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Effective Machine-Learning Models for Predicting Routability During FPGA Placement 预测FPGA放置可达性的有效机器学习模型
Pub Date : 2021-08-30 DOI: 10.1109/MLCAD52597.2021.9531243
T. Martin, S. Areibi, G. Grewal
The ability to efficiently and accurately predict placement routability, while avoiding the large computational cost of performing routing, is an asset when seeking to reduce total placement and routing runtime. In this paper, we present a series of simple ML models and ensembles to predict the routability of a placement solution. Ensembles based on Bagging, Boosting and Stack of classifiers are introduced to produce more accurate and robust solutions than single/simple models. Our results show an improvement in prediction accuracy and runtime compared to the best published results in the literature.
在寻求减少总布局和路由运行时间时,有效、准确地预测布局可达性,同时避免执行路由的大量计算成本的能力是一项资产。在本文中,我们提出了一系列简单的机器学习模型和集成来预测放置解决方案的可达性。引入了基于Bagging、Boosting和Stack分类器的集成,以产生比单一/简单模型更准确和鲁棒的解决方案。我们的结果表明,与文献中发表的最佳结果相比,我们的预测精度和运行时间都有所提高。
{"title":"Effective Machine-Learning Models for Predicting Routability During FPGA Placement","authors":"T. Martin, S. Areibi, G. Grewal","doi":"10.1109/MLCAD52597.2021.9531243","DOIUrl":"https://doi.org/10.1109/MLCAD52597.2021.9531243","url":null,"abstract":"The ability to efficiently and accurately predict placement routability, while avoiding the large computational cost of performing routing, is an asset when seeking to reduce total placement and routing runtime. In this paper, we present a series of simple ML models and ensembles to predict the routability of a placement solution. Ensembles based on Bagging, Boosting and Stack of classifiers are introduced to produce more accurate and robust solutions than single/simple models. Our results show an improvement in prediction accuracy and runtime compared to the best published results in the literature.","PeriodicalId":210763,"journal":{"name":"2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121438209","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
An Efficient Timing Model of Flip-Flops Based on Artificial Neural Network 基于人工神经网络的触发器有效定时模型
Pub Date : 2021-08-30 DOI: 10.1109/MLCAD52597.2021.9531284
Madhvi Agarwal, Sneh Saurabh
Traditionally, the timing model of a flip-flop in the technology libraries captures the setup time (ST), hold time (HT) and clock-to-q (C2Q) delays in separate two-dimensional lookup tables. However, it is well-known that these attributes of flip-flops are interdependent. By modeling them separately we introduce pessimism in the design flows. In this paper, we represent the C2Q delays of a flip-flop using artificial neural networks (ANN) and store them in technology libraries. The ANN captures the dependency of the C2Q delay on the data slew, clock slew, output load, setup skew and hold skew. We show that the proposed model computes the C2Q delays with errors less than 3% compared to the SPICE model. Furthermore, using 65 nm foundry library and 15 nm NCSU FreePDK15 models, we demonstrate the effectiveness of the proposed model in removing pessimism of the traditional flip-flop timing model. Additionally, we can employ it to transfer the surplus slack on the output side of a flip-flop to the input side. Thus, we can filter out marginal timing violations and alleviate the timing closure problem using the proposed model.
传统上,技术库中的触发器时序模型在单独的二维查找表中捕获设置时间(ST)、保持时间(HT)和时钟到q (C2Q)延迟。然而,众所周知,人字拖的这些属性是相互依存的。通过对它们分别建模,我们在设计流程中引入了悲观主义。本文利用人工神经网络(ANN)表示触发器的C2Q延迟,并将其存储在技术库中。人工神经网络捕获C2Q延迟对数据转换、时钟转换、输出负载、设置倾斜和保持倾斜的依赖性。结果表明,与SPICE模型相比,该模型计算C2Q延迟的误差小于3%。此外,利用65纳米的晶圆库和15纳米的NCSU FreePDK15模型,我们证明了该模型在消除传统触发器时序模型的悲观情绪方面的有效性。此外,我们可以利用它将触发器输出端的剩余松弛转移到输入端。因此,我们可以过滤掉边际计时违规,并使用所提出的模型缓解计时关闭问题。
{"title":"An Efficient Timing Model of Flip-Flops Based on Artificial Neural Network","authors":"Madhvi Agarwal, Sneh Saurabh","doi":"10.1109/MLCAD52597.2021.9531284","DOIUrl":"https://doi.org/10.1109/MLCAD52597.2021.9531284","url":null,"abstract":"Traditionally, the timing model of a flip-flop in the technology libraries captures the setup time (ST), hold time (HT) and clock-to-q (C2Q) delays in separate two-dimensional lookup tables. However, it is well-known that these attributes of flip-flops are interdependent. By modeling them separately we introduce pessimism in the design flows. In this paper, we represent the C2Q delays of a flip-flop using artificial neural networks (ANN) and store them in technology libraries. The ANN captures the dependency of the C2Q delay on the data slew, clock slew, output load, setup skew and hold skew. We show that the proposed model computes the C2Q delays with errors less than 3% compared to the SPICE model. Furthermore, using 65 nm foundry library and 15 nm NCSU FreePDK15 models, we demonstrate the effectiveness of the proposed model in removing pessimism of the traditional flip-flop timing model. Additionally, we can employ it to transfer the surplus slack on the output side of a flip-flop to the input side. Thus, we can filter out marginal timing violations and alleviate the timing closure problem using the proposed model.","PeriodicalId":210763,"journal":{"name":"2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132424400","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
ADAPT: An Adaptive Machine Learning Framework with Application to Lithography Hotspot Detection 自适应机器学习框架及其在光刻热点检测中的应用
Pub Date : 2021-08-30 DOI: 10.1109/MLCAD52597.2021.9531210
M. Alawieh, D. Pan
Recent advances in machine learning have introduced a new lens to envision novel solutions in many research domains and the Electronic Design Automation field is an evident example. Today, Machine Learning research is penetrating into the different stages of the Integrated Circuits design cycles equipped with accurate and fast models. However, addressing the applicability of learned models within the ever-changing design environment has not received enough study. In this work, we propose ADAPT as a framework for the fast migration of machine learning models. Towards this end, an unsupervised Bayesian-based accuracy estimation method is used. Moreover, different techniques for learning with small datasets are adopted to build a complete migration framework. The efficacy of ADAPT, both in terms of accelerating model migration and accurate estimations, is demonstrated by using lithography hotspot detection as a case study.
机器学习的最新进展为许多研究领域提供了一个新的视角来设想新的解决方案,电子设计自动化领域就是一个明显的例子。今天,机器学习研究正在渗透到集成电路设计周期的不同阶段,配备了准确和快速的模型。然而,在不断变化的设计环境中解决学习模型的适用性问题还没有得到足够的研究。在这项工作中,我们提出ADAPT作为机器学习模型快速迁移的框架。为此,采用了一种基于无监督贝叶斯的精度估计方法。此外,采用不同的小数据集学习技术来构建完整的迁移框架。以光刻热点检测为例,验证了ADAPT在加速模型迁移和准确估计方面的有效性。
{"title":"ADAPT: An Adaptive Machine Learning Framework with Application to Lithography Hotspot Detection","authors":"M. Alawieh, D. Pan","doi":"10.1109/MLCAD52597.2021.9531210","DOIUrl":"https://doi.org/10.1109/MLCAD52597.2021.9531210","url":null,"abstract":"Recent advances in machine learning have introduced a new lens to envision novel solutions in many research domains and the Electronic Design Automation field is an evident example. Today, Machine Learning research is penetrating into the different stages of the Integrated Circuits design cycles equipped with accurate and fast models. However, addressing the applicability of learned models within the ever-changing design environment has not received enough study. In this work, we propose ADAPT as a framework for the fast migration of machine learning models. Towards this end, an unsupervised Bayesian-based accuracy estimation method is used. Moreover, different techniques for learning with small datasets are adopted to build a complete migration framework. The efficacy of ADAPT, both in terms of accelerating model migration and accurate estimations, is demonstrated by using lithography hotspot detection as a case study.","PeriodicalId":210763,"journal":{"name":"2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114739493","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A Circuit Attention Network-Based Actor-Critic Learning Approach to Robust Analog Transistor Sizing 基于电路注意网络的Actor-Critic学习方法稳健模拟晶体管尺寸
Pub Date : 2021-08-30 DOI: 10.1109/MLCAD52597.2021.9531156
Yaguang Li, Yishuang Lin, Meghna Madhusudan, A. Sharma, S. Sapatnekar, R. Harjani, Jiang Hu
Analog integrated circuit design is highly complex and its automation is a long-standing challenge. We present a reinforcement learning approach to automatic transistor sizing, a key step in determining analog circuit performance. A circuit attention network technique is developed to capture the impact of transistor sizing on circuit performance in an actor-critic learning framework. Our approach also includes a stochastic technique for addressing layout effect, another important factor affecting performance. Compared to Bayesian optimization (BO) and Graph Convolutional Network-based reinforcement learning (GCN-RL), two state-of-the-art methods, the proposed approach significantly improves robustness against layout uncertainty while achieving better post-layout performance. BO and GCN-RL can be enhanced with our stochastic technique to reach solution quality similar to ours, but still suffer from a much slower convergence rate. Moreover, the knowledge transfer in our approach is more effective than that in GCN-RL.
模拟集成电路设计非常复杂,其自动化是一个长期的挑战。我们提出了一种强化学习方法来自动调整晶体管尺寸,这是确定模拟电路性能的关键步骤。一种电路注意网络技术的发展,以捕捉晶体管尺寸对电路性能的影响,在演员-评论家学习框架。我们的方法还包括解决布局效应的随机技术,这是影响性能的另一个重要因素。与贝叶斯优化(BO)和基于图卷积网络的强化学习(GCN-RL)这两种最先进的方法相比,该方法显著提高了对布局不确定性的鲁棒性,同时获得了更好的布局后性能。BO和GCN-RL可以通过我们的随机技术进行增强,以达到与我们相似的解质量,但仍然存在收敛速度慢得多的问题。此外,该方法的知识转移比GCN-RL方法更有效。
{"title":"A Circuit Attention Network-Based Actor-Critic Learning Approach to Robust Analog Transistor Sizing","authors":"Yaguang Li, Yishuang Lin, Meghna Madhusudan, A. Sharma, S. Sapatnekar, R. Harjani, Jiang Hu","doi":"10.1109/MLCAD52597.2021.9531156","DOIUrl":"https://doi.org/10.1109/MLCAD52597.2021.9531156","url":null,"abstract":"Analog integrated circuit design is highly complex and its automation is a long-standing challenge. We present a reinforcement learning approach to automatic transistor sizing, a key step in determining analog circuit performance. A circuit attention network technique is developed to capture the impact of transistor sizing on circuit performance in an actor-critic learning framework. Our approach also includes a stochastic technique for addressing layout effect, another important factor affecting performance. Compared to Bayesian optimization (BO) and Graph Convolutional Network-based reinforcement learning (GCN-RL), two state-of-the-art methods, the proposed approach significantly improves robustness against layout uncertainty while achieving better post-layout performance. BO and GCN-RL can be enhanced with our stochastic technique to reach solution quality similar to ours, but still suffer from a much slower convergence rate. Moreover, the knowledge transfer in our approach is more effective than that in GCN-RL.","PeriodicalId":210763,"journal":{"name":"2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116507604","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
期刊
2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1