《表1 算法1和算法2一个迭代步中的计算操作数和全局通信次数对比》

《表1 算法1和算法2一个迭代步中的计算操作数和全局通信次数对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《一种改进的变预处理SOR-BICR算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

本节分析变预处理SOR-BICR算法和变预处理SOR-IBICR算法.只讨论两个算法中,一个迭代步所需要的并行计算和通信的时间复杂性,两个算法在数学理论上是等价的,只是计算的次序不同,因此在每一个迭代步中,两个算法有相同的计算量和相同的精度.表1给出了两种算法每个迭代的计算量和全局通信次数对比.其中T是预处理计算的迭代次数.