{"title":"VCO jitter simulation and its comparison with measurement","authors":"Masayuki Takahashi, Kimihiro Ogawa, K. Kundert","doi":"10.1109/ASPDAC.1999.759717","DOIUrl":"https://doi.org/10.1109/ASPDAC.1999.759717","url":null,"abstract":"We have simulated the phase noise of a voltage controlled oscillator (VCO) using an RF circuit simulator, SpectreRF/sup TM/. This simulator uses a variation of the periodic noise analysis first proposed by Okumura, et al (1993). It computes the power spectral density of the noise as a function of frequency. By assuming that only white noise sources are present in the oscillator, it is possible to derive a simple relationship between the level of the phase noise and the jitter. This excludes flicker noise from consideration, however, since flicker noise is a low-frequency phenomenon, excluding it only affects the accuracy of the long-term jitter. We compared the jitter with measurement and found the error to be less than 2 dB. An AHDL model for the VCO that efficiently exhibits jitter in the time domain is included. The model was written in Verilog-A. This model can be used to determine the affect of VCO jitter on a larger system, such as a phase-locked loop (PLL).","PeriodicalId":201352,"journal":{"name":"Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116568398","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}
{"title":"Application driven variable reordering and an example implementation in reachability analysis","authors":"C. Meinel, Klaus Schwettmann, A. Slobodová","doi":"10.1109/ASPDAC.1999.760025","DOIUrl":"https://doi.org/10.1109/ASPDAC.1999.760025","url":null,"abstract":"Variable reordering is the main approach to minimize the size of Ordered Binary Decision Diagrams. But despite the huge effort spent, up to now, to design different reordering heuristics, their performance often does not meet the needs of the applications. In many OBDD-based computations, the time cost for reordering dominates the time spent by the computation itself. There are some known approaches for accelerating the reordering by taking advantage of structural properties of OBDDs and functions represented. In this paper, we propose a reordering method that exploits application specific information. The main idea is to drive the reordering process by the computation. This effects an acceleration of the whole computation rather than of the reordering only. The power of the approach is illustrated by speeding up forward traversal of finite state machines.","PeriodicalId":201352,"journal":{"name":"Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116434354","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}
M. Gourary, S. Rusakov, S. Ulyanov, M. Zharov, B. Mulvaney
{"title":"A new numerical method for transient noise analysis of nonlinear circuits","authors":"M. Gourary, S. Rusakov, S. Ulyanov, M. Zharov, B. Mulvaney","doi":"10.1109/ASPDAC.1999.759986","DOIUrl":"https://doi.org/10.1109/ASPDAC.1999.759986","url":null,"abstract":"A new method for transient noise analysis of nonlinear circuits is presented. The method is based on the presentation of a circuit as a linear time-varying system with modulated stationary noise models. The equations of the method are derived and their solution is described. The expression needed to compute the complete probabilistic characterization of a circuit is presented. The method can be easily applied to noise analysis of RF circuits with periodic large-signal excitation.","PeriodicalId":201352,"journal":{"name":"Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123532549","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}
{"title":"VCDS: virtual core based design system","authors":"M. Muraoka","doi":"10.1109/ASPDAC.1999.760041","DOIUrl":"https://doi.org/10.1109/ASPDAC.1999.760041","url":null,"abstract":"The Design Productivity Crisis of LSI towards 2010 have been discussed for a few years especially in SEMATECH, USA. The innovation of LSI design methodology will be the most effective way to resolve the issues of the design crisis. SIRIJ, Semiconductor Industry Research Institute Japan, has organized 'VCDS Committee' to research the next generation EDA system towards 2010. 'VCDS: Virtual Core based Design System' is proposed as the next generation EDA system to solve the issues of the design crisis. VCDS provides designers with VCs: Virtual Cores and the VC based design methodology to reduce the design time and the power consumption of system LSI for electronic systems drastically. VCDS technologies are based on hardware/software codesign and IP re-use methodologies. VCDS consists of VCDB (VC Data Base), VCPF (VC Platform), System Synthesizer and VC Synthesizer. VCDB stores high level and flexible IPs called VCs (Virtual Cores). The VCs are defined as abstract and flexible functionality at system level and are categorized by the application domains. The designer stores VCs in the VCDB by use of the registration tool of VCPF and search and instantiate them from the database via VCPF. System Synthesizer of VCDS consists of system specification definition tools, evaluation tools for hardware/software tradeoff and validation/verification, optimization tools for hardware/software codesign, the generation tools for system architecture, and the software generation tools for software compiler and software development environment. The generated system architecture consists of hardware VCs and software VCs. VC Synthesizer generates the physical design of each VC in the system architecture. VCDS is proposed as the next generation EDA system to make the solution of the coming design crisis. VCDS makes designers to define the system specification by selecting system level VCs and decide the optimum combination of hardware/software efficiently.","PeriodicalId":201352,"journal":{"name":"Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129148547","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}
{"title":"The design of delay insensitive asynchronous 16-bit microprocessor","authors":"Byun-Soo Choi, Dong-Wook Lee, Dong-Ik Lee","doi":"10.1109/ASPDAC.1999.759703","DOIUrl":"https://doi.org/10.1109/ASPDAC.1999.759703","url":null,"abstract":"Recently, asynchronous design has resurged to exploit potential advantages of asynchronous VLSI such as; high-performance, low power consumption, timing fault tolerance and design cost reduction. This paper describes our first design and implementation of the DINAMIK project which aims to show realizability of potential merits of asynchronous VLSI and to establish the design methodology. In the design, ease of design (high modularity) and delay insensitivity were especially emphasized while power consumption, performance and area optimization were ignored as the first stage of the project. To achieve our main purpose, a simple architecture and a pessimistic delay assumption have been selected. DINAMIK has been fabricated using 0.6 /spl mu/m CMOS technology.","PeriodicalId":201352,"journal":{"name":"Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127113226","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}
{"title":"Optimization of linear placements for wirelength minimization with free sites","authors":"A. Kahng, P. Tucker, A. Zelikovsky","doi":"10.1109/ASPDAC.1999.760005","DOIUrl":"https://doi.org/10.1109/ASPDAC.1999.760005","url":null,"abstract":"We study a type of linear placement problem arising in detailed placement optimization of a given cell row in the presence of white-space (extra sites). In this single-row placement problem, the cell order is fixed within the row; all cells in other rows are also fixed. We give the first solutions to the single-row problem: (i) a dynamic programming technique with time complexity O(m/sup 2/) where m is the number of nets incident to cells in the given row, and (ii) an O(m log m) technique that exploits the convexity of the wirelength objective. We also propose an iterative heuristic for improving cell ordering within a row; this can be run optionally before applying either (i) or (ii). Experimental results show an average of 6.5% wirelength improvement on industry test cases when our methods are applied to the final output of a leading industry placement tool.","PeriodicalId":201352,"journal":{"name":"Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125529594","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}
Jong-Sheng Cherng, Sao-Jie Chen, Chia-Chun Tsai, Jan-Ming Ho
{"title":"An efficient two-level partitioning algorithm for VLSI circuits","authors":"Jong-Sheng Cherng, Sao-Jie Chen, Chia-Chun Tsai, Jan-Ming Ho","doi":"10.1109/ASPDAC.1999.759712","DOIUrl":"https://doi.org/10.1109/ASPDAC.1999.759712","url":null,"abstract":"In this paper, a new two-level bipartitioning algorithm TLP, combining a hybrid clustering technique with an iterative improvement based partitioning process, is proposed. The hybrid clustering algorithm consisting of a local bottom-up clustering technique to merge modules and a global top-down ratio-cut technique for decomposition can be used to reduce the partitioning complexity and improve the performance. To generate a high-quality partitioning solution, a module migration based partitioning algorithm MMP is also proposed as the base partitioner for the TLP algorithm. The MMP algorithm implicitly promotes the move of clusters during the module migration processes by paying more attention to the neighbors of moved modules, relaxing the size constraints temporarily during the migration process, and controlling the module migration direction. Experimental results obtained show that the TLP algorithm generates stable and high-quality partitioning results. The TLP algorithm improves the unstable property of module migration based algorithms such as FM and STABLE in terms of the average net cut value. On the other hand, TLP outperforms MELO, GFM/sub t/ and CDIP/sub LA3/ by 23%, 7%, and 10%, respectively and is competitive with hMetis, ML/sub c/ and LSR/MFFS which have generated better results than many recent state-of-the-art partitioning algorithms.","PeriodicalId":201352,"journal":{"name":"Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126642707","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}
{"title":"Estimation of peak current through CMOS VLSI circuit supply lines","authors":"T. Murayama, Kimihiro Ogawa, Haruhiko Yamaguchi","doi":"10.1109/ASPDAC.1999.760017","DOIUrl":"https://doi.org/10.1109/ASPDAC.1999.760017","url":null,"abstract":"We present a new approach for estimating the maximum instantaneous current through the power supply lines of CMOS VLSI circuits. Our final goal is to determine the peak currents and voltage drops through power supply lines of real VLSI circuits within a practical time. Our approach is based on the iMax algorithm of estimating the upper bound of the current, and uses an improved timed ATPG-based algorithm to obtain a tight lower bound. In order to handle sequential circuits, we equate latch outputs with primary inputs for the upper bound estimation and use a logic simulator to determine the initial values for the lower bound estimation. Based on the information obtained, we model all blocks in the circuit as voltage-controlled current sources, with the analog hardware description language (AHDL). After extracting parasitic resistances of the power supply lines, we simulate the entire circuit using an analog simulator and obtain the maximum current estimation and voltage drops in the supply lines. In the modeling procedure we take the negative feedback influence into consideration such that the estimated current reflects a real switching transition. We have implemented the theoretically modeled negative feedback influence into our simulator called PANGI. Some experimental results of applying PANGI to the circuits which consist of more than 1M gates prove the accuracy and reliability of our approach.","PeriodicalId":201352,"journal":{"name":"Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132565339","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}
Hoon Choi, Hansoo Kim, I. Park, S. Hwang, C. Kyung
{"title":"Node sampling technique to speed up probability-based power estimation methods","authors":"Hoon Choi, Hansoo Kim, I. Park, S. Hwang, C. Kyung","doi":"10.1109/ASPDAC.1999.759984","DOIUrl":"https://doi.org/10.1109/ASPDAC.1999.759984","url":null,"abstract":"We propose a new technique called node sampling to speed up the probability-based power estimation methods. It samples and processes only a small portion of total nodes to estimate the power consumption of a circuit. It is different from the previous speed-up techniques for probability-based methods in that the previous techniques reduce the processing time for each node while our method reduces the number of nodes actually processed. In addition, it is also different from the previous statistical sampling simulation techniques for simulation-based methods in that the previous methods sample the input vectors while our method samples the nodes in the network. The experimental results are very encouraging. The proposed method shows on the average more than 80% and 60% reductions of simulation run time under 20% and 5% error bounds, respectively.","PeriodicalId":201352,"journal":{"name":"Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122364206","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}
{"title":"Roadmap organization and activities in Japan","authors":"Y. Furui","doi":"10.1109/ASPDAC.1999.760038","DOIUrl":"https://doi.org/10.1109/ASPDAC.1999.760038","url":null,"abstract":"Describes the \"technical difficulties to be solved and future technical directions\" in various semiconductor technology areas. This activity is meaningful not only for semiconductor vendors but also for related industries, academia and research laboratories. In December 1998, STRJ (Semiconductor Technology Roadmap Committee of Japan) was established under EIAJ (Electronics Industry Association of Japan). The committee consists of the specialists from Japanese semiconductor companies as well as a wide range of research bodies like ASET, EIAJ, JPCA, SEAJ, SELETE, SIRTJ and STARC. 10 technical working groups are organized under STRJ. It is scheduled that the preliminary \"STRJ Report\" will be published in March 1999, which completes the research results of each working group. The STRJ also contributes to the ITRS (International Technology Roadmap for Semiconductors) committee, which was proposed by US and promoted by 5 areas from the world (US, Europe, Taiwan, Korea and Japan).","PeriodicalId":201352,"journal":{"name":"Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198)","volume":"369 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115473195","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}