论文部分内容阅读
随着高速网络技术 (如ATM)的出现 ,网络并行计算系统 (NOW )已成为并行处理的主要平台 ,由于它的高通信延迟 ,某些在并行机上实现的细粒度并行算法已不适合在该环境下运行。为此 ,有必要对算法重新进行任务划分 ,研究它在网络环境中的并行实现。基于这一点 ,本文对矩阵的QR分解提出了一种新的任务划分策略 ,并由此得到了它的一种粗粒度并行算法。实验结果表明 ,设计的并行算法在网络并行计算环境中具有较高的加速比。