| 分布存储并行机上的自动数据布局优化模型 |
| |
| 引用本文： | 谢幸,陈国良,武继刚.分布存储并行机上的自动数据布局优化模型[J].计算机研究与发展,2000,37(10):1173-1178. |
| |
| 作者姓名： | 谢幸 陈国良 武继刚 |
| |
| 作者单位： | 1. 中国科学技术大学计算机科学技术系,合肥,230027
2. 国家高性能计算中心,合肥,230027 |
| |
| 基金项目： | 国家“八六三”高技术研究发展计划基金资助!(项目编号 86 3 -3 0 6 -ZD11-0 1-2 ) |
| |
| 摘 要： | 在分布式并行机上，数据布局的质量极大的影响着应用程序的执行性能，以往的研究一般将自动数据布局优化问题近似分解为数据对准优化和数据分布优化两步来解决，且对两者的结合只研究了一维的情况，在相关研究工作的基础上，在多维情况下将数据对准优化和数据分布优化结合在一个模型当中，提出了一个数据对准优化与数据分布优化统一的多维静态数据布局模型，避免了采用启发式策略，从而更加精确地描述了自动数据布局优化问题，同时给
|
| 关 键 词： | 数据布局 并行计算机 分布存储 优化模型 |
MODEL OF AUTOMATIC DATA LAYOUT OPTIMIZATION ON DISTRIBUTED MEMORY PARALLEL COMPUTERS |
| |
| XIE Xing,CHEN Guo-Liang,WU Ji-Gang.MODEL OF AUTOMATIC DATA LAYOUT OPTIMIZATION ON DISTRIBUTED MEMORY PARALLEL COMPUTERS[J].Journal of Computer Research and Development,2000,37(10):1173-1178. |
| |
| Authors: | XIE Xing CHEN Guo-Liang WU Ji-Gang |
| |
| Abstract: | 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. |
| |
| Keywords: | data layout parallelizing compiler data alignment data distribution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
