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 i

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

Example Embodiment

[0012] Implementation scheme 1: solving the knapsack problem.

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

[0014] Distribution and delivery of divided sub-problems. Suppose a computer needs to solve a knapsack problem with 100 elements; it is judged that the calculation cannot be completed alone; this computer is divided into 1024 knapsack problems with 90 elemen...

Example Embodiment

[0042] Implementation Option 2: MPI Front Office Agent. As in the first embodiment of this case, if a supercomputer has 10,000 nodes, these 10,000 nodes can be treated as computers to form a virtual organization structure; an ordinary computer can also be used as a front-end agent, when subtasks are assigned to this front-end The agent, based on settings and calculations, will divide the subtasks of a supercomputer and other subtasks. The subtasks of the computer can be sent to the supercomputer for calculation (may use MPI calculation), and other subtasks are allocated to the lower-level virtual group computer.

Example Embodiment

[0043] Implementation Scheme 3: Multiple computing modes of computer nodes. Computer node calculations can adopt multiple calculation methods such as thread parallelism and GPU parallelism according to settings and calculations. If the computer node is found to support GPU computing, the computer can download the GPU component that solves 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
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