By Topic

Parallel MLFMA Performance Analysis Using Performance Analysis Toolsets

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Cai Liang Liang ; Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai, China ; Tong Weiqin ; Hu Yue ; Cui Yanbao

The Fast Multipole Method (FMM) and Multi- Level Fast Multipole Algorithm (MLFMA) have been used to solve electromagnetic scattering problems for many years. Parallel implementations of MLFMA is currently a hot topic because it is capable of solving scattering problems with tens of millions of unknowns, with complexity O(NlogN), where N is the number of unknowns. In this paper, we discuss a new perfectly parallel implementation of MLFMA. With the increasing of unknowns and the complexity of computing objects, the program behaviors especially the communication behaviors become chaotic. Thus, it is necessary to discover the bottleneck and the inefficient regions using existing parallel implementation performance analysis toolsets. The main focus of the present paper is to discuss how we use Scalasca (an open source professional analysis toolset) and other analysis tools to analyze our parallel MLFMA implementation, find the bottlenecks and inefficient parts of the implementation and accordingly optimize and modify the code. The paper highlights some necessary tricks that we employed and without which the use of Scalasca to analyze the program would have been impossible.

Published in:

Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2010 International Conference on

Date of Conference:

10-12 Oct. 2010