| 1 |
1
칩 또는 부품을 구성하는 모든 핀을 포함할 수 있는 직사각형에 대해 상하 좌우로 각각 소정 갯수의 그리드를 포함하는 영역으로 분할해서 채널을 구축하는 채널 구축 단계와 상기 채널 구축 단계에서 만들어진 채널들을 대상으로 연결되어야 하는 대상인 각 핀의 쌍에 대해 지리적으로 중간 단계에 있는 각 채널을 경유하는 경로중에서 최적인 것을 탐색하는 최적 경로 산출단계와 전체적인 의미의 배선 스케쥴을 수립하는 전역 배선단계와 상기 전역 배선 단계에 따라 세부적인 배선 스케쥴을 수립하는 미세 배선 단계와 상기 배선 단계에서 하나의 커넥션에 대해 배선이 끝나게 되면 층의 전환이나 필요없는 굴곡이 형성되어 있는 부분의 직선화 또는 세그먼트의 수를 줄여주는 배선 후처리 단계와 마이터링과 세그먼트 쇼브의 방법으로 패턴 유연화를 수행하는 미세 배선 관련 유연화 단계로 이루어짐을 특징으로 하는 목표지향 미로탐색에 의한 인쇄회로기판 자동 배선방법
|
| 2 |
2
제1항에 있어서, 상기의 채널 구축에 있어 칩 또는 부품이 차지하는 공간과 이들 간에 발생하는 여유 공간을 최대한으로 활용해서, 공간 이용도의 최적성과 배선 완성도 제고를 위해 0, 1, 2의 레벨로 분할해서 4단계로 채널을 구축함에 따라 인쇄회로기판 전체를 분할하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 3 |
3
제1항에 있어서, 상기의 최적 경로를 산출함에 있어 채널 구축단계에서 만들어진 채널들을 대상으로 각 채널의 혼잡도에 대한 정보와 맨해턴 거리를 이용해서 연결되어야 하는 핀의 쌍에 대해 최적 경로를 산출하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 4 |
4
제1항에 있어서, 상기 전역 배선에 있어 그 배선 단계를 4단계로 분할해서, (a) 전원 및 접지, 클럭 라인과 관련된 배선의 처리를 수행하고, (b) 커넥터 핀의 배선, 세 번째로 복잡한 부분의 배선, (c)나머지의 독립된 배선 또는 바다발 연결선을 배선하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 5 |
5
제1항에 있어서, 레벨 0에 해당하는 채널의 보유 정보를 이용해서, 각 부품별 및 지역별간 연결되어야할 연결선 정보에 따라 다발 패턴을 배선 목표로 설정하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 6 |
6
제1항에 있어서, 상기 미세 배선에 있어 그 배선 단계를 4단계로 분할해서, (a) 넷 및 커넥션 정보를 이용해서 각 부품을 기준으로 나머지 부품에 대한 부품 상호간 배선 연결 정보를 나타내는 커넥션 정보를 추출하고, (b) 부품 상호간 커넥션 정보를 통해 각 부품간에 형성된 커넥션 등에 대해, 맨해턴 거리가 짧은 것부터 정렬해서 배선을 시작하고, (c) 각 부품간에 형성된 커넥션 그룹에 대해, 이를 둘러싸는 펜스를 설치하며, (d) 이렇게 만들어진 펜스내에서 배선 시작점으로 부터 배선 끝점으로 가는 채널 경로의 스케쥴을 통해 목표 지향 미로 탐색 알고리즘을 수행하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 7 |
7
제1항에 있어서, 상기의 미세 배선에 있어 부품의 특성 정보를 활용해서 배선 출발점 및 끝점을 선택하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 8 |
8
제8항에 있어서, 상기의 배선 출발점 및 끝점은 SMC로부터 DIP 또는 PGA등으로 배선하고 핀 조밀도가 높은 배선 영역 또는 그룹에 속한 핀을 배선의 시작점으로 삼으며, 커넥터 부품으로부터 기타 부품으로 배선하는 것을 원칙으로 하는 것을 특징으로 하는 목표지향 미로탐색에 의한 인쇄회로기판 자동 배선방법
|
| 9 |
9
제6항에 있어서, 상기의 전방향 미로 탐색의 미세 배선 스케쥴에 있어 (a) 두 터미널 중 시작점과 목표점을 결정하고, (b) 시작점의 관점에서 본 목표점의 상대적 위치를 사분면으로 나타내며, (c)상하 좌우의 네 방향중 두개를 주 진행방향, 나머지를 보조 진행방향으로 설정해서 배선 전략을 구성하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 10 |
10
제6항에 있어서, 상기의 펜스를 설치해서 배선 영역 및 탐색 공간을 제한함에 있어 4각형과 6각형의 펜스를 결정하여 운영하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 11 |
11
제10항에 있어서, 상기의 펜스를 설치함에 있어 시작점의 핀 터미널 그룹과 목표점의 핀 터미널 그룹의 상대적 위치 관계로부터, 두그룹의 지리적 격리도가 적은 경우, 또는 두 그룹을 포함하는 경제 사각형을 그렸을 때 사각형의 펜스를 설치해도 될 정도로 X축간 또는 Y축간의 거리가 충분히 짧을 경우에 사각형 펜스를 설치하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 12 |
12
제10항에 있어서, 상기의 펜스를 설치함에 있어 시작점의 핀 터미널 그룹과 목표점의 핀 터미널 그룹의 상대적 위치 관계로부터, 두그룹간의 격리도가 큰 경우에 대해 탐색 영역 축소 및 시간 절약을 위해 육각형의 펜스를 설치하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 13 |
13
제12항에 있어서, 동일 배열의 그룹에 대해 혼잡도 조건에 따라 두가지 육각 펜스 중, 해당 펜스의 소속한 채널들의 혼잡도 계수를 누적한 다음 이러한 혼잡도 계수의 누적치가 작은 쪽의 육각 펜스를 선택하여 설치하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 14 |
14
제6항에 있어서, 상기 펜스를 설치함에 있어 효율적인 채널 소비와 배선 영역 제한을 위해 핀그룹 가장자리에 있는 핀 또는 가장 외곽에 있는 핀으로부터 N/2+1만큼씩의 채널 확보를 통해 펜스를 설치하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동배선방법
|
| 15 |
15
제14항에 있어서, 상기의 펜스 확장 단계를 최대 20단계까지 허용하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 16 |
16
제1항에 있어서, 하나의 배선 단계 종료시 후처리를 통해 층의 전환이 가능한 짧은 거리의 배선 패턴에 대해서, 그리드의 점유도가 12개 이하인 세그먼트에 대해 층전환을 수행하는 것을특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 17 |
17
제1항에 있어서, 상기 후처리 단계에 있어 층의 전환이나 세그먼트의 밀고 당김이 진행됨에 따라 발생하는 세그먼트의 굴곡을 없애는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동배선방법
|
| 18 |
18
제1항에 있어서, 상기 기판의 가장자리에 밀집되어 있는 세그먼트를 대상으로 이들을 인접한 그리드상에 몰아 놓음으로써 가용한 배선 채널을 확보하는 가장자리 세그먼트 쇼브를 실행하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 19 |
19
제1항에 있어서, 상기 기판의 채널내에서 세그먼트의 쏠림을 해소하고 가용한 배선 채널을 확보하도록 하는 세그먼트 집중화를 수행하여 세그먼트 쇼브가 이루어짐을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
| 20 |
20
제1항에 있어서, 상기 그리드상의 후보 위치를 대상으로 가능한 지점에 대한 1차, 2차, 3차 시도의 우선 순위를 설정해 놓고 비어를 삽입하는 것을 특징으로 하는 목표지향 미로 탐색에 의한 인쇄회로기판 자동 배선방법
|
