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

author:

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

Indexed by:

EI 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:

Integrated circuits Routing algorithms Trees (mathematics)

Community:

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

Reprint 's Address:

  • 徐正华

Show more details

Version:

Related Keywords:

Related Article:

Source :

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: 1

Online/Total:454/10933955
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