Out-of-core implementation of the parallel multilevel fast multipole algorithm
buir.advisor | Gürel, Levent | |
dc.contributor.author | Karaosmanoğlu, Barışcan | |
dc.date.accessioned | 2016-01-08T18:26:11Z | |
dc.date.available | 2016-01-08T18:26:11Z | |
dc.date.issued | 2013 | |
dc.description | Ankara : The Department of Electrical and Electronics Engineering and the Graduate School of Engineering and Science of Bilkent University, 2013. | en_US |
dc.description | Thesis (Master's) -- Bilkent University, 2013. | en_US |
dc.description | Includes bibliographical references leaves 35-36. | en_US |
dc.description.abstract | We developed an out-of-core (OC) implementation of the parallel multilevel fast multipole algorithm (MLFMA) to solve electromagnetic problems with reduced memory. The main purpose of the OC method is to reduce in-core memory (primary storage) by using mass storage (secondary storage) units. Depending on the OC implementation, the in-core data may be left in one piece or divided into partitions. If the latter, the partitions are written out into mass storage unit(s) and read into in-core memory when required. In this way, memory reduction is achieved. However, the proposed method causes time delays because reading and writing large data using massive storage units is a long procedure. In our case, repetitive access to data partitions from the mass storage increases the total time of the iterative solution part of MLFMA. Such time delays can be minimized by selecting the right data type and optimizing the sizes of the data partitions. We run the optimization tests on different types of mass storage devices, such as hard disks and solid state drives. This thesis explores OC implementation of the parallel MLFMA. To be more precise, it presents the results of optimization tests done on different partition sizes and shows how computation time is minimized despite the time delays. This thesis also presents full-wave solutions of scattering problems including hundreds of millions of unknowns by employing an OC-implemented parallel MLFMA. | en_US |
dc.description.provenance | Made available in DSpace on 2016-01-08T18:26:11Z (GMT). No. of bitstreams: 1 0006587.pdf: 963136 bytes, checksum: 53d5e8cae8a48bb34cf5a593cb858590 (MD5) | en |
dc.description.statementofresponsibility | Karaosmanoğlu, Barışcan | en_US |
dc.format.extent | xvi, 36 leaves, illustrations, tables, graphs | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/15888 | |
dc.language.iso | English | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Out-of-core methods | en_US |
dc.subject | memory reduction | en_US |
dc.subject | computational electromagnetics | en_US |
dc.subject | fast solvers | en_US |
dc.subject | multilevel fast multipole algorithm | en_US |
dc.subject | parallel computing | en_US |
dc.subject | electromagnetic scattering | en_US |
dc.subject.lcc | QC665.S3 K37 2013 | en_US |
dc.subject.lcsh | Electromagnetic waves--Scattering. | en_US |
dc.subject.lcsh | Electromagnetism--Data processing. | en_US |
dc.subject.lcsh | Algorithms. | en_US |
dc.title | Out-of-core implementation of the parallel multilevel fast multipole algorithm | en_US |
dc.type | Thesis | en_US |
thesis.degree.discipline | Electrical and Electronic Engineering | |
thesis.degree.grantor | Bilkent University | |
thesis.degree.level | Master's | |
thesis.degree.name | MS (Master of Science) |
Files
Original bundle
1 - 1 of 1