메이즈 러너
Maze runner |
전자설계 자동화에서 메이즈 러너는 전체 라우팅 공간을 그리드로 나타내는 연결 라우팅 방법입니다.이 그리드의 일부가 구성 요소, 특수 영역에 의해 막히거나 이미 존재하는 배선에 의해 막힙니다.그리드 크기는 영역의 배선 피치에 해당합니다.목표는 A지점에서 B지점으로 이어지는 그리드 셀의 체인을 찾는 것입니다.
메이즈 러너는 Lee 알고리즘을 사용할 수 있습니다.라우팅 공간 전체에서 웨이브 전파 스타일(웨이브는 n개의 스텝으로 도달할 수 있는 모든 셀)을 사용합니다.목표에 도달하면 파동이 멈추고 셀을 역추적하여 경로를 결정합니다.
「 」를 참조해 주세요.
레퍼런스
- 메이즈 라우터의 첫 번째 설명 중 하나Lee, C. Y. (1961), "An Algorithm for Path Connections and Its Applications", IRE Transactions on Electronic Computers, EC-10 (2): 346–365, doi:10.1109/TEC.1961.5219222.
