公开(公告)号：KR1020000026748A

公开(公告)日：2000-05-15

申请号：KR1019980044409

申请日：1998-10-22

Applicant: 한국전자통신연구원

Inventor： 안희일 ,  박진원 ,  윤석한 ,  조태원

IPC: H01L21/768

Abstract: PURPOSE: A method for a channel wiring using a horizontal latent reiterated table and a net high and low relationship table is provided to reduce a time for calculation and the number of via by detecting a wiring reiteration and encoding a candidate solution. CONSTITUTION: A method for a channel wiring using a horizontal latent reiterated table and a net high and low relationship table comprises the steps of: encoding candidate solutions representing a solution for a channel wiring; composing a horizontal latent reiterated table and a bet high and low relation ship table from an input net data; composing the candidate solutions; detecting a horizontal reiteration and a vertical reiteration of different nets of the candidate solutions; and generating the candidate solutions and obtaining the solution until the candidate solution not having the reiteration is found.

Abstract translation: 目的：提供一种使用水平潜在重复表和净高低关系表的通道布线的方法，以通过检测布线重复和候选解码的编码来减少计算时间和通孔数。 构成：使用水平潜在重复表和净高低关系表的通道布线的方法包括以下步骤：编码表示用于通道布线的解的候选解; 从输入网络数据构成水平潜在重复表和下注高低关系船表; 撰写候选解决方案; 检测候选解决方案的不同网络的横向重复和垂直重复; 并产生候选解决方案并获得解决方案，直到找到不具有重复的候选解决方案。

公开(公告)号：KR100276692B1

公开(公告)日：2001-02-01

申请号：KR1019980044409

申请日：1998-10-22

Applicant: 한국전자통신연구원

Inventor： 안희일 ,  박진원 ,  윤석한 ,  조태원

IPC: H01L21/768

Abstract: 본 발명은 반도체 및 인쇄 회로 기판의 채널 배선에서 수평 잠재 중첩표와 네트 상하 관계표를 이용한 채널 배선 방법에 관한 것이다.
본 발명은 채널 배선 해답을 표현하는 후보 해답을 엔코딩하는 단계와, 입력된 네트 데이터로부터 수평 잠재 중첩표와 네트 상하 관계표를 작성하는 단계와, 후보 해답을 작성하는 단계와, 후보 해답내에서 서로 다른 모든 네트들에 대해 수평 잠재 중첩표와 네트 상하 관계표를 사용하여 수평 중첩 및 수직 중첩을 탐지하는 단계와, 수평 중첩 또는 수직 중첩이 없는 후보 해답을 찾을 때까지 후보 해답을 발생시켜 채널 배선의 해답을 찾는 단계로 이루어진다.
본 발명은 일반적인 컴퓨터 시스템의 프로그램으로 구현되며, 컴퓨터 연산 시간을 크게 단축시킬 수 있다.