Out-of-core implementation of the parallel multilevel fast multipole algorithm

Simple item page
buir.advisorGürel, Levent
dc.contributor.authorKaraosmanoğlu, Barışcan
dc.date.accessioned2016-01-08T18:26:11Z
dc.date.available2016-01-08T18:26:11Z
dc.date.issued2013
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.descriptionAnkara : The Department of Electrical and Electronics Engineering and the Graduate School of Engineering and Science of Bilkent University, 2013.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2013.en_US
dc.descriptionIncludes bibliographical references leaves 35-36.en_US
dc.description.abstractWe 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.degreeM.S.en_US
dc.description.statementofresponsibilityKaraosmanoğlu, Barışcanen_US
dc.format.extentxvi, 36 leaves, illustrations, tables, graphsen_US
dc.identifier.urihttp://hdl.handle.net/11693/15888
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectOut-of-core methodsen_US
dc.subjectmemory reductionen_US
dc.subjectcomputational electromagneticsen_US
dc.subjectfast solversen_US
dc.subjectmultilevel fast multipole algorithmen_US
dc.subjectparallel computingen_US
dc.subjectelectromagnetic scatteringen_US
dc.subject.lccQC665.S3 K37 2013en_US
dc.subject.lcshElectromagnetic waves--Scattering.en_US
dc.subject.lcshElectromagnetism--Data processing.en_US
dc.subject.lcshAlgorithms.en_US
dc.titleOut-of-core implementation of the parallel multilevel fast multipole algorithmen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0006587.pdf
Size:
940.56 KB
Format:
Adobe Portable Document Format
Download

Collections

Dept. of Electrical and Electronics Engineering - Master's degree