Title :
The Channel Expansion Problem in Layout Design
Author :
Chen, R.R. ; Kajitani, Y.
Author_Institution :
Dept. of Elec. Engr., San Jose State University, San Jose, CA
Abstract :
In order to develop an efficient method of routing channels in the layout design process, an algorithm which solves the channel expansion problem is presented. This algorithm guarantees the minimum number of rerouted channels with respect to a single channel in a given placement. In addition, examples are given to illustrate various aspects of the algorithm.
Keywords :
Algorithm design and analysis; Costs; Design automation; Process design; Routing; Switches;
Conference_Titel :
Design Automation, 1984. 21st Conference on
Print_ISBN :
0-8186-0542-1
DOI :
10.1109/DAC.1984.1585826
