Parallel Brute Froce Algorithm GPU

Question

Я реализовал параллельный генератор BF в Python, как в этом посте! Parallelize brute force generation.

Я хочу реализовать эту параллельную технику на графическом процессоре. Должен быть как параллельный BF-генератор на графическом процессоре.

Может ли кто-нибудь помочь мне с некоторыми примерами кода для параллельного генератора BF на графическом процессоре?

Не удалось найти примеры в Интернете, которые сделали меня подозрительным ...

Thx

Answer 1

Посмотрите на эту реализацию - я сделал распределение на GPU с этим кодом:

void IncBruteGPU(unsigned char* theBrute, unsigned int charSetLen, unsigned int bruteLength, unsigned int incNr){ 
    unsigned int i = 0; 
    while(incrementBy > 0 && i < bruteLength){ 
     int add = incrementBy + ourBrute[i]; 
     ourBrute[i] = add % charSetLen; 
     incrementBy = add/charSetLen; 
     i++; 
    } 
} 

назовите это так:

// the Thread index number  
int idx = get_global_id(0); 

// the length of your charset "abcdefghi......" 
unsigned int charSetLen = 26; 

// the length of the word you want to brute 
unsigned int bruteLength = 6; 

// theBrute keeps the single start numbers of the alphabeth 
unsigned char theBrute[MAX_BRUTE_LENGTH]; 

IncrementBruteGPU(theBrute, charSetLen, bruteLength, idx); 

Удачи!