An analysis method, system and device suitable for guiding parallelization of association algorithms

Abstract

The invention discloses an analysis method, system and device suitable for guiding the parallelization of an association algorithm. The method includes: performing parallel optimization processing on the association algorithm according to the preset SDGOT model optimization principle to obtain a parallel computing model; The parallel computing model is used for parallel computing, and the parallel iterative optimization is carried out to obtain the parallel algorithm model; the performance analysis of the parallel algorithm model is carried out. The present invention uses the time cost function provided by the optimally designed SDGOT model to formally describe the internal overhead of the parallel architecture such as data loading, task queuing, and data communication overhead, which makes up for the inability to quantify these types of overhead when analyzing parallel algorithms in the past, and solves the problem The quantification of the internal cost of the parallel architecture in the parallel computing process of the algorithm is solved. The invention can be widely used in parallel analysis technology.

Description

technical field [0001] The invention relates to the technical field of parallel analysis, in particular to an analysis method, system and device suitable for instructing parallelization of an association algorithm. Background technique [0002] The shortcomings of the existing DOT model are: (1) It is assumed that the resources are infinite, lacking practical significance, and no description of the running time cost, etc.; (2) There is no matrix formal description for the global access data; [0003] The shortcomings of the P-DOT model are: (a) the task queuing overhead caused by the limited processor is not considered in the description of the time cost; (b) the computing node is used as a resource adjustment unit in the iterative algorithm calculation process. It is large and not flexible enough in real time. [0004] The current parallelization of association algorithms lacks a guiding model, and lacks the formal description and analysis of the internal overhead of the p...

AI Technical Summary

Problems solved by technology

[0002] The shortcomings of the existing DOT model are: (1) Assuming that the resources are unlimited, it lacks practical significance, and does not explain the running time cost, etc.; (2) There is no matrix formal description for the global access data;

[0003] The disadvantages of the P-DOT model are: (a) the time cost description does not consider the task queuing overhead caused by the limited processor; Large and not flexible enough for real-time

[0004] The current association algorithm parallelization lacks a guiding model, and lacks a formal description and analysis of the internal overhead of the parallel architecture, that is, network communication overhead, data and task loading overhead, etc.

Images