loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design (VLSID'05)
Orthogonal Circuit Visualization Improved by Merging the Placement and Routing Phases
Kolkata, India
January 03-January 07
ISBN: 0-7695-2264-5
Thomas Eschbach, Albert-Ludwigs-University
Wolfgang Günther, Infineon AG
Bernd Becker, Albert-Ludwigs-University

Visualization of circuits is an important research area in electronic design automation. Locating errors in a large design may require a high-quality graphical representation of a circuit that allows humans to understand it. Usually, drawing a circuit is based on visualizing the corresponding graph or hypergraph structure where nodes are connected by straight lines, and nodes are located in a way that minimizes the crossings of these lines. Then the algorithms re-transform this graph representation back to an orthogonal circuit structure, i.e. it replaces the straight lines by horizontal and vertical lines.

In contrast to many other approaches which route all the wiring after placing all nodes we focus on a new approach which dynamically reorders the nodes within the layers to further reduce the number of hyperedge crossings. An efficient algorithm is presented that minimizes the hyperedge crossings. Experimental results are provided which show that the drawings can be improved significantly while the run time remains moderate.

Citation:
Thomas Eschbach, Wolfgang Günther, Bernd Becker, "Orthogonal Circuit Visualization Improved by Merging the Placement and Routing Phases," vlsid, pp.433-438, 18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design (VLSID'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.