WO2022065577A3 - 쓰기 최적화 데이터베이스에서의 디스크 스캔 연산 gpu 오프로딩 방법 - Google Patents

쓰기 최적화 데이터베이스에서의 디스크 스캔 연산 gpu 오프로딩 방법 Download PDF

Info

Publication number
WO2022065577A3
WO2022065577A3 PCT/KR2020/015304 KR2020015304W WO2022065577A3 WO 2022065577 A3 WO2022065577 A3 WO 2022065577A3 KR 2020015304 W KR2020015304 W KR 2020015304W WO 2022065577 A3 WO2022065577 A3 WO 2022065577A3
Authority
WO
WIPO (PCT)
Prior art keywords
gpu
offloading
write
scan operation
file
Prior art date
Application number
PCT/KR2020/015304
Other languages
English (en)
French (fr)
Other versions
WO2022065577A2 (ko
Inventor
박상현
최원기
Original Assignee
연세대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 연세대학교 산학협력단 filed Critical 연세대학교 산학협력단
Publication of WO2022065577A2 publication Critical patent/WO2022065577A2/ko
Publication of WO2022065577A3 publication Critical patent/WO2022065577A3/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3877—Concurrent instruction execution, e.g. pipeline or look ahead using a slave processor, e.g. coprocessor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24532—Query optimisation of parallel queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/248—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30076—Arrangements for executing specific machine instructions to perform miscellaneous control operations, e.g. NOP
    • G06F9/3009—Thread control instructions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3867—Concurrent instruction execution, e.g. pipeline or look ahead using instruction pipelines

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 실시예들은 GPU를 활용하여 LSM-트리의 파일을 읽고 필터 조건 비교 연산을 병렬 처리하며, 질의 처리와 디스크 스캔을 파이프라이닝하고, 직접 메모리 접근(DMA)을 활용하여 LSM-트리 내 파일을 GPU 메모리에 적재하고 GPU 스레드가 파일에 접근하여 필터 연산을 수행하고 결과를 반환하여, 스캔 성능을 향상시키는 데이터베이스의 스캔 연산 방법 및 장치를 제공한다.
PCT/KR2020/015304 2020-09-25 2020-11-04 쓰기 최적화 데이터베이스에서의 디스크 스캔 연산 gpu 오프로딩 방법 WO2022065577A2 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020200124401A KR102389609B1 (ko) 2020-09-25 2020-09-25 쓰기 최적화 데이터베이스에서의 디스크 스캔 연산 gpu 오프로딩 방법
KR10-2020-0124401 2020-09-25

Publications (2)

Publication Number Publication Date
WO2022065577A2 WO2022065577A2 (ko) 2022-03-31
WO2022065577A3 true WO2022065577A3 (ko) 2022-06-16

Family

ID=80845592

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2020/015304 WO2022065577A2 (ko) 2020-09-25 2020-11-04 쓰기 최적화 데이터베이스에서의 디스크 스캔 연산 gpu 오프로딩 방법

Country Status (2)

Country Link
KR (1) KR102389609B1 (ko)
WO (1) WO2022065577A2 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019152371A1 (en) * 2018-01-30 2019-08-08 Salesforce.Com, Inc. Cache for efficient record lookups in an lsm data structure
KR20190100537A (ko) * 2018-02-09 2019-08-29 연세대학교 산학협력단 플래시 저장장치의 내부 병렬성을 이용하는 키 값 기반의 데이터 액세스 장치 및 방법
US20200192947A1 (en) * 2018-12-18 2020-06-18 Runtime Collective Limited Distributed Indexing and Aggregation

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101736406B1 (ko) 2016-05-30 2017-05-29 주식회사 인피니플럭스 데이터 복제 방법 및 그 장치
KR20210077467A (ko) * 2019-12-17 2021-06-25 에스케이하이닉스 주식회사 메모리 시스템 및 그것을 포함하는 데이터 처리 시스템

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019152371A1 (en) * 2018-01-30 2019-08-08 Salesforce.Com, Inc. Cache for efficient record lookups in an lsm data structure
KR20190100537A (ko) * 2018-02-09 2019-08-29 연세대학교 산학협력단 플래시 저장장치의 내부 병렬성을 이용하는 키 값 기반의 데이터 액세스 장치 및 방법
US20200192947A1 (en) * 2018-12-18 2020-06-18 Runtime Collective Limited Distributed Indexing and Aggregation

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ASHKIANI SAMAN, LI SHENGREN, FARACH-COLTON MARTIN, AMENTA NINA, OWENS JOHN D.: "GPU LSM: A Dynamic Dictionary Data Structure for the GPU", 2018 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), IEEE, 1 May 2018 (2018-05-01) - 25 May 2018 (2018-05-25), pages 430 - 440, XP055939848, ISBN: 978-1-5386-4368-6, DOI: 10.1109/IPDPS.2018.00053 *
JO HEESEUNG, HONG SEUNG-TAE, CHANG JAE-WOO, CHOI DONG HOON: "Data Encryption on GPU for High-Performance Database Systems", PROCEDIA COMPUTER SCIENCE, ELSEVIER, AMSTERDAM, NL, vol. 19, 1 January 2013 (2013-01-01), AMSTERDAM, NL , pages 147 - 154, XP055939849, ISSN: 1877-0509, DOI: 10.1016/j.procs.2013.06.024 *

