Re: [問題] thread 使用請益

[hn12404988 (Willy)]

: int max_score = 0
: for( int a  = 0 ; a < 10 ; ++a ) {
:     for( int b = 0 ; b < 10 ; ++b ) {
:         int score = algorithm(a,b);
:         if ( score > max_score ) { max_score = score; }
:     }
: }
: 目前機台只有四核心可用
: 想要透過 thread 加速，不知道該從何入手
: 希望板友能提供一些簡易說明
: (有看過需要使用到 lock / unlcok 或是 mutex .. 因為要避免 race condition)
: 感謝 :)

_________________________________________________________________________
#include <mutex>
#include <thread>

const int core_amount {4};
const int total_run {10};
int max_score {0};
std::mutex mx;

inline int algorithm(int a, int b){
        return a+b;
}

void do_it(int index){
        int i {0}, local_score {0}, tmp {0};
        for(;;){
                for( i = 0 ; i < total_run ; ++i ) {
                        tmp = algorithm(index,i);
                        if ( tmp > local_score ) {
                                local_score = tmp;
                        }
                }
                index += core_amount;
                if(index>=total_run){
                        break;
                }
        }
        mx.lock();
        if(local_score > max_score){
                max_score = local_score;
        }
        mx.unlock();
}

int main(){
        std::thread *thread_list[core_amount];
        for(int i=0;i<core_amount;++i){
                thread_list[i] = new std::thread(do_it,i);
        }
        for(int i=0;i<core_amount;++i){
                thread_list[i]->join();
                delete thread_list[i];
        }
        /**
         * valgrind test clean
         * valgrind --leak-check=full --show-leak-kinds=all
         **/
        return 0;
}
________________________________________________________________________

只有四核心，不會快太多

想再快的話就用CUDA, 這是個很簡單很經典可以用CUDA的例子

花個一整天的時間專心把CUDA官方文件看一次跑一次就會了

CUDA語法很簡單，「Prallel Programming」困難在程式碼裡的時間空間概念

所以一定要多寫，把事情拆成平行化的概念會慢慢累積，語法只是小事情。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.223.195.3
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1495840888.A.436.html
推 DRLai: Thanks!