- Home >
-
Issue
Report
중첩 오버래핑 기반의 서브 그래프 리스팅
기술명: 중첩 오버래핑 기반의 서브 그래프 리스팅 기술분류: 정보통신 출원인: 포항공과대학교 산학협력단 키워드: 중첩 오버래핑,서브 그래프,피벗 구역, 특허출원번호: 10-2016-60129170 기술개요 위와 같은 과제를 해결하기 위한 본 발명의 일 측면에 따르면 디스크에 저장된 데이터 그래프에 대하여 질의 그래프에 대한 서브 그래프 리스팅 방법에 있어서 상기 디스크로부터 메모리의 내부 구역에 상기 데이터 그래프의 일부를 로드 하는 단계 내부 메인 스레드가 상기 메모리에 로드 된 정점에 대하여 내부 서브 그래프 리스팅을 수행하는 단계 외부 메인 스레드가 메모리의 피벗 구역 및 외부 구역에 데이터 정점의 로드를 추가적으로 요청하고 추가 스레드가 메모리에 로드 된 정점에 대하여 외부 서브 그래프 리스팅을 수행하는 단계를 포함하되 상기 내부 메인 스레드와 상기 외부 메인 스레드 및 상기 추가 스레드의 수행이 일정 기간 이상 오버랩 되어 동시에 수행되는 것을 특징으로 하는 서브 그래프 리스팅 방법이 제공된다 본 발명의 서브 그래프 리스팅 방법에 의하면 데이터 그래프가 큰 경우라도 디스크 접근 횟수를 최소화하여 데이터 그래프의 질의 그래프에 대한 서브 그래프 리스팅을 효율적으로 수행할 수 있다 본 발명의 서브 그래프 리스팅 방법에 의하면 질의 그래프를 R B I 그래프로 변환하고 후보 트리를 사용함으로써 대규모의 데이터 그래프에 대하여 디스크의 IO 횟수를 대폭 감소 시킬 수 있다 본 발명의 서브 그래프 리스팅 방법은 메모리 버퍼를 내부 피벗 및 외부 서브 구역으로 구별하고 내부 서브 그래프 리스팅 및 피벗 구역과 외부 구역의 서브 그래프 리스팅을 멀티 스레드로 오버 래핑하여 독립적으로 수행할 수 있어 수행 속도를 크게 개선할 수 있다 특히 본 발명의 서브 그래프 리스팅 방법은 메인 스레드에 의한 디스크 IO 시간 동안 추가 스레드로 외부 서브 그래프 리스팅을 오버래핑으로 동시에 수행할 수 있어 수행 속도를 개선하게 된다 또한 본 발명의 서브 그래프 리스팅 방법은 깊이 우선 탐색을 기반으로 한 R B I 매핑 방식을 이용하여 R B I 매핑 중간 결과를 저장하지 않아 저장 공간의 오버헤드 없이 효과적으로 R B I 매핑을 수행할 수 있다 이와 같이 본 발명의 서브 그래프 리스팅 방법은 멀티 스레드를 지원하여 스레드 증가에 따라 수행 속도가 비례하여 증가하게 된다메인 스레드 및 추가 스레드를 사용하는 멀티 스레드 방식을 이용하여 디스크에 저장된 데이터 그래프 중에서 질의 그래프와 동형인 서브 그래프를 리스팅하는 서브 그래프 리스팅 방법에 있어서상기 질의 그래프의 정점들 중에서 상기 디스크에서 메모리로 로딩된 데이터 그래프의 정점들과 직접 매칭해야 하는 복수 개의 제 1 정점을 인출하는 a 단계상기 인출된 복수 개의 제 1 정점 중 하나를 기준 정점으로 결정하는 b 단계상기 결정된 기준 정점과 상기 메모리로 로딩된 데이터 그래프의 정점 및 상기 데이터 그래프의 정점이 속하는 디스크의 페이지를 매칭하는 c 단계 및상기 복수 개의 제 1 정점 각각이 기준 정점으로 결정될 때까지 상기 b 단계 및 상기 c 단계를 반복하는 d 단계를 포함하는 서브 그래프 리스팅 방법 출처: NTB
자세히보기
-
Issue
Report
직교 주파수분할 다중 방식 통신시스템에서 위상 잡음 추정 및 보상
기술명: 직교 주파수분할 다중 방식 통신시스템에서 위상 잡음 추정 및 보상 기술분류: 정보통신 출원인: 서울대학교산학협력단 명지대학교 산학협력단 키워드: 주파수분할,통신,위상, 특허출원번호: 10-2016-60048211 기술개요 직교 주파수분할 다중 방식 통신시스템에서 위상 잡음 추정 및 보상 방법과 이를 위한 장치가 개시된다 OFDM 심볼을 이미지개의 심볼조각으로 나누어 각 심볼조각이 가질 수 있는 위상 잡음PHN 값을 코드북으로 미리 저장한다 코드북에 미리 저장된 모든 위상 잡음에 대해 파일럿 심볼을 복호하여 복호 오차가 가장 작은 위상잡음을 각 심볼조각의 위상잡음 추정값으로 정한다 그리고 각 심볼조각 별로 독립적으로 추정된 위상잡음의 조합을 이용하여 부반송파 간 간섭ICI을 일으키는 위상잡음을 보상한다 이렇게 하나의 OFDM 심볼을 구성하는 전체 심볼조각들에 대하여 각 심볼조각 별 PHN 값을 그 심볼조각의 이전 심볼조각과는 무관하게 독립적으로 추정함으로써 파일럿 심볼 복호의 수행횟수를 줄여 전체 계산량을 크게 감축할 수 있다직교 주파수 분할 다중 방식Orthogonal Frequency Division Muliplexing OFDM 통신 시스템에 있어서수신되는 OFDM 심볼의 공통 위상잡음Common Phase Error CPE과 채널을 추정하여 보상하는 채널 및 CPE 보상부채널과 CPE가 보상된 심볼을 시간 영역에서 복수 개의 심볼조각들로 나누어 위상잡음Phase Noise PHN을 추정하는 심볼조각 위상잡음 추정부추정된 위상잡음으로부터 심볼의 부반송파 간 간섭Intercarrier Interference ICI을 일으키는 위상잡음을 보상하는 ICI 보상부 및 한 OFDM 심볼 시간 동안 변화하는 위상잡음에 해당하는 ICI 행렬의 역행렬을 저장하며 상기 역행렬을 위상잡음의 추정과 보상에 활용하기 위해 제공되는 코드북을 포함하는 것을 특징으로 하는 OFDM 통신의 위상 잡음 추정 및 보상 장치 출처: NTB
자세히보기
-
Issue
Report
3차원 터치 인식을 위한 접촉 위치 및 깊이 측정 방법
기술명: 3차원 터치 인식을 위한 접촉 위치 및 깊이 측정 방법 기술분류: 지식서비스 출원인: 한국생산기술연구원 키워드: 3차원 터치 인식 방법,영상처리장치,3차원 터치 인식 장치, 특허출원번호: 10-2017-70056422 기술개요 영상장치와 부드러운 소재를 사용하여 인터페이스터치패드를 구성 br 영상장치로 촬영된 부드러운 소재의 굴곡 영상을 처리하여 소재 상의 3차원의 접촉점 좌표를 연산처리장치로 추정 br 연속적으로 추정처리되는 접촉점으로 생성되는 3차원 패턴을 인식 출처: NTB
자세히보기
-
Issue
Report
학습 로봇, 그리고 이를 이용한 작업 솜씨 학습 방법
기술명: 학습 로봇, 그리고 이를 이용한 작업 솜씨 학습 방법 기술분류: 지식서비스 출원인: 한국생산기술연구원 키워드: 로봇,학습로봇, 특허출원번호: 10-2016-60143403 기술개요 Motion granularity는 다수의 시연으로부터 계산된 공간상의 엔트로피로부터 측정된 로봇 작업 경로의 fine과 coarse한 정도를 나타낸다 로봇이 여러 번 작업을 수행하는 과정에서 작업을 성취하기 위한 로봇 경로의 motion granularity 정도에 따라 GMM의 가우시안 컴포넌트를 변환하고 GMR 수행 시 시간 인덱스time indexes를 선택한다 출처: NTB
자세히보기
-
Issue
Report
제조 특화형 알고리즘 템플릿 기반 데이터 분석 및 플랫폼 구조
기술명: 제조 특화형 알고리즘 템플릿 기반 데이터 분석 및 플랫폼 구조 기술분류: 지식서비스 출원인: 한국생산기술연구원 키워드: 플랫폼 시스템,알고리즘 템플릿,라이브러리, 특허출원번호: 10-2017-70034777 기술개요 데이터 분석에 대한 전문적인 지식이 없는 사용자도 데이터 분석을 활용할 수 있도록 제조 문제 별 적합한 전처리 분석 시각화 알고리즘 및 각 알고리즘을 활용하기 위한 변수를 미리 정의 후 템플릿 형태로 시스템에서 제공할 수 있도록 함br알고리즘 활용을 위한 변수는 필수 값 기본 값 선택 값으로 구성됨. 필수 값 알고리즘 사용을 위해 필수적으로 입력해야 하는 값으로 분석 대상 데이터 선택이 해당됨. 기본 값 템플릿에서 기본적으로 제공하는 값으로 사용자 입력 없이 활용 가능. 선택 값 템플릿에서 기본적으로 제공하는 값 이외에 분석자가 상황에 맞게 변경할 수 있는 값으로 값 변경을 통해 분석 정확도를 향상시킬 수 있음. 본 기술은 템플릿의 개념과 템플릿을 구성하기 위한 라이브러리 템플릿을 활용해 분석을 수행하는 시스템 아키텍처 템플릿과 라이브러리를 표현하기 위한 데이터 구조를 포함 출처: NTB
자세히보기