astrofrog/fast-histogram

Add OpenMP

Open

#32 aperta il 1 nov 2018

Vedi su GitHub
 (2 commenti) (0 reazioni) (0 assegnatari)C (28 fork)github user discovery
help wantedperformance

Metriche repository

Star
 (279 star)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

I think it should be possible to rewrite the loops to include OpenMP pragmas. The final update could be protected with #pragma omp atomic and you can use default(shared) private(tx ty ix iy) firstprivate(dataptr) or something similar. You'll need to redo the loops, however, you'll need for loops instead of the inner while (or maybe the outer do while), and the stride part might need to be precalculated in some way.

Guida contributor

Direzione di ricerca
Studia il codice sorgente C in fast histogram per identificare i loop di calcolo principali e determinare dove inserire le pragma OpenMP per la parallelizzazione, garantendo la sicurezza dei thread con operazioni atomiche.
Tech stack
c
Dominio
backend
Tipo issue
Performance
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Mezza giornata
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Abbastanza chiara
Prerequisiti
COpenMP
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
45