| 번호 | 청구항 |
|---|---|
| 1 | 전자 장치에 있어서,복수의 사용자 쿼리 기반으로 미리 구축된 키워드 세트와 연관된 메타 정보, 및 노드와 엣지를 포함하는 그래프와 연관된 메타 정보를 포함하는 메타 테이블을 저장하는 메모리; 및상기 메모리와 연결되고 복수의 컴퓨팅 유닛을 포함하는 프로세서를 포함하며,상기 메타 테이블은, 상기 메모리의 공유 영역에 배치되고 상기 복수의 컴퓨팅 유닛 중 적어도 일부에 의해 접근 가능하며,상기 프로세서는,특정 사용자 쿼리를 수신하는 경우, 상기 메타 테이블에 기반하여 상기 특정 사용자 쿼리와 연관된 상기 그래프의 노드 특성 및 상기 특정 사용자 쿼리와 연관된 쿼리 특성을 결정하고,미리 설정된 스케줄링 정책 및 가용 자원 현황에 기반하여 상기 특정 사용자 쿼리와 연관된 연산을 수행할 상기 복수의 컴퓨팅 유닛 중 적어도 하나를 결정하며,상기 프로세서는,상기 복수의 사용자 쿼리에서 미리 설정된 기준에 기초하여 키워드를 추출하여 상기 키워드 세트를 구성하고,상기 복수의 사용자 쿼리 별 키워드 개수 또는 키워드 빈도 중 적어도 하나에 기초하여 상기 구성된 키워드 세트와 연관된 메타 정보를 생성하며,상기 프로세서는,상기 특정 사용자 쿼리와 연관된 상기 그래프의 노드에 대한 희소성 수치에 기반하여 상기 그래프의 노드 특성을 결정하고,상기 특정 사용자 쿼리와 연관된 쿼리 난이도에 기반하여 상기 쿼리 특성을 결정하도록 구성되는,전자 장치. |
| 1 | 제1항에 있어서,상기 복수의 컴퓨팅 유닛은 CPU(Central Processing Unit)의 코어 또는 병렬 연산에 특화된 프로세싱 유닛을 포함하며,상기 복수의 컴퓨팅 유닛은,하나 이상의 애플리케이션 프로그램을 실행하는 제1 컴퓨팅 유닛, 상기 메모리에 포함된 프로그램을 실행하는 제2 컴퓨팅 유닛, 자체 메모리를 구비한 제3 컴퓨팅 유닛 또는 메인 컨트롤러인 제4 컴퓨팅 유닛 중 적어도 하나를 포함하는,전자 장치. |
| 1 | 제2항에 있어서,상기 프로세서는,인접 행렬 기반으로 상기 그래프를 구성하고, 상기 구성된 그래프에 대한 압축 데이터를 생성하여 상기 메모리에 저장하며,상기 구성된 그래프의 각 노드에 대한 차수 분포, 밀도 지표 또는 희소성 지표 중 적어도 하나에 기초하여 상기 그래프와 연관된 메타 정보를 생성하고,상기 그래프와 연관된 메타 정보는, 상기 구성된 그래프의 각 노드에 대한 식별 정보, 희소성 수치, 검색을 위한 메모리 용량 또는 상기 노드와 연관된 데이터의 저장 위치 중 적어도 하나를 포함하는,전자 장치. |
| 1 | 제3항에 있어서,상기 프로세서는,상기 구성된 그래프의 각 노드에 대한 희소성 수치 또는 상기 검색을 위한 메모리 용량 중 적어도 하나에 기초하여 상기 구성된 그래프의 각 노드와 연관된 데이터를 상기 메모리에 저장하거나 상기 제3 컴퓨팅 유닛의 자체 메모리에 저장하도록 구성되는,전자 장치. |
| 1 | 제1항에 있어서,상기 프로세서는,상기 키워드 세트와 연관된 메타 정보는, 상기 복수의 사용자 쿼리 각각의 쿼리 텍스트, 키워드 텍스트, 키워드 개수, 키워드 빈도 기반 순위, 쿼리 난이도 또는 쿼리 실행 위치 중 적어도 하나를 포함하는, 전자 장치. |
| 1 | 삭제 |
| 1 | 제2항에 있어서,상기 미리 설정된 스케줄링 정책은,상기 결정된 노드 특성 및 쿼리 특성에 기초하여 연산 대상 컴퓨팅 유닛의 종류, 허용 개수 또는 추천 리소스 정보 중 적어도 하나를 포함하는,전자 장치. |
| 1 | 제7항에 있어서,상기 제4 컴퓨팅 유닛은,상기 제2 컴퓨팅 유닛 및 상기 제3 컴퓨팅 유닛의 리소스 사용 현황과 연관된 정보를 수신하도록 구성되는,전자 장치. |
| 1 | 제2항에 있어서,상기 특정 사용자 쿼리와 연관된 쿼리 난이도는 제1 등급, 제2 등급 및 제3 등급을 포함하며, 제2 등급은 제3 등급 보다 난이도가 높으며, 제1 등급 보다 난이도가 낮으며,상기 프로세서는,상기 제3 등급의 쿼리 난이도인 경우, 상기 제3 컴퓨팅 유닛을 이용하여 상기 특정 사용자 쿼리와 연관된 연산을 수행하며,상기 제2 등급의 쿼리 난이도인 경우, 상기 제2 컴퓨팅 유닛을 이용하여 특정 사용자 쿼리와 연관된 연산을 수행하도록 구성되는,전자 장치. |
| 1 | 복수의 컴퓨팅 유닛을 포함하는 프로세서에 의해 수행되는, 동적 스케줄링 기반 그래프 검색 방법에 있어서,복수의 사용자 쿼리 기반으로 미리 구축된 키워드 세트와 연관된 메타 정보, 및 노드와 엣지를 포함하는 그래프와 연관된 메타 정보를 포함하는 메타 테이블을 메모리에 저장하는 단계;특정 사용자 쿼리를 수신하는 단계;상기 메타 테이블에 기반하여 상기 특정 사용자 쿼리와 연관된 상기 그래프의 노드 특성 및 상기 특정 사용자 쿼리와 연관된 쿼리 특성을 결정하는 단계; 및미리 설정된 스케줄링 정책 및 가용 자원 현황에 기반하여 상기 특정 사용자 쿼리와 연관된 연산을 수행할 상기 복수의 컴퓨팅 유닛 중 적어도 하나를 결정하는 단계를 포함하며,상기 메타 테이블은, 상기 메모리의 공유 영역에 배치되고 상기 복수의 컴퓨팅 유닛 중 적어도 일부에 의해 접근 가능하며,상기 프로세서는,상기 복수의 사용자 쿼리에서 미리 설정된 기준에 기초하여 키워드를 추출하여 상기 키워드 세트를 구성하고,상기 복수의 사용자 쿼리 별 키워드 개수 또는 키워드 빈도 중 적어도 하나에 기초하여 상기 구성된 키워드 세트와 연관된 메타 정보를 생성하며,상기 프로세서는,상기 특정 사용자 쿼리와 연관된 상기 그래프의 노드에 대한 희소성 수치에 기반하여 상기 그래프의 노드 특성을 결정하고,상기 특정 사용자 쿼리와 연관된 쿼리 난이도에 기반하여 상기 쿼리 특성을 결정하도록 구성되는,동적 스케줄링 기반 그래프 검색 방법. |
| 1 | 제10항에 있어서,상기 복수의 컴퓨팅 유닛은 CPU(Central Processing Unit)의 코어 또는 병렬 연산에 특화된 프로세싱 유닛을 포함하며,상기 복수의 컴퓨팅 유닛은,하나 이상의 애플리케이션 프로그램을 실행하는 제1 컴퓨팅 유닛, 상기 메모리에 포함된 프로그램을 실행하는 제2 컴퓨팅 유닛, 자체 메모리를 구비한 제3 컴퓨팅 유닛 또는 메인 컨트롤러인 제4 컴퓨팅 유닛 중 적어도 하나를 포함하는,동적 스케줄링 기반 그래프 검색 방법. |
| 1 | 제11항에 있어서,인접 행렬 기반으로 상기 그래프를 구성하고, 상기 구성된 그래프에 대한 압축 데이터를 생성하여 상기 메모리에 저장하는 단계; 및상기 구성된 그래프의 각 노드에 대한 차수 분포, 밀도 지표 또는 희소성 지표 중 적어도 하나에 기초하여 상기 그래프와 연관된 메타 정보를 생성하는 단계를 더 포함하며,상기 그래프와 연관된 메타 정보는, 상기 구성된 그래프의 각 노드에 대한 식별 정보, 희소성 수치, 검색을 위한 메모리 용량 또는 상기 노드와 연관된 데이터의 저장 위치 중 적어도 하나를 포함하는,동적 스케줄링 기반 그래프 검색 방법. |
| 1 | 제12항에 있어서,상기 구성된 그래프의 각 노드에 대한 희소성 수치 또는 상기 검색을 위한 메모리 용량 중 적어도 하나에 기초하여 상기 구성된 그래프의 각 노드와 연관된 데이터를 상기 메모리에 저장하거나 상기 제3 컴퓨팅 유닛의 자체 메모리에 저장하는 단계를 더 포함하는,동적 스케줄링 기반 그래프 검색 방법. |
| 1 | 제10항에 있어서,상기 키워드 세트와 연관된 메타 정보는, 상기 복수의 사용자 쿼리 각각의 쿼리 텍스트, 키워드 텍스트, 키워드 개수, 키워드 빈도 기반 순위, 쿼리 난이도 또는 쿼리 실행 위치 중 적어도 하나를 포함하는, 동적 스케줄링 기반 그래프 검색 방법. |
| 1 | 삭제 |
| 1 | 제11항에 있어서,상기 미리 설정된 스케줄링 정책은,상기 결정된 노드 특성 및 쿼리 특성에 기초하여 연산 대상 컴퓨팅 유닛의 종류, 허용 개수 또는 추천 리소스 정보 중 적어도 하나를 포함하는,동적 스케줄링 기반 그래프 검색 방법. |
| 1 | 제16항에 있어서,상기 제4 컴퓨팅 유닛에 의해, 상기 제2 컴퓨팅 유닛 및 상기 제3 컴퓨팅 유닛의 리소스 사용 현황과 연관된 정보를 수신하는 단계를 더 포함하는,동적 스케줄링 기반 그래프 검색 방법. |
| 1 | 제11항에 있어서,상기 특정 사용자 쿼리와 연관된 쿼리 난이도는 제1 등급, 제2 등급 및 제3 등급을 포함하며, 제2 등급은 제3 등급 보다 난이도가 높으며, 제1 등급 보다 난이도가 낮으며,상기 동적 스케줄링 기반 그래프 검색 방법은,상기 제3 등급의 쿼리 난이도인 경우, 상기 제3 컴퓨팅 유닛을 이용하여 상기 특정 사용자 쿼리와 연관된 연산을 수행하는 단계; 및상기 제2 등급의 쿼리 난이도인 경우, 상기 제2 컴퓨팅 유닛을 이용하여 특정 사용자 쿼리와 연관된 연산을 수행하는 단계를 더 포함하는,동적 스케줄링 기반 그래프 검색 방법. |
| 1 | 제10항 내지 제14항, 제16항 내지 제18항 중 어느 한 항에 따른 방법을 컴퓨터에서 실행하기 위해 컴퓨터 프로그램을 저장하는 컴퓨터 판독 가능한 기록 매체. |
