Large-scale data parallel computation method with many-core structure

A large-scale data and parallel computing technology, applied in the direction of concurrent instruction execution, machine execution device, multi-programming device, etc., can solve the problems of large data volume computing operations, program address conflicts, low parallelism, etc., and achieve high computing efficiency , the effect of speeding up the completion

Inactive Publication Date: 2009-10-14
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF0 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Because of the above characteristics, when a many-core processor performs large-scale data processing, since each processor core in it has the same priority in accessing the shared storage space, the possibility of memory access conflicts is high, which will lead to memory access problems. Increased delay; and because of the unified addressing of the storage space, when the parallel compiler designed according to the shared storage method is not used, the compiled program may have address conflicts
[0005] In the field of intensive scientific computing, the most prominent features are the large amount of data and the strong repeatability of computing operations. The parallel computing method implemented on the many-core processor of the general architecture is not high in parallelism, and the reading and writing of data often lags behind. Therefore, it is urgent to find a parallel computing method on many-core processors that can reduce data transmission delay and further increase the parallelism of data processing.

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
  • Large-scale data parallel computation method with many-core structure
  • Large-scale data parallel computation method with many-core structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The large-scale data parallel computing method of the many-core structure of the present invention will be described in detail below with reference to the accompanying drawings.

[0018] The large-scale data parallel computing method with isomorphic many-core structure of the present invention is that each module in the application program runs on the isomorphic many-core microprocessor in sequence, each of which is executed repeatedly and processes different data each time Submodules, separated into functions with many different threads executing on many cores. Many threads corresponding to each function are organized into thread groups through certain rules, and these thread groups are batch processing of many threads derived from this function. On many-core microprocessors, each multi-threaded function is executed as a batch thread composed of thread groups, and the threads corresponding to each such function process different data at the same time, so as to realize ...

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 provides a computation method which utilizes a parallel processing chip with an isomorphic many-core to carry out large-scale data parallel processing, and the method utilizes a parallel processor with an isomorphic many-core structure to carry out parallel computation processing for large-scale data without logical relationship. Modules in an application sequentially run on an isomorphic many-core microprocessor, wherein each module is operated repeatedly, processes sub-modules with different data every time and is separated into a function which a plurality of threads executing on a many-core. The threads which correspond to each function are organized into a thread group according to a certain rule; the thread group is batch processing for the threads derived from the function; all the threads which are derived from the same function can access a global shared memory space on the many-core microprocessor; the accessing of each thread to a thread group shared memory space and the global shared memory space comprises reading data on the thread group memory space and the global shared memory space and writing an operation result in; and the threads which correspond to each function process different data simultaneously so as to achieve high parallelization.

Description

technical field [0001] The present invention relates to a method for parallel computing of large-scale data on a many-core processor architecture in terms of high-performance computing, and more specifically, relates to a method for using a device with a many-core processor architecture to perform large-scale parallel computing and processing of data without logical relations . Background technique [0002] With the rapid progress of semiconductor process technology and the continuous development of architecture, coupled with the commercial and scientific requirements for higher computing performance, processor functions, microprocessor architectures, and multi-core and many-core design technologies continue to innovate. The many-core microprocessor contains several processors inside, which provides more powerful processing capability and higher parallelism than a single core. [0003] In many-core microprocessors, processor cores often use shared storage to exchange shared...

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/38G06F9/46
Inventor 胡雷钧王恩东吕文静王渭巍王守昊
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD
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