计算机技术与发展2012，Vol.22Issue(5)：14-18,5.
串行算法并行化处理的数学模型与算法描述
Mathematical Models and Algorithm Description of Parallelizing Serial Algorithm
摘要
Abstract
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.关键词
带权有向图/AVL树/并行化,串行程序Key words
directed weighted graph/ AVL tree/ parallelizing/ serial program分类
信息技术与安全科学引用本文复制引用
吴越..串行算法并行化处理的数学模型与算法描述[J].计算机技术与发展,2012,22(5):14-18,5.
