A Parallel Domain Decomposition FDTD Algorithm Based on Cloud Computing

被引：0
|
作者：
Lin, Haiming [1 ]
Liu, Xiaohu [1 ]
Jia, Kangyu [1 ]
Fu, Wei [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Dept Mech, Wuhan 430074, Peoples R China
来源：
PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CLOUD COMPUTING COMPANION (ISCC-C) | 2014年
关键词：
Cloud computing; MapReduce; Hadoop; FDTD method; Domain Decomposition method; Electromagnetic Fields of Lightning;
D O I：
10.1109/ISCC-C.2013.28
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a parallel domain decomposition finite difference time domain (DD-FDTD) algorithm based on MapReduce architectural pattern in a Hadoop cloud computing cluster. The algorithm is implemented on a 6-nodes Hadoop laboratory test cloud computing cluster to compute the electromagnetic fields of lightning in the downtown area in Shanghai city, PR China. The speedup ratio under different numbers of computational subdomains is evaluated. It shows that the maximum speedup ratio of the algorithm implemented on our Hadoop cluster is about 2.4, which will increase with the scale of the mesh model and the nodes of the Hadoop cluster.
引用
收藏
页码：252 / 259
页数：8
相关论文
共 50 条
  • [1] A parallel FDTD algorithm based on domain decomposition method using the MPI library
    Yang, D
    Jie, XO
    Cheng, LA
    Jen, L
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 730 - 733
  • [2] An Efficient Parallel Implicit Solver for LOD-FDTD Algorithm in Cloud Computing Environment
    Tan, Jundong
    Li, Zihao
    Guo, Qi
    Long, Yunliang
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2018, 17 (07): : 1209 - 1212
  • [3] A Parallel Algorithm of Association Rules Based on Cloud Computing
    Wang Yong
    Zhang Zhe
    Wang Fang
    2013 8TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2013, : 415 - 419
  • [4] Classification of the Space Domain Decomposition in the Parallel FDTD Implementation
    Walendziuk, Wojciech
    INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2008, 54 (03) : 405 - 414
  • [5] DIAKOPTICS, DOMAIN DECOMPOSITION AND PARALLEL COMPUTING
    LAI, CH
    COMPUTER JOURNAL, 1994, 37 (10): : 840 - 846
  • [6] Parallel Computing of Electromagnetic Field Based on Domain Decomposition Method
    Li, Tianwei
    Wu, Tian
    2015 5TH INTERNATIONAL CONFERENCE ON ELECTRIC UTILITY DEREGULATION AND RESTRUCTURING AND POWER TECHNOLOGIES (DRPT 2015), 2015, : 1583 - 1586
  • [7] Domain decomposition based parallel Howard's algorithm
    Festa, Adriano
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2018, 147 : 121 - 139
  • [8] A Suitable Computing Architecture and Its Algorithm for Parallel FDTD
    Yuan, Bin
    Zhang, Yao
    Wang, Xiu
    ASIA-PACIFIC MICROWAVE CONFERENCE 2011, 2011, : 66 - 69
  • [9] Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform
    Wang, Longhui
    Wang, Yong
    Xie, Yudong
    ALGORITHMS, 2015, 8 (03): : 407 - 414
  • [10] Parallel Collaborative Filtering Recommendation Algorithm based on Cloud Computing
    Zhang, Guohua
    Bao, Feng
    Bai, Sheng
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (07): : 169 - 176
12345