linux多线程编程--对三层for循环的优化

最新推荐文章于 2024-03-08 11:19:19 发布

leijunan

最新推荐文章于 2024-03-08 11:19:19 发布

阅读量2.9k

点赞数

分类专栏： C++ 优化加速

本文链接：https://blog.csdn.net/leijunan/article/details/41819853

版权

本文探讨了如何对包含三层for循环的代码进行多线程优化，通过实验证明，在8个线程下运行时间为11秒。在4核8CPU的系统中，发现8个线程效率最高，再多的线程只会导致资源浪费。优化主要使用了pthread_create和pthread_join函数，因为线程间无数据冲突，若存在冲突则需引入锁机制。

摘要由CSDN通过智能技术生成

目标：将下面3层for循环的代码进行优化：

#include <iostream>
#include <vector>
#include <pthread.h>

using namespace std;

typedef vector< vector<long> > lvec;

long arr[1000][5000] = {};

long acculate(int, int);
lvec& forarr(lvec&, long, long);



int main()
{
    long sum(0);
    lvec ivec;
    ivec.resize(1000);
    
    for (long i=0; i<1000; ++i) {
        for (long j=0; j<5000; ++j)
            ivec[i].push_back(j);
    }
    cout << ivec[999][4999] << endl;
    
    for (long i=0; i<1000; ++i) {
        ivec = forarr(ivec, i, 0);
        pthread_t id;
        int ret = pthread_create(&id, 0, forarr, 0);
        if (!ret)
            cout << "failed to create thread!" << endl;
        ivec = forarr(ivec, i, 2500);
    }
                  
    cout << ivec[999][4