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

Method and device for parallel enumeration of support points based on metric space

A parallel enumeration and metric space technology, which can be used in multi-programming devices, program control design, complex mathematical operations, etc., and can solve problems such as long computing time.

Active Publication Date: 2018-11-13
SHENZHEN UNIV
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The main purpose of the present invention is to provide a parallel enumeration method of support points based on metric space, aiming to solve the technical problem of long calculation time in the support point enumeration method in the prior art

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
  • Method and device for parallel enumeration of support points based on metric space
  • Method and device for parallel enumeration of support points based on metric space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In order to make the purpose, features and advantages of the present invention more obvious and understandable, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts belong to the protection scope of the present invention.

[0018] see figure 1 , is a schematic flow chart of a method for enumerating support points in parallel based on a metric space in an embodiment of the present invention, including:

[0019] Step 101, calling the message passing interface, distributing the data to be calculated to M nodes, and each node is assigned a data set, where M is a po...

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 method and a device for parallel enumeration of support points based on a metric space. The method comprises the following steps: calling a message delivery interface, distributing to-be-calculated data to M nodes, wherein each node is assigned to a data set; controlling the M nodes to respectively call a fork function, creating N child processes in each node, and assigning the data sets corresponding to the nodes to the N child processes, so that each child process is assigned to a child data set, and N is equal to the number of GPUs contained in each node; controlling the N child processes established in the M nodes to operate; controlling the N GPUs in the corresponding node one by one through the N child processes; using the GPUs to traverse the data in the sub data set corresponding to the child process; carrying out parallel enumeration of the support point and storing the enumeration result. Through the aforementioned manner, the parallel enumeration ofthe support point can be effectively realized; the time consumed by enumeration of the support point is effectively shortened; and the performance of data calculation is improved.

Description

technical field [0001] The invention relates to the field of big data mining, in particular to a method and device for parallel enumeration of support points based on a metric space. Background technique [0002] At present, there are already some support point selection algorithms, but the performance difference between different algorithms is often small, and the index performance improvement brought by the support points obtained by using complex mathematical tools at a high construction calculation cost is often relatively small. [0003] As the amount of data increases, the amount of calculation will increase exponentially, and the problem of too long calculation time will affect the research progress of the entire field. Therefore, it is urgent to study a support point enumeration method with short calculation time. solved problem. Contents of the invention [0004] The main purpose of the present invention is to provide a parallel enumeration method of support poin...

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/10G06F9/50
CPCG06F9/5027G06F17/10
Inventor 毛睿胡梓良刘开南陆敏华陆克中罗秋明雷海军蔡晔王毅廖好周池
Owner SHENZHEN UNIV
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