论文部分内容阅读
针对科学计算中的经典程序LU分解进行了深入研究。在仔细分析Lu分解算法的基础上，提出了一个理想加速比模型，实现了基于比特翻转异或（BRX）的算法，进而提出了一个动态绝对均衡策略（DABP）算法。为了评估2Dscatter算法、BRX算法和DABP算法3种负载均衡算法的效果，提出了两种负载均衡评估函数，并用这两个函数验证了DABP算法的有效性。在众核结构Godson-T上仿真了3种算法，试验结果表明，在使用64个处理器核的情况下，DABP算法加速比达到46，是3个算法中性能最好的。