A new efficient approach to multilayer channel routing problem
Resource
Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
Journal
Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
Pages
-
Date Issued
1992-06
Date
1992-06
Author(s)
Fang, Sung-Chuan
Feng, Wu-Shiung
Lee, Shian-Lang
DOI
N/A
Abstract
A very efficient multilayer channel router, the M/sup 3/CR, is described. The goal of M/sup 3/CR is to use an optimum number of tracks for any multilayer routing instance in the dogleg-free routing model. M/sup 3/CR has a simple time complexity because it is not a maze-running-based router. The experiment demonstrated that M/sup 3/CR 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.>
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00227819.pdf
Size
502.46 KB
Format
Adobe PDF
Checksum
(MD5):0f4cbe5de67fe65731d86caf88ec0ce6