通过对CRC 校验码原理的分析, 研究了一种并行32 位CRC 算法。该算法采用递推的方
法, 直接得出计算多位数据后的CRC 余数与计算前余数之间的逻辑关系。相对于一般的按位串
行计算或者查表并行计算的方法来说, 该方法运算速度快且不需要额外的空间存储余数表, 十
分有利于硬件实现。
2021-12-30 19:29:22
337KB
1
快速排序的并行实现，提高效率。快速排序算法并行化的一个简单思想是，对每次划分过后所得到的两个序列分别使用两个处理器完成递归排序。
2021-12-27 21:18:25
259KB
1
基于Message-Passing Interface （ MPI）的编程环境，以PML （Perfectly Matched Layer）为吸收边界条件，讨论了时域有限差分法FDTD的三维并行运算情况。通过一定的数值计算，定量地给出了MPI下FDTD并行算法中的网格数、进程数、分割方式三者之间的关系以及对计算效率的影响。
2021-12-20 22:18:14
1.1MB
1
3.1实验目的与要求
1、熟悉快速排序的串行算法
2、熟悉快速排序的并行算法
3、实现快速排序的并行算法
3.2 实验环境及软件
单台或联网的多台PC机，Linux操作系统，MPI系统。
3.3实验内容
1、快速排序的基本思想
2、单处理机上快速排序算法
3、快速排序算法的性能
4、快速排序算法并行化
5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。
6、在最优的情况下并行算法形成一个高度为logn的排序树
7、完成快速排序的并行实现的流程图
8、完成快速排序的并行算法的实现
2021-12-14 21:10:27
271KB
1
《非数值并行算法》内容包括:模拟退火算法、并行模拟退火算法、渐进收敛法、冷却进度表、模拟退火算法的应用、改进合变异、boltzmann机及其在组合优化中的应用。
2021-12-12 09:04:30
2.84MB
1