论文部分内容阅读
为提高算法的并行计算性能,许多并行程序必须进行数据重分配.数据重分配是在并行计算过程中实现的,其开销影响算法的并行性能,高效的数据重分配对提高并行计算的性能有重要意义.本文阐述了数据重分配的环形算法;提出了数据重分配的蝶网算法,并证明了其正确性;设计了结构性数据交换方法;通过理论和数值实验分析了两种算法的性能.