LEMAR: A novel length matching routing algorithm for analog and mixed signal circuits

Yao, Hailong; Cai, Yici; Gao, Qiang

doi:10.1109/aspdac.2012.6164937

Cited by 16 publications

(4 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Topology-matching, such as exact matching [129]- [132], is usually imposed on the critical yet asymmetry nets, with the same number of bends, vias and wirelength. For less critical nets, length-matching constraints are imposed to route them with equivalent wirelength [133]. Two of the most widely studied non-idealities in analog routing are electromigration, which refers to the material migration in the power networks and signal wires that are stressed with high current-densities, and IR-Drop, which consists of a fluctuation of the net voltage due to the interconnect resistances, affecting circuit behavior.…”

Section: B Analog Specificsmentioning

confidence: 99%

Analog Integrated Circuit Routing Techniques: An Extensive Review

Martins

Lourenço

2023

IEEE Access

View full text Add to dashboard Cite

show abstract

Section: B Analog Specificsmentioning

confidence: 99%

Analog Integrated Circuit Routing Techniques: An Extensive Review

Martins

Lourenço

2023

IEEE Access

View full text Add to dashboard Cite

show abstract

“…To answer the first question, satisfying matching constraints is a very important to achieve the best analog IC performance. Most of the previous works focus on symmetry constraints [1,2], exact-matching [3], wirelength-matching constraints [1,4], and topology-matching constraints [1,3]. Symmetry constraints and topologymatching constrains are two most major constraints to reduce the parasitic effects.…”

Section: Previous Workmentioning

confidence: 99%

A pre-search assisted ILP approach to analog integrated circuit routing

Graeb²,

2015

2015 33rd IEEE International Conference on Computer Design (ICCD)

View full text Add to dashboard Cite

The routing of analog integrated circuits (IC) has long been a challenge due to numerous constraints (such as symmetry and topology-matching) that matter for overall circuit performance. Existing automatic analog IC routing algorithms can be broadly categorized into two approaches: sequential approach that heuristically routes one net after another and constructive ILP (Integer Linear Programming). The former approach is usually fast but may miss opportunities of finding good solutions. The constructive ILP provides optimal solutions but can be very time consuming. We propose a simple yet efficient method that combines the advantages of both existing approaches. First, sequential routing is performed to obtain a set of candidate routing paths for each net. Then, an ILP is applied to commit each net to only one of its candidate routes. Experiments on two op-amp designs show that the post-layout performance (such as gain and phase margin) from our method is close to that of manual design. Our method also outperforms a previous work of automated analog IC routing. as warm encouragement throughout this research project. He was always patient, kind and helpful whenever I had questions on my academic life. I could not have completed this thesis and know this wondrous physical design without his guidance and generous support. I also would like to thank Dr. Peng Li and Dr. Anxiao Jiang for being my committee members, and for their suggestions on this research. Especially, I would like to thank my family for their ceaseless support, encouragement and endless love. Without which I would never able to complete my master degree so smoothly. Last but not least, thanks to all my friends and colleagues who accompany with me these years, and also the department faculty and staff for giving me a warm and kind environment during my life at Texas A&M University.

show abstract

“…Specifically, length matching of differential pairs is considered in [15]. Furthermore, the length matching routing problem is also discussed for analog and mixed-signal circuits using detouring shapes in [16], [17], and a longer path algorithm is used in [18] to increase wire delays to meet given specifications.…”

Section: Introductionmentioning

confidence: 99%

ILP-Based Alleviation of Dense Meander Segments With Prioritized Shifting and Progressive Fixing in PCB Routing

Tseng

et al. 2015

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

View full text Add to dashboard Cite

Length-matching is an important technique to balance delays of bus signals in high-performance printed circuit board (PCB) routing. Existing routers, however, may generate very dense meander segments. Signals propagating along these meander segments exhibit a speedup effect due to crosstalk between the segments of the same wire, thus leading to mismatch of arrival times even under the same physical wire length. In this paper, we present a post-processing method to enlarge the width and the distance of meander segments and hence distribute them more evenly on the board so that crosstalk can be reduced. In the proposed framework, we model the sharing of available routing areas after removing dense meander segments from the initial routing, as well as the generation of relaxed meander segments and their groups for wire length compensation. This model is transformed into an ILP problem and solved for a balanced distribution of wire patterns. In addition, we adjust the locations of long wire segments according to wire priorities to swap free spaces toward critical wires that need much length compensation. To reduce the problem space of the ILP model, we also introduce a progressive fixing technique so that wire patterns are grown gradually from the edge of the routing toward the center area. Experimental results show that the proposed method can expand meander segments significantly even under very tight area constraints, so that the speedup effect can be alleviated effectively in high-performance PCB designs.Index Terms-Dense meander segments, ILP model, printed circuit board (PCB) routing, speedup effect.

show abstract

LEMAR: A novel length matching routing algorithm for analog and mixed signal circuits

Cited by 16 publications

References 8 publications

Analog Integrated Circuit Routing Techniques: An Extensive Review

Analog Integrated Circuit Routing Techniques: An Extensive Review

A pre-search assisted ILP approach to analog integrated circuit routing

ILP-Based Alleviation of Dense Meander Segments With Prioritized Shifting and Progressive Fixing in PCB Routing

Contact Info

Product

Resources

About