Transforming the adaptive irregular out-of-core applications for hiding communication and disk I/O

被引:0
|
作者
Hu, Changjun [1 ]
Yao, Guangli [1 ]
Wang, Jue [1 ]
Li, Jianjiang [1 ]
机构
[1] Univ Sci & Technol Beijing, Sch Informat Engn, Beijing 100083, Peoples R China
关键词
program transformation; iteration reordering; computation-communication overlap; computation-disk I/O overlap;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In adaptive irregular out-of-core applications, communications and mass disk I/O operations occupy a large portion of the overall execution. This paper presents a program transformation scheme to enable overlap of communication, computation and disk I/O in this kind of applications. We take programs in inspector-executor model as starting point, and transform them to a pipeline fashion. By decomposing the inspector phase and reordering iterations, more overlap opportunities are efficiently utilized. In the experiments, our techniques are applied to two important applications i.e. Partial differential equation solver and Molecular dynamics problems. For these applications, versions employing our techniques are almost 30% faster than inspector-executor versions.
引用
收藏
页码:1200 / 1213
页数:14
相关论文
共 50 条
  • [21] Adaptive out-of-core simplification of large point clouds
    Du, Xiaohui
    Yin, Baocai
    Kong, Dehui
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-5, 2007, : 1439 - 1442
  • [22] Early experience with out-of-core applications on the Cray XMT
    Chavarria-Miranda, Daniel
    Marquez, Andres
    Nieplocha, Jarek
    Maschhoff, Kristyn
    Scherrer, Chad
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 2290 - +
  • [23] A parallel programming interface for out-of-core cluster applications
    Tang, Jianqi
    Fang, Binxing
    Hu, Mingzeng
    Zhang, Hongli
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2006, 9 (03): : 321 - 327
  • [24] Dynamic Chunking for Out-of-Core Volume Visualization Applications
    Lipsa, Dan R.
    Bergeron, R. Daniel
    Sparr, Ted M.
    Laramee, Robert S.
    [J]. ADVANCES IN VISUAL COMPUTING, PT 2, PROCEEDINGS, 2009, 5876 : 117 - +
  • [25] A parallel programming interface for out-of-core cluster applications
    Jianqi Tang
    Binxing Fang
    Mingzeng Hu
    Hongli Zhang
    [J]. Cluster Computing, 2006, 9 : 321 - 327
  • [26] A New Method for Out-of-core Applications on Computational Grids
    唐剑琪
    [J]. High Technology Letters, 2003, (04) : 88 - 90
  • [27] A Hybrid Update Strategy for I/O-Efficient Out-of-Core Graph Processing
    Xu, Xianghao
    Wang, Fang
    Jiang, Hong
    Chen, Yongli
    Feng, Dan
    Zhang, Yongxuan
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (08) : 1767 - 1782
  • [28] AN ADAPTIVE GENERAL SPARSE OUT-OF-CORE CHOLESKY FACTORIZATION SCHEME
    LIU, JWH
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (04): : 585 - 599
  • [29] Minimizing I/Os in Out-of-Core Task Tree Scheduling
    Marchal, Loris
    McCauley, Samuel
    Simon, Bertrand
    Vivien, Frederic
    [J]. 2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 884 - 893
  • [30] Minimizing I/Os in Out-of-Core Task Tree Scheduling
    Marchal, Loris
    McCauley, Samuel
    Simon, Bertrand
    Vivien, Frederic
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023, 34 (01) : 51 - 80