首页 > 最新文献

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

英文 中文
Optimal allocation and placement of thermal sensors for reconfigurable systems and its practical extension 可重构系统中热传感器的优化配置与放置及其实用推广
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4484042
Byunghyun Lee, Taewhan Kim
A dynamic monitoring of thermal behavior of hardware resources using thermal sensors is very important to maintain the operation of systems safe and reliable. This work proposes an effective solution to the problem of thermal sensor allocation and placement for reconfigurable systems at the post-manufacturing stage. Specifically, we define the sensor allocation and placement problem (SAPP), and propose a solution which formulates SAPP into the unate-covering problem (UCP) and solves it optimally. We then provide an extended solution to handle a practical design issue where the hardware resources for the sensor implementation on specific array locations have already been used up by the application logic. Experimental results using MCNC benchmarks show that our proposed technique uses 19.7% less number of sensors to monitor hotspots on the average than that used by the bisection based (Mukherjee et al., 2006) approaches.
利用热传感器对硬件资源的热行为进行动态监测,对维护系统的安全可靠运行具有重要意义。这项工作提出了一个有效的解决方案,热传感器的分配和安置在可重构系统的后制造阶段的问题。具体来说,我们定义了传感器的分配与放置问题(SAPP),并提出了一种将SAPP转化为覆盖问题(UCP)的解决方案。然后,我们提供了一个扩展的解决方案来处理一个实际的设计问题,其中用于在特定阵列位置上实现传感器的硬件资源已经被应用程序逻辑用完。使用MCNC基准的实验结果表明,我们提出的技术使用的传感器数量平均比基于对分法(Mukherjee et al., 2006)的方法少19.7%。
{"title":"Optimal allocation and placement of thermal sensors for reconfigurable systems and its practical extension","authors":"Byunghyun Lee, Taewhan Kim","doi":"10.1109/ASPDAC.2008.4484042","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4484042","url":null,"abstract":"A dynamic monitoring of thermal behavior of hardware resources using thermal sensors is very important to maintain the operation of systems safe and reliable. This work proposes an effective solution to the problem of thermal sensor allocation and placement for reconfigurable systems at the post-manufacturing stage. Specifically, we define the sensor allocation and placement problem (SAPP), and propose a solution which formulates SAPP into the unate-covering problem (UCP) and solves it optimally. We then provide an extended solution to handle a practical design issue where the hardware resources for the sensor implementation on specific array locations have already been used up by the application logic. Experimental results using MCNC benchmarks show that our proposed technique uses 19.7% less number of sensors to monitor hotspots on the average than that used by the bisection based (Mukherjee et al., 2006) approaches.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"443 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":"125763856","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}
引用次数: 7
A symbolic approach for mixed-signal model checking 混合信号模型检验的符号方法
Pub Date : 2008-01-21 DOI: 10.1109/ASPDAC.2008.4483984
Alexander Jesser, L. Hedrich
In this paper we firstly introduce a novel symbolic model checker (MScheck) for mixed-signal circuits. MScheck is capable to conflate the continuous behavior, typical for analog designs, and the discrete behavior in the digital domain for formal verification. Timing information of both systems will be symbolically stored within multi terminal binary decision diagrams (MTBDDs) for the entire verification procedure. The effectiveness of our approach is demonstrated on a phase locked loop (PLL) by formal verification of the locking property.
本文首先介绍了一种用于混合信号电路的符号模型检查器(MScheck)。MScheck能够将连续行为(典型的模拟设计)和数字领域的离散行为(用于正式验证)合并在一起。在整个验证过程中,两个系统的时序信息将被象征性地存储在多终端二进制决策图(mtbdd)中。通过对锁相环(PLL)锁相特性的形式化验证,证明了该方法的有效性。
{"title":"A symbolic approach for mixed-signal model checking","authors":"Alexander Jesser, L. Hedrich","doi":"10.1109/ASPDAC.2008.4483984","DOIUrl":"https://doi.org/10.1109/ASPDAC.2008.4483984","url":null,"abstract":"In this paper we firstly introduce a novel symbolic model checker (MScheck) for mixed-signal circuits. MScheck is capable to conflate the continuous behavior, typical for analog designs, and the discrete behavior in the digital domain for formal verification. Timing information of both systems will be symbolically stored within multi terminal binary decision diagrams (MTBDDs) for the entire verification procedure. The effectiveness of our approach is demonstrated on a phase locked loop (PLL) by formal verification of the locking property.","PeriodicalId":277556,"journal":{"name":"2008 Asia and South Pacific Design Automation Conference","volume":"31 5 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":"131453968","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}
引用次数: 5
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1