By Topic

A new efficient approach to multilayer channel routing problem

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
$31 $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

3 Author(s)
Sung-Chuan Fang ; Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan ; Wu-Shiung Feng ; Shian-Lang Lee

A very efficient multilayer channel router, the M3CR, is described. The goal of M3CR is to use an optimum number of tracks for any multilayer routing instance in the dogleg-free routing model. M3CR has a simple time complexity because it is not a maze-running-based router. The experiment demonstrated that M3CR produced an optimum number of tracks for all the test examples from 4 through 8 layers in a very short time. The variable-wire-width consideration based on the design rules is discussed

Published in:

Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE

Date of Conference:

8-12 Jun 1992