Parallell algoritme

Fra Wikipedia, den frie encyklopedi

En parallel algoritme, i kontrast til en tradisjonell seriell algoritme, er innenfor informatikken navnet på en algoritme som kan utføres på mange forskjellige prosessorer, og deretter bli kombinert ved slutten og avgi et korrekt resultat.[1]

Mange parallelle algoritmer kan utføres parallelt (selv om samtidige algoritmer er et helt annet konsept).

Referanser[rediger | rediger kilde]

  1. ^ Blelloch, Guy E.; Maggs, Bruce M. «Parallel Algorithms» (PDF). USA: School of Computer Science, Carnegie Mellon University. Besøkt 27. juli 2015.