OpenMP effective data conventions

ArticleDirectory

• I. Introduction

I. Introduction

In multi-threaded loop access, OpenMP provides the limit clause to protect the shared sum variable without locking, it can be used to effectively merge some arithmetic operations related to one or more of the union laws in a loop.

Ii. Example of Function

1. # Include <iostream>
2. # Include <OMP. h> // header file to be included in OpenMP Programming
4. Int main ()
5. {
6. Int sum = 0;
8. STD: cout <"before:" <sum <STD: Endl;
10. # Pragma OMP parallel for ction (+: Sum)
11. For (INT I = 0; I <10; ++ I)
12. {
13. Sum = sum + I;
14. STD: cout <sum <STD: Endl;
15. }
17. STD: cout <"after:" <sum <STD: Endl;
18. Return 0;
19. }

The output is as follows:

Sum is shared. After callback, each thread calculates its own sum based on the statement of callback (+: Sum), and then sums the sum of each thread.

We can see that the sum value of the first thread is 0, 1, 3, 6, 10, and the sum value of the second thread is 5, 11, 18, 26, 35 at a time; the last 10 + 35 = 45.

If the function declaration is removed, the following output is displayed:

The calculation procedure is as follows:

Sum = 0 for the first thread; sum = 5 for the second thread

The first thread sum = 1 + 5 = 6; the second thread sum = 6 + 6 = 12

The first thread sum = 2 + 12 = 14; the second thread sum = 7 + 14 = 21

The first thread sum = 3 + 21 = 24; the second thread sum = 8 + 24 = 32

The first thread sum = 4 + 32 = 36; the second thread sum = 9 + 36 = 45

Although the results are correct, the two threads are not sure about the shared sum operation, which will lead to data competition. For example, the calculation steps may be as follows:

Sum = 0 for the first thread; sum = 5 for the second thread

The first thread sum = 1 + 5 = 6; the second thread sum = 6 + 6 = 12

The first thread sum = 2 + 12 = 14; the second thread sum = 7 + 14 = 21

The first thread sum = 3 + 21 = 24; the second thread sum = 8 + 21 = 29 // when the first thread does not change sum to 24, the second thread reads the sum value.

The first thread sum = 4 + 29 = 33; the second thread sum = 9 + 33 = 42 // cause a result error.

The function statement can be viewed as follows:

1. The sum principle operation is ensured.

2. The execution results of multiple threads are calculated using the operators declared in callback. The addition operator is used as an example:

Assume that the initial value of sum is 10, and the initial value of sum for each thread in the parallel area declared by 'Operation ction (+: Sum) is 0 (required). After the parallel processing ends, the initialization value 10 of sum and the sum value calculated by each thread are added.

III. Statement Form

We have learned about the statement form of function above. The details are as follows:

Ction (OPERATOR: var1, val2 ,...)

The operator and the initial values of the agreed variables are as follows:

Default initial value of the operator Data Type

+ Integer and floating point 0

-Integer, floating point 0

* Integer, floating point 1

& All integers are 1

| Integer 0
^ Integer 0

& Integer 1

| Integer 0

Summary

This section describes the usage of function. The following describes thread synchronization.