作　　者： ; ;

机构地区： 中国科学技术大学计算机科学与技术学院

出　　处： 《计算机研究与发展》 2000年第10期1173-1178,共6页

摘　　要： 在分布式并行机上 ,数据布局的质量极大的影响着应用程序的执行性能 .以往的研究一般将自动数据布局优化问题近似分解为数据对准优化和数据分布优化两步来解决 ,且对两者的结合只研究了一维的情况 .在相关研究工作的基础上 ,在多维情况下将数据对准优化与数据分布优化结合在一个模型当中 ,提出了一个数据对准优化与数据分布优化统一的多维静态数据布局模型 ,避免了采用启发式策略 ,从而更加精确地描述了自动数据布局优化问题 .同时给出了将模型形式化为 0 - 1整数规划问题的方法 ,并通过示例演示了模型的构造和形式化过程 . The quality of data layout greatly affects the performance of applications on distributed memory parallel computers. Previous research efforts on the optimization of data layout usually divide the optimization into data alignment optimization and data distribution optimization, and only one dimensional data layout is studied for their combination. In this paper, data alignment optimization and data distribution optimization are combined in a single model under multi dimensional circumstance. A model for static multi dimensional data layout that can solve data alignment and data distribution problem in only one step is proposed and it can describe the automatic data layout optimization more accurately. A 0 1 integer programming formulation of this model is also presented.

关 键 词： 数据布局 并行计算机 分布存储 优化模型

领　　域： [自动化与计算机技术] [自动化与计算机技术]