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 条
  • [31] The BFGS parallel algorithm of unconstrained optimization problems in distributed environment
    Li, Wenjing
    Chen, Binglian
    Guo, Qingping
    [J]. DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 18 - 23
  • [32] An improved GPBi-CG algorithm suitable for distributed parallel computing
    Zuo, Xian-yu
    Gu, Tong-xiang
    Mo, Ze-yao
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (12) : 4101 - 4109
  • [33] Distributed computing in a heterogeneous computing environment
    Gabriel, E
    Resch, M
    Beisel, T
    Keller, R
    [J]. RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 1998, 1497 : 180 - 187
  • [34] OnRamp to Parallel and Distributed Computing
    Foley, Samantha S.
    Hursey, Joshua
    [J]. PROCEEDINGS OF EDUHPC 2015: WORKSHOP ON EDUCATION FOR HIGH-PERFORMANCE COMPUTING, 2015,
  • [35] Heterogeneous parallel and distributed computing
    Sunderam, VS
    Geist, GA
    [J]. PARALLEL COMPUTING, 1999, 25 (13-14) : 1699 - 1721
  • [36] Heterogeneity in parallel and distributed computing
    Lastovetsky, Alexey
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (12) : 1523 - 1524
  • [37] A convergence of parallel and distributed computing?
    Blair, GS
    [J]. ABSTRACT MACHINE MODELS FOR PARALLEL AND DISTRIBUTED COMPUTING, 1996, : 1 - 11
  • [38] Virtualization in parallel distributed computing
    Sunderam, V
    [J]. RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, PROCEEDINGS, 2005, 3666 : 6 - 6
  • [39] An adaptive parallel genetic algorithm system for i-computing environment
    Wong, YY
    Lee, KH
    Leung, KS
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2003, 15 (06): : 581 - 606
  • [40] A lazy EDF interrupt scheduling algorithm for multiprocessor in parallel computing environment
    Liu, Peng
    Dai, Guojun
    Fu, Tingting
    Zeng, Hong
    Zhang, Xiang
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2007, 4494 : 49 - +
12345