Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 1999.10a
- /
- Pages.667-669
- /
- 1999
- /
- 1598-5164(pISSN)
A Study on the Graph-Search Algorithm for VLSI Circuits
VLSI 회로의 그래프 탐색 알고리즘에 관한 연구
Abstract
최근 VLSI 디자인의 비용과 복잡성은 디자인 과정에서 필수조건이다. 소자 모델링과 수치적 방법은 spice와 같은 회로 시뮬레이터를 사용하여 얻을 수 있으며 simulated annealing과 같은 기법의 기술적인 장점은 많은 부분에서 응용된다. 이러한 기법들은 다량의 메모리 제조와 소규모 연구의 프로젝트까지 거의 모든 칩 디자인에 사용된다. 따라서 본 논문에서는 VLSI 회로의 패턴 매칭에 관한 역트랙킹(backtracking) 깊이-우선 탐색을 할 수 있는 그래프 탐색 매칭 알고리즘을 제안하였다.
Keywords