University of Illinois Urbana-Champaign

Performance Evaluation and Enhancement of Dendro

Mukherjee, Jayanta; Gropp, William D.

Content Files
TechnicalReport-V1.4.pdf

Permalink

https://hdl.handle.net/2142/17456

Description

Title
Performance Evaluation and Enhancement of Dendro
Author(s)
  • Mukherjee, Jayanta
  • Gropp, William D.
Issue Date
2010-12-17
Keyword(s)
performance modeling, scalability, optimization
Date of Ingest
2010-12-17T14:22:51Z
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.
Type of Resource
text
Genre of Resource
Technical Report
Language
en
Permalink
http://hdl.handle.net/2142/17456
Sponsor(s)/Grant Number(s)
NSF Grant Number 0849301

Owning Collections

Research and Tech Reports - Computer Science PRIMARY