Parallelization of the fast multipole solution of the electromagnetic scattering problem
buir.supervisor | Aykanat, Cevdet | |
dc.contributor.author | Kalufya, Ali Ayub M | |
dc.date.accessioned | 2016-01-08T20:14:33Z | |
dc.date.available | 2016-01-08T20:14:33Z | |
dc.date.copyright | 1997 | |
dc.date.issued | 1997 | |
dc.description | Ankara : Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent Univ., 1997. | en_US |
dc.description | Thesis (Master's) -- Bilkent University, 1997. | en_US |
dc.description | Includes bibliographical references (leaves 82-84). | en_US |
dc.description | Cataloged from PDF version of article. | |
dc.description.abstract | The 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.provenance | Made available in DSpace on 2016-01-08T20:14:33Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5) | en |
dc.description.statementofresponsibility | by Ali Ayub M. Kalufya | en_US |
dc.format.extent | xiii, 84 leaves : illustrations, charts ; 30 cm. | en_US |
dc.identifier.itemid | BILKUTUPB039396 | |
dc.identifier.uri | http://hdl.handle.net/11693/17913 | |
dc.language.iso | English | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | N-body concept | |
dc.subject | Fast multipole method | |
dc.subject | Blockwise sparse preconditioning | |
dc.title | Parallelization of the fast multipole solution of the electromagnetic scattering problem | en_US |
dc.title.alternative | Elektromanyetik saçılım probleminin hızlı multipole çözümü paraleliştirilmesi | |
dc.type | Thesis | en_US |
thesis.degree.discipline | Computer 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
Loading...
- Name:
- B039396.pdf
- Size:
- 2.25 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version