<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AIT</journal-id><journal-title-group><journal-title>Advances in Internet of Things</journal-title></journal-title-group><issn pub-type="epub">2161-6817</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ait.2020.102002</article-id><article-id pub-id-type="publisher-id">AIT-102188</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Parallel Implementation of Yee Algorithm 2D Using MPI
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Adamu</surname><given-names>A. Isah</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Awwal</surname><given-names>A. Babajo</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Computer Science Department, Kaduna State University, Kaduna, Nigeria</addr-line></aff><pub-date pub-type="epub"><day>28</day><month>04</month><year>2020</year></pub-date><volume>10</volume><issue>02</issue><fpage>11</fpage><lpage>15</lpage><history><date date-type="received"><day>26,</day>	<month>January</month>	<year>2020</year></date><date date-type="rev-recd"><day>25,</day>	<month>April</month>	<year>2020</year>	</date><date date-type="accepted"><day>28,</day>	<month>April</month>	<year>2020</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  The examination work clarifies a practical, superior registering stage for the parallel usage of the FDTD calculation on PC bunches utilizing the message-passing interface (MPI) library, which is a neighborhood framework comprising of various interconnected (PCs), and is now generally utilized for parallel figuring. In this paper, we describe the essential elements of a parallel algorithm for the FDTD method using the MPI (message passing interface). At present, the Internet of Things (IoT) has attracted more and more researchers’ attention. Parallel FDTD method is applied to analyze the electromagnetic problems of the electrically large targets. This paper presents the concept of “the optimum virtual topology” for MPI based parallel FDTD. Parallel FDTD method is applied to analyze the electromagnetic problems of the electrically large targets on super computer.
 
