Investigate Performance Bottleneck

[y2s82]

First step is to understand the current source code and identify multi threading regions with respect to various different forms of multi threading. (map, reduce, stencil, prefix, etc.)

The current focus would be understanding how OpenMP and TBB may be applied. We must also understand if the various tools and libraries used are thread-safe.

If the outcome is negative, we may have to consider rewriting the code from ground up with the multi threading in mind.
If the outcome is positive, we will proceed in implementing the logic.

Key would be to look at various loops, observe and resolve dependencies, identify and implement various multi-threading patterns.

• libraries thread-safe?
• tools thread-safe?

As per suggestion by my professor, I should perform data-driven analysis.
For this, I need to setup:

• compiler
• profiler
• identify source of performance bottleneck
• identify if it is multi-thread-able