| 1 |
1
복수의 레이어들이 적층되어 구성되는 멀티 레이어 PCB에 복수의 파워 핀들을 배치하는 PCB 팬아웃(fanout) 최적화 장치로서,복수의 파워 핀들의 핀 종류와 핀 위치를 포함하는 핀 정보 및 복수의 레이어들의 개수를 입력받는 입력부;상기 핀 위치에 기초하여, 상기 파워 핀들 간의 거리를 획득할 수 있고, 상기 핀 정보에 기초하여, 코스트 값의 합계가 최소가 되도록 각 파워 핀들을 각 레이어의 노드에 할당하고, 동일한 핀 종류의 파워 핀들을 연결하는 스켈레톤을 생성하는 제어부;를 포함하고,상기 코스트 값은 상기 파워 핀들 간의 거리에 기초하여 결정되고, 동일한 핀 종류를 갖는 파워 핀들이 동일한 레이어에 배치될 때 음수이고, 상이한 핀 종류를 갖는 파워 핀들이 상이한 레이어에 배치될 때 음수인,PCB 팬아웃 최적화 장치
|
| 2 |
2
삭제
|
| 3 |
3
제1 항에 있어서,상기 제어부는 상기 핀 정보를 변수로 포함하는 하기 수식 1에 의한 코스트 값의 합계가 최소가 되도록 되도록 각 파워 핀들을 각 레이어에 할당하는PCB 팬아웃 최적화 장치:[수식 1]여기에서, n은 각 레이어 상에서 파워 핀이 위치할 수 있는 노드, 은 l번째 레이어의 j번째 노드, 은 노드 에 할당된 파워 핀의 핀 종류, 는 및 간 거리를 말한다
|
| 4 |
4
제1 항에 있어서,상기 제어부는 MST(Minimum Spanning Tree) 알고리즘에 따라 각 파워 핀이 할당된 노드들을 연결하는 에지에 대한 가중치의 합이 최소가 되도록 스켈레톤을 생성하는PCB 팬아웃 최적화 장치
|
| 5 |
5
제4 항에 있어서,상기 MST 알고리즘의 에지에 대한 가중치는에지를 구성하는 제1 종류의 파워 핀들과, 상기 에지에 인접한 상기 제1 종류와 상이한 제2 종류의 파워 핀 간의 거리에 기초하여 설정되는PCB 팬아웃 최적화 장치
|
| 6 |
6
제5 항에 있어서,상기 제1 종류의 파워 핀들과, 상기 제2 종류의 파워 핀 간의 거리가 증가하면, 상기 가중치는 감소하는PCB 팬아웃 최적화 장치
|
| 7 |
7
복수의 레이어들이 적층되어 구성되는 멀티 레이어 PCB에 복수의 파워 핀들을 배치하는 PCB 팬아웃(fanout) 최적화 장치의 동작 방법으로서,입력부를 통해 복수의 파워 핀들의 핀 종류와 핀 위치를 포함하는 핀 정보 및 복수의 레이어들의 개수를 입력받는 단계;상기 핀 위치에 기초하여, 상기 파워 핀들 간의 거리를 획득하고, 상기 핀 정보에 기초하여, 코스트 값의 합계가 최소가 되도록 각 파워 핀들을 각 레이어의 노드에 할당하는 단계; 및동일한 핀 종류의 파워 핀들을 연결하는 스켈레톤을 생성하는 단계;를 포함하고,상기 코스트 값은상기 파워 핀들 간의 거리에 기초하여 결정되고, 동일한 핀 종류를 갖는 파워 핀들이 동일한 레이어에 배치될 때 음수이고, 상이한 핀 종류를 갖는 파워 핀들이 상이한 레이어에 배치될 때 음수인,PCB 팬아웃 최적화 장치의 동작 방법
|
