Print indd

3.2
Active Wait and GNU OpenMP Policy
To synchronize threads means that a thread could wait until others become in
states allowing the establishment of the synchronization. This waiting phase can
be fulfilled in two different ways: (1) active wait, and (2) passive wait.
The active wait consists in doing polling (periodic reads) on a waiting flag
until this one reaches an expected value. This kind of waiting is very efficient
in term of execution resuming speed since as soon as the flag state changes, the
thread can resume its nominal execution flow. However periodic reads may lead
to a waste of computing time and power consumption for long waiting periods.
The passive wait involves putting the waiting thread to sleep. When a thread
changes the state of the waiting flag from the waiting state to the release state,
this thread is also in charge of awakening at least one sleeping thread.
The default GNU OpenMP library waiting policy is the following: active wait
is performed by a waiting thread until a predefined amount of time is elapsed.
When this amount of time is elapsed, wait policy switches to passive wait and
the thread goes to sleep till the barrier completion. Waiting modes can also be
forced using explicit directives.
The active wait is used when highly reactive applications are expected, reduc-
ing as much as possible the synchronization delays. In this study we decided to
focus on these applications, for which reducing the total computation time is the
main challenge.

---

Optimization of the GNU OpenMP Synchronization Barrier in MPSoC
61