Godt nyt: Algoritmers ydelse stiger ofte mere end Moores lov

Illustration: ismagilov/Bigstock
Næsten halvdelen af alle algoritmer under lup i et forskningsprojekt får bedre ydelse end hardware, år for år.

Forskere fra Massachusetts Institute of Technology har kigget en større bunke algoritmer igennem for at få svar på et presserende spørgsmål:

Bliver algoritmer nævneværdigt hurtigere, eller er det samme surdej, år efter år?

Svaret er, skriver universitetet på sin hjemmeside, at ved store datalogiske problemer kan 43 procent af de udvalgte algoritme-familier vise forbedringer fra år til år, som er lig med eller større end ved Moores lov.

I 14 procent af problemerne overgik forbedringen af algoritmernes ydeevne meget mere end det, der høstes fra forbedringer i hardware. Gevinsten var særlig stor for big data-problemer.

Forskerholdet kiggede på 113 familier af algoritmer, der løser det samme problem, og som er fremhævet som de vigtigste i lærebøger om datalogi.

For hver af de 113 familier rekonstruerede holdet algoritmens historie, i visse tilfælde tilbage fra 1940'erne, og noterede hver gang der kom en bedre version på banen.

I gennemsnit fandt forskerne otte algoritmer pr. familie, hvoraf et par stykker gav bedre effektivitet end forgængerne.

Forskerholdet har oprettet hjemmesiden Algorithm-Wiki.org, hvor resultaterne kan læses.

Tips og korrekturforslag til denne historie sendes til tip@version2.dk
Følg forløbet
Kommentarer (0)
sortSortér kommentarer
  • Ældste først
  • Nyeste først
  • Bedste først
Log ind eller Opret konto for at kommentere