并行化功能

时间:2015-06-16 12:16:52

标签: c multithreading rainbowtable

我试图对此函数实现并行性我希望它尽可能多地使用线程,并将结果写入文件。

结果需要以递增顺序写入文件中,因此第一个结果需要先写入第二秒,依此类推。

keyGen函数只是整数m的MD5,它用作每个链的起点。 Reduction32是一个减少函数,它将前8个字节加上t并返回该值。当链到达其端点时,它将存储在二进制文件中。

是否有一种聪明的方法可以实现这种并行?没有搞砸端点存储的顺序?

void tableGenerator32(uint32_t * text){
    int mMax = 33554432, lMax = 236;
    int m, t, i;
    uint16_t * temp;
    uint16_t * key, ep[2];
    uint32_t tp;
    FILE * write_ptr;
    write_ptr = fopen("table32bits.bin", "wb");
    for(m = 0; m < mMax ; m++){
        key = keyGen(m);
        for (t = 0; t < lMax; t++){
            keyschedule(key);
            temp = kasumi_enc(text);
            tp = reduction32(t,temp);
            temp[0]=tp>>16;
            temp[1]=tp;
            for(i=0; i < 8; i++){
                key[i]=temp[i%2];
            }
        }
        for(i=0;i<2;i++)
            ep[i] = key[i];

        fwrite(ep,sizeof(ep),1,write_ptr);
    }
    fclose(write_ptr);
}

1 个答案:

答案 0 :(得分:1)

在不面临并发问题的情况下并行化上述函数的最佳方法是创建与您希望使用的线程数一样多的内存流,然后将任务划分为分数,就像您有4个线程一样,

  • 一个线程执行从0到mMax / 4
  • 的任务
  • 一个线程执行从mMax / 4到(mMax / 4)* 2
  • 的任务
  • 一个线程执行任务从(mMax / 4)* 2到(mMax / 4)* 3
  • 一个线程执行任务从(mMax / 4)* 3到(mMax / 4)* 4

然后连接结果流并将它们写入文件。