Also Published As

Publication number Publication date
KR102389609B1 (ko) 2022-04-21
KR20220041338A (ko) 2022-04-01
WO2022065577A2 (ko) 2022-03-31

Similar Documents

Publication Publication Date Title
AU2019101570A4 (en) Data storage, data check, and data linkage method and apparatus
MX2019009728A (es) Metodo y aparato para escribir datos de servicio en cadena de bloques y metodo para determinar un subconjunto de servicio.
SG11201909249QA (en) Method and device for writing service data in block chain system
WO2019170176A3 (en) System and method for data processing
WO2015184782A1 (zh) 数据查询方法及装置
WO2004003729A3 (en) Apparatus for register file extension
WO2022065577A3 (ko) 쓰기 최적화 데이터베이스에서의 디스크 스캔 연산 gpu 오프로딩 방법
US8656120B2 (en) Device, method and computer-readable medium relocating remote procedure call data in heterogeneous multiprocessor system on chip
CN104461931A (zh) 多核存储装置及多核环境的跟踪日志输出处理方法
ATE368902T1 (de) Datenverarbeitungsvorrichtung von online- transaktionsdaten
CN102495710B (zh) 一种处理数据只读访问请求的方法
CN108062329B (zh) 一种数据导入方法及装置
RU2012141077A (ru) Способ и система для хранения данных графов
CN102360464A (zh) 一种软件风险测试和控制的方法及系统
CN202815867U (zh) 基于云计算的虹膜识别系统
Zhang et al. Workload driven comparison and optimization of hive and spark SQL
CN104616332A (zh) 一种快速显示方法
MY159445A (en) Information terminal linking system and method
CN111061749A (zh) 基于事务顺序分析的数据库事务并发重做方法和装置
Song et al. Development of Efficient Data Distribution Storage Algorithm for High Speed Data Backup in DRAM based SSD
WO2017085985A1 (ja) データベース処理高速化のシステム、方法、及び、プログラム
Dias et al. Multi-Level Dictionary Used in Code Compression for Embedded Systems
KR20130008333A (ko) 데이타베이스 관리자를 이용한 융합 데이타베이스 관리 시스템 및 방법
CN114443616B (zh) 一种基于fpga的并行异构数据库加速方法及装置
Luo et al. Adaptive join plan generation in hadoop

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20955375

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20955375

Country of ref document: EP

Kind code of ref document: A2