Relaxation Techniques for the Simulation of VLSI Circuits
Relaxation Techniques for the Simulation of VLSI Circuits
复制标题
DOI：
10.1007/978-1-4613-2271-9
复制
发表时间：
1986-11
期刊：
影响因子：
--
通讯作者：
Jacob K. White;A. Sangiovanni-Vincentelli
中科院分区：
文献类型：
--
作者：
Jacob K. White;A. Sangiovanni-Vincentelli
多年来，电路模拟一直是集成电路设计界非常感兴趣的话题。这是一个困难而有趣的问题，因为电路模拟器被大量使用，每年消耗数千个计算机小时，因此算法必须非常有效。此外，电路仿真器在很大程度上受到依赖，数百万美元被赌在其准确性上，因此算法必须非常稳健。在加州大学伯克利分校，大量的研究工作都致力于研究电路模拟算法的数值特性和有效实现。研究工作已经导致了几个程序，从20世纪60年代的癌症开始，在20世纪70年代早期取得了巨大成功的SPICE程序，到20世纪70年代后期的MOTIS-C，SPLICE和RELAX，最后到20世纪80年代的SPLICE 2和RELAX 2。我们写这本书的主要目的是介绍我们目前在松弛算法应用于电路仿真方面的研究成果。当我们开始的时候，我们意识到在过去的二十年里，研究生、教授和工业研究人员在电路仿真方面积累了大量的数学和实验结果。第二个目标是试图找到一种数学上严格的、具有实际意义的、仍然保留电路模拟学科自然直观简单性的材料组织。
Circuit simulation has been a topic of great interest to the integrated circuit design community for many years. It is a difficult, and interesting, problem be cause circuit simulators are very heavily used, consuming thousands of computer hours every year, and therefore the algorithms must be very efficient. In addi tion, circuit simulators are heavily relied upon, with millions of dollars being gambled on their accuracy, and therefore the algorithms must be very robust. At the University of California, Berkeley, a great deal of research has been devoted to the study of both the numerical properties and the efficient imple mentation of circuit simulation algorithms. Research efforts have led to several programs, starting with CANCER in the 1960's and the enormously successful SPICE program in the early 1970's, to MOTIS-C, SPLICE, and RELAX in the late 1970's, and finally to SPLICE2 and RELAX2 in the 1980's. Our primary goal in writing this book was to present some of the results of our current research on the application of relaxation algorithms to circuit simu lation. As we began, we realized that a large body of mathematical and exper imental results had been amassed over the past twenty years by graduate students, professors, and industry researchers working on circuit simulation. It became a secondary goal to try to find an organization of this mass of material that was mathematically rigorous, had practical relevance, and still retained the natural intuitive simplicity of the circuit simulation subject.