{"title":"一种基于云计算的并行域分解FDTD算法","authors":"Haiming Lin, Xiaohu Liu, Kangyu Jia, Wei Fu","doi":"10.1109/ISCC-C.2013.28","DOIUrl":null,"url":null,"abstract":"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 sub domains 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.","PeriodicalId":313511,"journal":{"name":"2013 International Conference on Information Science and Cloud Computing Companion","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2013-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Parallel Domain Decomposition FDTD Algorithm Based on Cloud Computing\",\"authors\":\"Haiming Lin, Xiaohu Liu, Kangyu Jia, Wei Fu\",\"doi\":\"10.1109/ISCC-C.2013.28\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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 sub domains 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.\",\"PeriodicalId\":313511,\"journal\":{\"name\":\"2013 International Conference on Information Science and Cloud Computing Companion\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 International Conference on Information Science and Cloud Computing Companion\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCC-C.2013.28\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 International Conference on Information Science and Cloud Computing Companion","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCC-C.2013.28","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Parallel Domain Decomposition FDTD Algorithm Based on Cloud Computing
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 sub domains 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.