Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

OLAP star connection query optimizing method under CPU and GPU mixing framework

A technology for connecting queries and optimizing methods, applied in the field of database management, can solve problems such as speeding up memory big data OLAP query processing performance, and achieve the effect of improving access efficiency and query processing performance

Active Publication Date: 2013-09-18
RENMIN UNIVERSITY OF CHINA
View PDF4 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] But as far as the inventor knows, there is no research on using GPU cache as an index storage engine to accelerate the performance of OLAP query processing of memory big data

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • OLAP star connection query optimizing method under CPU and GPU mixing framework
  • OLAP star connection query optimizing method under CPU and GPU mixing framework
  • OLAP star connection query optimizing method under CPU and GPU mixing framework

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0027] According to relevant research, GPU and CPU are equivalent to a distributed system connected by PCI-E bus, in which GPU has a limited high-speed cache, which is suitable for high-speed parallel processing on simple data types, but it is necessary to further reduce the communication between CPU and GPU. data transfer cost. The GPU cache capacity is small, but the data access performance is high, and it is suitable for storing indexes that can accelerate multi-table join operations. As mentioned earlier, many-core coprocessors have become the basic platform for high-performance computing. At present, many-core coprocessors are mainly based on NVIDIA's general-purpose GPU and Intel's Xeon Phi TM coprocessor is represented by the With 2688 processing cores, 250GB / s memory bandwidth and 6GB memory; Xeon Phi TM The coprocessor...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an OLAP (On-Line Analytical Processing) star connection query optimizing method under a CPU (Central Processing Unit) and GPU (Graphics Processing Unit) mixing framework. The method comprises the following steps: first filtering and optimizing an OLAP star connection operation through bitmap connection indexing, buffering high-frequently accessed connecting bitmap in a GPU buffer memory, next, loading fact table external key attribute group satisfying the connecting bitmap filtering condition into the GPU buffer memory to carry out star connection filtering, and finally switching the whole table scanning of the big fact table of the internal memory into accessing randomly according to the position through filtering bitmap generated by the GPU, thereby improving the querying and treating performances of the OLAP star connection. The method improves the storage efficiency of the GPU buffer memory and the parallel processing efficiency of the GPU, and improves the OLAP querying and treating performance of the hybrid processor platform on the whole.

Description

technical field [0001] The invention relates to a data warehouse query processing method, in particular to a method for optimizing complex multi-dimensional query processing by using a general-purpose GPU as a connection bitmap storage and processing engine under the mixed architecture of GPU and CPU, and belongs to the technical field of database management. Background technique [0002] At present, microprocessor technology is mainly divided into two development trends: one is multi-core general-purpose processor technology, and the other type is many-core coprocessor technology. The multi-core general-purpose processor is represented by Intel's multi-core processor technology, and its main features are a small number of processing cores and multi-level cache (cache). Many-core coprocessors mainly use NVIDIA's general-purpose GPU (General Purpose Graphics Processing Unit, abbreviated as GPGPU) and Intel's Xeon Phi TM The coprocessor is represented. Judging from current a...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 张延松张宇
Owner RENMIN UNIVERSITY OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com