Download or read book Methods for Analyzing Relaxation based Circuit Simulation Algorithms written by George Diedrich Gristede and published by . This book was released on 1992 with total page 570 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Circuit Simulation Methods and Algorithms written by Jan Ogrodzki and published by CRC Press. This book was released on 2018-05-04 with total page 496 pages. Available in PDF, EPUB and Kindle. Book excerpt: Circuit Simulation Methods and Algorithms provides a step-by-step theoretical consideration of methods, techniques, and algorithms in an easy-to-understand format. Many illustrations explain more difficult problems and present instructive circuits. The book works on three levels: The simulator-user level for practitioners and students who want to better understand circuit simulators. The basic theoretical level, with examples, dedicated to students and beginning researchers. The thorough level for deep insight into circuit simulation based on computer experiments using PSPICE and OPTIMA. Only basic mathematical knowledge, such as matrix algebra, derivatives, and integrals, is presumed.

Download or read book Circuit Simulation Methods and Algorithms written by Jan Ogrodzki and published by CRC Press. This book was released on 2018-05-04 with total page 490 pages. Available in PDF, EPUB and Kindle. Book excerpt: Circuit Simulation Methods and Algorithms provides a step-by-step theoretical consideration of methods, techniques, and algorithms in an easy-to-understand format. Many illustrations explain more difficult problems and present instructive circuits. The book works on three levels: The simulator-user level for practitioners and students who want to better understand circuit simulators. The basic theoretical level, with examples, dedicated to students and beginning researchers. The thorough level for deep insight into circuit simulation based on computer experiments using PSPICE and OPTIMA. Only basic mathematical knowledge, such as matrix algebra, derivatives, and integrals, is presumed.

Download or read book Relaxation Techniques for the Simulation of VLSI Circuits written by Jacob K. White and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 202 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Accelerating Relaxation Algorithms for Circuit Simulation Using Waveform Newton and Step Size Refinement written by Resve A. Saleh and published by . This book was released on 1988 with total page 28 pages. Available in PDF, EPUB and Kindle. Book excerpt: A new relaxation algorithm for circuit simulation that combines the advantages of iterated timing analysis (ITA) and waveform-relaxation (WR) is described. The method is based on using an iterative step-size refinement strategy with a waveform-relaxation-Newton (WRN) algorithm. All three relaxation techniques, ITA, WR, and WRN, are compared and experimental results that indicate the strengths and weaknesses of the methods are presented. In addition, a new covergence proof for the waveform-Newton method for systems with nonlinear capacitors is provided. Finally, it is shown that the step-refined WRN algorithm can be implemented on a parallel processor in such a way that not only can different subsystems be processed in parallel but in addition, the solution at different timepoints of the same subsystem can be computed in parallel. (rh).

Download or read book Nonlinear Relaxation Algorithms for Circuit Simulation written by Resve Aslam Saleh and published by Ann Arbor, Mich. : University Microfilms International. This book was released on 1986 with total page 484 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Parallel Circuit Simulation Based on Nonlinear Relaxation Methods written by G. G. Hung and published by . This book was released on 1991 with total page 10 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "This paper describes a number of techniques to perform parallel circuit simulation on a shared-memory multiprocessor using nonlinear relaxation algorithms. Various schemes based on the Iterated Timing Analysis (ITA) algorithm exploiting subcircuit-level parallelism are described and implemented, including multiple barrier, single barrier, event-driven and unrolled versions of multiple barrier and single barrier. Simulation results on industrial circuits are used to identify the tradeoffs and limitations of each approach. Our results indicate that, while event-driven is generally able to provide good speedups, the unrolled schemes are capable of providing better speedups on particular circuit examples."

Download or read book The Bounding Approach to VLSI Circuit Simulation written by C.A. Zukowski and published by Springer Science & Business Media. This book was released on 2013-11-11 with total page 231 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book proposes a new approach to circuit simulation that is still in its infancy. The reason for publishing this work as a monograph at this time is to quickly distribute these ideas to the research community for further study. The book is based on a doctoral dissertation undertaken at MIT between 1982 and 1985. In 1982 the author joined a research group that was applying bounding techniques to simple VLSI timing analysis models. The conviction that bounding analysis could also be successfully applied to sophisticated digital MOS circuit models led to the research presented here. Acknowledgments 'me author would like to acknowledge many helpful discussions and much support from his research group at MIT, including Lance Glasser, John Wyatt, Jr. , and Paul Penfield, Jr. Many others have also contributed to this work in some way, including Albert Ruchli, Mark Horowitz, Rich Zippel, Chtis Terman, Jacob White, Mark Matson, Bob Armstrong, Steve McCormick, Cyrus Bamji, John Wroclawski, Omar Wing, Gary Dare, Paul Bassett, and Rick LaMaire. The author would like to give special thanks to his wife, Deborra, for her support and many contributions to the presentation of this research. The author would also like to thank his parents for their encouragement, and IBM for its financial support of t,I-Jis project through a graduate fellowship. THE BOUNDING APPROACH TO VLSI CIRCUIT SIMULATION 1. INTRODUCTION The VLSI revolution of the 1970's has created a need for new circuit analysis techniques.

