Performance evaluation and enhancement of Dendro

Mukherjee, Jayanta

Permalink

https://hdl.handle.net/2142/18333 Copy

Description

Title

Performance evaluation and enhancement of Dendro

Author(s)

Mukherjee, Jayanta

Issue Date

2011-01-14T22:46:33Z

Director of Research (if dissertation) or Advisor (if thesis)

Gropp, William D.

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

M.S.

Degree Level

Thesis

Keyword(s)

• Performance modeling
• performance tuning
• optimization
• speedup
• scalability

Abstract

DENDRO is a collection of tools for solving Finite Element problems in parallel. This package is written in C++ using the standard template library (STL) and uses the Message Passing (MPI). Dendro uses an octree data-structure to solve image-registration problems using finite element techniques. For analyzing the behavior of the package in terms of speed-up and scalability, it is important to know which part of the package is consuming most of the execution-time. The single node performance and the overall performance of the package is dependent on the code-organization and class-hierarchy. We used the PETSC profiler to collect the performance statistics and instrument the code to know which part of the code takes most of the time. Along with the function-specific execution timings, PETSC profiler also provides the information regarding how many floating point operations is being performed in total and on average (FLOP/second). PETSC also provides information related to memory usage and number of MPI messages and reductions being performed to execute that particular function. We have analyzed these performance-statistics to provide some guidelines to how we can make Dendro more efficient by optimizing certain functions. We obtained around 12X speedup over the performance of (default) Dendro by using compiler-provided optimizations and achieved more than 65% speedup over compiler optimized performance (20X over the naive Dendro performance) by manually tuning some-block of code along with the compiler-optimizations.

Graduation Semester

2010-12

Permalink

http://hdl.handle.net/2142/18333

Copyright and License Information

2010 by Jayanta Mukherjee. All rights reserved.

Owning Collections