A Novel Detailed Routing Algorithm with Exact Matching Constraint for Analog and Mixed Signal Circuits

被引:0
|
作者
Gao, Qiang [1 ]
Yao, Hailong [1 ]
Zhou, Qiang [1 ]
Cai, Yici [1 ]
机构
[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing, Peoples R China
关键词
analog and mixed signal design; exact matching routing; detailed routing; gridless routing;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In analog and mixed signal designs, exact matching requirement is critical for correct functionality of analog devices. However, due to the excessive complexity, it is difficult to consider exact matching constraint in detailed routing stage. This paper presents a novel gridless detailed routing algorithm, which efficiently obtains the optimized detailed routing solutions for a given set of nets with exact matching constraints. The gridless routing algorithm is based on an efficient non-uniform grid model, which enables the obstacles avoidance. To verify the effectiveness of the gridless routing algorithm, a grid routing algorithm and a modified exact matching routing algorithm from [5] are also implemented. Experimental results show significant improvements of the proposed gridless routing algorithm over the other two algorithms in both QOR and runtime.
引用
收藏
页码:36 / 41
页数:6
相关论文
共 50 条
  • [41] Fault Simulation for Dynamic Failures in Analog and Mixed-Signal Circuits
    Melis, Tommaso
    JOURNAL OF FAILURE ANALYSIS AND PREVENTION, 2024, 24 (05) : 2080 - 2094
  • [42] Concurrent error detection in analog and mixed-signal integrated circuits
    Lubaszewski, M
    Mir, S
    Rueda, A
    Huertas, JL
    38TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 1151 - 1156
  • [43] Testing Technologies for Analog/Mixed-Signal Circuits in IoT Era
    Kobayashi H.
    Kuwana A.
    Wei J.
    Tsukiji N.
    Zhao Y.
    IEEJ Transactions on Electronics, Information and Systems, 2021, 141 (01) : 1 - 12
  • [44] The Research on Fault Model in Nonlinear Analog and Mixed-Signal Circuits
    Xu Qingyao
    Cui Shaohui
    Xu Changbin
    Han Lujie
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 4152 - 4156
  • [45] SYMPHONY: A fast mixed signal simulator for BiMOS analog/digital circuits
    Buch, P
    Kuh, ES
    TENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 403 - 407
  • [46] Verification of Analog/Mixed-Signal Circuits Using Symbolic Methods
    Walter, David
    Little, Scott
    Myers, Chris
    Seegmiller, Nicholas
    Yoneda, Tomohiro
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (12) : 2223 - 2235
  • [47] Stochastic Behavioral Modeling and Analysis for Analog/Mixed-Signal Circuits
    Gong, Fang
    Basir-Kazeruni, Sina
    He, Lei
    Yu, Hao
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (01) : 24 - 33
  • [48] Software enhances design of analog/mixed-signal integrated circuits
    Moretti, G
    EDN, 2001, 46 (04) : 26 - 26
  • [49] Accelerated Design of Analog, Mixed-Signal Circuits with FineSim™ and Titan™
    Devgan, Anirudh
    2009 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC 2009), 2009, : 282 - 286
  • [50] Current-based testing for analog and mixed-signal circuits
    Velasco-Medina, J
    Nicolaidis, M
    INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1998, : 576 - 581