Download or read book Circuit Analysis Simulation and Design written by Albert E. Ruehli and published by North Holland. This book was released on 1987 with total page 428 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book covers algorithmic aspects of computer aided circuit design for VLSI of large circuits. The large scale aspect of VLSI requires a reorientation towards new and more efficient techniques. Many algorithms have survived the test of time, while others are suffering from the usual problem of polynominal or exponential running time complexity and storage requirements. The approaches presented in this book are techniques which were developed in response to the VLSI problems. The most recent ``exact'' circuit analysis and simulation techniques are presented, such as waveform relaxation and timing simulation. The book concentrates on the analysis and simulation of large circuits which exceed the capabilities of general purpose analyzers in both compute time and storage. Also discussed are circuit models for switch level simulation, techniques and circuit models for interconnections, capacitance and inductances and optimization techniques. The language and notation have been kept uniform throughout the book to help the reader to maintain the continuity between the topics discussed in the different chapters. All algorithms are written in a Pascal style. The terminology used should reflect the emerging language used in most of the VLSI circuit design community. The book includes proven approaches as well as techniques which are presently in a research state.

Download or read book Circuit Simulation Using Distributed Waveform Relaxation Techniques written by and published by . This book was released on 1998 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Simulation plays an important role in the design of integrated circuits. Due to high costs and large delays involved in their fabrication, simulation is commonly used to verify functionality and to predict performance before fabrication. This thesis describes analysis, implementation and performance evaluation of a distributed memory parallel waveform relaxation technique for the electrical circuit simulation of MOS VLSI circuits. The waveform relaxation technique exhibits inherent parallelism due to the partitioning of a circuit into a number of sub-circuits. These subcircuits can be concurrently simulated on parallel processors. Different forms of parallelism in the direct method and the waveform relaxation technique are studied. An analysis of single queue and distributed queue approaches to implement parallel waveform relaxation on distributed memory machines is performed and their performance implications are studied. The distributed queue approach selected for exploiting the coarse grain parallelism across sub-circuits is described. Parallel waveform relaxation programs based on Gauss-Seidel and Gauss-Jacobi techniques are implemented using a network of eight Transputers. Static and dynamic load balancing strategies are studied. A dynamic load balancing algorithm is developed and implemented. Results of parallel implementation are analyzed to identify sources of bottlenecks. This thesis has demonstrated the applicability of a low cost distributed memory multi-computer system for simulation of MOS VLSI circuits. Speed-up measurements prove that a five times improvement in the speed of calculations can be achieved using a full window parallel Gauss-Jacobi waveform relaxation algorithm. Analysis of overheads shows that load imbalance is the major source of overhead and that the fraction of the computation which must be performed sequentially is very low. Communication overhead depends on the nature of the parallel architecture and the design of communication mech.

Download or read book Incremental Circuit Simulation and Timing Analysis Techniques written by Yun-Cheng Ju and published by . This book was released on 1993 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: In addition, based on the RELAX program, two new schemes are developed to handle globally modified designs and to reduce the high overhead associated with incremental-in-time schemes by using the waveform relaxation and windowing techniques. Researches in timing analysis focus on the false path problem where only the longest paths down which signals can actually propagate are reported. We have developed two new efficient algoroithms for detecting the statically sensitizable paths and the viable critical paths, using the binary decision diagrams (BDD)."

Download or read book Parallel Circuit Simulation Techniques Using Nonlinear Relaxation written by Gih-Guang Hung and published by . This book was released on 1991 with total page 128 pages. Available in PDF, EPUB and Kindle. Book excerpt: Particular emphasis will be on parallel variants of the Iterated Timing Analysis algorithm. Detailed performance analysis and follow-up enhancements are presented. The event-driven ITA approach is shown to be the best algorithm based on the research described here and the collection of benchmark circuits used. Speedups as high as 6 were obtained on eight processors using this approach.

