By Topic

On locally optimal breaking of nondisjoint cyclic vertical constraints in VLSI channel routing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
A. D. Johnson ; Dept. of Electr. Eng., Toledo Univ., OH, USA

Locally optimal breaking strategy was already developed for disjoint directed circuits in the vertical constraint graph. The paper reports extensions to two classes of nondisjoint circuits: with a common vertex, and with a common path. The significance of this is that the demonstration of general applicability of the locally optimal breaking concept opens a new approach to improving the channel router heuristics for automatic and interactive routers, using parallel architectures

Published in:

VLSI, 1995. Proceedings., Fifth Great Lakes Symposium on

Date of Conference:

16-18 Mar 1995