Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 1998.11b
- /
- Pages.591-593
- /
- 1998
An Implementation of Efficient OTC(Over-The-Cell) Channel Router
효과적인 OTC 채널 라우터의 구현
- Jang, Seung-Kew (Dep't of Computer Science, Soongsil Univ.) ;
- Chang, Hoon (Dep't of Computer Science, Soongsil Univ.)
- Published : 1998.11.28
Abstract
As evolution of the process technology, we proposed the Over-The-Cell channel routing algorithm for the advanced three-layer process. The proposed algorithm simplifies the channel routing problem, and then makes use of Simulated Annealing Technique to converge at global optimal solution. Also, we proposed a new method to remove the cyclic vertical constraints which are known to be the hardest element in the channel routing problem and a way to detect the local minimal solution and escape from it successfully.
Keywords