Critical Section Overhead Reduction for OpenMP Program by Nesting a
Serial Loop to Increase Task Granularity of Parallel Loop

Critical Section Overhead Reduction for OpenMP Program by Nesting a
Serial Loop to Increase Task Granularity of Parallel Loop

: critical section, overhead reduction, OpenMP, task granularity, Parallel loop

This paper presents a simple method to reduce performance loss due to a parallel program's massive critical sections of
parallel numerical integration. The method is to transform a fine grain parallel loop into a coarse grain parallel loop which
is nesting a sequential loop. The coarse grain parallel loop is by nesting a loop block to make task granularities coarser than
that naive one. In addition to the overhead reduction, the method makes the parallel work fraction significantly larger than the
serial fraction. As a result, nesting a serial loop within a parallel loop improves the parallel program’s performance. Compared
to the naïve method, which does not scale performance of parallel program of numerical integration, the nesting serial loop
method scales a parallel program up to 3.26 times fold relative to its sequential program on quad-core processor. This result
shows that the proposed method makes parallel program much faster compared to the naïve method

Adnan1
, Intan Sari Areni2
, Zulkifli Tahir3

Universitas Hasanuddin

20-04-2022

Fajar bagus W

PDF

Indonesia

Text