CBS型矩阵转换的并行算法设计与分析

摘要

本文对ＣＢＳ图像重建原理中矩阵转换问题的并行算法进行了设计和分析，讨论了在不同的设计方法下的并行算法时间复杂度和通信开销，并在曙光一号并行机上实现了它的多线程并行算法，测试了它的加速比和并行效率。