Fill reduction techniques for circuit simulation

被引:3
|
作者
Reissig, Gunther [1 ]
机构
[1] Tech Univ Berlin, Fakultat IV Fachgebiet Regelungssysteme, D-10587 Berlin, Germany
关键词
sparse linear systems; fill reduction; pivot ordering;
D O I
10.1007/s00202-007-0061-7
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We investigate the performance of a combination of sophisticated local symmetric ordering methods with a simple symmetrization step on a test set of Jacobians obtained from modified nodal equations. It is demonstrated that using such ordering heuristics as a replacement for Markowitz' algorithm may accelerate circuit simulation significantly.
引用
收藏
页码:143 / 146
页数:4
相关论文
共 50 条
  • [41] REDUCT - A REDUNDANT FAULT IDENTIFICATION ALGORITHM USING CIRCUIT REDUCTION TECHNIQUES
    TANDAI, M
    SHINSHA, T
    NISHIDA, T
    MORIWAKI, K
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1993, E76D (07) : 776 - 790
  • [42] Aggressive RF Circuit Reduction Techniques in Millimeter Wave Cellular Systems
    Abbasi, M. Ali Babar
    Tataria, Harsh
    Fusco, Vincent F.
    Matthaiou, Michail
    Alexandropoulos, George C.
    2019 16TH INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS), 2019, : 500 - 504
  • [43] Simulation of a contact problem using model reduction techniques
    Druesne, Frederic
    Lefevre, Bastien
    Dulong, Jean-Luc
    Villon, Pierre
    MECANIQUE & INDUSTRIES, 2010, 11 (3-4): : 255 - 264
  • [44] Data Reduction Techniques for Simulation, Visualization and Data Analysis
    Li, S.
    Marsaglia, N.
    Garth, C.
    Woodring, J.
    Clyne, J.
    Childs, H.
    COMPUTER GRAPHICS FORUM, 2018, 37 (06) : 422 - 447
  • [45] Monte Carlo Simulation and Improvement of Variance Reduction Techniques
    Cao, Zi-xuan
    Yang, Zhuo
    Liu, Kun
    Zhang, Ze-wei
    Luo, Zi-ting
    Zhang, Zhi-gang
    INTERNATIONAL CONFERENCE ON MATHEMATICS, MODELLING AND SIMULATION TECHNOLOGIES AND APPLICATIONS (MMSTA 2017), 2017, 215 : 122 - 130
  • [46] Simulation Time Reduction Techniques for Computationally Intensive Algorithms
    Qadri, Muhammad Yasir
    Waris, Haroon
    Mohyuddin, Nasir
    Khan, Akhter
    Baloch, Sajid
    2016 13TH INTERNATIONAL BHURBAN CONFERENCE ON APPLIED SCIENCES AND TECHNOLOGY (IBCAST), 2016, : 264 - 268
  • [47] Application of variance reduction techniques in marine radioactivity simulation
    Gong, Yuwei
    Jia, Mingchun
    Guo, Zhirong
    Chen, Xianglei
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2014, 764 : 277 - 283
  • [48] VARIANCE REDUCTION TECHNIQUES IN DISCRETE-EVENT SIMULATION
    WILSON, JR
    SIMULATION, 1982, 39 (02) : 41 - 42
  • [49] APPLICATION OF VARIANCE REDUCTION TECHNIQUES IN FREEWAY SIMULATION.
    Rathi, Ajay K.
    Nemeth, Zoltan A.
    Transportation Research, Part B: Methodological, 1985, 19 B (03): : 209 - 216
  • [50] THE SIMULATION OF THE SEDIMENTARY FILL OF BASINS
    KENDALL, CGSC
    STROBEL, J
    CANNON, R
    BEZDEK, J
    BISWAS, G
    JOURNAL OF GEOPHYSICAL RESEARCH-SOLID EARTH AND PLANETS, 1991, 96 (B4): : 6911 - 6929