맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

JIT 컴파일 기반 병렬 질의 처리 시스템 및 그 방법

  • 기술번호 : KST2019002459
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 Just-in-time(JIT) 컴파일 기반으로 질의를 처리함에 있어서, 병렬 질의 처리 시의 JIT 컴파일 기반의 질의 최적화를 적용하는 시스템 및 그 방법에 관한 것이다. 본 발명에 따른 JIT 컴파일 기반 병렬 질의 처리 시스템은 DB 연산 그래프와 연산간 의존관계 정보를 구성하고, 수행 업무를 분배하는 병렬처리 스케줄러 및 질의 실행코드를 실행하는 워커들로 구성되며, 워커는 JIT 컴파일드 실행코드를 실행하는 워커와 인터프리터 방식으로 실행하는 워커를 포함하는 것을 특징으로 한다.
Int. CL G06F 9/455 (2018.01.01)
CPC
출원번호/일자 1020180105438 (2018.09.04)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2019-0030165 (2019.03.21) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020170117119   |   2017.09.13
법적상태 공개
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 N
심사청구항수 12

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이미영 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인지명 대한민국 서울특별시 강남구 남부순환로**** 차우빌딩*층

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2018.09.04 수리 (Accepted) 1-1-2018-0879121-12
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
DB 연산 그래프와 연산간 의존관계 정보를 구성하고, 수행 업무를 분배하는 병렬처리 스케줄러; 및DB 연산을 위한JIT 컴파일드 실행코드와 인터프리터 코드를 포함하고, 질의 처리를 수행하는 워커들을 포함하는 JIT 컴파일 기반 병렬 질의 처리 시스템
2 2
제1항에 있어서, 상기 연산간 의존관계 정보는 병렬 처리에 필요한 연산간의 수행 순서를 결정하는 기본 의존관계 정보 외JIT 컴파일이 필요한 연산에 대해 호출 함수 정보가 추가된 확장 의존관계 정보인 것을 특징으로 하는 JIT 컴파일 기반 병렬 질의 처리 시스템
3 3
제1항에 있어서, 상기 병렬 처리 스케줄러는 상기 연산간 의존관계 정보를 이용하여JIT 컴파일 대상이 아닌 연산은 상기 인터프리터 코드와 상기 DB 연산 그래프의 수행 범위를 상기 질의 처리를 수행하는 워커에 전달하고,JIT 컴파일 대상 연산은 상기JIT 컴파일드 실행 코드 내의 호출 함수 포인터를 상기 질의 처리를 수행하는 워커에 전달하는 것을 특징으로 하는 JIT 컴파일 기반 병렬 질의 처리 시스템
4 4
DB 연산 그래프 중 JIT 컴파일 대상이 되는 서브 그래프 정보와 연산간 기본 의존관계 정보를 수신하여 연산간 확장 의존관계 정보를 구성하고 IR 기반 서브 실행 플랜에 대한 최적화를 수행하는 JIT 실행 플랜 최적화부; 상기 서브 그래프 정보 및 연산간 확장 의존 관계 정보를 기반으로 병렬 처리를 위한 IR 기반 서브 실행 플랜을 구성하고, 상기 IR 기반 서브 실행 플랜을 컴파일하여 컴파일드 실행 코드를 생성하는 JIT 실행 플랜 생성부상기JIT 실행 플랜 최적화부와 상기 JIT 실행 플랜 생성부의 수행 제어를 추가로 수행하는 JIT 질의 실행부를 포함하는 JIT 컴파일드 실행 코드 생성 시스템
5 5
제4항에 있어서, 상기 JIT 실행 플랜 최적화부는 IR 기반 서브 실행 플랜 구성 방법 및 최적화 규칙 등을 고려하여 호출 함수 정보를 포함하는 상기 연산간 확장 의존관계 정보를 구성하는 것을 특징으로 하는 JIT 컴파일드 실행 코드 생성 시스템
6 6
제4항에 있어서, 상기 JIT 실행 플랜 생성부는 동적 컴파일 단위 및 외부 호출 단위를 고려하여 상기 IR 기반 서브 실행 플랜을 구성하는 것을 특징으로 하는 JIT 컴파일드 실행 코드 생성 시스템
7 7
제4항에 있어서, 상기 IR 기반 서브 실행 플랜 및 컴파일드 실행 코드는 관리 정책에 따라 관리되어, 재활용되는 것을 특징으로 하는 JIT 컴파일드 실행 코드 생성 시스템
8 8
(a) DB 연산 그래프로부터 병렬 처리를 위한 연산간 의존 관계 정보를 구성하는 단계; (b) JIT 컴파일 대상이 되는 DB 연산 서브 그래프에 대해 연산간 확장 의존관계 정보를 구성하는 단계; (c) 상기 DB 연산 서브 그래프와 연산간 확장 의존관계 정보를 이용하여 IR 기반 서브 실행 플랜을 구성하는 단계; (d) 상기 IR 기반 서브 실행 플랜을 이용하여 컴파일드 실행코드를 구성하는 단계(e) 상기 연산간 확장 의존관계 정보를 기반으로 병렬 처리 스케줄링을 시작하는 단계; (f) 상기 (e) 단계에서의 스케줄링 대상이 JIT 컴파일 대상이 아닌 경우, 인터프리터를 실행하는 단계; 및(g) 상기 (e) 단계에서의 스케줄링 대상이 JIT 컴파일 대상인 경우, 컴파일드 실행 코드 내의 함수포인터를 실행하는 단계 를 포함하는 JIT 컴파일 기반 병렬 질의 처리 방법
9 9
제8항에 있어서, 상기 (b) 단계는 IR 기반 서브 실행 플랜 구성 방법 및 최적화 규칙 등을 고려하여 호출 함수 정보를 포함하는 연산간 확장 의존관계 정보를 구성하는 것을 특징으로 하는 JIT 컴파일 기반 병렬 질의 처리 방법
10 10
제8항에 있어서, 상기 (c) 단계는 동적 컴파일 단위 및 외부 호출 단위를 고려하여 상기 IR 기반 서브 실행 플랜을 구성하는 것을 특징으로 하는 JIT 컴파일 기반 병렬 질의 처리 방법
11 11
제8항에 있어서, 상기 (c) 단계 이전에서, 상기 JIT 컴파일 대상이 되는 DB 연산 서브 그래프에 대한 중간 표현 재활용이 가능한지 여부를 확인하는 단계 를 더 포함하는 JIT 컴파일 기반 병렬 질의 처리 방법
12 12
제8항에 있어서, 상기 (d) 단계 이전에서, 상기 컴파일드 실행 코드 재활용이 가능한지 여부를 확인하는 단계를 더 포함하는 JIT 컴파일 기반 병렬 질의 처리 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20190079972 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
DOCDB 패밀리 정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 한국전자통신연구원 SW컴퓨팅산업원천기술개발사업 대규모 트랜잭션 처리와 실시간 복합 분석을 통합한 일체형 데이터 엔지니어링 기술 개발