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

• 作者: 吴越
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 带权有向图 AVL树 并行化,串行程序
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 14-18
• 分类号: TP301.6
• 字数: 4220字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.05.004

摘要

并行计算是指同时使用多种计算资源解决计算问题的过程,节省了大量计算时间,极大地提高计算效率.目前各领域大量的串行程序已经相当成熟,所以如何通过一种转换,将现有大量的串行程序转化成并行程序,是提高程序运行速度的突破口.为了将串行程序并行化,以提高程序的运行效率,充分利用已经非常成熟的大量串行程序,文中从图论出发,建立并讨论了串行算法并行化的三个数学模型:有向带权图模型、集合划分模型、标记AVL树模型.通过这些数学模型,基于图论的思想方法,文中讨论了串行算法并行化的可行性,并提出了串行程序并行化的算法思想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴越	河海大学理学院	4	12	2.0	3.0