首页 > 最新文献

Proceedings European Design and Test Conference. ED & TC 97最新文献

英文 中文
On-chip analog output response compaction 片上模拟输出响应压缩
Pub Date : 1997-03-17 DOI: 10.1109/EDTC.1997.582418
M. Renovell, F. Azais, Y. Bertrand
In this paper, we propose a technique for on-chip analog output response compaction in order to implement self-test capabilities in analog and mixed-signal integrated circuits. The integration function is identified as a powerful analog compression scheme and an analog signature analyzer is proposed. The op amp-based implementation allows one to define single and multiple-input versions. The multiple-input analyzer permits the monitoring of some extra internal nodes in addition to the classical output nodes, or the concurrent control of both voltage and current levels. This ability leads to an improvement of the circuit testability and consequently, the on-chip response evaluation gives a higher fault coverage than the off-chip one.
在本文中,我们提出了一种片上模拟输出响应压缩技术,以便在模拟和混合信号集成电路中实现自检能力。将积分函数作为一种强大的模拟压缩方案,并提出了一种模拟信号分析仪。基于运算放大器的实现允许定义单输入和多输入版本。多输入分析仪允许监测一些额外的内部节点,除了经典的输出节点,或同时控制电压和电流水平。这种能力提高了电路的可测试性,因此,片上响应评估比片外响应评估提供了更高的故障覆盖率。
{"title":"On-chip analog output response compaction","authors":"M. Renovell, F. Azais, Y. Bertrand","doi":"10.1109/EDTC.1997.582418","DOIUrl":"https://doi.org/10.1109/EDTC.1997.582418","url":null,"abstract":"In this paper, we propose a technique for on-chip analog output response compaction in order to implement self-test capabilities in analog and mixed-signal integrated circuits. The integration function is identified as a powerful analog compression scheme and an analog signature analyzer is proposed. The op amp-based implementation allows one to define single and multiple-input versions. The multiple-input analyzer permits the monitoring of some extra internal nodes in addition to the classical output nodes, or the concurrent control of both voltage and current levels. This ability leads to an improvement of the circuit testability and consequently, the on-chip response evaluation gives a higher fault coverage than the off-chip one.","PeriodicalId":297301,"journal":{"name":"Proceedings European Design and Test Conference. ED & TC 97","volume":"546 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123113866","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}
引用次数: 16
An RTL methodology to enable low overhead combinational testing 支持低开销组合测试的RTL方法
Pub Date : 1997-03-17 DOI: 10.1109/EDTC.1997.582349
S. Bhattacharya, S. Dey, B. SenGupta
This paper introduces a low overhead test methodology, RT-SCAN, applicable to RT Level designs. The methodology enables using combinational test patterns for testing the circuit, as done by traditional full-scan or parallel-scan schemes. However, by exploiting existing connectivity of registers through multiplexors and functional units, RT-SCAN reduces area overhead and test application times significantly compared to full-scan and parallel-scan schemes. Unlike most of the existing high-level test synthesis and test generation schemes which can be most effectively applied to data-flow/arithmetic intensive designs like DSPs and processor designs, the RT-SCAN test scheme can be applied to designs from any application domain, including control-flow intensive designs.
本文介绍了一种低开销的测试方法,RT- scan,适用于RT电平设计。该方法允许使用组合测试模式来测试电路,就像传统的全扫描或并行扫描方案一样。然而,与全扫描和并行扫描方案相比,通过多路复用器和功能单元利用寄存器的现有连接性,RT-SCAN显著减少了面积开销和测试应用时间。与大多数现有的高级测试综合和测试生成方案不同,这些方案可以最有效地应用于数据流/算术密集型设计,如dsp和处理器设计,RT-SCAN测试方案可以应用于任何应用领域的设计,包括控制流密集型设计。
{"title":"An RTL methodology to enable low overhead combinational testing","authors":"S. Bhattacharya, S. Dey, B. SenGupta","doi":"10.1109/EDTC.1997.582349","DOIUrl":"https://doi.org/10.1109/EDTC.1997.582349","url":null,"abstract":"This paper introduces a low overhead test methodology, RT-SCAN, applicable to RT Level designs. The methodology enables using combinational test patterns for testing the circuit, as done by traditional full-scan or parallel-scan schemes. However, by exploiting existing connectivity of registers through multiplexors and functional units, RT-SCAN reduces area overhead and test application times significantly compared to full-scan and parallel-scan schemes. Unlike most of the existing high-level test synthesis and test generation schemes which can be most effectively applied to data-flow/arithmetic intensive designs like DSPs and processor designs, the RT-SCAN test scheme can be applied to designs from any application domain, including control-flow intensive designs.","PeriodicalId":297301,"journal":{"name":"Proceedings European Design and Test Conference. ED & TC 97","volume":"208 0 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129666792","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
Structural BIST insertion using behavioral test analysis 使用行为测试分析的结构插入
Pub Date : 1997-03-17 DOI: 10.1109/EDTC.1997.582333
M. Nourani, C. Papachristou
The purpose of this work is to develop a test synthesis technique based on BIST methodology which uses the test metrics (i.e. controllability and observability) obtained by test analysis of the behavior to enhance the testability quality (fault coverage) of the corresponding structure and obtain the scheduled test behavior accordingly. The key feature of this work is in using the Structured Data Flow Graph (SDG) which annotates the behavioral information (e.g. data dependency) and structural information (e.g. binding, connectivity). To enhance testability of the structure, the SDG is modified using transformation technique to improve the fault coverage and shorten the test schedule.
本工作的目的是开发一种基于BIST方法的测试综合技术,该技术利用对行为进行测试分析获得的测试度量(即可控性和可观察性)来提高相应结构的可测试性质量(故障覆盖率),从而获得相应的计划测试行为。这项工作的关键特点是使用结构化数据流图(SDG),它注释了行为信息(如数据依赖)和结构信息(如绑定、连接)。为了提高结构的可测试性,采用转换技术对SDG进行了修改,提高了故障覆盖率,缩短了测试进度。
{"title":"Structural BIST insertion using behavioral test analysis","authors":"M. Nourani, C. Papachristou","doi":"10.1109/EDTC.1997.582333","DOIUrl":"https://doi.org/10.1109/EDTC.1997.582333","url":null,"abstract":"The purpose of this work is to develop a test synthesis technique based on BIST methodology which uses the test metrics (i.e. controllability and observability) obtained by test analysis of the behavior to enhance the testability quality (fault coverage) of the corresponding structure and obtain the scheduled test behavior accordingly. The key feature of this work is in using the Structured Data Flow Graph (SDG) which annotates the behavioral information (e.g. data dependency) and structural information (e.g. binding, connectivity). To enhance testability of the structure, the SDG is modified using transformation technique to improve the fault coverage and shorten the test schedule.","PeriodicalId":297301,"journal":{"name":"Proceedings European Design and Test Conference. ED & TC 97","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134412286","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
Cone-based clustering heuristic for list-scheduling algorithms 基于锥的聚类启发式列表调度算法
Pub Date : 1997-03-17 DOI: 10.1109/EDTC.1997.582400
S. Govindarajan, R. Vemuri
List scheduling algorithms attempt to minimize latency under resource constraints using a priority list. We propose a new heuristic that can be used in conjunction with any priority function. At each time-step, the proposed clustering heuristic tries to find a best match between ready operations and the resource set. The heuristic arbitrates among equal priority operations based on operation-clusters formed from the dependency graph. Based on this heuristic we have presented a new Cone-Based List Scheduling (CBLS) algorithm. Results presented in this paper compare CBLS with the well-known Force Directed List Scheduling (FDLS) algorithm, for several synthesis benchmarks. In cases where FDLS produces sub-optimal schedules, CBLS produces better schedules and in other cases CBLS performs as good as FDLS. Moreover, in conjunction with a simple priority function (namely the self-force of an operator), CBLS results in considerable improvement in latency when compared to FDLS that has the same priority function. Finally, we show that CBLS with the simple priority function performs better in execution time as well as latency when compared to the original FDLS that has a relatively complex priority function.
列表调度算法尝试使用优先级列表最小化资源约束下的延迟。我们提出了一种新的启发式,可以与任何优先级函数结合使用。在每个时间步,提出的聚类启发式算法试图在就绪操作和资源集之间找到最佳匹配。启发式算法基于依赖图形成的操作集群,在同等优先级的操作之间进行仲裁。基于这种启发式算法,我们提出了一种新的基于锥的列表调度算法。本文的结果比较了CBLS和著名的强制有向表调度算法(FDLS),在几个综合基准。在FDLS产生次优调度的情况下,CBLS产生更好的调度,在其他情况下,CBLS的性能与FDLS一样好。此外,与简单的优先级函数(即操作符的自强制)相结合,与具有相同优先级函数的FDLS相比,CBLS可以显著改善延迟。最后,我们证明了与具有相对复杂优先级函数的原始FDLS相比,具有简单优先级函数的CBLS在执行时间和延迟方面都有更好的表现。
{"title":"Cone-based clustering heuristic for list-scheduling algorithms","authors":"S. Govindarajan, R. Vemuri","doi":"10.1109/EDTC.1997.582400","DOIUrl":"https://doi.org/10.1109/EDTC.1997.582400","url":null,"abstract":"List scheduling algorithms attempt to minimize latency under resource constraints using a priority list. We propose a new heuristic that can be used in conjunction with any priority function. At each time-step, the proposed clustering heuristic tries to find a best match between ready operations and the resource set. The heuristic arbitrates among equal priority operations based on operation-clusters formed from the dependency graph. Based on this heuristic we have presented a new Cone-Based List Scheduling (CBLS) algorithm. Results presented in this paper compare CBLS with the well-known Force Directed List Scheduling (FDLS) algorithm, for several synthesis benchmarks. In cases where FDLS produces sub-optimal schedules, CBLS produces better schedules and in other cases CBLS performs as good as FDLS. Moreover, in conjunction with a simple priority function (namely the self-force of an operator), CBLS results in considerable improvement in latency when compared to FDLS that has the same priority function. Finally, we show that CBLS with the simple priority function performs better in execution time as well as latency when compared to the original FDLS that has a relatively complex priority function.","PeriodicalId":297301,"journal":{"name":"Proceedings European Design and Test Conference. ED & TC 97","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132918704","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}
引用次数: 22
On the way to the 2.5 Gbits/s ATM network ATM multiplexer demultiplexer ASIC 关于2.5 gbit /s ATM网络ATM多路复用解复用ASIC
Pub Date : 1997-03-17 DOI: 10.1109/EDTC.1997.582362
Jacobo Riesco, J. C. Diaz, L. A. Merayo, J. L. Conesa, Carlos Santos, E. J. Martínez
The present paper describes the AMDA integrated circuit (ATM Multiplexer/Demultiplexor ASIC). The circuit has two operation modes: in multiplexer mode an ATM low speed flow (up to 622 Mbits/s) is inserted in the empty slots of a high speed ATM flow (2.5 Gbits/s); in demultiplexer mode, the cells belonging to the low speed channels are extracted from the high speed ATM flow. An specific algorithm of distributed control has been developed, simulated and implemented, in order to guarantee an even bandwidth distribution independently of the network node position. The circuit is able to handle 8 K connections, with four different qualities of service; it manages a local queue of up to 16 K ATM cells using an external high speed SSRAM. The maximum clock frequency of the circuit is 155,52 MHz and it has been processed with the LSI-LOGIC's LCB5OOK technology (0,5 /spl mu/m CMOS). It contains 34800 equivalent gates, 48 Kbit of single port memory and 8,5 Kbit dual port memory, using an area of 6,7/spl times/6,7 mm and it is packaged in a 208 pins QFP.
本文介绍了AMDA集成电路(ATM multiexer /Demultiplexor ASIC)。电路有两种工作模式:在多路复用模式下,在高速ATM流(2.5 Gbits/s)的空槽中插入一个ATM低速流(高达622 Mbits/s);在解复用模式下,从高速ATM流中提取属于低速信道的单元。为了保证不受网络节点位置影响的带宽均匀分布,提出了一种分布式控制的具体算法,并进行了仿真和实现。该电路能够处理8k连接,具有四种不同的服务质量;它使用外部高速SSRAM管理多达16 K ATM单元的本地队列。该电路的最大时钟频率为155,52 MHz,采用LSI-LOGIC的LCB5OOK技术(0,5 /spl mu/m CMOS)进行处理。它包含34800等效门,48 Kbit的单端口存储器和8.5 Kbit的双端口存储器,使用面积为6,7/spl倍/6,7 mm,封装在208引脚QFP中。
{"title":"On the way to the 2.5 Gbits/s ATM network ATM multiplexer demultiplexer ASIC","authors":"Jacobo Riesco, J. C. Diaz, L. A. Merayo, J. L. Conesa, Carlos Santos, E. J. Martínez","doi":"10.1109/EDTC.1997.582362","DOIUrl":"https://doi.org/10.1109/EDTC.1997.582362","url":null,"abstract":"The present paper describes the AMDA integrated circuit (ATM Multiplexer/Demultiplexor ASIC). The circuit has two operation modes: in multiplexer mode an ATM low speed flow (up to 622 Mbits/s) is inserted in the empty slots of a high speed ATM flow (2.5 Gbits/s); in demultiplexer mode, the cells belonging to the low speed channels are extracted from the high speed ATM flow. An specific algorithm of distributed control has been developed, simulated and implemented, in order to guarantee an even bandwidth distribution independently of the network node position. The circuit is able to handle 8 K connections, with four different qualities of service; it manages a local queue of up to 16 K ATM cells using an external high speed SSRAM. The maximum clock frequency of the circuit is 155,52 MHz and it has been processed with the LSI-LOGIC's LCB5OOK technology (0,5 /spl mu/m CMOS). It contains 34800 equivalent gates, 48 Kbit of single port memory and 8,5 Kbit dual port memory, using an area of 6,7/spl times/6,7 mm and it is packaged in a 208 pins QFP.","PeriodicalId":297301,"journal":{"name":"Proceedings European Design and Test Conference. ED & TC 97","volume":"120 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134375757","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
A symbolic core approach to the formal verification of integrated mixed-mode applications 集成混合模式应用程序形式化验证的符号核心方法
Pub Date : 1997-03-17 DOI: 10.1109/EDTC.1997.582396
S. Hendricx, L. Claesen
In the past, formal verification-the promising alternative to simulation-based verification-has primarily been applied to digital system designs. Despite the ever-growing importance of integrated mixed analog/digital systems, hardly any formal approaches have been introduced to verify such designs. In this paper, a preliminary study of a symbolic modelling technique is presented which allows us to formally verify the functional correctness of integrated mixed-mode systems. The usefulness of the approach has been demonstrated by verifying the SmartPen/sup T/M a practical integrated mixed-mode application.
在过去,形式验证——基于仿真的验证的有前途的替代方案——主要应用于数字系统设计。尽管集成混合模拟/数字系统的重要性日益增加,但几乎没有任何正式的方法被引入来验证这种设计。本文提出了一种符号建模技术的初步研究,该技术使我们能够正式验证集成混合模式系统的功能正确性。通过验证SmartPen/sup T/M的实际集成混合模式应用,证明了该方法的实用性。
{"title":"A symbolic core approach to the formal verification of integrated mixed-mode applications","authors":"S. Hendricx, L. Claesen","doi":"10.1109/EDTC.1997.582396","DOIUrl":"https://doi.org/10.1109/EDTC.1997.582396","url":null,"abstract":"In the past, formal verification-the promising alternative to simulation-based verification-has primarily been applied to digital system designs. Despite the ever-growing importance of integrated mixed analog/digital systems, hardly any formal approaches have been introduced to verify such designs. In this paper, a preliminary study of a symbolic modelling technique is presented which allows us to formally verify the functional correctness of integrated mixed-mode systems. The usefulness of the approach has been demonstrated by verifying the SmartPen/sup T/M a practical integrated mixed-mode application.","PeriodicalId":297301,"journal":{"name":"Proceedings European Design and Test Conference. ED & TC 97","volume":"37 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132120158","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
Sequential circuit test generation using dynamic state traversal 时序电路测试生成使用动态状态遍历
Pub Date : 1997-03-17 DOI: 10.1109/EDTC.1997.582325
M. Hsiao, E. Rudnick, J. Patel
A new method for state justification is proposed for sequential circuit test generation. The linear list of states dynamically obtained during the derivation of test vectors is used to guide the search during state justification. State-transfer sequences may already be known that drive the circuit from the current state to the target state. Otherwise, genetic engineering of existing state-transfer sequences is required. In both cases, genetic-algorithm-based techniques are used to generate valid state justification sequences for the circuit in the presence of the target fault. This approach achieves extremely high fault coverages and thus outperforms previous deterministic and simulation-based techniques.
提出了一种新的顺序电路测试生成状态判定方法。在测试向量推导过程中动态得到的状态线性列表用于指导状态判定过程中的搜索。状态转移序列可能已经是已知的,它驱动电路从当前状态到目标状态。否则,就需要对现有的状态转移序列进行基因工程。在这两种情况下,基于遗传算法的技术用于在存在目标故障的情况下为电路生成有效的状态证明序列。这种方法实现了极高的故障覆盖率,因此优于以前的确定性和基于模拟的技术。
{"title":"Sequential circuit test generation using dynamic state traversal","authors":"M. Hsiao, E. Rudnick, J. Patel","doi":"10.1109/EDTC.1997.582325","DOIUrl":"https://doi.org/10.1109/EDTC.1997.582325","url":null,"abstract":"A new method for state justification is proposed for sequential circuit test generation. The linear list of states dynamically obtained during the derivation of test vectors is used to guide the search during state justification. State-transfer sequences may already be known that drive the circuit from the current state to the target state. Otherwise, genetic engineering of existing state-transfer sequences is required. In both cases, genetic-algorithm-based techniques are used to generate valid state justification sequences for the circuit in the presence of the target fault. This approach achieves extremely high fault coverages and thus outperforms previous deterministic and simulation-based techniques.","PeriodicalId":297301,"journal":{"name":"Proceedings European Design and Test Conference. ED & TC 97","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132256123","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}
引用次数: 188
Architectural exploration and optimization for counter based hardware address generation 基于计数器的硬件地址生成的体系结构探索和优化
Pub Date : 1997-03-17 DOI: 10.1109/EDTC.1997.582373
M. Corbalan, M. Kaspar, F. Catthoor, H. Man
A set of automated system level techniques is presented for architectural exploration and optimization of counter based address generation units in real time signal processing systems. The goal is to explore different architectural alternatives available when mapping array references in order to select the most promising ones in area cost. The techniques are demonstrated on realistic test-vehicles, showing that architectural decision at early stages of the design process, can have a very large impact on the resulting area figure.
提出了一套自动化的系统级技术,用于实时信号处理系统中基于计数器的地址生成单元的架构探索和优化。我们的目标是探索在映射数组引用时可用的不同架构替代方案,以便选择在面积成本方面最有希望的方案。这些技术在现实的测试车辆上进行了演示,表明在设计过程的早期阶段的架构决策可以对最终的区域图产生非常大的影响。
{"title":"Architectural exploration and optimization for counter based hardware address generation","authors":"M. Corbalan, M. Kaspar, F. Catthoor, H. Man","doi":"10.1109/EDTC.1997.582373","DOIUrl":"https://doi.org/10.1109/EDTC.1997.582373","url":null,"abstract":"A set of automated system level techniques is presented for architectural exploration and optimization of counter based address generation units in real time signal processing systems. The goal is to explore different architectural alternatives available when mapping array references in order to select the most promising ones in area cost. The techniques are demonstrated on realistic test-vehicles, showing that architectural decision at early stages of the design process, can have a very large impact on the resulting area figure.","PeriodicalId":297301,"journal":{"name":"Proceedings European Design and Test Conference. ED & TC 97","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132371464","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}
引用次数: 15
Shaping a VLSI wire to minimize Elmore delay 塑造VLSI线以最小化Elmore延迟
Pub Date : 1997-03-17 DOI: 10.1109/EDTC.1997.582366
J. Fishburn
Euler's differential equation of the calculus of variations is used to determine the shape of a VLSI wire that minimizes Elmore delay. The solution is given as a power series whose coefficients are formulas involving the load-end wire width, the load capacitance, the capacitance per unit area, and the capacitance per unit perimeter. In contrast to an optimal-width rectangular wire, the RC Elmore delay of the optimally tapered wire goes to zero as the driver resistance goes to zero. The optimal taper is immune, to first order, to process variations affecting wire width.
欧拉变分微分方程用于确定最小化Elmore延迟的VLSI线的形状。其解以幂级数形式给出,其系数是包含负载端导线宽度、负载电容、单位面积电容和单位周长电容的公式。与最佳宽度矩形导线相比,当驱动器电阻为零时,最佳锥形导线的RC Elmore延迟为零。最佳锥度不受一阶工艺变化对线材宽度的影响。
{"title":"Shaping a VLSI wire to minimize Elmore delay","authors":"J. Fishburn","doi":"10.1109/EDTC.1997.582366","DOIUrl":"https://doi.org/10.1109/EDTC.1997.582366","url":null,"abstract":"Euler's differential equation of the calculus of variations is used to determine the shape of a VLSI wire that minimizes Elmore delay. The solution is given as a power series whose coefficients are formulas involving the load-end wire width, the load capacitance, the capacitance per unit area, and the capacitance per unit perimeter. In contrast to an optimal-width rectangular wire, the RC Elmore delay of the optimally tapered wire goes to zero as the driver resistance goes to zero. The optimal taper is immune, to first order, to process variations affecting wire width.","PeriodicalId":297301,"journal":{"name":"Proceedings European Design and Test Conference. ED & TC 97","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130107676","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}
引用次数: 43
Connection error location and correction in combinational circuits 组合电路中的连接误差定位与校正
Pub Date : 1997-03-17 DOI: 10.1109/EDTC.1997.582365
A. Wahba, D. Borrione
We present new diagnostic algorithms for localizing connection errors in combinational circuits. Three types of errors are considered: extra, missing, and bad connection errors. Special test patterns are generated to rapidly locate the error. The algorithms are integrated within the Prevail/sup TM/ system. Results on benchmarks show that the error is always located within a time proportional to the product of the circuit size, and the number of used patterns.
提出了一种新的组合电路连接错误定位诊断算法。考虑三种类型的错误:额外的、缺失的和坏的连接错误。生成特殊的测试模式以快速定位错误。这些算法集成在precepet /sup TM/系统中。基准测试的结果表明,误差始终位于与电路尺寸和使用模式数量的乘积成正比的时间内。
{"title":"Connection error location and correction in combinational circuits","authors":"A. Wahba, D. Borrione","doi":"10.1109/EDTC.1997.582365","DOIUrl":"https://doi.org/10.1109/EDTC.1997.582365","url":null,"abstract":"We present new diagnostic algorithms for localizing connection errors in combinational circuits. Three types of errors are considered: extra, missing, and bad connection errors. Special test patterns are generated to rapidly locate the error. The algorithms are integrated within the Prevail/sup TM/ system. Results on benchmarks show that the error is always located within a time proportional to the product of the circuit size, and the number of used patterns.","PeriodicalId":297301,"journal":{"name":"Proceedings European Design and Test Conference. ED & TC 97","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114879396","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}
引用次数: 16
期刊
Proceedings European Design and Test Conference. ED & TC 97
全部 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