机群系统中矩阵的并行QR分解算法杨爱民 陈一鸣 李宝凤 李 霞 佟腊梅

　　关键词：机群；qr分解；并行算法；加速比

　　摘 要：随着高速网络技术的快速发展，机群系统已经成为并行计算的主要平台，由于它的高通信延迟，某些在并行机上实现的细粒度并行算法已不适合在该环境下运行，为此有必要研究它们在机群系统中的并行实现。基于这一点，对矩阵的qr分解提出了一种新的任务划分策略，并由此得到了它的一种粗粒度并行算法。实验结果表明，设计的并行算法在机群系统中具有较高的加速比。

　　中图分类号：o 246

　　文献标识码：a

　　文章编号：1007—2829(2006)01—0109—04

• 上一篇：弹壳戒指
• 下一篇：留学生汉语语用失误的客观成因探析