A Latency-Hiding Algorithm for ABMS on Parallel/Distributed Computing Environment

被引：0
|
作者：
Chen, Li-li [1 ]
Huang, Jian-xin [1 ]
Zhang, Jing [1 ]
机构：
[1] Sci & Technol Complex Syst Simulat Lab, Beijing, Peoples R China
来源：
2012 ACM/IEEE/SCS 26TH WORKSHOP ON PRINCIPLES OF ADVANCED AND DISTRIBUTED SIMULATION (PADS) | 2012年
关键词：
Agent-based simulation; Communication latency-hiding; Parallel processing; Multi-core; Cluster;
D O I：
10.1109/PADS.2012.2
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A latency-hiding algorithm for the parallelization of large scale agent-based model simulations (ABMS) on parallel/distributed computing platform is proposed. The key idea of this algorithm is using redundant computations to hide communication latencies. An analytical model for this algorithm is presented to tell how to select R value to reach the best speedup. Compared to B+2R algorithm [1], theoretical analysis and experimental result show that the algorithm proposed in this paper has the following advantages when running on CPU cluster: 1) it can hide more communication latency; 2) a smaller R can satisfy the best communication latency hiding.
引用
收藏
页码：187 / 189
页数：3
相关论文
共 50 条
  • [21] Parallel Outlier Detection Algorithm in Heterogeneous Distributed Environment
    Wang, Xite
    Zhu, Zongmei
    Yu, Xueping
    Bai, Mei
    [J]. Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2020, 47 (10): : 100 - 110
  • [22] A distributed load balancing algorithm for heterogeneous parallel computing systems
    Decker, T
    Lüling, R
    Tschöke, S
    [J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 933 - 940
  • [23] Synthesis of Algorithm Considering Communication Structure of Distributed/Parallel Computing
    Miyasaka, Yukio
    Mittal, Ashish
    Fujita, Masahiro
    [J]. PROCEEDINGS OF THE 2019 20TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED), 2019, : 45 - 51
  • [24] PARALLEL IMPLEMENTATION FOR SAM ALGORITHM BASED ON GPU AND DISTRIBUTED COMPUTING
    Qu, Haicheng
    Zhang, Junping
    Chen, Yushi
    Chen, Hao
    Lin, Zhouhan
    [J]. 2012 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2012, : 4074 - 4077
  • [25] An Efficient Algorithm for Resource Allocation in Parallel and Distributed Computing Systems
    El-Zoghdy, S. F.
    Nofal, M.
    Shohla, M. A.
    El-sawy, A.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2013, 4 (02) : 251 - 259
  • [26] From distributed sequential computing to distributed parallel computing
    Pan, L
    Bic, LF
    Dillencourt, MB
    Lai, MK
    [J]. 2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2003, : 255 - 262
  • [27] Minimizing Latency for Secure Distributed Computing
    Bitar, Rawad
    Parag, Parimal
    El Rouayheb, Salim
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2900 - 2904
  • [28] Hierarchical model parallel memetic algorithm in heterogeneous computing environment
    Tang, J.
    Lim, M. H.
    Ong, Y. S.
    Song, L. Q.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2758 - +
  • [29] Rescue Robot Navigation Parallel Algorithm in Grid Computing Environment
    Wang, Wei
    Shan, Xinjian
    Jia, Shenjie
    [J]. ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING, PTS 1-3, 2011, 271-273 : 114 - +
  • [30] Static load balancing of parallel PDE solver for distributed computing environment
    Ichikawa, S
    Yamashita, S
    [J]. PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2000, : 399 - 405
12345