Witam
Mam następujący problem. otóż jest sobie algorytm euklidesa do wyznaczania NWD. Mamy wersje i ekurencyjną i iteracyjną.
I teraz jak przekrztałcić ten algorytm aby był wykonywany równolegle na N procesorach, tak by przyśpieszyć czas jego działania.
Myślałem nad zaadoptowaniem wersji rekurencyjnej, ale to nic nie zmienia, bo każde kolejne wywołanie jest zależnbe od poprzeniego. Tak samo jest z wersją iteracyjną.
Ma może ktoś jakiś pomysł?
Z góry dziękuję
Pozdrawiam
AdameK