• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Xu, Z. (Xu, Z..) [1]

Indexed by:

Scopus

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:

graph; Integrated circuit; routing; Steiner tree

Community:

  • [ 1 ] [Xu, Z.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fujian 350002, China

Reprint 's Address:

  • [Xu, Z.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fujian 350002, China

Show more details

Related Keywords:

Related Article:

Source :

Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering, TMEE 2011

Year: 2011

Page: 1508-1511

Language: English

Cited Count:

WoS CC 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:

Online/Total:684/10935744
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1