Show simple item record

dc.contributor.authorGürel, Leventen_US
dc.coverage.spatialGangtok, Indiaen_US
dc.descriptionConference Name: IEEE Indian Antenna Week, 2012en_US
dc.descriptionDate of Conference: 27-31 May 2012en_US
dc.description.abstractIt is possible to solve electromagnetics problems several orders of magnitude faster by using MLFMA. Without exaggeration, this means accelerating the solutions by thousands or even millions of times, compared to the Gaussian elimination. However, it is quite difficult to parallelize MLFMA. This is because of the already-too-complicated structure of the MLFMA solver. Recently, we have developed a hierarchical parallelization scheme for MLFMA. This novel parallelization scheme is both efficient and effective. This way, we have been able to parallelize MLFMA over hundreds of processors. By using distributed-memory architectures, this accomplishment translates into an ability to use more memory and to solve much larger problems than it was possible before. Unlike previous parallelization techniques, with the novel hierarchical partitioning strategy, the tree structure of MLFMA is distributed among processors by partitioning both clusters and samples of fields at each level. Due to the improved load-balancing, the hierarchical strategy offers a higher parallelization efficiency than previous approaches, especially when the number of processors is large. We demonstrate the improved efficiency on scattering problems discretized with millions of unknowns. We present the effectiveness of our algorithm by solving very large scattering problems.en_US
dc.source.titleIEEE Indian Antenna Week, 2012en_US
dc.titleEfficient parallelization of the multilevel fast multipole algorithm (MLFMA)en_US
dc.typeConference Paperen_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US

Files in this item


This item appears in the following Collection(s)

  • Work in Progress 291
    Check/configure data processing but have no pending metadata

Show simple item record