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 条
  • [1] Managing Communication Latency-Hiding at Runtime for Parallel Programming Languages and Libraries
    Kristensen, Mads Ruben Burgdorff
    Vinter, Brian
    [J]. 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 546 - 555
  • [2] Scheduling I/O Latency-Hiding Futures in Task-Parallel Platforms
    Singer, Kyle
    Agrawal, Kunal
    Lee, I-Ting Angelina
    [J]. SYMPOSIUM ON ALGORITHMIC PRINCIPLES OF COMPUTER SYSTEMS, APOCS, 2020, : 147 - +
  • [3] Automatic methods for hiding latency in parallel and distributed computation
    Andrews, M
    Leighton, T
    Metaxas, PT
    Zhang, L
    [J]. SIAM JOURNAL ON COMPUTING, 1999, 29 (02) : 615 - 647
  • [4] UNICORE: A grid computing environment for distributed and parallel computing
    Huber, V
    [J]. PARALLEL COMPUTING TECHNOLOGIES, 2001, 2127 : 258 - 265
  • [5] HIDING GLOBAL COMMUNICATION LATENCY IN THE GMRES ALGORITHM ON MASSIVELY PARALLEL MACHINES
    Ghysels, P.
    Ashby, T. J.
    Meerbergen, K.
    Vanroose, W.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (01): : C48 - C71
  • [6] A parallel distributed computing environment for decomposition optimization
    Wei, RY
    Wei, LY
    Wang, QX
    Tang, TB
    Ren, P
    [J]. OPTIMIZATION OF STRUCTURAL AND MECHANICAL SYSTEMS, PROCEEDINGS, 1999, : 538 - 545
  • [7] A generic parallel computing model for the distributed environment
    Chen, Chi-Chang
    Chen, Meng-Xiang
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2006, : 291 - +
  • [8] A distributed parallel computing environment for bioinformatics problems
    Xu, Guoshi
    Lu, Fakai
    Yu, Huashan
    Xu, Zhuoqun
    [J]. SIXTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2007, : 593 - +
  • [9] Dome: Parallel programming in a distributed computing environment
    Arabe, JNC
    Beguelin, A
    Lowekamp, B
    Seligman, E
    Starkey, M
    Stephan, P
    [J]. 10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 218 - 224
  • [10] TOPAS - Parallel programming environment for distributed computing
    Nguyen, GT
    Tran, VD
    Kotocova, M
    [J]. COMPUTATIONAL SCIENCE-ICCS 2002, PT I, PROCEEDINGS, 2002, 2329 : 890 - 899
12345