IPC분류정보
국가/구분 |
한국(KR)/등록특허
|
국제특허분류(IPC9판) |
|
출원번호 |
10-2008-7000972
(2008-01-11)
|
공개번호 |
10-2008-0028930
(2008-04-02)
|
등록번호 |
10-1187431-0000
(2012-09-25)
|
국제출원번호 |
PCT/US2006/014697
(2006-04-19)
|
국제공개번호 |
WO2006137964
(2006-12-28)
|
번역문제출일자 |
2008-01-11
|
DOI |
http://doi.org/10.8080/1020087000972
|
발명자
/ 주소 |
- 할버토굴라리 알퍼
/ 미국 캘리포니아 ***** 산타 클라라 마리에타 드라이브 ****
- 세일란 티머
/ 미국 캘리포니아 ***** 산타 클라라 힉커리 플레이스 ***
|
출원인 / 주소 |
- 어드밴스드 마이크로 디바이시즈, 인코포레이티드 / 미국 캘리포니아 *****-**** 서니베일 원 에이엠디 플레이스 메일 스톱**
|
대리인 / 주소 |
|
심사청구여부 |
있음 (2011-04-19) |
심사진행상태 |
등록결정(일반) |
법적상태 |
소멸 |
초록
▼
포인트들(P1, P2, P3, P4, P5, P6, P7, P8, P9)를 중앙 포인트(C)에 라우팅하기 위하여, 포인트들은 각 사분면(Q1, Q2, Q3, Q4) 안에 배치된 개별적인 세트로 그룹화된다. 각 포인트는 적어도 하나 이상의 포인트를 갖는 각 사분면 내에서 적어도 하나 이상의 최초 끝 포인트(initial end point)를 이끌어내기 위하여 각 포인트와 중앙 포인트에 의해 정의된 직사각형 내부에서 최소 맨해튼 거리(Manhattan distance)를 갖는 다른 포인트에 맨해튼 라우팅(Manhattan routing
포인트들(P1, P2, P3, P4, P5, P6, P7, P8, P9)를 중앙 포인트(C)에 라우팅하기 위하여, 포인트들은 각 사분면(Q1, Q2, Q3, Q4) 안에 배치된 개별적인 세트로 그룹화된다. 각 포인트는 적어도 하나 이상의 포인트를 갖는 각 사분면 내에서 적어도 하나 이상의 최초 끝 포인트(initial end point)를 이끌어내기 위하여 각 포인트와 중앙 포인트에 의해 정의된 직사각형 내부에서 최소 맨해튼 거리(Manhattan distance)를 갖는 다른 포인트에 맨해튼 라우팅(Manhattan routing)된다. 적어도 하나 이상의 최초 끝 포인트들은 적어도 하나 이상의 포인트를 갖는 각 사분면 내에서 개별적인 최종 끝 포인트(EP1, EP2, EP3, EP4)를 이끌어내기 위하여 함께 맨해튼 라우팅된다. 이 개별적인 최종 끝 포인트들은 최소 라우팅 거리로 중앙 포인트에 라우팅된다.
대표청구항
▼
복수의 포인트들(P1, P2, P3, P4, P5, P6, P7, P8, P9)을 중앙 포인트(center point)(C)에 라우팅(routing)하는 방법으로서,A. 상기 중앙 포인트(C) 및 소정(predermined)의 그리드(gird)(232, 234)에 의해 정의되는 네 개의 사분면들(Q1, Q2, Q3, Q4)을 형성하는 단계와;B. 상기 포인트들을 상기 사분면들(Q1, Q2, Q3, Q4) 각각 내에 배치되는 각각의 세트로 그룹화하는 단계와;C. 상기 포인트들 각각과 상기 사분면들의 경계(242, 244)로부터 각각의
복수의 포인트들(P1, P2, P3, P4, P5, P6, P7, P8, P9)을 중앙 포인트(center point)(C)에 라우팅(routing)하는 방법으로서,A. 상기 중앙 포인트(C) 및 소정(predermined)의 그리드(gird)(232, 234)에 의해 정의되는 네 개의 사분면들(Q1, Q2, Q3, Q4)을 형성하는 단계와;B. 상기 포인트들을 상기 사분면들(Q1, Q2, Q3, Q4) 각각 내에 배치되는 각각의 세트로 그룹화하는 단계와;C. 상기 포인트들 각각과 상기 사분면들의 경계(242, 244)로부터 각각의 직사각형을 정의하는 단계와;D. 상기 포인트들 각각에 대해, 상기 사분면들 각각에 대한 적어도 하나의 최초 끝 포인트(initial end point)의 각각의 세트를 정의하기 위해, 제 1 포인트(P7, P8)가 제 2 포인트(P8, P9)에 대한 각각의 직사각형 내에 있는 경우, 상기 제 1 포인트를 상기 제 2 포인트에 맨해튼 라우팅(Manhattan routing)하는 단계와;E. 상기 사분면들 각각에 대한 각각의 최종 끝 포인트(final end point)(EP1, EP2, EP3, EP4)를 형성하기 위해, 상기 사분면들 각각에서 상기 최초 끝 포인트들의 각각의 세트를 맨해튼 라우팅하는 단계와; 그리고F. 각각의 최종 끝 포인트를 상기 중앙 포인트에 맨해튼 라우팅하는 단계를 포함하여 구성되며,여기서, 상기 제 1 포인트는 상기 제 2 포인트에 대한 각각의 직사각형 내에 배치되는 임의의 포인트의 세트 중 상기 제 2 포인트에 대해 최소 맨해튼 거리(minimum Manhattan distance)를 갖는 것을 특징으로 하는 복수의 포인트들을 중앙 포인트에 라우팅하는 방법.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.