公开(公告)号：KR100896801B1

公开(公告)日：2009-05-11

申请号：KR1020070050556

申请日：2007-05-23

Applicant: 성균관대학교산학협력단

Inventor： 조준동 ,  김종철 ,  아딜에르진 ,  뱌체슬라브잘류보프스키

IPC: G06F17/50

Abstract: 반도체 배선 경로 설정 방법 및 이를 구현하기 위한 프로그램을 기록한 기록 매체가 개시된다. 본 발명의 실시예에 따르면 반도체 레이아웃 상의 동일 신호 핀간을 배선 연결하기 위한 반도체 배선 경로 설정 방법에 있어서, (a) 배선 금지 영역을 설정하는 단계; (b) 상기 배선 금지 영역을 제외한 배선 영역 상에 탐색 그래프를 생성하는 단계; (c) 상기 동일 신호 핀들 각각에 대하여 적어도 하나의 후보 포인트를 설정하는 단계; 및 (d) 상기 후보 포인트를 핀별로 하나씩 선택하여 상기 탐색 그래프 상에서 상기 동일 신호 핀간을 최단 거리로 연결하는 배선 경로를 설정하는 단계를 포함하는 반도체 배선 경로 설정 방법이 제공된다. 본 발명은 향후 계속적으로 늘어날 다양한 설계 규칙들에 능동적으로 대처할 수 있음은 물론, 반도체 배선 경로를 설정함에 있어 최소한의 비용(메모리 사용량, 배선 시간 등)으로 최단 거리의 배선이 가능한 효과가 있다.

公开(公告)号：KR1020080103364A

公开(公告)日：2008-11-27

申请号：KR1020070050556

申请日：2007-05-23

Applicant: 성균관대학교산학협력단

Inventor： 조준동 ,  김종철 ,  아딜에르진 ,  뱌체슬라브잘류보프스키

IPC: G06F17/50

CPC classification number: G06F17/5081

Abstract: A semiconductor interconnection path setting method for connecting identical signal pins on a semiconductor layout and a recording medium for executing the same are provided to minimize a cost of wire and to improve the wiring efficiency and the reliability by using a routing algorithm applying transformed Kruskal algorithm for the establishment of the wiring path with the shortest distance. A wiring unpredictable area is fixed(S110). A search graph for the search of a route for connecting a wire between identical signal pins is produced on a wiring area(S120). The search graph according to each identical signal pin is set up at least one point, corresponding to the predetermined reference of pass points passing through the identical signal pins, as a candidate point for setting up a wire connection path between the identical signal pins(S130).

Abstract translation: 提供了一种用于连接半导体布局上的相同信号引脚和用于执行该半导体布局的记录介质的半导体互连路径设置方法，以便使导线的成本最小化并且通过使用使用变换的Kruskal算法的路由算法来提高布线效率和可靠性 建立最短距离的布线路径。 布线不可预测区域固定（S110）。 在布线区域产生用于搜索用于连接相同信号引脚之间的导线的路线的搜索图（S120）。 根据每个相同的信号引脚的搜索图被设置为至少一个点，对应于通过相同信号引脚的通过点的预定参考点，作为在相同的信号引脚之间建立有线连接路径的候选点（S130 ）。