1 |
1
그래프 엔진이 복수의 쓰레드를 이용하여 다수의 노드로 구성된 네트워크에 대응되는 그래프에 대하여 동작하는 방법에 있어서,상기 복수의 쓰레드 각각에 대하여, 상기 다수의 노드 중 하나인 기준노드 및 상기 기준노드와 연결된 적어도 하나의 인접노드로 구성되는 노드조합을 포함하며, 소정 범위의 노드 개수를 포함하는 노드집합을 할당하는 단계;상기 복수의 쓰레드 각각을 이용하여 상기 복수의 쓰레드 각각에 대하여 할당된 노드집합에 대응되는 그래프로부터 소정의 결과를 도출하는 그래프 알고리즘을 수행하는 단계; 및상기 그래프 알고리즘의 수행 결과에 기초하여, 상기 노드집합 각각에 포함된 노드의 속성값(attribute)을 갱신하는 단계를 포함하는 것을 특징으로 하는 복수의 쓰레드를 이용하는 그래프 엔진의 동작 방법
|
2 |
2
제1항에 있어서,상기 다수의 노드 각각에 대해 상기 그래프 알고리즘의 수행 필요 여부를 나타내는 제1 인디케이터벡터와 상기 다수의 노드를 복수의 그룹으로 분할한 복수의 노드그룹 각각에 대해 상기 그래프 알고리즘의 수행이 필요한 노드의 포함 여부를 나타내는 제2 인디케이터벡터에 기초하여, 상기 그래프 알고리즘 수행의 대상이 되는 노드인 적어도 하나의 갱신대상노드를 선별하는 단계를 더 포함하고,상기 노드집합을 할당하는 단계는상기 적어도 하나의 갱신대상노드를 상기 기준노드로 하는 것을 특징으로 하는 복수의 쓰레드를 이용하는 그래프 엔진의 동작 방법
|
3 |
3
제2항에 있어서,상기 제2 인디케이터벡터에 기초하여, 계층적 구조로 구성되는 제3 인디케이터벡터 내지 제N 인디케이터벡터(단, N은 3이상)가 생성될 때,상기 적어도 하나의 갱신대상노드를 선별하는 단계는상기 제3 인디케이터벡터 내지 상기 제N 인디케이터벡터에 더 기초하는 것을 특징으로 하는 복수의 쓰레드를 이용하는 그래프 엔진의 동작 방법
|
4 |
4
제3항에 있어서,상기 속성값이 갱신된 노드에 기초하여, 상기 제1 인디케이터벡터 내지 상기 제N 인디케이터벡터를 재설정하는 단계를 더 포함하는 특징으로 하는 복수의 쓰레드를 이용하는 그래프 엔진의 동작 방법
|
5 |
5
제2항에 있어서,상기 적어도 하나의 갱신대상노드를 선별하는 단계는상기 제2 인디케이터벡터에서 상기 복수의 노드그룹 중 상기 그래프 알고리즘의 수행이 필요한 노드를 포함하는 적어도 하나의 선별노드그룹을 선별하는 단계; 및상기 제1 인디케이터벡터에서 상기 적어도 하나의 선별노드그룹 각각에 포함된 노드 중에서 상기 그래프 알고리즘의 수행이 필요한 적어도 하나의 노드로 상기 적어도 하나의 갱신대상노드를 선별하는 단계를 포함하는 것을 특징으로 하는 복수의 쓰레드를 이용하는 그래프 엔진의 동작 방법
|
6 |
6
복수의 쓰레드를 이용하여 다수의 노드로 구성된 네트워크에 대응되는 그래프에 대하여 동작하는 그래프 엔진에 있어서,상기 복수의 쓰레드 각각에 대하여, 상기 다수의 노드 중 하나인 기준노드 및 상기 기준노드와 연결된 적어도 하나의 인접노드로 구성되는 노드조합을 포함하며, 소정 범위의 노드 개수를 포함하는 노드집합을 할당하는 할당부;상기 복수의 쓰레드 각각을 이용하여 상기 복수의 쓰레드 각각에 대하여 할당된 노드집합에 대응되는 그래프로부터 소정의 결과를 도출하는 그래프 알고리즘을 수행하는 수행부; 및상기 그래프 알고리즘의 수행 결과에 기초하여, 상기 노드집합 각각에 포함된 노드의 속성값을 갱신하는 갱신부를 포함하는 것을 특징으로 하는 복수의 쓰레드를 이용하는 그래프 엔진
|
7 |
7
제6항에 있어서,상기 다수의 노드 각각에 대해 상기 그래프 알고리즘의 수행 필요 여부를 나타내는 제1 인디케이터벡터와 상기 다수의 노드를 복수의 그룹으로 분할한 복수의 노드그룹 각각에 대해 상기 그래프 알고리즘의 수행이 필요한 노드의 포함 여부를 나타내는 제2 인디케이터벡터에 기초하여, 상기 그래프 알고리즘 수행의 대상이 되는 노드인 적어도 하나의 갱신대상노드를 선별하는 선별부를 더 포함하고,상기 할당부는상기 적어도 하나의 갱신대상노드를 상기 기준노드로 하는 것을 특징으로 하는 복수의 쓰레드를 이용하는 그래프 엔진
|
8 |
8
제7항에 있어서,상기 제2 인디케이터벡터에 기초하여, 계층적 구조로 구성되는 제3 인디케이터벡터 내지 제N 인디케이터벡터(단, N은 3이상)가 생성될 때,상기 선별부는상기 제3 인디케이터벡터 내지 상기 제N 인디케이터벡터에 더 기초하는 것을 특징으로 하는 복수의 쓰레드를 이용하는 그래프 엔진
|
9 |
9
제8항에 있어서,상기 속성값이 갱신된 노드에 기초하여, 상기 제1 인디케이터벡터 내지 상기 제N 인디케이터벡터를 재설정하는 재설정부를 더 포함하는 것을 특징으로 하는 복수의 쓰레드를 이용하는 그래프 엔진
|
10 |
10
제7항에 있어서,상기 선별부는상기 제2 인디케이터벡터에서 상기 복수의 노드그룹 중 상기 그래프 알고리즘의 수행이 필요한 노드를 포함하는 적어도 하나의 선별노드그룹을 선별하고,상기 제1 인디케이터벡터에서 상기 적어도 하나의 선별노드그룹 각각에 포함된 노드 중에서 상기 그래프 알고리즘의 수행이 필요한 적어도 하나의 노드로 상기 적어도 하나의 갱신대상노드를 선별하는 것을 특징으로 하는 복수의 쓰레드를 이용하는 그래프 엔진
|