[OpenMP] Exercise 7 : Circular Array Shift

This material is part of the course Practical Introduction to Parallel Programming and meant for educational purposes only.

Task

Implement a parallel, circular array shift.

Here is the serial implementation of the algorithm:

const int  N = 100;
double     a[N];
double     t;
int        i;

t = a[N - 1];

for ( i = N - 1; i >= 1; i-- )
  a[i] = a[i - 1];

a[0] = t;

Dán dòng lệnh này vào terminal của bạn:

Mật khẩu để kết nối là

Câu hỏi 1: Circular Array Shift

#include <stdio.h>
#include <stdlib.h>

#ifdef _OPENMP
#include <omp.h>
#else
#define omp_get_num_threads() 1
#define omp_get_max_threads() 1
#define omp_get_thread_num()  0
#endif

int main ( int argc, char** argv )
{
    const int    N = 10;
    double       a[N];
    double       t;
    int          i;

#pragma omp parallel shared(a,t)
    {

        /* Initialize the array. */
#pragma omp for
        for ( i = 0; i < N; i++ )
            {
                a[i] = i;
            }

        /* Print the initial array. */
#pragma omp single
        {
            printf("Initial array:\n");
            for ( i = 0; i < N; i++ )
                {
                    printf ( "a[%3d] = %g\n", i, a[i] );
                }
        }

#pragma omp master
        {
            t = a[0];
        }

#pragma omp for ordered
        for ( i = 0; i < N-1; i++ )
            a[i] = a[i+1];

#pragma omp master
        {
            a[N-1] = t;
        }

        /* Print the final array. */
#pragma omp single
        {
            printf("\nFinal array:\n");
            for ( i = 0; i < N; i++ )
                {
                    printf ( "a[%3d] = %g\n", i, a[i] );
                }
        }
    }

    return 0;
}

Câu hỏi 2: OpenMP environment variables

Specify the OpenMP environment variables that should be used for running your program (export OMP_NUM_THREADS=1 ...). Use semicolons to separate multiple variables

Câu hỏi 3: Command Line Argument

Specify the command line arguments that should be passed to your program when it is run. Arguments must be given in quotes and separated by commas. Leave this filed empty if you do not want to specify command line arguments.

Example: "1","int","arg=2" is interpreted as three arguments 1, int, and arg=2.

Tác giả	Erik-Jan Lingen, Matthias Möller
Hạn chót	Không có hạn chót
Giới hạn nộp bài	Không có giới hạn

Thông tin

Đăng nhập