公开(公告)号：KR100221582B1

公开(公告)日：1999-09-15

申请号：KR1019970007448

申请日：1997-03-06

Applicant: 한국전자통신연구원

Inventor： 하경주 ,  김영국 ,  박광호 ,  구교민

IPC: G06F1/00

Abstract: 본 발명은 직사각형 내에서의 단일층 배선 문제를 해결하기 위한 네트들의 그룹화 방법에 관한 것으로, 직사각형 경계상의 점에 해당하는 직선 상의 좌표를 계산하고, 입력 네트들 중 대표자 네트를 구한 후 대표자 네트 별로 네트의 그룹을 병렬로 찾음으로써 빠른 시간에 직사각형 내에서 단일층 배선 문제를 해결할 수 있는 네트들의 그룹화 방법이 제시된다.

公开(公告)号：KR100240639B1

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

申请号：KR1019970007450

申请日：1997-03-06

Applicant: 한국전자통신연구원

Inventor： 하경주 ,  김영국 ,  박광호 ,  구교민

IPC: G06F17/26

Abstract: 본 발명은 문자열 정렬 방법에 관한 것으로, 직렬 처리에 의한 문자열 정렬에 많은 시간이 소요되는 문제점을 해결하기 위해 입력 문자열을 디지털 탐색 트리로 표현한 후 병렬로 병합하여 정렬하므로써 빠른 시간에 문자열을 정렬할 수 있는 디지털 탐색 트리를 이용한 문자열 정렬에 관한 병렬 처리 방법이 제시된다.

公开(公告)号：KR1019980072557A

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

申请号：KR1019970007450

申请日：1997-03-06

Applicant: 한국전자통신연구원

Inventor： 하경주 ,  김영국 ,  박광호 ,  구교민

IPC: G06F17/26

Abstract: 본 발명은 문자열 정렬 방법에 관한 것으로, 직렬 처리에 의한 문자열 정렬에 많은 시간이 소요되는 문제점을 해결하기 위해 입력 문자열을 디지털 탐색 트리로 표현한 후 병렬로 병합하여 정렬하므로써 빠른 시간에 문자열을 정렬할 수 있는 디지털 탐색 트리를 이용한 문자열의 병렬 처리 방법이 제시된다.

公开(公告)号：KR1019980072555A

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

申请号：KR1019970007448

申请日：1997-03-06

Applicant: 한국전자통신연구원

Inventor： 하경주 ,  김영국 ,  박광호 ,  구교민

IPC: G06F1/00

Abstract: 본 발명은 직사각형 내에서의 단일층 배선 문제를 해결하기 위한 네트들의 그룹화 방법에 관한 것으로, 직사각형 경계상의 점에 해당하는 직선 상의 좌표를 계산하고, 입력 네트들 중 대표자 네트를 구한 후 대표자 네트 별로 네트의 그룹을 병렬로 찾음으로써 빠른 시간에 직사각형 내에서 단일층 배선 문제를 해결할 수 있는 네트들의 그룹화 방법이 제시된다.

公开(公告)号：KR100237549B1

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

申请号：KR1019970007449

申请日：1997-03-06

Applicant: 한국전자통신연구원

Inventor： 하경주 ,  김영국 ,  박광호 ,  구교민

IPC: G06F17/26

Abstract: 본 발명은 문자열 정렬 방법에 관한 것으로, 직렬 처리에 의한 문자열 정렬에 많은 시간이 소요되는 문제점을 해결하기 위해 입력 문자열을 디지털 탐색 트리로 표시하고 파이프라이닝 기법을 도입하여 병렬로 정렬함으로써 빠른 시간에 문자열을 정렬 할 수 있는 파이프라이닝 기법과 디지털 탐색 트리를 이용한 문자열 정렬에 관한 병렬 처리 방법이 제시된다.

公开(公告)号：KR1019980072556A

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

申请号：KR1019970007449

申请日：1997-03-06

Applicant: 한국전자통신연구원

Inventor： 하경주 ,  김영국 ,  박광호 ,  구교민

IPC: G06F17/26

Abstract: 본 발명은 문자열 정렬 방법에 관한 것으로, 직렬 처리에 의한 문자열 정렬에 많은 시간이 소요되는 문제점을 해결하기 위해 입력 문자열을 디지털 탐색 트리로 표시하고 병렬로 병합할 때 파이프라이닝 기법을 도입하여 병렬로 정렬함으로써 빠른 시간에 문자열을 정렬 할 수 있는 파이프라이닝 기법을 이용한 문자열의 병렬 처리 방법이 제시된다.