Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· openaiHugging Face Suzhen/CodeChat

1. 矩形中点法计算近似值的多种OpenMP并行实现…

  1. User
    1. 矩形中点法计算近似值的多种OpenMP并行实现 利用,给出C/C++串行实现,以及不少于4种基于OpenMP的并行实现方式,计算的近似值。使用矩形中点法计算值的示意如下,其中。
  2. Assistant

    矩形中点法计算函数 y=f(x) 在区间 [a,b] 上的近似值可表示为:

    [image: image] open

    其中 N 为划分区间数,h=(b-a)/N 为区间宽度,x[i]=a+i*h+(h/2) 为每个小矩形的中心点,f(x[i]) 为对应中心点的函数值。

    下面给出 C/C++ 串行实现:

    double calculateSerial(double a, double b, int N) {
        double h = (b - a) / N;
        double sum = 0.0;
        for (int i = 0; i < N; i++) {
            double x = a + i * h + (h / 2);
            sum += f(x);
        }
        return sum * h;
    }
    

    基于 OpenMP 的并行实现方式如下:

    // 并行 for 循环
    double calculateParallelFor(double a, double b, int N) {
        double h = (b - a) / N;
        double sum = 0.0;
        #pragma omp parallel for reduction(+:sum)
        for (int i = 0; i < N; i++) {
            double x = a + i * h + (h / 2);
            sum += f(x);
        }
        return sum * h;
    }
    
    // 静态调度
    double calculateStatic(double a, double b, int N) {
        double h = (b - a) / N;
        double sum = 0.0;
        #pragma omp parallel for schedule(static) reduction(+:sum)
        for (int i = 0; i < N; i++) {
            double x = a + i * h + (h / 2);
            sum += f(x);
        }
        return sum * h;
    }
    
    // 动态调度
    double calculateDynamic(double a, double b, int N) {
        double h = (b - a) / N;
        double sum = 0.0;
        #pragma omp parallel for schedule(dynamic) reduction(+:sum)
        for (int i = 0; i < N; i++) {
            double x = a + i * h + (h / 2);
            sum += f(x);
        }
        return sum * h;
    }
    
    // 自适应调度
    double calculateAuto(double a, double b, int N) {
        double h = (b - a) / N;
        double sum = 0.0;
        #pragma omp parallel for schedule(auto) reduction(+:sum)
        for (int i = 0; i < N; i++) {
            double x = a + i * h + (h / 2);
            sum += f(x);
        }
        return sum * h;
    }
    

    这里使用了 OpenMP 中的四种不同调度方式(默认是 static),其中 reduction(+:sum) 表示对 sum 变量进行加法归约操作。

    另外,在编译时需要加上 -fopenmp 选项开启 OpenMP 支持。

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.