首页    期刊浏览 2024年12月03日 星期二
登录注册

文章基本信息

  • 标题:Automatic Data Distribution for Composite Grid Applications
  • 本地全文:下载
  • 作者:Lorie M. Liebrock ; Ken Kennedy
  • 期刊名称:Scientific Programming
  • 印刷版ISSN:1058-9244
  • 出版年度:1997
  • 卷号:6
  • 期号:1
  • 页码:95-113
  • DOI:10.1155/1997/174748
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    Problem topology is the key to efficient parallelization support for partially regular applications. Specifically, problem topology provides the information necessary for automatic data distribution and regular application optimization of a large class of partially regular applications. Problem topology is the connectivity of the problem. This research focuses on composite grid applications and strives to take advantage of their partial regularity in the parallelization and compilation process. Composite grid problems arise in important application areas, e.g., reactor and aerodynamic simulation. Related physical phenomena are inherently parallel and their simulations are computationally intensive. We present algorithms that automatically determine data distributions for composite grid problems. Our algorithm's alignment and distribution specifications may be used as input to a High Performance Fortran program to apply the mapping for execution of the simulation code. These algorithms eliminate the need for user-specified data distribution for this large class of complex topology problems. We test the algorithms using a number of topological descriptions from aerodynamic and water-cooled nuclear reactor simulations. Speedup-bound predictions with and without communication, based on the automatically generated distributions, indicate that significant speedups are possible using these algorithms.

国家哲学社会科学文献中心版权所有