Mathematical Models and Algorithm Description of Parallelizing Serial Algorithm
Wu Yue · Computer Technology and Development · 2012
Parallel computing means using a variety of computing resources to solve computational problems at the same time.It saves a lot of computing time,greatly improves the computational efficiency.Various areas of a large number of serial programs is already quite mature.So how to convert the serial programs into parallel programs is a breakthrough to improve the speed of the computational efficiency.Parallelizing serial algorithm can not only improve the operating efficiency of programs,but make full use of large number of serial programs which have been mature already.In this paper,three mathematical models of parallelizing serial algorithm were established:directed weighted graph model,the set partitioning model,marked AVL tree model,and thus discussed the feasibility and the ideas of parallelizing serial algorithm.