康威的生命游戏:openMP优化

时间:2014-02-17 14:51:14

标签: optimization openmp schedule conways-game-of-life false-sharing

我正在尝试为Conway的生命游戏优化我的openMP代码。 我的主要问题可能与 false sharing 有关。 这是我的代码: 这是我班“mondo”中的一种方法。 m是我的方案,r是行数,c是列数,我使用的是环形方案。

void evolution() {
    mondo tmp(r, c);
    #pragma omp parallel for schedule(static)
    for(int i=0; i<r; i++) {  
        unsigned a=(i+1)%r, b=(i-1+r)%r;        
        for(int j=0; j<c; j++)  {                                 
            unsigned d=(j+1)%c, e=(j-1+c)%c;     
            int v=(m[a][j]+m[b][j]+m[a][d]+m[b][d]+m[a][e]+m[b][e]+m[i][d]+m[i][e]);             
            if(m[i][j]==1) {              
                if(v<2 || v>3)
                   tmp.m[i][j]=0;
                else  
                    tmp.m[i][j]=1;              
            } 
            else {
                if(v==3)
                   tmp.m[i][j]=1;
                else
                   tmp.m[i][j]=0;
            }                          
        }
    }    
    (*this)=tmp;
}

0 个答案:

没有答案