集群下Cholesky分解的核外预取算法

摘要

核外计算中,由于I/O操作速度比较慢,所以对文件的访问时间占的比例较大。如果使文件操作和计算重叠则可以大幅度地提高运行效率。软件数据预取是一种有效的隐藏存储延迟的技术,通过预取使数据在实际使用之前从硬盘读到缓存中,提高了缓存(cache)的命中率,降低了读取数据的时间。通过设置两个缓冲区来轮流存放本次和下一次读入的数据块,实现访存完全命中cache的效果,使Cholesky分解并行程序执行核外计算的效率得到了大幅度的提高。同时,I/O操作的时间与CPU的执行时间的比例也是影响效率的主要因素。