分布存储并行计算机优化数据安放一种方法 |
| |
作者姓名: | 孙彤 方滨兴 |
| |
摘 要: | 本文分析了面向分布存储SIMD/MIMD并行机的并行程序的优化数据安放问题,在FORALL程序模型和MESH通信模型上,研究了数据分解过程中减少通信代价的优化要求,我们使用编好图描述并行数组之间的对准需求,通过消除维偏好图中的冲突,可得到维对准对准图,一个维对准图就对应一个数据安放方案,维对准图的总代价越大,对应的通信代价就越小,文中给出了最大代价维对准图的一个近似算法。
|
关 键 词: | 分布存储 并行计算机 数据安放 优化 |
本文献已被 维普 等数据库收录! |
|