omp计算时间（高精度）

最新推荐文章于 2023-11-01 17:17:35 发布

UMR小豪

最新推荐文章于 2023-11-01 17:17:35 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++面向对象程序设计文章标签：技术

本文链接：https://blog.csdn.net/qq_33362864/article/details/72845623

这段代码展示了如何利用OpenMP进行并行计算，实现高精度的时间测量。通过读取"data.txt"文件中的数据，对整数数组进行排序，并使用`omp_get_wtime()`函数记录并行排序前后的精确时间差，以评估算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
#include <omp.h>
using namespace std;

const int MAX = 1e8;

int *data, *temp, N;

void merge(int l1, int r1, int r2) {
    int top = l1, p = l1, q = r1;
    while (p < r1 || q < r2) {
        if (q >= r2 || (p < r1 && data[p] <= data[q])) {
            temp[top++] = data[p++];
        }
        else {
            temp[top++] = data[q++];
        }
    }
    for (top = l1; top < r2; top++) {
        data[top] = temp[top];
    }
}

void merge_sort(int l, int r) {
    int i, j;
    for (i = 2; i < r; i *= 2) {
        #pragma omp parallel for private(j) shared(r, i)
        for (j = 0; j < r-i; j += i*2) {
            merge(j, j+i, min(j+i*2, r));
        }
    }
}

int main(int argc, char *argv[0]) {
    N = atoi(argv[1]);

    data = (int*) malloc(sizeof(int)*N);
    temp = (int*) malloc(sizeof(int)*N);

    freopen("data.txt", "r", stdin);
    for (int i = 0; i < N; i++)
        sca