A Parallel Discrete Update Method for Heterogeneous Many-Core Processors

Abstract

The invention discloses a parallel discrete update method for heterogeneous many-core processors, comprising the following steps: S1. Divide discrete update data areas with continuous addresses into blocks, and map the data blocks to slave cores, so that each The slave core is responsible for the update of one of the data blocks; S2, each slave core classifies the discrete update requests generated during the execution of the instruction into discrete update requests that need to be processed by the slave core itself and discrete update requests that need to be processed by other slave cores , and insert the corresponding processing function where the discrete update request is generated; S3, the discrete update request that needs to be processed from the core itself is processed according to the processing flow of the program segment func1; S4, the discrete update request that needs to be processed from other cores is processed according to the program segment The processing flow of func2 is processed. The invention can realize parallel discrete update with higher performance, and can deal with the discrete update problem of big data that cannot be accommodated in LDM space.

Description

technical field [0001] The invention belongs to the technical field of computer compilation and optimization, in particular to a parallel discrete update method for heterogeneous many-core processors. Background technique [0002] There are two types of discrete updates: one is write first and then read, indicating that there is a correlation between loop iterations, and such loops usually cannot be parallelized; the other is write-related, as long as the atomicity of the write operation is guaranteed, that is Parallelization is possible. [0003] The producer-consumer model is usually used on heterogeneous many-core platforms to solve the discrete update problem: the slave core is divided into two parts: the computing core (producer) and the update core (consumer), and the producer is responsible for discrete update requests (intermediate update requests). The calculation result), determine which consumer the update request should belong to, and send it to the correspondin...

AI Technical Summary

Problems solved by technology

[0004] The disadvantages of the producer-consumer mode technology include: 1) The source code must be transformed according to the requirements of the producer-consumer mode, and a simple segment of the array discrete update cycle code segment in the original code is transformed into a complex producer-consumer code segment , it is not convenient for the compiler to automatically transform the program, which reduces the readability and portability of the program; 2) It is necessary to divide the slave cores in the slave core group into two parts in proportion: producers and consumers. This ratio requires It is determined by weighing factors such as core processing power and computing load, or obtained by running tests, which increases the programming burden

Images