Dual-adjustment merge-sorting tuning method and device

A technology for tuning and sorting data, applied in multi-programming devices, resource allocation, etc., can solve problems such as low execution efficiency

Active Publication Date: 2014-01-15
COMP NETWORK INFORMATION CENT CHINESE ACADEMY OF SCI +1
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the implementation of this kind of algorithm either uses the CPU alone for sorting or the GPU for sorting alone, and does not divide the data set to be sorted into two parts and hand them over to the CPU and GPU for joint sorting. Therefore, there are problems such as low execution efficiency.

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
  • Dual-adjustment merge-sorting tuning method and device
  • Dual-adjustment merge-sorting tuning method and device
  • Dual-adjustment merge-sorting tuning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In order to make the objectives, technical solutions and advantages of the present invention clearer, the specific embodiments of the present invention are further described in detail below with reference to the accompanying drawings.

[0018] The hybrid architecture has both necessary CPU components and computing acceleration components for special purposes in a computer system. Currently, the mainstream computing acceleration components are GPUs. figure 1 It is a schematic diagram of a CPU and GPU hybrid architecture provided by an embodiment of the present invention. Under the hybrid architecture CPU (Central Processing Unit) and GPU (Graphic Processing Unit), both CPU and GPU are used to process data, which effectively improves the efficiency of double-tuned merge sorting and realizes the present invention. The program of the method provided by the embodiment is stored in the memory. When sorting, the data sorted in the CPU is stored in the memory, and the data sorte...

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 relates to a dual-adjustment merge-sorting tuning method and device. According to the dual-adjustment merge-sorting tuning method, datasets to be sorted are distributed according to the computing capacity of a GPU and a CPU, and then sorting is carried out by the GPU and the CPU on the datasets to be sorted distributed to the GPU and the CPU respectively. In the sorting process, when data in the GPU and data in the CPU are irrelevant, sorting is carried out by the GPU and the CPU respectively; when the data in the GPU and the data in the CPU are relevant, the data are gathered onto either the GPU or the CPU for sorting. Therefore, overlapping calculation can be achieved better, execution time for dual-adjustment merge-sorting is shortened, and execution efficiency is improved.

Description

[0001] The invention relates to a sorting and tuning method, in particular to a dual-tuning merge sorting tuning method and device. Background technique [0002] The double-tone merge sort algorithm can directly exchange data in the storage space of the column to be sorted, effectively saving memory overhead. Therefore, the bitonal merge sort network algorithm has practical application value. At the same time, the dual-tone merge algorithm included in the dual-tone merge-sort network algorithm can be used to merge multiple ordered sequences, which has practical application value. [0003] At present, the implementation of this kind of algorithm either uses the CPU alone for sorting or the GPU for sorting alone, and does not divide the data set to be sorted into two parts and hand them over to the CPU and GPU for joint sorting. Therefore, there are problems such as low execution efficiency. SUMMARY OF THE INVENTION [0004] In order to solve the above technical problems, the...

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): G06F9/50
Inventor 迟学斌阚圣哲王珏聂宁明郎显宇
Owner COMP NETWORK INFORMATION CENT CHINESE ACADEMY OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap