首页 > 最新文献

2008 Asia and South Pacific Design Automation Conference最新文献

英文 中文
An efficient, fully nonlinear, variability-aware non-monte-carlo yield estimation procedure with applications to SRAM cells and ring oscillators 一个有效的,完全非线性的,可变感知的非蒙特卡罗产率估计程序,应用于SRAM单元和环形振荡器
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4484052
Chenjie Gu, J. Roychowdhury
Failures and yield problems due to parameter variations have become a significant issue for sub-90-nm technologies. As a result, CAD algorithms and tools that provide designers the ability to estimate the effects of variability quickly and accurately are being urgently sought. The need for such tools is particularly acute for static RAM (SRAM) cells and integrated oscillators, for such circuits require expensive and high-accuracy simulation during design. We present a novel technique for fast computation of parametric yield. The technique is based on efficient, adaptive geometric calculation of probabilistic hypervolumes subtended by the boundary separating pass/fail regions in parameter space. A key feature of the method is that it is far more efficient than Monte-Carlo, while at the same time achieving better accuracy in typical applications. The method works equally well with parameters specified as corners, or with full statistical distributions; importantly, it scales well when many parameters are varied. We apply the method to an SRAM cell and a ring oscillator and provide extensive comparisons against full Monte-Carlo, demonstrating speedups of 100-1000 times.
由于参数变化导致的失效和良率问题已经成为亚90纳米技术的重要问题。因此,迫切需要CAD算法和工具,使设计师能够快速准确地估计变异性的影响。对于静态RAM (SRAM)单元和集成振荡器来说,对此类工具的需求尤其迫切,因为此类电路在设计过程中需要昂贵且高精度的仿真。提出了一种快速计算参数良率的新方法。该技术是基于有效的、自适应的几何计算的概率超体积由边界分隔的通过/失败区域在参数空间。该方法的一个关键特点是,它比蒙特卡罗方法效率高得多,同时在典型应用中实现了更好的精度。该方法对于指定为角点的参数或完全统计分布都同样有效;重要的是,当许多参数变化时,它可以很好地扩展。我们将该方法应用于SRAM单元和环形振荡器,并与完整的蒙特卡罗进行了广泛的比较,证明了100-1000倍的速度。
{"title":"An efficient, fully nonlinear, variability-aware non-monte-carlo yield estimation procedure with applications to SRAM cells and ring oscillators","authors":"Chenjie Gu, J. Roychowdhury","doi":"10.1109/ASPDAC.2008.4484052","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4484052","url":null,"abstract":"Failures and yield problems due to parameter variations have become a significant issue for sub-90-nm technologies. As a result, CAD algorithms and tools that provide designers the ability to estimate the effects of variability quickly and accurately are being urgently sought. The need for such tools is particularly acute for static RAM (SRAM) cells and integrated oscillators, for such circuits require expensive and high-accuracy simulation during design. We present a novel technique for fast computation of parametric yield. The technique is based on efficient, adaptive geometric calculation of probabilistic hypervolumes subtended by the boundary separating pass/fail regions in parameter space. A key feature of the method is that it is far more efficient than Monte-Carlo, while at the same time achieving better accuracy in typical applications. The method works equally well with parameters specified as corners, or with full statistical distributions; importantly, it scales well when many parameters are varied. We apply the method to an SRAM cell and a ring oscillator and provide extensive comparisons against full Monte-Carlo, demonstrating speedups of 100-1000 times.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124323763","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}
引用次数: 46
A fast two-pass HDL simulation with on-demand dump 一个快速的双通道HDL仿真与按需转储
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4483987
Kyuho Shim, Young-Rae Cho, Namdo Kim, Hyuncheol Baik, Kyung-Seok Kim, Dusung Kim, Jae-Beom Kim, Byeong Min, Kyumyung Choi, M. Ciesielski, Seiyang Yang
Simulation-based functional verification is characterized by two inherently conflicting targets: the signal visibility and simulation performance. Achieving a proper trade-off between these two targets is of paramount importance. Even though HDL simulators are the most widely used verification platform at the RTL and gate level, their major drawback is the low performance in verifying complex SOCs, especially when the high visibility over the design under verification is required. This paper presents a new, fast simulation method as an effective way to achieve both high simulation speed and full signal visibility. It is based on an original two-pass simulation approach. During the 1st pass, with the simulation running at full speed, a set of design states is saved periodically at predetermined checkpoints. During the 2nd pass, another simulation is performed, using any of saved checkpoints and providing 100% signal visibility for debugging. Our method differs from the traditional simulation snapshot approach in the amount and the way the design state is saved. Experimental results show significant speed-up compared to existing traditional simulation methods while maintaining 100% visibility.
基于仿真的功能验证具有两个内在冲突的目标:信号可见性和仿真性能。在这两个目标之间实现适当的权衡是至关重要的。尽管HDL模拟器是RTL和栅极级使用最广泛的验证平台,但其主要缺点是在验证复杂soc时性能较低,特别是当需要对验证设计进行高可见性时。本文提出了一种新的、快速的仿真方法,是实现高仿真速度和全信号可见性的有效途径。它是基于一种原始的两步仿真方法。在第一次通过期间,随着仿真全速运行,在预定的检查点定期保存一组设计状态。在第二次通过期间,执行另一个模拟,使用任何保存的检查点并为调试提供100%的信号可见性。我们的方法与传统的仿真快照方法在设计状态保存的数量和方式上有所不同。实验结果表明,与现有的传统仿真方法相比,在保持100%可见性的情况下,该方法的速度有显著提高。
{"title":"A fast two-pass HDL simulation with on-demand dump","authors":"Kyuho Shim, Young-Rae Cho, Namdo Kim, Hyuncheol Baik, Kyung-Seok Kim, Dusung Kim, Jae-Beom Kim, Byeong Min, Kyumyung Choi, M. Ciesielski, Seiyang Yang","doi":"10.1109/ASPDAC.2008.4483987","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4483987","url":null,"abstract":"Simulation-based functional verification is characterized by two inherently conflicting targets: the signal visibility and simulation performance. Achieving a proper trade-off between these two targets is of paramount importance. Even though HDL simulators are the most widely used verification platform at the RTL and gate level, their major drawback is the low performance in verifying complex SOCs, especially when the high visibility over the design under verification is required. This paper presents a new, fast simulation method as an effective way to achieve both high simulation speed and full signal visibility. It is based on an original two-pass simulation approach. During the 1st pass, with the simulation running at full speed, a set of design states is saved periodically at predetermined checkpoints. During the 2nd pass, another simulation is performed, using any of saved checkpoints and providing 100% signal visibility for debugging. Our method differs from the traditional simulation snapshot approach in the amount and the way the design state is saved. Experimental results show significant speed-up compared to existing traditional simulation methods while maintaining 100% visibility.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133705265","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
Design space exploration for a coarse grain accelerator 粗粮加速器的设计空间探索
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4484039
Farhad Mehdipour, Hamid Noori, M. S. Zamani, Koji Inoue, K. Murakami
In the design process of a reconfigurable accelerator employing in an embedded system, multitude parameters may result in remarkable complexity and a large design space. Design space exploration as an alternative to the quantitative approach can be employed to find a right balance between the different design parameters. In this paper, a hybrid approach is introduced to analytically explore the design space for a coarse grain accelerator and determine a wise design point exploiting data extracted from applications, quantitatively. It also provides flexibility for taking into account new design constraints as well as new characteristics of applications. Furthermore, this approach is a methodological approach which reduces the design time and results in a point which satisfies the design goals.
嵌入式系统中可重构加速器的设计过程中,由于参数众多,其设计复杂性和设计空间较大。设计空间探索作为定量方法的另一种选择,可以用来在不同的设计参数之间找到适当的平衡。本文介绍了一种混合方法,利用从应用中提取的数据,定量地分析探索粗粮加速剂的设计空间并确定明智的设计点。它还为考虑新的设计约束以及应用程序的新特性提供了灵活性。此外,这种方法是一种减少设计时间并达到满足设计目标的方法。
{"title":"Design space exploration for a coarse grain accelerator","authors":"Farhad Mehdipour, Hamid Noori, M. S. Zamani, Koji Inoue, K. Murakami","doi":"10.1109/ASPDAC.2008.4484039","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4484039","url":null,"abstract":"In the design process of a reconfigurable accelerator employing in an embedded system, multitude parameters may result in remarkable complexity and a large design space. Design space exploration as an alternative to the quantitative approach can be employed to find a right balance between the different design parameters. In this paper, a hybrid approach is introduced to analytically explore the design space for a coarse grain accelerator and determine a wise design point exploiting data extracted from applications, quantitatively. It also provides flexibility for taking into account new design constraints as well as new characteristics of applications. Furthermore, this approach is a methodological approach which reduces the design time and results in a point which satisfies the design goals.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"424 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122959354","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
Variability-driven module selection with joint design time optimization and post-silicon tuning 可变驱动的模块选择与联合设计时间优化和后硅调谐
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4483963
Feng Wang, Xiaoxia Wu, Yuan Xie
Increasing delay and power variation are significant challenges to the designers as technology scales to the deep sub-micron (DSM) regime. Traditional module selection techniques in high level synthesis use worst case delay/power information to perform the optimization, and therefore may be too pessimistic such that extra resources are used to guarantee design requirements. Parametric yield, which is defined as the probability of the synthesized hardware meeting the performance/power constraints, can be used to guide design space exploration. The parametric yield can be effectively improved by combining both design-time variation-aware optimization and post silicon tuning techniques (such as adaptive body biasing (ABB)). In this paper, we propose a module selection algorithm that combines design-time optimization with post- silicon tuning (using ABB) to maximize design yield. A variation-aware module selection algorithm based on efficient performance and power yield gradient computation is developed. The post silicon optimization is formulated as an efficient sequential conic program to determine the optimal body bias distribution, which in turn affects design-time module selection. The experiment results show that significant yield can be achieved compared to traditional worst-case driven module selection technique. To the best of our knowledge, this is the first variability-driven high level synthesis technique that considers post-silicon tuning during design time optimization.
随着技术向深亚微米(DSM)领域发展,不断增加的延迟和功率变化是设计人员面临的重大挑战。传统的高级综合模块选择技术使用最坏情况下的延迟/功率信息来执行优化,因此可能过于悲观,以至于需要使用额外的资源来保证设计要求。参数良率定义为合成硬件满足性能/功率约束的概率,可用于指导设计空间探索。通过结合设计时变化感知优化和硅后调谐技术(如自适应体偏置(ABB)),可以有效地提高参数良率。在本文中,我们提出了一种结合设计时优化和硅后调谐(使用ABB)的模块选择算法,以最大化设计良率。提出了一种基于高效性能和功率梯度计算的变化感知模块选择算法。后硅优化是一个有效的顺序圆锥规划,以确定最优的车身偏置分布,从而影响设计时模块的选择。实验结果表明,与传统的最坏情况驱动模块选择技术相比,该方法可以获得显著的良率。据我们所知,这是第一个在设计优化期间考虑硅后调谐的可变性驱动的高级合成技术。
{"title":"Variability-driven module selection with joint design time optimization and post-silicon tuning","authors":"Feng Wang, Xiaoxia Wu, Yuan Xie","doi":"10.1109/ASPDAC.2008.4483963","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4483963","url":null,"abstract":"Increasing delay and power variation are significant challenges to the designers as technology scales to the deep sub-micron (DSM) regime. Traditional module selection techniques in high level synthesis use worst case delay/power information to perform the optimization, and therefore may be too pessimistic such that extra resources are used to guarantee design requirements. Parametric yield, which is defined as the probability of the synthesized hardware meeting the performance/power constraints, can be used to guide design space exploration. The parametric yield can be effectively improved by combining both design-time variation-aware optimization and post silicon tuning techniques (such as adaptive body biasing (ABB)). In this paper, we propose a module selection algorithm that combines design-time optimization with post- silicon tuning (using ABB) to maximize design yield. A variation-aware module selection algorithm based on efficient performance and power yield gradient computation is developed. The post silicon optimization is formulated as an efficient sequential conic program to determine the optimal body bias distribution, which in turn affects design-time module selection. The experiment results show that significant yield can be achieved compared to traditional worst-case driven module selection technique. To the best of our knowledge, this is the first variability-driven high level synthesis technique that considers post-silicon tuning during design time optimization.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124464869","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}
引用次数: 46
A fast incremental clock skew scheduling algorithm for slack optimization 一种用于松弛优化的快速增量时钟偏差调度算法
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4484000
Kui Wang, Hao Fang, Hu Xu, Xu Cheng
We propose a fast clock skew scheduling algorithm which minimizes clock period and enlarges the slacks of timing critical paths. To reduce the runtime of the timing analysis engine, our algorithm allows the sequential graph to be partly extracted. And the runtime of itself is almost linear to the size of the extracted sequential graph. Experimental results show its runtime is less than a minute for a design with more than ten thousands of flip-flops.
我们提出了一种快速的时钟偏差调度算法,该算法可以最小化时钟周期并增大关键路径的时延。为了减少时序分析引擎的运行时间,我们的算法允许部分提取序列图。它自身的运行时间几乎与提取的序列图的大小成线性关系。实验结果表明,该算法的运行时间在1分钟以内,可以满足1万多个触发器的设计要求。
{"title":"A fast incremental clock skew scheduling algorithm for slack optimization","authors":"Kui Wang, Hao Fang, Hu Xu, Xu Cheng","doi":"10.1109/ASPDAC.2008.4484000","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4484000","url":null,"abstract":"We propose a fast clock skew scheduling algorithm which minimizes clock period and enlarges the slacks of timing critical paths. To reduce the runtime of the timing analysis engine, our algorithm allows the sequential graph to be partly extracted. And the runtime of itself is almost linear to the size of the extracted sequential graph. Experimental results show its runtime is less than a minute for a design with more than ten thousands of flip-flops.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121050060","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
An innovative Steiner tree based approach for polygon partitioning 一种创新的基于斯坦纳树的多边形划分方法
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4483974
Yongqiang Lyu, Qing Su, J. Kawa
As device technology continues to scale past 65 nm, the heavy application of resolution enhancement techniques (RET) makes the complexity, run time and quality issues in mask data preparation (MDP) grow severely. As one major and core step in MDP, polygon partitioning converts the complex layout shapes into trapezoids suitable for mask writing. The partitioning run time and quality of the resulting polygon partitions directly impacts the cost, integrity, and quality of the written mask. In this work, we introduce an innovative approach to solve the polygon partition problem by constructing a variant Steiner minimal tree: minimal partition tree (MPT). We prove the equivalence between MPT and the optimal polygon partition. Also, the solution search space for MPT is further reduced for the efficiency of the MPT algorithms. Finally, a generic MPT algorithm flow and a linear-time heuristic algorithm based on it are proposed. Experiments show that MPT solves the polygon partitioning with very promising and high quality results.
随着器件技术持续扩展到65nm以上,分辨率增强技术(RET)的大量应用使得掩模数据准备(MDP)的复杂性、运行时间和质量问题日益严重。多边形分割是MDP的一个重要和核心步骤,它将复杂的布局形状转换成适合掩模书写的梯形。生成的多边形分区的分区运行时间和质量直接影响写入掩码的成本、完整性和质量。在这项工作中,我们介绍了一种创新的方法来解决多边形划分问题,通过构造一个变体的斯坦纳最小树:最小划分树(MPT)。我们证明了MPT与最优多边形划分的等价性。同时,为了提高算法的效率,进一步缩小了MPT算法的解搜索空间。最后,提出了一种通用的MPT算法流程和基于该算法的线性时间启发式算法。实验表明,MPT解决了多边形分割问题,得到了很好的结果。
{"title":"An innovative Steiner tree based approach for polygon partitioning","authors":"Yongqiang Lyu, Qing Su, J. Kawa","doi":"10.1109/ASPDAC.2008.4483974","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4483974","url":null,"abstract":"As device technology continues to scale past 65 nm, the heavy application of resolution enhancement techniques (RET) makes the complexity, run time and quality issues in mask data preparation (MDP) grow severely. As one major and core step in MDP, polygon partitioning converts the complex layout shapes into trapezoids suitable for mask writing. The partitioning run time and quality of the resulting polygon partitions directly impacts the cost, integrity, and quality of the written mask. In this work, we introduce an innovative approach to solve the polygon partition problem by constructing a variant Steiner minimal tree: minimal partition tree (MPT). We prove the equivalence between MPT and the optimal polygon partition. Also, the solution search space for MPT is further reduced for the efficiency of the MPT algorithms. Finally, a generic MPT algorithm flow and a linear-time heuristic algorithm based on it are proposed. Experiments show that MPT solves the polygon partitioning with very promising and high quality results.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116258103","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
Non-Gaussian Statistical Timing models of die-to-die and within-die parameter variations for full chip analysis 用于全芯片分析的模间和模内参数变化的非高斯统计时序模型
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4483961
Katsumi Homma, Izumi Nitta, Toshiyuki Shibuya
Statistical timing analysis (SSTA) is a method that calculates circuit delay statistically with process parameter variations, die-to-die (D2D) and within-die (WID) variations. In this paper, we model that WID parameter variations are independent for each cell and line in a chip and D2D variations are governed by one variation on a chip. We propose a new method of computing a full chip delay distribution considering both D2D and WID parameter variations. Experimental results show that the proposed method is more accurate than previous methods on actual chip designs.
统计时序分析(SSTA)是一种根据工艺参数变化、模对模(D2D)和模内(WID)变化统计计算电路延迟的方法。在本文中,我们模拟了WID参数变化对芯片中的每个细胞和细胞系是独立的,D2D变化由芯片上的一个变化控制。我们提出了一种考虑D2D和WID参数变化的计算全芯片延迟分布的新方法。实验结果表明,该方法在实际芯片设计中比以往的方法精度更高。
{"title":"Non-Gaussian Statistical Timing models of die-to-die and within-die parameter variations for full chip analysis","authors":"Katsumi Homma, Izumi Nitta, Toshiyuki Shibuya","doi":"10.1109/ASPDAC.2008.4483961","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4483961","url":null,"abstract":"Statistical timing analysis (SSTA) is a method that calculates circuit delay statistically with process parameter variations, die-to-die (D2D) and within-die (WID) variations. In this paper, we model that WID parameter variations are independent for each cell and line in a chip and D2D variations are governed by one variation on a chip. We propose a new method of computing a full chip delay distribution considering both D2D and WID parameter variations. Experimental results show that the proposed method is more accurate than previous methods on actual chip designs.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126884654","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}
引用次数: 6
Determination of optimal polynomial regression function to decompose on-die systematic and random variations 确定最优多项式回归函数分解系统和随机变化
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4484006
Takashi Sato, Hiroyuki Ueyama, N. Nakayama, K. Masu
A procedure that decomposes measured parametric device variation into systematic and random components is studied by considering the decomposition process as selecting the most suitable model for describing on-die spatial variation trend. In order to maximize model predictability, the log-likelihood estimate called corrected Akaike information criterion is adopted. Depending on on-die contours of underlying systematic variation, necessary and sufficient complexity of the systematic regression model is objectively and adaptively determined. The proposed procedure is applied to 90-nm threshold voltage data and found the low order polynomials describe systematic variation very well. Designing cost-effective variation monitoring circuits as well as appropriate model determination of on-die variation are hence facilitated.
研究了将测量参数器件变化分解为系统和随机分量的过程,将分解过程视为选择最合适的模型来描述模内空间变化趋势。为了使模型的可预测性最大化,采用了对数似然估计,即修正的赤池信息准则。根据潜在系统变化的模内轮廓,客观地、自适应地确定系统回归模型的必要和充分复杂性。将该方法应用于90 nm阈值电压数据,发现低阶多项式能很好地描述系统变化。因此,设计具有成本效益的变化监测电路以及适当的模内变化模型确定是很容易的。
{"title":"Determination of optimal polynomial regression function to decompose on-die systematic and random variations","authors":"Takashi Sato, Hiroyuki Ueyama, N. Nakayama, K. Masu","doi":"10.1109/ASPDAC.2008.4484006","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4484006","url":null,"abstract":"A procedure that decomposes measured parametric device variation into systematic and random components is studied by considering the decomposition process as selecting the most suitable model for describing on-die spatial variation trend. In order to maximize model predictability, the log-likelihood estimate called corrected Akaike information criterion is adopted. Depending on on-die contours of underlying systematic variation, necessary and sufficient complexity of the systematic regression model is objectively and adaptively determined. The proposed procedure is applied to 90-nm threshold voltage data and found the low order polynomials describe systematic variation very well. Designing cost-effective variation monitoring circuits as well as appropriate model determination of on-die variation are hence facilitated.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124904598","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}
引用次数: 11
Analog circuit simulation using range arithmetics 模拟电路仿真使用距离算法
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4484053
D. Grabowski, M. Olbrich, E. Barke
The impact of parameter variations in integrated analog circuits is usually analyzed by Monte Carlo methods with a high number of simulation runs. Few approaches based on interval arithmetic were not successful due to tremendous overapproximations. In this paper, we describe an innovative approach computing transient and DC simulations of nonlinear analog circuits with symbolic range representations that keeps correlation information, and hence has a very limited overapproximation. The methods are based on affine and quadratic arithmetic. Ranges are represented by unique symbols so that linear correlation information is preserved. We demonstrate feasibility of the methods by simulation results using complex analog circuits.
在集成模拟电路中,参数变化的影响通常采用蒙特卡罗方法进行分析,并进行大量的仿真运行。一些基于区间算法的方法由于过度逼近而不成功。在本文中,我们描述了一种计算非线性模拟电路的瞬态和直流模拟的创新方法,该方法具有保持相关信息的符号范围表示,因此具有非常有限的过逼近。该方法基于仿射算法和二次算法。范围由唯一的符号表示,以便保留线性相关信息。通过复杂模拟电路的仿真结果验证了该方法的可行性。
{"title":"Analog circuit simulation using range arithmetics","authors":"D. Grabowski, M. Olbrich, E. Barke","doi":"10.1109/ASPDAC.2008.4484053","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4484053","url":null,"abstract":"The impact of parameter variations in integrated analog circuits is usually analyzed by Monte Carlo methods with a high number of simulation runs. Few approaches based on interval arithmetic were not successful due to tremendous overapproximations. In this paper, we describe an innovative approach computing transient and DC simulations of nonlinear analog circuits with symbolic range representations that keeps correlation information, and hence has a very limited overapproximation. The methods are based on affine and quadratic arithmetic. Ranges are represented by unique symbols so that linear correlation information is preserved. We demonstrate feasibility of the methods by simulation results using complex analog circuits.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125235582","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}
引用次数: 44
An MILP-based wire spreading algorithm for PSM-aware layout modification 一种基于milp的psm感知布局修改的导线扩展算法
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4483975
Ming-Chao Tsai, Yung-Chia Lin, Ting-Chi Wang
Phase shifting mask (PSM) is a promising resolution enhancement technique, which is used in the deep sub-wavelength lithography of the VLSI fabrication process. However, applying the PSM technique requires the layout to be free of phase conflicts. In this paper, we present a mixed integer linear programming (MILP) based layout modification algorithm which solves the phase conflict problem by wire spreading. Unlike existing layout modification methods which first solve the phase conflict problem by removing edges from the layout-associated conflict graphs and then try to revise the layout to match the resultant conflict graphs, our algorithm simultaneously considers the phase conflict problem and the feasibility of modifying the layout. The experimental results indicate that without increasing the chip size, the phase conflict problem can be well tackled with minimal perturbation to the layout.
相移掩模(PSM)是一种很有前途的分辨率增强技术,可用于超大规模集成电路制造过程中的深亚波长光刻。然而,应用PSM技术要求布局没有相位冲突。本文提出了一种基于混合整数线性规划(MILP)的布局修改算法,该算法解决了线路扩展引起的相位冲突问题。现有的布局修改方法首先通过移除与布局相关的冲突图的边来解决阶段冲突问题,然后尝试修改布局以匹配生成的冲突图,而本文的算法同时考虑了阶段冲突问题和修改布局的可行性。实验结果表明,在不增加芯片尺寸的情况下,可以很好地解决相位冲突问题,并且对布局的扰动最小。
{"title":"An MILP-based wire spreading algorithm for PSM-aware layout modification","authors":"Ming-Chao Tsai, Yung-Chia Lin, Ting-Chi Wang","doi":"10.1109/ASPDAC.2008.4483975","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4483975","url":null,"abstract":"Phase shifting mask (PSM) is a promising resolution enhancement technique, which is used in the deep sub-wavelength lithography of the VLSI fabrication process. However, applying the PSM technique requires the layout to be free of phase conflicts. In this paper, we present a mixed integer linear programming (MILP) based layout modification algorithm which solves the phase conflict problem by wire spreading. Unlike existing layout modification methods which first solve the phase conflict problem by removing edges from the layout-associated conflict graphs and then try to revise the layout to match the resultant conflict graphs, our algorithm simultaneously considers the phase conflict problem and the feasibility of modifying the layout. The experimental results indicate that without increasing the chip size, the phase conflict problem can be well tackled with minimal perturbation to the layout.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123501858","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
期刊
2008 Asia and South Pacific Design Automation Conference
全部 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