首页 > 最新文献

7th International Symposium on Quality Electronic Design (ISQED'06)最新文献

英文 中文
A mixed boundary element method for extracting frequency-dependent inductances of 3D interconnects 三维互连中频率相关电感的混合边界元提取方法
Pub Date : 2006-03-27 DOI: 10.1109/ISQED.2006.14
Changhao Yan, Wenjian Yu, Zeyi Wang
A direct boundary element method (BEM) was recently proposed for inductance extraction. Though faster than other volume integral methods, it still suffers from as many as 7N unknowns where N is the number of panels. A mixed BEM for inductance extraction is proposed in this paper, which combines indirect boundary integral equations (BIEs) of double layer potentials within conductors and direct BIEs within dielectric (between conductors). With this mixed BEM, the number of unknowns is remarkably cut down from 7N to 4N, and correspondingly, the CPU time spent on solving the linear system decreases greatly. Two interconnect structures are simulated to demonstrate the validity of this method
最近提出了一种用于电感提取的直接边界元法。虽然比其他体积积分方法快,但它仍然有多达7N个未知数,其中N是面板的数量。本文提出了一种用于电感提取的混合边界元,该边界元结合了导体内双层电位的间接边界积分方程和介电介质内(导体间)的直接边界积分方程。使用这种混合边界元,未知数的数量从7N显著减少到4N,相应的,用于求解线性系统的CPU时间大大减少。通过对两种互连结构的仿真,验证了该方法的有效性
{"title":"A mixed boundary element method for extracting frequency-dependent inductances of 3D interconnects","authors":"Changhao Yan, Wenjian Yu, Zeyi Wang","doi":"10.1109/ISQED.2006.14","DOIUrl":"https://doi.org/10.1109/ISQED.2006.14","url":null,"abstract":"A direct boundary element method (BEM) was recently proposed for inductance extraction. Though faster than other volume integral methods, it still suffers from as many as 7N unknowns where N is the number of panels. A mixed BEM for inductance extraction is proposed in this paper, which combines indirect boundary integral equations (BIEs) of double layer potentials within conductors and direct BIEs within dielectric (between conductors). With this mixed BEM, the number of unknowns is remarkably cut down from 7N to 4N, and correspondingly, the CPU time spent on solving the linear system decreases greatly. Two interconnect structures are simulated to demonstrate the validity of this method","PeriodicalId":138839,"journal":{"name":"7th International Symposium on Quality Electronic Design (ISQED'06)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121605167","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
Method to evaluate cable discharge event (CDE) reliability of integrated circuits in CMOS technology CMOS技术中集成电路电缆放电事件(CDE)可靠性评估方法
Pub Date : 2006-03-27 DOI: 10.1109/ISQED.2006.85
Tai-Xiang Lai, M. Ker
Cable discharge event (CDE) has been the main cause which damages the Ethernet interface in field applications. The transmission line pulsing (TLP) system has been the most popular method to observe electric characteristics of the device under human-body-model (HEM) electrostatic discharge (ESD) stress. In this work, the long-pulse transmission line pulsing (LP-TLP) system is proposed to simulate CDE reliability of the Ethernet integrated circuits, and the results are compared with the conventional 100-ns TLP system. The experimental results have shown that the CDE robustness of NMOS device in a 0.25-mum CMOS technology is worse than its HBMESD robustness
电缆放电事件(CDE)是现场应用中造成以太网接口损坏的主要原因。传输线脉冲(TLP)系统已成为观察人体模型(HEM)静电放电(ESD)应力下器件电特性的最常用方法。本文提出了长脉冲传输线脉冲(LP-TLP)系统来模拟以太网集成电路的CDE可靠性,并与传统的100-ns TLP系统进行了比较。实验结果表明,采用0.25 μ m CMOS技术的NMOS器件的CDE鲁棒性比HBMESD鲁棒性差
{"title":"Method to evaluate cable discharge event (CDE) reliability of integrated circuits in CMOS technology","authors":"Tai-Xiang Lai, M. Ker","doi":"10.1109/ISQED.2006.85","DOIUrl":"https://doi.org/10.1109/ISQED.2006.85","url":null,"abstract":"Cable discharge event (CDE) has been the main cause which damages the Ethernet interface in field applications. The transmission line pulsing (TLP) system has been the most popular method to observe electric characteristics of the device under human-body-model (HEM) electrostatic discharge (ESD) stress. In this work, the long-pulse transmission line pulsing (LP-TLP) system is proposed to simulate CDE reliability of the Ethernet integrated circuits, and the results are compared with the conventional 100-ns TLP system. The experimental results have shown that the CDE robustness of NMOS device in a 0.25-mum CMOS technology is worse than its HBMESD robustness","PeriodicalId":138839,"journal":{"name":"7th International Symposium on Quality Electronic Design (ISQED'06)","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114597817","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
Power gating with multiple sleep modes 电源门控与多个睡眠模式
Pub Date : 2006-03-27 DOI: 10.1109/ISQED.2006.102
K. Agarwal, K. Nowka, H. Singh, D. Sylvester
This paper describes a power gating technique with multiple sleep modes where each mode represents a trade-off between wake-up overhead and leakage savings. We show that high wake-up latency and wake-up power penalty of traditional power gating limits its application to large stretches of inactivity. Our simulations and data traces show that multiple sleep mode capability provides an extra 17% reduction in overall leakage as compared to single mode gating. The multiple modes can be designed to allow state-retentive modes. The results on benchmarks show that a single state-retentive mode can reduce leakage by 19% while preserving state of the circuit
本文描述了一种具有多个睡眠模式的功率门控技术,其中每个模式代表唤醒开销和泄漏节省之间的权衡。研究表明,传统功率门控的高唤醒延迟和唤醒功率惩罚限制了其在长时间不活动状态下的应用。我们的模拟和数据跟踪表明,与单模门控相比,多睡眠模式的能力可以额外减少17%的总泄漏。可以设计多个模式以允许状态保持模式。基准测试结果表明,在保持电路状态的同时,单一的状态保持模式可以减少19%的漏电
{"title":"Power gating with multiple sleep modes","authors":"K. Agarwal, K. Nowka, H. Singh, D. Sylvester","doi":"10.1109/ISQED.2006.102","DOIUrl":"https://doi.org/10.1109/ISQED.2006.102","url":null,"abstract":"This paper describes a power gating technique with multiple sleep modes where each mode represents a trade-off between wake-up overhead and leakage savings. We show that high wake-up latency and wake-up power penalty of traditional power gating limits its application to large stretches of inactivity. Our simulations and data traces show that multiple sleep mode capability provides an extra 17% reduction in overall leakage as compared to single mode gating. The multiple modes can be designed to allow state-retentive modes. The results on benchmarks show that a single state-retentive mode can reduce leakage by 19% while preserving state of the circuit","PeriodicalId":138839,"journal":{"name":"7th International Symposium on Quality Electronic Design (ISQED'06)","volume":"56 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120849830","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}
引用次数: 163
System-level design methodology with direct execution for multiprocessors on SoPC 在SoPC上直接执行多处理器的系统级设计方法
Pub Date : 2006-03-27 DOI: 10.1109/ISQED.2006.128
R. B. Mouhoub, O. Hammami
Contrary to ASIC design where resources can be tuned with respect to the need of the designer, systems on programmable chip SoPC (FPGA) have to make best use of 'off the shelf devices', where main resources are fixed. In this regard, embedded memories are of tremendous value because of their low latency. These embedded memories are not only used for data and program storage but also for all sorts of memory usage e.g. FIFO used by IP interfaces for bus and network on chip connection. The problem addressed by this paper is the optimal sizing of queues in the framework of SoPC. Current SoC design tools are of little help to define the most adequate size for these FIFOs and the large design space coupled with excessive simulation times make it even more difficult. We propose in this paper an automatic tuning technique of queue sizes in IP interfaces for system on programmable chip with hardware in the loop execution. An application of our technique on Virtex-II SoPC is described
与ASIC设计相反,资源可以根据设计人员的需要进行调整,可编程芯片SoPC (FPGA)上的系统必须充分利用“现成设备”,其中主要资源是固定的。在这方面,嵌入式存储器由于其低延迟而具有巨大的价值。这些嵌入式存储器不仅用于数据和程序存储,而且还用于各种存储器的使用,例如用于总线和芯片上网络连接的IP接口的FIFO。本文研究的是SoPC框架下的最优队列大小问题。目前的SoC设计工具对确定这些fifo的最合适尺寸几乎没有帮助,而大的设计空间加上过多的仿真时间使其更加困难。本文提出了一种基于可编程芯片系统的IP接口队列大小自动调优技术。介绍了该技术在Virtex-II SoPC上的应用
{"title":"System-level design methodology with direct execution for multiprocessors on SoPC","authors":"R. B. Mouhoub, O. Hammami","doi":"10.1109/ISQED.2006.128","DOIUrl":"https://doi.org/10.1109/ISQED.2006.128","url":null,"abstract":"Contrary to ASIC design where resources can be tuned with respect to the need of the designer, systems on programmable chip SoPC (FPGA) have to make best use of 'off the shelf devices', where main resources are fixed. In this regard, embedded memories are of tremendous value because of their low latency. These embedded memories are not only used for data and program storage but also for all sorts of memory usage e.g. FIFO used by IP interfaces for bus and network on chip connection. The problem addressed by this paper is the optimal sizing of queues in the framework of SoPC. Current SoC design tools are of little help to define the most adequate size for these FIFOs and the large design space coupled with excessive simulation times make it even more difficult. We propose in this paper an automatic tuning technique of queue sizes in IP interfaces for system on programmable chip with hardware in the loop execution. An application of our technique on Virtex-II SoPC is described","PeriodicalId":138839,"journal":{"name":"7th International Symposium on Quality Electronic Design (ISQED'06)","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121955663","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
EFSM manipulation to increase high-level ATPG effectiveness 操纵EFSM以提高高水平ATPG的有效性
Pub Date : 2006-03-27 DOI: 10.1109/ISQED.2006.58
G. D. Guglielmo, F. Fummi, C. Marconcini, G. Pravadelli
The EFSM paradigm can be efficiently adopted to model complex designs without incurring in the state explosion problem typical of the traditional FSM paradigm. However, traversing an EFSM can be more difficult than an FSM because the guards of transitions involve both primary inputs and internal registers. Hard-to-traverse transitions represent a problem when a simulation-based approach is applied to perform functional validation. In fact, they do not allow a complete exploration of the state space. In this paper, EFSM hard-to-traverse transitions are classified, and a set of transformations is proposed to generate an EFSM model which is easy to be traversed. This allows pseudo-deterministic ATPGs to more uniformly analyze the state space of the resulting EFSM
EFSM范式可以有效地用于复杂设计的建模,而不会出现传统FSM范式典型的状态爆炸问题。然而,遍历EFSM可能比遍历FSM更困难,因为转换的保护涉及主输入和内部寄存器。当基于仿真的方法应用于执行功能验证时,难以遍历的转换代表了一个问题。事实上,它们不允许对状态空间进行完整的探索。本文对难以遍历的EFSM转换进行了分类,并提出了一组易遍历的EFSM模型。这允许伪确定性atpg更统一地分析结果EFSM的状态空间
{"title":"EFSM manipulation to increase high-level ATPG effectiveness","authors":"G. D. Guglielmo, F. Fummi, C. Marconcini, G. Pravadelli","doi":"10.1109/ISQED.2006.58","DOIUrl":"https://doi.org/10.1109/ISQED.2006.58","url":null,"abstract":"The EFSM paradigm can be efficiently adopted to model complex designs without incurring in the state explosion problem typical of the traditional FSM paradigm. However, traversing an EFSM can be more difficult than an FSM because the guards of transitions involve both primary inputs and internal registers. Hard-to-traverse transitions represent a problem when a simulation-based approach is applied to perform functional validation. In fact, they do not allow a complete exploration of the state space. In this paper, EFSM hard-to-traverse transitions are classified, and a set of transformations is proposed to generate an EFSM model which is easy to be traversed. This allows pseudo-deterministic ATPGs to more uniformly analyze the state space of the resulting EFSM","PeriodicalId":138839,"journal":{"name":"7th International Symposium on Quality Electronic Design (ISQED'06)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114949219","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}
引用次数: 8
Information theoretic capacity of long on-chip interconnects in the presence of crosstalk 串扰存在时长片上互连的信息理论容量
Pub Date : 2006-03-27 DOI: 10.1109/ISQED.2006.76
R. Singhal, G. Choi, R. Mahapatra
This paper presents a framework for calculating the data capacity of long on chip interconnects. This framework is based on the Shannon's capacity theorem. The extension of this theorem into binary symmetric channels (BSC) is studied and applied to the VLSI interconnects. This paper presents a simulation study that shows the variation of capacity with a variety physical and operating conditions of long wires. The results show that the operating frequency, that was arrived at using a worst case delay analysis, can be vastly increased through use of error correction coding. This capacity can also be used as a benchmark for evaluation of coding schemes on interconnects
本文提出了一种计算长片上互连数据容量的框架。该框架基于香农容量定理。研究了该定理在二进制对称信道(BSC)中的推广,并将其应用于VLSI互连。本文对长导线在不同物理条件和工作条件下的容量变化进行了仿真研究。结果表明,使用最坏情况延迟分析得到的工作频率可以通过使用纠错编码大大提高。该容量也可以作为评价互连编码方案的基准
{"title":"Information theoretic capacity of long on-chip interconnects in the presence of crosstalk","authors":"R. Singhal, G. Choi, R. Mahapatra","doi":"10.1109/ISQED.2006.76","DOIUrl":"https://doi.org/10.1109/ISQED.2006.76","url":null,"abstract":"This paper presents a framework for calculating the data capacity of long on chip interconnects. This framework is based on the Shannon's capacity theorem. The extension of this theorem into binary symmetric channels (BSC) is studied and applied to the VLSI interconnects. This paper presents a simulation study that shows the variation of capacity with a variety physical and operating conditions of long wires. The results show that the operating frequency, that was arrived at using a worst case delay analysis, can be vastly increased through use of error correction coding. This capacity can also be used as a benchmark for evaluation of coding schemes on interconnects","PeriodicalId":138839,"journal":{"name":"7th International Symposium on Quality Electronic Design (ISQED'06)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123150555","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
Pessimism reduction in static timing analysis using interdependent setup and hold times 使用相互依赖的设置和保持时间减少静态定时分析中的悲观情绪
Pub Date : 2006-03-27 DOI: 10.1109/ISQED.2006.100
E. Salman, E. Friedman, Ali Dasdan, F. Taraporevala, Kayhan Küçükçakar
A methodology is proposed for interdependent setup time and hold time characterization of sequential circuits. Integrating the methodology into an industrial sign-off static timing analysis tool is described. The proposed methodology prevents optimism and reduces unnecessary pessimism, both of which exist due to independent characterization. Furthermore, the tradeoff between interdependent setup and hold times is exploited to significantly reduce slack violations. These benefits are validated using industrial circuits and tools
提出了一种时序电路相互依赖的建立时间和保持时间表征方法。描述了将该方法集成到工业签收静态时序分析工具中的方法。所提出的方法防止乐观主义和减少不必要的悲观主义,两者都存在,由于独立的表征。此外,利用相互依赖的设置和保持时间之间的权衡来显着减少松弛违规。使用工业电路和工具验证了这些优点
{"title":"Pessimism reduction in static timing analysis using interdependent setup and hold times","authors":"E. Salman, E. Friedman, Ali Dasdan, F. Taraporevala, Kayhan Küçükçakar","doi":"10.1109/ISQED.2006.100","DOIUrl":"https://doi.org/10.1109/ISQED.2006.100","url":null,"abstract":"A methodology is proposed for interdependent setup time and hold time characterization of sequential circuits. Integrating the methodology into an industrial sign-off static timing analysis tool is described. The proposed methodology prevents optimism and reduces unnecessary pessimism, both of which exist due to independent characterization. Furthermore, the tradeoff between interdependent setup and hold times is exploited to significantly reduce slack violations. These benefits are validated using industrial circuits and tools","PeriodicalId":138839,"journal":{"name":"7th International Symposium on Quality Electronic Design (ISQED'06)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129784352","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}
引用次数: 29
A complete carrier-based non-charge-sheet analytic theory for nano-scale undoped surrounding-gate MOSFETs 纳米尺度无掺杂环栅mosfet的完整载流子非电荷片分析理论
Pub Date : 2006-03-27 DOI: 10.1109/ISQED.2006.8
Jin He, Xing Zhang, Ganggang Zhang, M. Chan, Yangyuan Wang
A complete carrier-based non-charge-sheet analytic theory for the nano-scale undoped surrounding-gate MOSFETs is presented in this paper based on the basic device physics. The formulation is based on the Poisson's equation to solve directly for the mobile carrier-the electron concentration. Therefore, the distribution of the potential, the field and the charge density in the channel away from the surface is also expressed in terms of the carrier concentration, giving a carrier-based non-charge-sheet model for nano-scale undoped surrounding-gate MOSFETs including the short-channel effects. The formulated theory has an analytic form that does not need to solve the transcendent equation as in the conventional surface potential model or classical Pao-Sah formulation. As a result, the theory can analytically predict the analytical IV and CV characteristics of the undoped surrounding-gate MOSFETs. The validity of the theory results has also been demonstrated by extensive comparison with 3D numerical simulation
基于基本器件物理学,提出了一种完整的纳米尺度无掺杂环栅mosfet的载流子非电荷片分析理论。该公式是基于泊松方程直接求解移动载流子——电子浓度的。因此,在远离表面的沟道中,电势、场和电荷密度的分布也可以用载流子浓度来表示,从而给出了包含短沟道效应的纳米尺度无掺杂环栅mosfet的基于载流子的非电荷片模型。该公式理论具有解析形式,不需要像传统的表面势模型或经典的Pao-Sah公式那样求解超越方程。因此,该理论可以解析地预测未掺杂的mosfet的解析IV和CV特性。通过与三维数值模拟的广泛对比,验证了理论结果的有效性
{"title":"A complete carrier-based non-charge-sheet analytic theory for nano-scale undoped surrounding-gate MOSFETs","authors":"Jin He, Xing Zhang, Ganggang Zhang, M. Chan, Yangyuan Wang","doi":"10.1109/ISQED.2006.8","DOIUrl":"https://doi.org/10.1109/ISQED.2006.8","url":null,"abstract":"A complete carrier-based non-charge-sheet analytic theory for the nano-scale undoped surrounding-gate MOSFETs is presented in this paper based on the basic device physics. The formulation is based on the Poisson's equation to solve directly for the mobile carrier-the electron concentration. Therefore, the distribution of the potential, the field and the charge density in the channel away from the surface is also expressed in terms of the carrier concentration, giving a carrier-based non-charge-sheet model for nano-scale undoped surrounding-gate MOSFETs including the short-channel effects. The formulated theory has an analytic form that does not need to solve the transcendent equation as in the conventional surface potential model or classical Pao-Sah formulation. As a result, the theory can analytically predict the analytical IV and CV characteristics of the undoped surrounding-gate MOSFETs. The validity of the theory results has also been demonstrated by extensive comparison with 3D numerical simulation","PeriodicalId":138839,"journal":{"name":"7th International Symposium on Quality Electronic Design (ISQED'06)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128549668","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}
引用次数: 10
Fast incremental link insertion in clock networks for skew variability reduction 时钟网络中快速增量链路插入以减少倾斜可变性
Pub Date : 2006-03-27 DOI: 10.1109/ISQED.2006.66
A. Rajaram, D. Pan
With the advent of sub-100nm VLSI technologies, variation effects greatly increase the unwanted skew in clock distribution networks (CDNs), thereby reducing the performance of the chip. Recent works on link based non-tree CDN propose cross-link insertion in a given clock tree to reduce skew variation. However, the current methods suffer from the drawback that they are empirical in nature, requiring the user to experiment with different parameter values. Also, the methods of ignore the interaction between the different links while selecting the links for insertion. The method of (W.D. Lam et al., 2005) attempts to overcome this drawback using a statistical link insertion methodology. However, (W.D. Lam et al., 2005) is very slow even for relatively small circuits. In this paper, we propose a fast link insertion methodology which does not require selecting empirical parameters for link insertion. Our method also incrementally considers the effect of previously inserted links before choosing the next link. SPICE based Monte Carlo simulations show that our approach obtains comparable skew reduction to that of the existing approaches while drastically reducing the time taken to obtain a good link-based non-tree CDN
随着sub-100nm VLSI技术的出现,变化效应大大增加了时钟分配网络(cdn)中不必要的倾斜,从而降低了芯片的性能。最近基于链路的非树CDN研究提出在给定时钟树中插入交叉链路以减少偏差。然而,目前的方法有一个缺点,即它们本质上是经验性的,需要用户用不同的参数值进行实验。此外,在选择要插入的链接时,方法忽略了不同链接之间的交互。(W.D. Lam et al., 2005)的方法试图使用统计链接插入方法来克服这一缺点。然而,(W.D. Lam et al., 2005)即使对于相对较小的电路也是非常慢的。在本文中,我们提出了一种不需要选择经验参数的快速链路插入方法。我们的方法还在选择下一个链接之前,增量地考虑先前插入的链接的影响。基于SPICE的蒙特卡罗模拟表明,我们的方法获得了与现有方法相当的倾斜减少,同时大大减少了获得良好的基于链接的非树CDN所需的时间
{"title":"Fast incremental link insertion in clock networks for skew variability reduction","authors":"A. Rajaram, D. Pan","doi":"10.1109/ISQED.2006.66","DOIUrl":"https://doi.org/10.1109/ISQED.2006.66","url":null,"abstract":"With the advent of sub-100nm VLSI technologies, variation effects greatly increase the unwanted skew in clock distribution networks (CDNs), thereby reducing the performance of the chip. Recent works on link based non-tree CDN propose cross-link insertion in a given clock tree to reduce skew variation. However, the current methods suffer from the drawback that they are empirical in nature, requiring the user to experiment with different parameter values. Also, the methods of ignore the interaction between the different links while selecting the links for insertion. The method of (W.D. Lam et al., 2005) attempts to overcome this drawback using a statistical link insertion methodology. However, (W.D. Lam et al., 2005) is very slow even for relatively small circuits. In this paper, we propose a fast link insertion methodology which does not require selecting empirical parameters for link insertion. Our method also incrementally considers the effect of previously inserted links before choosing the next link. SPICE based Monte Carlo simulations show that our approach obtains comparable skew reduction to that of the existing approaches while drastically reducing the time taken to obtain a good link-based non-tree CDN","PeriodicalId":138839,"journal":{"name":"7th International Symposium on Quality Electronic Design (ISQED'06)","volume":"169 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121216857","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}
引用次数: 12
Advances in computation of the maximum of a set of random variables 一组随机变量最大值计算的进展
Pub Date : 2006-03-27 DOI: 10.1109/ISQED.2006.22
D. Sinha, H. Zhou, Narendra V. Shenoy
This paper quantifies the approximation error in Clark's approach presented in C. E. Clark (1961) to computing the maximum (max) of Gaussian random variables; a fundamental operation in statistical timing. We show that a finite look up table can be used to store these errors. Based on the error computations, approaches to different orderings for pair-wise max operations on a set of Gaussians are proposed. Experiments show accuracy improvements in the computation of the max of multiple Gaussians by up to 50% in comparison to the traditional approach. To the best of our knowledge, this is the first work addressing the mentioned issues
本文量化了C. E. Clark(1961)中提出的计算高斯随机变量最大值(max)的Clark方法中的近似误差;统计计时中的一种基本操作。我们展示了一个有限查找表可以用来存储这些错误。在误差计算的基础上,提出了对一组高斯函数进行成对最大运算的不同排序方法。实验表明,与传统方法相比,该方法计算多个高斯函数最大值的精度提高了50%。据我们所知,这是针对上述问题的第一次工作
{"title":"Advances in computation of the maximum of a set of random variables","authors":"D. Sinha, H. Zhou, Narendra V. Shenoy","doi":"10.1109/ISQED.2006.22","DOIUrl":"https://doi.org/10.1109/ISQED.2006.22","url":null,"abstract":"This paper quantifies the approximation error in Clark's approach presented in C. E. Clark (1961) to computing the maximum (max) of Gaussian random variables; a fundamental operation in statistical timing. We show that a finite look up table can be used to store these errors. Based on the error computations, approaches to different orderings for pair-wise max operations on a set of Gaussians are proposed. Experiments show accuracy improvements in the computation of the max of multiple Gaussians by up to 50% in comparison to the traditional approach. To the best of our knowledge, this is the first work addressing the mentioned issues","PeriodicalId":138839,"journal":{"name":"7th International Symposium on Quality Electronic Design (ISQED'06)","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115829872","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}
引用次数: 25
期刊
7th International Symposium on Quality Electronic Design (ISQED'06)
全部 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