General algorithm based on variation multiscale method and parallel calculation system

A general-purpose algorithm and parallel computing technology, which is applied to general-purpose stored program computers, calculations, computers, etc., can solve the problem that the accuracy of calculation methods does not match the complexity of simulated objects, the large gap between high-performance computing and high-performance computing requirements, and the MPP system Reduce and other problems, to achieve the effect of improving scalability, reducing the amount of calculation, and simplifying the calculation model

Active Publication Date: 2010-06-09
INST OF PROCESS ENG CHINESE ACAD OF SCI
View PDF3 Cites 36 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, even for single-processor microcomputers, the widening speed gap between the data processing speed of the processor and the data access speed of the memory makes it only about 10% of the peak value of the actual efficiency of running many calculation programs. For MPP systems, it is often reduced to only 1-2%
[0004] 2) The accuracy of the calculation method is increasingly incompatible with the complexity of the simulated object
[0005] 3) The gap between the popularity of high-performance computing and the demand for high-performance computing is growing
[0043] Although the above-mentioned patent application considered the multi-scale effect (multi-layer direct connection and the coupling of processing chips with different properties) and the generalization of the short-range effect model (local memory sharing and short-range direct connection mode), it has not systematically considered the more general meaning A dedicated computing system for the multi-scale discrete simulation system under the multi-scale discrete simulation system; although the connection between the upper and lower units is used to deal with the long-range correlation between the model units, it has not been proposed to use the variational multi-scale method to constrain the role of the model units, simplify the calculation, and improve Efficient system approach, as well as the reliability and flexibility of large-scale parallelism, as well as the optimization of calculation, storage and communication speed matching, etc.

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
  • General algorithm based on variation multiscale method and parallel calculation system
  • General algorithm based on variation multiscale method and parallel calculation system
  • General algorithm based on variation multiscale method and parallel calculation system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0081] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0082] 1) Implementation of the algorithm

[0083] In the aforementioned variational multi-scale simulation algorithm, a large number of discrete model units (1) have short-range interactions (2) and interact with several upper model units (3) at the same time (4). Short-range interaction occurs (5), and interacts with upper model units (6), and so on to form a multi-scale structural system, which can be used Figure 1 shape Symbolically. It can be said that this is a common feature of almost all complex systems that require high-performance computing. For example, a social system has the most basic unit - a person, most of whom have a close relationship with those around him / her, and those who are far away have less co...

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 computer soft hardware system based on a variation multiscale method, belonging to the technical field of high-performance computers. The computer soft hardware system provides a behavior of describing a system bottom layer with a discrete model unit and a calculation mode of describing a stability condition observed by a large quantity of model unit group behaviors with variation restraint aiming at the multiscale structure and the discrete essence of a complex system in the actual world, thereby saving a large amount of calculated amount compared with simple bottom layer discrete simulation and outstandingly enhancing the calculation accuracy compared with single-level equalization simulation. Multilevel calculation hardware with the design directly reflects the calculation mode, adopts the interaction among a large quantity of simple processor calculation model units and acts on the variation restraint of the large quantity of simple processor calculation model units with complex general processor calculation, thereby outstandingly enhancing the resolving speed and the calculating scale of similar problems.

Description

technical field [0001] The invention relates to the technical field of high-performance computer numerical simulation, in particular to a general algorithm based on a variational multi-scale method and a parallel computing system. Background technique [0002] Computer simulation has become the third basic method of scientific research and technology development alongside theory and experiment, and it is also the main application direction of high-performance computing. But at present, the development of high-performance computing systems is mainly driven by the development of hardware technology, and the corresponding computer systems have not been designed based on the common characteristics of computer simulation. Therefore, as the component technology marked by the line width of integrated circuits is gradually approaching the limit under current conditions, the bottleneck of further improving computing power is becoming more and more prominent, which is mainly manifeste...

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/50G06F15/80G06F15/173
Inventor 葛蔚李静海
Owner INST OF PROCESS ENG CHINESE ACAD 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