배선 알고리즘에서 하나의 기판 상에서 종·횡의 버스를 결선하는 방법을 … | [전자캐드기능사 필기] 12년 2회차 기출문제 상세 페이지

스트립 접속법은 기판 위에 세로(종)와 가로(횡) 방향의 배선 통로를 미리 정해 두고 그 통로를 따라 버스를 결선하는 배선 알고리즘이다.
경로를 격자 모양의 스트립 단위로 단순화하므로 버스처럼 여러 선이 나란히 가는 묶음 배선을 적은 계산으로 처리할 수 있다.
고속 라인법은 배선 경로를 선 단위로 빠르게 탐색하는 방식으로 종·횡 버스 결선을 가리키는 말이 아니다.
기하학적 탐사법은 장애물을 피해 경로를 기하학적으로 찾아가는 방식이다.
저속 접속법은 배선 알고리즘의 명칭으로 쓰이지 않는다.