分布存储并行机上的自动数据布局优化模型

摘要：

在分布式并行机上,数据布局的质量极大的影响着应用程序的执行性能.以往的研究一般将自动数据布局优化问题近似分解为数据对准优化和数据分布优化两步来解决,且对两者的结合只研究了一维的情况.在相关研究工作的基础上,在多维情况下将数据对准优化与数据分布优化结合在一个模型当中,提出了一个数据对准优化与数据分布优化统一的多维静态数据布局模型,避免了采用启发式策略,从而更加精确地描述了自动数据布局优化问题.同时给出了将模型形式化为0-1整数规划问题的方法,并通过示例演示了模型的构造和形式化过程.

关键词：数据布局、并行化编译、数据对准、数据分布

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技攻关项目863-306-ZD11-01-2

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1173-1178