分布式并行矩阵乘算法分析

分布式并行矩阵乘算法包括简单并行分块乘、Cannon、Fox、矩阵乘并行、B-S、B迁移和C迁移算法。并行分块乘法在同行处理器间进行多到多播送。Cannon算法可有目的地在各行和各列施行循环移位。Fox算法的行处理器施行一到多播送,列处理器施行循环单步上移。矩阵乘并行算法采取中子矩阵分配策略对各对应子矩阵相乘。B-S通过消息传递、进行数据迁移。B迁移算法可减少通讯量。C迁移算法可提高并行效率。