串行算法并行化处理的数学模型与算法描述

串行算法并行化处理的数学模型与算法描述
吴越
【期刊名称】《计算机技术与发展》
【年(卷),期】2012(22)5
【摘要】并行计算是指同时使用多种计算资源解决计算问题的过程,节省了大量计算时间,极大地提高计算效率.目前各领域大量的串行程序已经相当成熟,所以如何通过一种转换,将现有大量的串行程序转化成并行程序,是提高程序运行速度的突破口.为了将串行程序并行化,以提高程序的运行效率,充分利用已经非常成熟的大量串行程序,文中从图论出发,建立并讨论了串行算法并行化的三个数学模型:有向带权图模型、集合划分模型、标记AVL树模型.通过这些数学模型,基于图论的思想方法,文中讨论了串行算法并行化的可行性,并提出了串行程序并行化的算法思想.%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.
【总页数】5页(P14-18)
【作者】吴越
【作者单位】河海大学理学院,江苏南京210098
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.生物序列拼装欧拉路径算法的Gamma描述及其并行化研究 [J], 廖文昭;童维勤;蔡立志
2.在多处理机中实现图像处理的并行化算法研究 [J], 唐俊奇
3.串行生产线的“线性”动态方程描述及其扰动分析新算法 [J], 王秀峰
4.一种基于基因表达式编程的串行聚类算法并行化研究 [J], 蔡宏果;元昌安
5.EAST运动斯塔克效应诊断数据处理中GPU并行化加速算法的研究 [J], 智玉琴; 吕波; 黄耀; 符佳; 陈颖; 王枫; 余青江; 李颖颖; 吴振伟; 万宝年
因版权原因，仅展示原文概要，查看原文内容请购买。