프로그램 가능한 논리 소자의 회로 블록 사이의 배선을 자동적 및 최적으로 결정하기 위한 시스템 및 방법 document_id 1019900010921

[청구항 2] 제1항에 있어서,제1수단은, 스위칭 스테이션과 소오스 및 로우드핀 상의 모든 위치 데이타를 수납하기 위한 제5수단과 소오스핀으로부터 각 로우드핀 까지의 거리를 계산하고 어떤 로우드 핀이 소오스핀으로부터 최단거리에 있는 가를 결정하는 제6수단 및 각 로우드핀 위치로부어의 거리를 계산하고 소오스핀으로부터 최단거리에 위치하는 로우드핀을 결정하고, 만약 소오스핀으로부터 똑같이 짧은 거리에 다수개의 로우드핀이 존재하면, 무게 중심의 제1위치로부터 각 로우드핀의 거리를 계산하는 제7수단포함하는시스템. [청구항 3] 제1항에 있어서,제2수단은 제1로우드핀을 제외하고, 각 스위칭 스테이션으로부터 각 로우드핀 까지의 거리를 계산하고, 또한 제1로우드핀을 제외하고 어떤 로우드핀이 제1경로를 따라 존재하는 스위칭 스테이션의 각각으로부터 최단거리 인가결정하는시스템. [청구항 4] 제1항에 있어서,제3수단은 제2로우드핀까지 제1경로내에 존재하는 각 스위칭 스테이션으로부터의 거리를 계산하고 어던 스위칭 스테이션이 제2로우드핀으로부터 최단거리 인가를 결정하고 결정된 스위칭 스테이션은 제2경로로의 분기를 제공하는 제8수단과, 제2경로를 따라 존재하는 스위칭 스테이션의 어느 하나로부터 제2로우드핀까지의 각 거리를 계산하고, 제2경로를 따라 존재하는 각 스위칭 스테이션으로부터 제1 및 제2로우드핀을 제외하고 미배선된 로우드핀의 위치상의 무게 중심의 제2위치까지의 각 거리를 계산하고, 어느 스위치 스테이션이 제2로우드핀 및 무게 중심의 제2위치로부터 최단거리 인가를 결정하는 제9수단 및 분기로서 기능하는 제1경로를 따라 존재하는 스위칭 스테이션으로부터, 제9수단에 의하여 결정된 스테이션의 적어도 하나를 통하여 제2로우드핀까지 제2경로를 형성하기 위한 제10수단포함하는시스템. [청구항 5] 제1항에 있어서,그의 내부의 경로의 일부를 형성할 수 없는 경로를 따라 존재하는 스위칭 스테이션중에서 문제 스위칭 스테이션 탐색하는 제5수단과, 주어진 목적 회로블록으로의 최단거리에 대응하는 계단현상으로 문제 스위칭 스테이션을 우회하는 다수개의 우회패턴 중에서 문제 스위칭 스테이션을 우회할 수 있는 우회경로의 제1형식을 탐색하는 제6수단과, 제6수단에 의하여 발견된 우회경로를 따라 지나가도록 배선의 제1수정을 제공하는 제7수단과, 7수단에 의한 제1수정이 불가능하다면, 문제스위칭 스테이션내에 있는 우회경로의 제2형식을 탐색하는 제8수단과, 제8수단에 의하여 발견괸 바와같은 문제 스위칭 스테이션내의 제2형식의 우회경로를 통과하도록 배선의 제2수정을 제공하는 제9수단과, 만약 제9수단에 의한 제2수정이 불가능하다면, 문제 스위칭 스테이션에 인접한 어떠한 스위칭 스테이션을 통과하는 우회경로의 제3형식을 탐색하는 제10수단 및 제10수단에 의하여 발견된 바와같은 문제 스위칭 스테이션에 인접한 스위칭 스테이션을 경유하여, 제3형식의 유회경로를 통과 하도록 배선의 제3수정의 제공하는 제11수단더욱 포함하는시스템. [청구항 6] 제5항에 있어서,제5수단은, 상태 데이타에 따라 관련핀 사이의 접속 및 이탈을 위하여 대응하는 스위칭 스테이션의 각 측면에 위치하는 핀들 사이에 개재되는 스위칭 요소로서 배선을 따라 존재하는 각 스위칭 스테이션내에 내장되는 스위칭 요소의 상태에 관한 데이타를 읽는 제12수단과, 관련된 핀들을 접속하기 위하여 데이타에 대응하는 스위칭 요소가 턴온됨을 나타내는 "1"을, 제12수단에 의하여 읽어낸 스위칭 스테이션의 어느 하나에 내장된 스위칭 요소의 데이타의 적어도 하나가 읽었는지를 결정하는 제13수단 및 발견된 스위칭 스테이션이 문제 스위칭 스테이션 인 것을 나타내기 위하여 제13수단에 의하여 발견된 데이타에 대응하는 "1"데이타를 래지스트 하기 위한 제14수단포함하는시스템. [청구항 7] 제5항에 있어서,제6수단은 적어도 하나의 문제 스위칭이 배선을 따라 존재할 때 상기 계단형상으로 문제 스위칭 스테이션을 우회하는 다수개의 우회패턴에 대한 위치 데이타를 읽고, 상이한 배선의 패턴을 주어진 목적 회로블록에 대하여 똑같이 최단거리를 갖는 제15수단과, 문제 스위칭 스테이션이 상이한 우회경로 패턴의 어느 하나를 따라 존재 하는지를 결정하고, 우선순위를 가지는 상이한 우회경로의 경로는 상기 우선순외에 따라 차례로 탐색되는 제16수단포함하는시스템. [청구항 8] 제5항에 있어서,제7수단은, 배선이, 그를따라 스위칭 스테이션은 가지지만 문제 스위칭 스테이션은 가지지 않는 어느하나의우회경로패턴연장되도록수정하는시스템. [청구항 9] 제5항에 있어서,제8수단은 제5수단에 의하여 발견된 배선을 따라 놓인 문제 스위칭 스테이션내에 존재하는 스위칭 요소의 상태에 대한 모든 데이타를 다시 부르는 제17수단 및 문제 스위칭 스테이션내의 새로운 우회경로를 따라 위치된 각 스위칭 요소에 대한 데이타의 적어도 하나가 "1"을 나타내는지를 결정하는 제18수단을 포함하며, 상기 스위칭 요소 어느것도 "1"을 나타내지 않으면, 상기 새로운 우회경로를 따라 위치된 각 스위칭 요소에 대한 모든 데이타가 "0"을 가리키는 것으로 제18수단이 결정 했을 때, 문제 스위칭 스테이션내에 새로운 우회경로를 만들도록 제9수단이 배선수정하는시스템. [청구항 10] 제5항에 있어서,제8수단은, 우회경로의 다수개의 상이한 패턴중의 어느 하나로부터 문제 스위칭 스테이션상에서 발견된 스위칭 요소에 관한 데이타중 적어도 하나가 "1"을 나타내는지를 결정하는 제19수단을 포함하며, 제9수단은, 다수개의 상이한 우회경로의 어느 하나내의 문제 스위칭 스테이션에 인접한 스위칭 스테이션을 경유하여 새로운 우회배선을 통하여 지나가도록 배선을 수정하며, 제10수단에 의하여 발견된 문제 스위칭 스테이션에 인접하여 위치된 어느하나의 스위칭 스테이션이, 문제 스위칭 스테이션에 관하여 어느쪽수 있는시스템. [청구항 11] 제10항에 있어서,우회경로에서 사용되는 문제 스위칭 스테이션이 인접하여 위치된 스위칭 스테이션은 항상 문제 스위칭 스테이션의 지정된 곳위치하는시스템. [청구항 12] 제11항에 있어서,제10수단에 의하여 탐색된 상기 인접한 스위칭 스테이션을 통하도록 제11수단이 배선을 수정할수 없을때, 배선의 수정이 불가능함을 나타내는 디스플레이 유니트를 통하여 정보를 표시하는 제20수단더욱 포함하는시스템. [청구항 15] 제14항에 있어서,그의 내부의 경로의 일부를 형성할 수 없는 배선을 따라 존재하는 스위칭 스테이션 중에서 문제 스위칭 스테이션을 탐색하고, h)주어진 회로블록으로의 최단거리에 상당하는 계단형상으로 문제스위칭 스테이션을 우회하는 다수개의 우회패턴중에서 문제 스위칭 스테이션을 우회할 수 있는 제1형식의 우회경로를 탐색하고, i)상기 h)단계에서 발견된 우회경로를 따라 통과 하도록 배선에 제1수정을 마련하고, j)만약 i)단계에서 제1수정이 불가능하면, 문제 스위칭 스테이션내의 제2형식의 우회경로를 탐색하고, k)상기 j)단계에서 발견된 문제 스위칭 스테이션내의 제2형식의 우회경로를 통과하도록 배선에 제2수정을 제공하며, 1)만약 k)단계에서 제2수정이 불가능하면, 문제 스위칭 스테이션에 인접한 어떠한 스위칭 스테이션을 통과하도록 제3형식의 우회통로를 탐색하며, m)상기 1)단계에서 발견된 바와같은 문제 스위칭 스테이션에 인접한 스위칭 스테이션을 경유하여, 제3형식의 우회경로를 통과 하도록 배선의 제3수정을 제공하는 단계더욱 포함하는방법.