Skip to content

Dynamic load balancing for ATM#319

Merged
marvinfriede merged 2 commits intomainfrom
omp-dynamic
Nov 11, 2025
Merged

Dynamic load balancing for ATM#319
marvinfriede merged 2 commits intomainfrom
omp-dynamic

Conversation

@marvinfriede
Copy link
Member

@marvinfriede marvinfriede commented Nov 11, 2025

The workload in the triple loop of the ATM term is maximally unbalanced:

  • first iteration: all loops have a length of 1
  • last iteration: all loops have length

Currently, OMP scheduling is decided at runtime (OMP_SCHEDULE environment variable). Depending on the compiler and whether the environment variable is set or not, static scheduling is likely selected (source 1, source 2). Given the unbalanced workload, dynamic scheduling should always be faster here.

Instead of having the user figure this out, we now explicitly employ dynamic scheduling for the ATM term.

@marvinfriede marvinfriede merged commit 12b1f48 into main Nov 11, 2025
45 checks passed
@marvinfriede marvinfriede deleted the omp-dynamic branch November 11, 2025 12:59
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants