Length matching in detailed routing for analog and mixed signal circuits

Yao, Hailong; Gao, Qiang; Cai, Yici; Zhou, Qiang; Sham, Chiu-Wing

doi:10.1016/j.mejo.2014.04.007

Cited by 1 publication

(2 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Here t i,j indicates whether a pattern can be formed on a wire, either upwards or downwards. This direction is actually controlled by t i in (17). For example, if the solver selects the last two wires in Fig.…”

Section: ) Modeling the Patterns In A Given Free Spacementioning

confidence: 99%

See 1 more Smart Citation

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

Section: ) Modeling the Patterns In A Given Free Spacementioning

confidence: 99%

“…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

show abstract

Length matching in detailed routing for analog and mixed signal circuits

Cited by 1 publication

References 25 publications

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

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

Contact Info

Product

Resources

About