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

Distributed high-performance computing method based on virtual tree network technology

A high-performance computing and tree-type network technology, applied in the field of computer distributed computing, can solve problems that are not suitable for parallel computing

Inactive Publication Date: 2015-06-10
HANGZHOU DOMAIN ZONES TECH
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, MapReduce also has many disadvantages and is not suitable for parallel computing of all problems

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0012] Implementation plan 1 of this case: solving the knapsack problem.

[0013] Solving a problem requires discovering methods that can be recursively divided into subproblems. The knapsack problem is an NP problem. When the scale is large, a single computer cannot do it. Suppose a knapsack problem has 100 elements; we can divide this knapsack problem into 1024 knapsack problems containing 90 elements (find the combined value of the first 10 elements); and this knapsack problem containing 90 elements It can be divided into 1024 knapsack problems containing 80 elements; and so on, until it can be decomposed into a knapsack problem that can be completed for a single computer (such as a 20-element knapsack problem).

[0014] Assignment and routing of divided subproblems. Suppose a certain computer needs to solve the knapsack problem with 100 elements; it is judged that the calculation cannot be completed alone; this computer knapsack problem is divided into 1024 knapsack p...

Embodiment approach 2

[0042] Implementation plan 2 of this case: MPI front desk agent. As in the implementation scheme 1 of this case, if a supercomputer has 10,000 nodes, the 10,000 nodes can be processed as a computer to form a virtual organizational structure; an ordinary computer can also be used as a front desk agent, and when subtasks are assigned to the front desk The agent, according to the settings and calculations, will divide a supercomputer-computable subtask and other subtasks. The subtasks of the computer can be sent to the supercomputer for calculation (maybe using MPI calculation), and the other subtasks are assigned to the lower virtual group computers.

Embodiment approach 3

[0043] Embodiment 3 of this case: Multiple calculation modes of computer nodes. Computer node computing can adopt various computing methods such as thread parallelism and GPU parallelism according to settings and calculations. If it is found that the computer node supports GPU computing, the computer can download the GPU components that solve this problem from the server for calculation.

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 distributed high-performance computing method based on the virtual tree network technology. The distributed high-performance computing method based on the virtual tree network technology is characterized by comprising the steps of establishing various types of computers including cluster computers, personal computers and the like to compose a virtual hierarchical topological tree structure; 2) searching for a method for recursively partitioning a problem to be revolved into subproblems; 3) performing computation, returning results or distributing the subproblems step by step into lower-layer nodes of a virtual hierarchical tree. Compared with single-computer computation, the distributed high-performance computing method based on the virtual tree network technology achieves a speed-up ratio of Er=aM (0<a<1), wherein M is the number of nodes of a computer, and a is the coefficients of computer performance reduction due to various overheads, and generally, is greater than 0.5.

Description

technical field [0001] The invention relates to the field of computer distributed computing, in particular to a distributed high-performance computing method based on virtual tree network technology. Background technique [0002] High-performance computing has always been a topic of special concern to the country, the scientific community, and the business community. There are supercomputer rankings in the world every year. Huge computing power is required for everything from nuclear weapons simulations to gravitational wave detection. High-performance computing, such as simulation, mechanical computing, bioinformatics computing, system biological computing, etc., is the key to various fields. We know that these critical tasks generally take hours, days, or months to perform, and even the most powerful supercomputers can't calculate them at all. In general, solving such critical tasks requires high-performance computers. However, high-performance computers are expensive ...

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): H04L29/08
CPCH04L67/10
Inventor 黄理灿
Owner HANGZHOU DOMAIN ZONES TECH
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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