1 |
1
원본그래프를 행렬로 표현한 원본행렬을 생성하는 제 1 단계;상기 생성된 원본행렬의 행과 열에 대해 퍼뮤테이션(permutation)을 수행하여 래티스그래프를 생성하여 메모리에 저장시킨 뒤, 상기 저장된 래티스그래프 데이터에서 시그니쳐를 추출하는 제 2 단계; 및 상기 추출된 시그니쳐와 상기 원본그래프의 시그니쳐를 비교하여 일치시 메모리에서 상기 생성된 래티스그래프를 디스크에 저장하는 제 3 단계; 를 포함하는 것을 특징으로 하는 그래프 래티스구조 변환방법
|
2 |
2
제 1항에 있어서, 상기 제 2 단계는,상기 원본행렬에서 각 노드를 표현하는 행과 열을 퍼뮤테이션(permutation) 하여 n!(n은 자연수)개의 래티스그래프를 생성하는 그래프 래티스구조 변환방법
|
3 |
3
제 1항에 있어서, 상기 추출된 시그니쳐의 크기는, 상기 디스크 또는 CPU의 처리 속도에 따라 변경하는 것을 특징으로 하는 그래프 래티스구조 변환방법
|
4 |
4
원본그래프를 행렬로 표현한 원본행렬을 생성하며, 상기 생성된 원본행렬의 행과 열에 대해 퍼뮤테이션(permutation)을 수행하여 래티스그래프를 생성하여 메모리-1에 저장시킨 뒤, 디스크로 이동시키는 제 1 단계;상기 디스크에 저장된 데이터를 메모리-2로 이동시킨 뒤, 상기 메모리-2에 저장된 래티스그래프 데이터에서 시그니쳐를 추출하는 제 2 단계; 및 상기 추출된 시그니쳐와 상기 원본그래프의 시그니쳐를 비교한 뒤, 일치시 상기 메모리-2에서 상기 래티스그래프를 상기 디스크로 이동하여 저장하는 제 3 단계; 를 포함하는 것을 특징으로 하는 그래프 래티스구조 변환방법
|
5 |
5
제 4항에 있어서, 상기 제 1 단계는,상기 원본행렬에서 각 노드를 표현하는 행과 열을 퍼뮤테이션(permutation) 하여 n!(n은 자연수)개의 래티스그래프를 생성하는 그래프 래티스구조 변환방법
|
6 |
6
제 4항에 있어서, 상기 메모리-2는, 상기 메모리-1에 비해 용량이 크게 형성되는 것을 특징으로 하는 그래프 래티스구조 변환방법
|
7 |
7
원본그래프를 행렬로 표현한 원본행렬을 생성하며, 상기 생성된 원본행렬의 행과 열에 대해 퍼뮤테이션(permutation)을 수행하여 래티스그래프를 생성하여 메모리에 저장시킨 뒤, 상기 저장된 래티스그래프 데이터에서 시그니쳐를 추출하는 CPU; 상기 CPU가 상기 추출된 시그니쳐와 상기 원본그래프의 시그니쳐를 비교하도록 시그니쳐 비교기를 제어한 뒤, 일치시 상기 래티스그래프 데이터를 일시적으로 저장하기 위한 메모리; 및 상기 메모리로부터 최종적으로 상기 래티스그래프 데이터를 수신하여 저장하는 디스크; 을 포함하는 것을 특징으로 하는 그래프 래티스구조 변환시스템
|
8 |
8
제 7항에 있어서, 상기 추출된 시그니쳐의 크기는, 상기 디스크 또는 상기 CPU의 처리 속도에 따라 변경하는 것을 특징으로 하는 그래프 래티스구조 변환시스템
|
9 |
9
원본그래프를 행렬로 표현한 원본행렬을 생성하며, 상기 생성된 원본행렬의 행과 열에 대해 퍼뮤테이션(permutation)을 수행하여 래티스그래프를 생성하여 메모리-1에 저장시킨 뒤, 디스크로 이동시키는 연산을 수행하는 CPU-1; 및 상기 디스크에 저장된 데이터를 메모리-2로 이동시킨 뒤, 상기 메모리-2에 저장된 래티스그래프 데이터에서 시그니쳐를 추출하며, 상기 추출된 시그니쳐와 상기 원본그래프의 시그니쳐를 비교하도록 시그니쳐 비교기를 제어한 뒤, 일치시 상기 메모리-2에서 상기 래티스그래프를 상기 디스크에 저장하는 연산을 포함하는 CPU-2; 를 포함하는 그래프 래티스구조 변환시스템
|
10 |
10
제 9항에 있어서, 상기 메모리-2는, 상기 메모리-1에 비해 용량이 크게 형성되는 것을 특징으로 하는 그래프 래티스구조 변환시스템
|
11 |
11
삭제
|