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
来源：
2011 12TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED) | 2011年
关键词：
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 条
  • [21] A contact and via placement algorithm for CMOS analog circuits routing
    Guan, J.
    Zeng, X.
    Li, M.-Y.
    Tang, P.-S.
    Zhou, D.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2001, 13 (08): : 673 - 678
  • [22] Matching constraint extraction for analog integrated circuits layout via edge classify
    Wu, Ran Ran
    Zhang, Yong
    He, Zhen Hua
    Jia, Bo Wen
    Xu, Ning
    INTEGRATION-THE VLSI JOURNAL, 2024, 98
  • [23] Verifying nonlinear analog and mixed-signal circuits with inputs
    Fan, Chuchu
    Meng, Yu
    Maier, Juergen
    Bartocci, Ezio
    Mitra, Sayan
    Schmid, Ulrich
    IFAC PAPERSONLINE, 2018, 51 (16): : 241 - 246
  • [24] Infant Mortality Tests for Analog and Mixed-Signal Circuits
    Banerjee, Suvadeep
    Natarajan, Suriyaprakash
    2016 IEEE 34TH VLSI TEST SYMPOSIUM (VTS), 2016,
  • [25] Analog/Mixed-Signal Integrated Circuits for Quantum Computing
    Bardin, Joseph C.
    2020 IEEE BICMOS AND COMPOUND SEMICONDUCTOR INTEGRATED CIRCUITS AND TECHNOLOGY SYMPOSIUM (BCICTS), 2020,
  • [26] Adaptive Multidimensional Outlier Analysis for Analog and Mixed Signal Circuits
    Yilmaz, Ender
    Ozev, Sule
    Butler, Kenneth M.
    2011 IEEE INTERNATIONAL TEST CONFERENCE (ITC), 2011,
  • [27] Managing power consumption in analog and mixed-signal circuits
    Margolin, B
    COMPUTER DESIGN, 1997, 36 (01): : 36 - &
  • [28] Accelerated Design of Analog, Mixed-Signal Circuits with Titan™
    Devgan, Anirudh
    Basaran, Bulent
    Colleran, David
    Hershenson, Mar
    ISPD 2009 ACM INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2009, : 67 - 71
  • [29] A test paradigm for analog and mixed-signal circuits and systems
    Wang, CP
    Hatzopoulos, AA
    Wey, CL
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 3, 1996, : 194 - 197
  • [30] Analog and mixed-signal benchmark circuits - First release
    Kaminska, B
    Arabi, K
    Bell, I
    Goteti, P
    Huertas, JL
    Kim, B
    Rueda, A
    Soma, M
    ITC - INTERNATIONAL TEST CONFERENCE 1997, PROCEEDINGS: INTEGRATING MILITARY AND COMMERCIAL COMMUNICATIONS FOR THE NEXT CENTURY, 1997, : 183 - 190
12345