대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
- /
- Pages.591-593
- /
- 1998
효과적인 OTC 채널 라우터의 구현
An Implementation of Efficient OTC(Over-The-Cell) Channel Router
- Jang, Seung-Kew (Dep't of Computer Science, Soongsil Univ.) ;
-
Chang, Hoon
(Dep't of Computer Science, Soongsil Univ.)
- 발행 : 1998.11.28
초록
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.
키워드