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

Table connection optimizing method based on heterogeneous system, CPU and accelerator

A technology of heterogeneous systems and optimization methods, applied in the computer field, can solve the problems that the hardware characteristics of heterogeneous systems cannot be well utilized, and the sorting, merging and joining algorithms are difficult to seamlessly transplant.

Active Publication Date: 2015-06-24
HUAWEI TECH CO LTD
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Embodiments of the present invention provide a heterogeneous system-based table join optimization method, a CPU, and an accelerator to solve the problem that the existing sort-merge join algorithm is difficult to seamlessly transplant to a new heterogeneous system, and the heterogeneous system cannot be well utilized. The problem of hardware characteristics

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
  • Table connection optimizing method based on heterogeneous system, CPU and accelerator
  • Table connection optimizing method based on heterogeneous system, CPU and accelerator
  • Table connection optimizing method based on heterogeneous system, CPU and accelerator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0125] The embodiment of the present invention provides a heterogeneous system-based table connection optimization method, CPU, and accelerator. By combining the advantages and characteristics of the CPU and the accelerator, complex logic control such as task allocation and scheduling, as well as table disassembly and element The processing of complex data structures such as group reconstruction is completed by the CPU; the high-density calculation of the connection of two tables is completed by an accelerator with super parallel computing capabilities, which effectively adapts to the different hardware characteristics of the CPU and the accelerator, and solves the problem of heterogeneity. In the case of unequal computing capabilities under the structured platform.

[0126] The technical solutions of the present invention will be described below in conjunction with the accompanying drawings and various embodiments.

[0127] The embodiment of the present invention provides a m...

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 a table connection optimizing method based on a heterogeneous system, a CPU and an accelerator. According to the table connection optimizing method based on the heterogeneous system, through the combination of the advantages of the CPU and the accelerator, complicated logic control such as task distribution and scheduling and complicated data structure processing such as table disassembly and reconstruction of a tuple are completed by the CPU; high-density calculation for connection of two tables is completed by the accelerator having ultrahigh parallel calculation capacity; in this way, the table connection optimizing method is effectively adaptive to the different hardware features of the CPU and the accelerator, and the problem that calculation capacities are not coordinate under a heterogeneous platform is solved.

Description

technical field [0001] The invention relates to the computer field, in particular to a heterogeneous system-based table connection optimization method, a CPU and an accelerator. Background technique [0002] With the advancement of hardware technology, the number of transistors integrated on a chip will further develop in accordance with the trend of Moore's Law. Due to the limitation of the frequency wall and the power consumption wall, the processor will accelerate the development from single-core to multi-core, and from multi-core to many-core. The continuous emergence of accelerators such as graphics processors (English: Graphic Processing Unit, referred to as GPU) and many-core coprocessors (English: Many Integrated Core, referred to as MIC) will make heterogeneous systems become the mainstream of high-performance computing in the future. . [0003] Among them, the heterogeneous system is a computer system composed of processors with different instruction set architec...

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
IPC IPC(8): G06F13/20
Inventor 周开来孙辉陈红孙东旺
Owner HUAWEI TECH CO LTD
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