|
|
Sverres home Introduksjon Programmeringsprosjekter: Programmeringsprosjekt (Flere oppgaver) Sanntids- programmering: Bruk av online eksekveringstidsestimater Lettvektstråder Metrikk for estimering av kjøretid Programering av tunge tråder ved nonpreemptive scheduling. Embedded Infrastrukturer: Deling av CPU og Nettverk Morsomme sensorer og applikasjoner: Døvehørsel Blindesyn Eksterne oppgaver: Revolve oppgaver Misc: Andre Oppgaver |
Metrikk for estimering av kjøretidI de gode gamle dager tittet vi på algoritmene våre og tellet "antall flyttallsoperasjoner" for å dimensjonere nødvendig regnekraft. Nå tar ikke en flyttallsoperasjon lengre tid enn alle andre instruksjoner, samtidig som optimaliseringer på prosessornivå (cache, pipelining, branchprediction etc.) gjør bildet av hvor lang tid en instruksjon tar veldig uklart. Finnes det (enkle) metrikker som kan brukes i dag ? Oppgaven vil innbefatte:
|