Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: ILP-based Alleviation of Dense Meander Segments with Prioritized
  Shifting and Progressive Fixing in PCB Routing   Length-matching is an important technique to bal- ance delays of bus signals
in high-performance 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.

37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn