Parallelization of the fast multipole solution of the electromagnetic scattering problem

buir.supervisorAykanat, Cevdet
dc.contributor.authorKalufya, Ali Ayub M
dc.date.accessioned2016-01-08T20:14:33Z
dc.date.available2016-01-08T20:14:33Z
dc.date.copyright1997
dc.date.issued1997
dc.descriptionAnkara : Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent Univ., 1997.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1997.en_US
dc.descriptionIncludes bibliographical references (leaves 82-84).en_US
dc.descriptionCataloged from PDF version of article.
dc.description.abstractThe solution to the electromagnetic scattering problem may be modelled as an N-body problem. Using this model this work develops a solution that is based on a specific variant of the Fast Multipole algorithm that was proposed by V. Rokhlin[17] and modified furttier by Anderson[3], that is the Fast Multipole Method without multipoles. Because an iterative scheme is used, we also develop an preconditioning algorithm that is especially tailored for the solution of problems that may be modelled using N-body concept. Moreover, in this work parallel computing is employed to improve the solution even further by developing a program that will utilize the above mentioned fast multipole method concept in parallel so as to be able to solve even larger and more interesting real-life problems in a reasonable amount of time and using minimum possible memory space. A parallel version of the fast multipole method is developed and implemented on the Parystec Coignitive Computer 24 node multicomputer using the single program multiple data paradigm for solving the electromagnetic scattering problem in 2 dimensions.
dc.description.provenanceMade available in DSpace on 2016-01-08T20:14:33Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5)en
dc.description.statementofresponsibilityby Ali Ayub M. Kalufyaen_US
dc.format.extentxiii, 84 leaves : illustrations, charts ; 30 cm.en_US
dc.identifier.itemidBILKUTUPB039396
dc.identifier.urihttp://hdl.handle.net/11693/17913
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectN-body concept
dc.subjectFast multipole method
dc.subjectBlockwise sparse preconditioning
dc.titleParallelization of the fast multipole solution of the electromagnetic scattering problemen_US
dc.title.alternativeElektromanyetik saçılım probleminin hızlı multipole çözümü paraleliştirilmesi
dc.typeThesisen_US
thesis.degree.disciplineComputer Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
B039396.pdf
Size:
2.25 MB
Format:
Adobe Portable Document Format
Description:
Full printable version