Method for quantifying and analyzing intrinsic parallelism of an algorithm
An analysis method and algorithm technology, applied in computing, instrumentation, error detection/correction, etc., can solve problems such as insufficient volatile multi-granular parallelism embedded in algorithms.
Active Publication Date: 2013-06-26
COGNINU TECH CO LTD
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0002] G.M.Amdahl proposed an algorithm parallelization method based on the ratio of the continuous part of the algorithm ("Validity of single-processor approach to achieving large-scale computing capability," Proc.of AFIPS Conference, pages 483-485, 1967), the shortcomings of the Amdahl method It is that the parallelism degree of an algorithm estimated by the above method is based on the target platform for executing the method, and does not need to be attached to the algorithm itself. Therefore, the parallelism degree obtained by the Amdahl method is not essential to the algorithm, and is determined by The target platform is offset by
[0003] A. Prihozhy et al. proposed a method based on the ratio between the complexity of the algorithm and the length of the critical path to evaluate the parallelization possibility of the algorithm ("Evaluation of the parallelization potential for efficient multimedia implementations: dynamic evaluation of algorithm critical path," IEEE Trans .on Circuits and Systems for Video Technology, pages 593-608, Vol.15, No.5, May 2005), its complexity is the total number of operations in the algorithm, and the length of the critical path is the continuous processing due to the dependence of operation data The maximum number of operations for , although the method can be characterized by a mean degree of parallelism embedded in the algorithm, it is not sufficient to exclusively characterize the algorithm with a volatile multi-grain degree of parallelism embedded in the algorithm
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0018] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.
[0019] refer to figure 1 , the method according to the preferred embodiment of the present invention is suitable for realizing with a processing unit with evaluating the intrinsic parallelism of an algorithm, and comprises the following steps, and the meaning of the intrinsic parallelism (intrinsic parallelism) of the algorithm is: without considering any software Under the premise of hardware design and configuration, the parallelism of an algorithm itself. That is to say, the method of the present invention is not limited by any software or hardware when analyzing the algorithm.
[0020] In step 11, the processing unit is configured to obtain several operation groups of the algorithm, wherein each operation group can b...
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
Login to View More Abstract
A method for quantifying and analyzing intrinsic parallelism of an algorithm is adapted to be implemented by a computer, and includes the steps of: configuring the computer to represent the algorithm by means of a plurality of operation sets; configuring the computer to obtain a Laplacian matrix according to the operation sets; configuring the computer to compute eigenvalues and eigenvectors of the Laplacian matrix; and configuring the computer to obtain a set of information related to intrinsic parallelism of the algorithm according to the eigenvalues and the eigenvectors of the Laplacian matrix.
Description
technical field [0001] The present invention relates to a method for quantifying and analyzing the parallelism of an algorithm (intrinsic parallelism of algorithm), in particular to a method capable of quantifying and analyzing the intrinsic parallelism of the algorithm. Background technique [0002] G.M.Amdahl proposed an algorithm parallelization method based on the ratio of the continuous part of the algorithm ("Validity of single-processor approach to achieving large-scale computing capability," Proc.of AFIPS Conference, pages 483-485, 1967), the shortcomings of the Amdahl method It is that the parallelism degree of an algorithm estimated by the above method is based on the target platform for executing the method, and does not need to be attached to the algorithm itself. Therefore, the parallelism degree obtained by the Amdahl method is not essential to the algorithm, and is determined by The target platform is offset. [0003] A. Prihozhy et al. proposed a method base...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/44
CPCG06F11/3404G06F2201/865
Inventor 李国君林和源
Owner COGNINU TECH CO LTD