Download or read book Mixed Mode Simulation written by Resve A. Saleh and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 223 pages. Available in PDF, EPUB and Kindle. Book excerpt: Our purpose in writing this book was two-fold. First, we wanted to compile a chronology of the research in the field of mixed-mode simulation over the last ten to fifteen years. A substantial amount of work was done during this period of time but most of it was published in archival form in Masters theses and Ph. D. dissertations. Since the interest in mixed-mode simulation is growing, and a thorough review of the state-of-the-art in the area was not readily available, we thought it appropriate to publish the information in the form of a book. Secondly, we wanted to provide enough information to the reader so that a proto type mixed-mode simulator could be developed using the algorithms in this book. The SPLICE family of programs is based on the algorithms and techniques described in this book and so it can also serve as docu mentation for these programs. ACKNOWLEDGEMENTS The authors would like to dedicate this book to Prof. D. O. Peder son for inspiring this research work and for providing many years of support and encouragement The authors enjoyed many fruitful discus sions and collaborations with Jim Kleckner, Young Kim, Alberto Sangiovanni-Vincentelli, and Jacob White, and we thank them for their contributions. We also thank the countless others who participated in the research work and read early versions of this book. Lillian Beck provided many useful suggestions to improve the manuscript. Yun cheng Ju did the artwork for the illustrations.

Download or read book Mixed Mode Simulation and Analog Multilevel Simulation written by Resve A. Saleh and published by Springer Science & Business Media. This book was released on 1994-08-31 with total page 330 pages. Available in PDF, EPUB and Kindle. Book excerpt: Mixed-Mode Simulation and Analog Multilevel Simulation addresses the problems of simulating entire mixed analog/digital systems in the time-domain. A complete hierarchy of modeling and simulation methods for analog and digital circuits is described. Mixed-Mode Simulation and Analog Multilevel Simulation also provides a chronology of the research in the field of mixed-mode simulation and analog multilevel simulation over the last ten to fifteen years. In addition, it provides enough information to the reader so that a prototype mixed-mode simulator could be developed using the algorithms in this book. Mixed-Mode Simulation and Analog Multilevel Simulation can also be used as documentation for the SPLICE family of mixed-mode programs as they are based on the algorithms and techniques described in this book.

Download or read book Analog Simulation Time Reduction Based on Variable Tolerance Relaxation written by Vinayak Kumar and published by . This book was released on 2006 with total page 85 pages. Available in PDF, EPUB and Kindle. Book excerpt: Circuit simulation, arguably the most used tool amongst the tools required for very large circuit design, provides the means to validate electrical circuits and also to perform behavioral analysis. As the size and the complexity of circuits are growing exponentially, simulation of the circuits is taking enormous amount of processing time. As a result, simulation time is becoming a major bottleneck in performance. The purpose of this research work is to implement an algorithm to reduce simulation time of circuits under certain constraints. The algorithm is called the Analog Simulation Time Reduction using Variable Tolerance Relaxation (VTR) and can be particularly useful to a circuit designer who aspires to achieve desired simulation accuracy of only a part of a large analog circuit (rather than the entire). The main purpose of this algorithm is to maintain the desired accuracies of the variables, either node voltages or branch currents, in this small part of the circuit, while reducing the simulation time of the circuit. To achieve this objective, the algorithm uses a tolerance relaxation technique applied to all variables not of interest of designer while assuring the accuracy of all variables in interest to the designer. Variable- sensitivity analysis is automatically performed to determine the relaxed tolerances for uninteresting variables while maintaining desired accuracies of variables of interest. The VTR algorithm is executed during the initial stage of the simulation so that rest of the simulation can be done with relaxed tolerances of the variables. In this study, circuits were restricted to passive and linear-active circuits only. The experiment results showed maximum simulation time improvements of twenty-five percent over a broad range of passive and linear active circuits ranging in size from 23 to 91 elements. In no case did simulation time increase.

Download or read book A Study of Relaxation Techniques for the Transient Analysis of Digital Circuits written by Wei-Kong Chia and published by . This book was released on 1984 with total page 294 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the VLSI microelectronics era, the cost of the immense CPU time and memory storage for a 'standard' circuit simulator has become prohibitive. In order to achieve dramatic improvement in the performance of the circuit simulator, there are two principal points of departure from the 'standard' simulation approach, namely, 'tearing' decomposition and 'relaxation' decomposition. This research is to study the numerical convergence and stability properties of several of the relaxation algorithms that have been proposed for the simulation of VLSI circuits. The time-point Gauss-Seidel method with prediction, the exploitation of latency and event scheduling algorithms are implemented into a general purpose circuit simulator SLATE-R (a Simulator with Latency and Tearing --Relaxed version). The performance of the SLATE-R program in the analysis of various types of integrated circuit technologies is studied. Keywords include: Microelectronics, standard, tearing, relaxation, decomposition, and exploitation.

Download or read book Algorithms Architectures written by Tatsuo Ishiguro and published by SIAM. This book was released on 1993-01-01 with total page 302 pages. Available in PDF, EPUB and Kindle. Book excerpt: