Indexed by:
Abstract:
In the integrated circuit routing, we often consider the routing for some special nets under the restrictions, such as equidistance and symmetry. The symmetrical routing is operated between the routing for the bus and the clock and the routing for most the others without the priority. We prove that the symmetrical routing problem under the H-V model is equivalent to finding a Steiner free of the corresponding vertices for all of the pins in the valid connected graph. We put forward an algorithm for the symmetrical routing under the H-V model. In the actual wiring process, when the symmetrical routing is needed, the routing is finished by hand. This paper provides a method and the theory based on graphs for the automation design of the symmetrical routing. © 2011 IEEE.
Keyword:
Reprint 's Address:
Email:
Source :
Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering, TMEE 2011
Year: 2011
Page: 1508-1511
Language: English
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: