NTNU - Norwegian University of Science and Technology Faculty of Information Technology, Mathematics and Electrical Engineering Department of Engineering Cybernetics

Studentprosjektforslag - Klassifisering av minne-aksessmønstre

Sverres home


Introduksjon

Sanntidsprogrammering:

Metrikk for estimering av kjøretid

Programering av tunge tråder ved nonpreemptive scheduling.

Paralellisering av sanntids programmer for kjøring på multicore systemer

Klassifisering av minne-aksessmønstre

Sanntidssystemer i norsk industri

Utvikling av testoppsett for klokkefrekvens regulering

Morsomme sensorer og applikasjoner:

Døvehørsel

Blindesyn

Misc:

Autronica

Eurobot

Andre

Klassifisering av minne-aksessmønstre

Det er flott med cache for noen som vil at en beregning skal gå så fort som mulig, men for noen som på fohånd vil vite nøyaktig hvor lang tid noe kommer til å ta er det ikke så bra.

Noen programmer får enorm hjelp av cachen, mens andre programmer mindre. Dette kommer selvfølgelig an på hvor mye RAM programmet bruker, men også (ikke minst) på aksessmønsterene.

I denne oppgaven skal du klassifisere slike aksessmønstre mhp. hvor cache-vennlige de er. Formålet er å få et grunnlag for å kunne gjette seg til effekten av cache ut ifra en analyse av algoritmen/kildekoden.

Editor: Associate Professor Sverre Hendseth Contact Address: Sverre.Hendseth...itk.ntnu.no Last Modified: 7/5-2007