T. Eschbach and B. Becker (Germany)
Interactive Orthogonal Circuit Visualization, Hypergraph Routing
Automated visualization of circuits is an important re search area in electronic design automation. In contrast to the numerous papers and work done on graph and hyper graph drawing on equal size nodes, this paper presents a framework to efficiently cope with nodes that are orders of magnitudes different in size. To improve the clarity of the drawing a crossing reduction step and a fast routing heuris tic are applied which try to avoid unnecessary crossings and bends within the wiring. Experimental results are provided which show that the run time remains small enough to drive an interactive tool even on very large circuit benchmarks.
Important Links:
Go Back