</p></abstract><kwd-group><kwd>Distributed</kwd><kwd> Shared</kwd><kwd> Memory</kwd><kwd> Computer Architectures</kwd><kwd> Parallel Computing</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>The finite-difference time-domain is a numerical investigation method utilized for displaying computational electrodynamics (finding inexact answers for the related arrangement of differential conditions). FDTD tackles the electromagnetic wave condition in the time area utilizing limited contrast approximations. Nowadays, the method is amongst the most mainstream method arrangement of electromagnetic equations and most differential problems [<xref ref-type="bibr" rid="scirp.102188-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.102188-ref2">2</xref>].</p></sec><sec id="s2"><title>2. Purpose of Study</title><p>Performing errands on remote PCs for circulated occupations to exploit multicore workstations (FDTD, varFDTD solvers) to beat the confinement size of numerous centers so as to have a usage with great productivity qualities and low execution time. To comprehend FDTD scientifically, just as some essential FDTD calculation, since it appears to have a high and proficient parallelization. To actualize parallelizing so as to diminish memory use and enhance the ideal opportunity for execution. The 6 fractional differential conditions of the FDTD numerical calculation.</p></sec><sec id="s3"><title>3. Application and Uses of FDTD</title><p>&#183; In electromagnetic reenactment in radar cross-segment counts</p><p>&#183; Used in microwaves</p><p>&#183; Antenna plan investigation</p><p>&#183; Electromagnetic similarity examination example difference engines</p><p>&#183; Medical research, for example, bosom malignancy location</p><p>&#183; Computer chips and circuit plan example computer Architecture</p><p>&#183; Physics-based flag handling and imaging example image processing</p></sec><sec id="s4"><title>4. Literature Review</title><p>By and large Multiprocessors can be either: Shared memory, Distributed memory or Distributed-shared memory [<xref ref-type="bibr" rid="scirp.102188-ref3">3</xref>]. We have to parallelize FDTD to fulfill highlights like load balance, memory use balance, limit correspondence overhead, and diminish successive bottlenecks and versatility [<xref ref-type="bibr" rid="scirp.102188-ref4">4</xref>].</p></sec><sec id="s5"><title>5. Methodology</title><p>Consequently, a substantial number of memory and computational time will be devoured when enormous measurement and complex structure object is considered, which is past the ability of single PC. The exploration calculation of this investigation depends on FDTD and MPI, utilizing C and its accuracy will be tried by contrasting diverse outcomes individually [<xref ref-type="bibr" rid="scirp.102188-ref5">5</xref>].</p></sec><sec id="s6"><title>6. Parallel Programming</title><p>In straightforward terms it’s a kind of calculation that permits different computations or execution of assignments at the same time [<xref ref-type="bibr" rid="scirp.102188-ref6">6</xref>]. Parallel program comprises of performs various tasks running on numerous processors holding on to be assembled or set of directions executed by a processor [<xref ref-type="bibr" rid="scirp.102188-ref7">7</xref>]. Taking current perceptions of climate and handling the information with PC models to gauge the future condition of climate. Used to think about abundance of sea utilizing multiprocessors having substantial computational power with low power prerequisites [<xref ref-type="bibr" rid="scirp.102188-ref8">8</xref>]. Parallel handling is utilized for demonstrating of economy of a country/world. High association between processors alongside Shared memory modules can impart computations to convey them crosswise over the greatest number of processors as you can inspire recreations to finish quicker, enhance exactness, or reenact greater physical frameworks [<xref ref-type="bibr" rid="scirp.102188-ref9">9</xref>].</p><p>They incorporate MPI which is clarified all through these bit of paper, VALU vector number-crunching rationale unit, AVX propelled vector expansions, CUDA figure brought together gadget curve, PVM parallel virtual machines and NUMA non-uniform memory get to. Utilized essentially for 2-D applications [<xref ref-type="bibr" rid="scirp.102188-ref10">10</xref>]. It is a solitary chip processor that makes lighting impacts and changes protests each time a 3D scene is redrawn. These are numerically escalated assignments, which generally, would put a significant strain on the CPU. Lifting this weight from the CPU opens up Cycles that can be utilized for different errands. CUDA is a parallel processing stage and programming model developed by NVIDIA [<xref ref-type="bibr" rid="scirp.102188-ref11">11</xref>]. It empowers emotional increments in registering execution by saddling the intensity of the illustrations handling unit (GPU) [<xref ref-type="bibr" rid="scirp.102188-ref12">12</xref>]. Is a product bundle that licenses heterogeneous gathering of UNIX as well as Windows PCs snared together by a system to be utilized as a solitary substantial parallel PC [<xref ref-type="bibr" rid="scirp.102188-ref13">13</xref>].</p></sec><sec id="s7"><title>7. Discussion of Results and Comparisons</title><p>The investigation utilizes MPI to build up a broadly utilized standard for composing message passing projects [<xref ref-type="bibr" rid="scirp.102188-ref2">2</xref>]. The interface sets up a down to earth, versatile, proficient and adaptable standard, indicates a library in a dialect in-subordinate shape and gives a predicament among C and FORTRAN. It has increased wide acknowledgment in parallel registering extending from Massively Parallel frameworks to network of PCs and workstations [<xref ref-type="bibr" rid="scirp.102188-ref14">14</xref>] [<xref ref-type="bibr" rid="scirp.102188-ref15">15</xref>].</p></sec><sec id="s8"><title>8. Summary</title><p>The proposed framework relies upon logically applying forward and differencing in time for the conduction of execution and aggregations, there is increasingly compelling for generous Courant numbers [<xref ref-type="bibr" rid="scirp.102188-ref8">8</xref>]. This work introduces another structure that permits less machine memory stockpiling, and all the more essentially CPU time, for example in the computational region is a lot littler than the wavelength of the strategies [<xref ref-type="bibr" rid="scirp.102188-ref7">7</xref>]. Numerical recreation perceptions exhibits that the new procedure is amazingly capable, and the outcomes are extraordinarily well with FDTD strategy as clarified more in the table [<xref ref-type="bibr" rid="scirp.102188-ref11">11</xref>].</p></sec><sec id="s9"><title>9. Recommendations</title><p>The (FDTD) framework for settling the full-wave Maxwell’s correlations has been starting late extended to give correct and numerically consistent activity for time steps outperforming each other quite far. One such class of issues is the examination of quick execution time which interconnects the strategies that are as often as possible required for the correct assurance of a commonplace electromagnetic wave marvels.</p><p>Future Work</p><p>To simplify and accelerate the algorithm, an MPI approach is used. The inter-process communications are optimized by the use of derived data types. A general approach is also explained for parallelizing the auxiliary tools, such as far-field computation, thin-wire treatment, etc. [<xref ref-type="bibr" rid="scirp.102188-ref15">15</xref>]. For some X and Y axis like in the figures, we have used a new method that makes it unnecessary to split the field components. This considerably simplifies the computer programming, and is compatible with the parallel algorithm [<xref ref-type="bibr" rid="scirp.102188-ref15">15</xref>].</p></sec><sec id="s10"><title>10. Conclusion</title><p>It has been seen that the parallel usage of the proposed calculation gives a critical decrease in reproduction time expected to refresh field segments just as the correspondence time expected to play out the interprocessor correspondence, when parceling the computational area over numerous processors, particularly for little spaces, the proficiency of the parallelization will achieve a confinement because of increment in the correspondence time between the processors.</p></sec><sec id="s11"><title>Acknowledgements</title><p>We would like to express special thanks of gratitude to our supervisors Dr. Muhammad Aminu as well as our parents (Alhaji Abubakar and Alhaji Awwal) who gave us the golden opportunity to do this wonderful project on this interesting topic which has also helped us in doing a lot of Research and we came to know about so many new things we are really thankful to them.</p><p>Secondly, I would also like to thank my friends who helped us a lot in finalizing this project within the limited time frame.</p><p>To our well wishers lastly, we thank you all and the almighty may guide us all the time.</p></sec><sec id="s12"><title>Conflicts of Interest</title><p>The authors declare no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s13"><title>Cite this paper</title><p>Isah, A.A. and Babajo, A.A. (2020) Parallel Implementation of Yee Algorithm 2D Using MPI. Advances in Internet of Things, 10, 11-15. https://doi.org/10.4236/ait.2020.102002</p></sec></body><back><ref-list><title>References</title><ref id="scirp.102188-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Ramadan, O., Akaydin, O., Salamah, M. and Oztoprak, A.Y. (2004) Parallel Implementation of the Wave-Equation Finite-Difference Time-Domain Method Using the Message Passing Interface. In: International Symposium on Computer and Information Sciences, Lecture Notes on Computer Science (LNCS), Vol. 3280, Springer, Berlin, 810-818. https://doi.org/10.1007/978-3-540-30182-0_81</mixed-citation></ref><ref id="scirp.102188-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Yee, K.S. (1966) Numerical Solution of Initial Boundary Value Problems Involving Maxwell’s Equations in Isotropic Media. IEEE Transaction on Antennas and Propagation, 14, 302-307. https://doi.org/10.1109/TAP.1966.1138693</mixed-citation></ref><ref id="scirp.102188-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Kusaf, M. and Oztoprak, A.Y. (2009) Multi Split-Step Unconditionally Stable Finite Difference Time Domain Methods. Microwave and Optical Technology Letters, 51, 2646-2649. https://doi.org/10.1002/mop.24704</mixed-citation></ref><ref id="scirp.102188-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Capoglu, I.R., Taflove, A. and Backman, V. (2012) A Frequency-Domain Near-Field-to-Far-Field Transform for Planar Layered Media. IEEE Transactions on Antennas and Propagation, 60, 1878-1885. https://doi.org/10.1109/TAP.2012.2186253</mixed-citation></ref><ref id="scirp.102188-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Avinash Reddy, M., et al. (2014) Gain and Bandwidth Enhancement of a MSP Antenna over Multiple-Layer Dielectric Substrate. International Journal of Advances in Computer, 3, 55-57.</mixed-citation></ref><ref id="scirp.102188-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Yu, W., Yang, X., Liu, Y., Mittra, R. and Muto, A. (2011) Advanced FDTD Method: Acceleration, Parallelization and Engineering Applications. Artech House, Norwood.</mixed-citation></ref><ref id="scirp.102188-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Yee, K.S., Chen, J.S. and Chang, A.H. (1992) Conformal Finite Difference Time Domain (FDTD) with Overlapping Grids. IEEE Antennas.</mixed-citation></ref><ref id="scirp.102188-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Taflove, A. and Hagness, S. (2005) Computational Electrodynamics the Finite-Difference Time Domain Method. Artech House, Norwood. https://doi.org/10.1002/0471654507.eme123</mixed-citation></ref><ref id="scirp.102188-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Catarinucci, L., Guglielmi, S., Colella, R. and Tarricone, L. (2014) Compact Switched-Beam Antennas Enabling Novel Power-Efficient Wireless Sensor Networks. IEEE Sensors Journal, 14, 3252-3259. https://doi.org/10.1109/JSEN.2014.2326971</mixed-citation></ref><ref id="scirp.102188-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Zheng, F. and Chen, Z. (2001) Numerical Dispersion Analysis of the Unconditionally Stable 2-D ADI-FDTD Method. IEEE Transactions on Microwave Theory and Technique, 49, 1006-1009. https://doi.org/10.1109/22.920165</mixed-citation></ref><ref id="scirp.102188-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Hastings, F.D., et al. (1996) application of the Perfectly Matched Layer (PML) Absorbing Boundary-Condition to Elastic-Wave Propagation. The Journal of the Acoustical Society of America, 100, 3061-3069. https://doi.org/10.1121/1.417118</mixed-citation></ref><ref id="scirp.102188-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Fu, W. and Tan, E. (2004) Development of Split-Step FDTD Method with Higher-Order Spatial Accuracy. IEEE Electronics Letter, 40, 1252-1253. https://doi.org/10.1049/el:20046040</mixed-citation></ref><ref id="scirp.102188-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Zhang, F., Chen, Z. and Zhang, J. (2000) Towards the Development of a Three Dimensional Unconditionally Stable Finite Difference Time Domain Method. IEEE Transactions on Microwave Theory and Techniques, 48, 1550-1558. https://doi.org/10.1109/22.869007</mixed-citation></ref><ref id="scirp.102188-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Ruhl, H., Mosc&amp;#7719;uring, N. and Elkina, N. (2012) Computational Physics Course 17104 Lecture 9.</mixed-citation></ref><ref id="scirp.102188-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Jaakko, S. and Theodoros, D. (2000) Reduction of Numerical Dispersion in FDTD Method through Artificial Anisotropy. IEEE Transactions on Microwave Theory and Techniques, 48, 582-588. https://doi.org/10.1109/22.842030</mixed-citation></ref></ref-list></back></article>