|
|||||
|
|
| 串行算法并行化处理的数学模型与算法描述 | |
| 引用本文： | 吴越.串行算法并行化处理的数学模型与算法描述[J].计算机技术与发展,2012(5). |
| 作者姓名： | 吴越 |
| 作者单位： | 河海大学理学院,江苏南京210098 |
| 摘 要： | 并行计算是指同时使用多种计算资源解决计算问题的过程,节省了大量计算时间,极大地提高计算效率.目前各领域大量的串行程序已经相当成熟,所以如何通过一种转换,将现有大量的串行程序转化成并行程序,是提高程序运行速度的突破口.为了将串行程序并行化,以提高程序的运行效率,充分利用已经非常成熟的大量串行程序,文中从图论出发,建立并讨论了串行算法并行化的三个数学模型:有向带权图模型、集合划分模型、标记AVL树模型.通过这些数学模型,基于图论的思想方法,文中讨论了串行算法并行化的可行性,并提出了串行程序并行化的算法思想 |
| 关 键 词： | 带权有向图 AVL树 并行化串行程序 |
| 本文献已被 万方数据 等数据库收录！ | |