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

URL kanonis: https://discover.unhas.ac.id/publications/critical-section-overhead-reduction-for-openmp-program-by-nesting-a-serial-loop
Jurnal / Konferensi: Jurnal Resti
Tahun terbit: 2022
DOI: https://doi.org/10.29207/resti.v6i2.3848
ISSN: 25800760
Citations: 1

## Authors
- Adnan

## Abstract
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.

## Keywords
- Nesting (process)
- Parallel computing
- Loop (graph theory)
- Granularity
- Computer science
- Overhead (engineering)
- Nested loop join
- Block (permutation group theory)
- Reduction (mathematics)
- Loop fission
- Task (project management)
- Loop tiling
- Mathematics
- Engineering
- Geometry
- Operating system
- Compiler
- Mechanical engineering
- Combinatorics
- Systems engineering

---
Sumber: Discover Unhas — RIMS Universitas Hasanuddin.
Saat mengutip, gunakan DOI bila tersedia atau URL kanonis di atas.