1 |
1
그래프 마이닝의 대상이 되는, 복수의 정점들과 복수의 간선들로 구성된 그래프 데이터를 수집하는 통신부;상기 그래프 데이터에 상응하는 그래프 행렬에 대한 분할 방식을 결정하는 데이터 분할 방식 결정부;상기 그래프 행렬에 대한 행렬-벡터 연산을 수행할 복수의 연산 장치들의 메모리 크기 및 상기 연산 장치들의 개수를 고려하여, 상기 그래프 행렬 또는 상기 정점들에 상응하는 벡터에 대한 분할 크기를 결정하는 데이터 분할 크기 결정부;상기 분할 방식과 상기 분할 크기에 기반하여 상기 벡터를 벡터 블록들로 분할하고, 상기 그래프 행렬을 상기 벡터 블록들에 상응하는 그래프 부행렬들로 분할하는 데이터 분할부; 및각각의 상기 연산 장치들에 상기 벡터 블록들과 이에 상응하는 상기 그래프 부행렬들을 분배하여 행렬-벡터 연산을 처리하는 데이터 연산 분배부를 포함하는 것을 특징으로 하는, 사전 그래프 분할 기반 행렬 벡터 곱을 이용한 대규모 그래프 마이닝 장치
|
2 |
2
청구항 1에 있어서,상기 데이터 분할부는상기 분할 방식과 상기 분할 크기에 기반하여 상기 행렬-벡터 연산들에 따른 결과 벡터를 결과 벡터 블록들로 분할하고,상기 데이터 연산 분배부는상기 결과 벡터가 기설정된 오차 이내로 수렴할 때까지, 각각의 상기 연산 장치들에 이미 분배된 상기 그래프 부행렬들에 상응하는 상기 결과 벡터 블록들을 분배하여 행렬-벡터 연산을 반복하여 처리하는 것을 특징으로 하는, 사전 그래프 분할 기반 행렬 벡터 곱을 이용한 대규모 그래프 마이닝 장치
|
3 |
3
청구항 2에 있어서,상기 데이터 분할부는상기 분할 방식이 종 분할 방식인 경우, 상기 그래프 행렬을 상기 분할 크기에 따라 서로 동일한 크기의 그래프 행렬 블록들로 격자로 분할하고, 종 방향으로 인접한 상기 그래프 행렬 블록들을 서로 종 방향으로 결합하여 그래프 부행렬들을 구성하고;상기 분할 방식이 횡 분할 방식인 경우, 상기 그래프 행렬을 상기 분할 크기에 따라 서로 동일한 크기의 그래프 행렬 블록들로 격자로 분할하고, 횡 방향으로 인접한 상기 그래프 행렬 블록들을 서로 횡 방향으로 결합하여 그래프 부행렬들을 구성하는 것을 특징으로 하는, 사전 그래프 분할 기반 행렬 벡터 곱을 이용한 대규모 그래프 마이닝 장치
|
4 |
4
청구항 3에 있어서,상기 데이터 분할부는상기 분할 방식이 선택적 분할 방식인 경우, 상기 그래프 행렬에 대하여 상기 종 분할 방식에 따른 입출력 비용과 상기 횡 분할 방식에 따른 입출력 비용을 비교하여 더 적은 입출력 비용을 갖는 방식을 선택하여 이용하는 것을 특징으로 하는, 사전 그래프 분할 기반 행렬 벡터 곱을 이용한 대규모 그래프 마이닝 장치
|
5 |
5
청구항 2에 있어서,상기 데이터 분할부는상기 분할 방식이 하이브리드 분할 방식인 경우, 상기 그래프 행렬을 상기 분할 크기에 따라 서로 동일한 크기의 그래프 행렬 블록들로 격자로 분할하고, 상기 그래프 행렬의 원소 분포를 고려하여 각각의 상기 그래프 행렬 블록들을 희소 열들에 상응하는 희소 부행렬과 밀집 열들에 상응하는 밀집 부행렬로 분할하고, 종 방향으로 인접한 희소 부행렬들을 종 방향으로 결합하고, 횡 방향으로 인접한 밀집 부행렬들을 횡 방향으로 결합하여 그래프 부행렬들을 구성하는 것을 특징으로 하는, 사전 그래프 분할 기반 행렬 벡터 곱을 이용한 대규모 그래프 마이닝 장치
|