Ett programs cacheprestanda kan förbättras genom att ändra organisationen och layouten av dess data-även komplexa, pekarbaserade datastrukturer. Tidigare tekniker förbättrade cacheprestandan för dessa strukturer genom att arrangera olika exempel för att öka referenslokaliseringen. Dessa tekniker gav betydande prestandaförbättringar, men fungerade bäst för små strukturer som kunde packas in i ett cacheblock. I detta dokument utvidgas detta arbete genom att man koncentrerar sig på fältens interna organisation i en datastruktur. Den beskriver två teknikerstruktur uppdelning och fält omordning – som förbättrar cache beteendet hos strukturer större än ett cacheblock. För strukturer som är jämförbara med ett cacheblock kan strukturdelning öka antalet heta fält som kan placeras i ett cacheblock. I fem Javaprogram minskade strukturdelningen cachemissfrekvenserna 1 O-27% och förbättrade prestandan 648% utöver fördelarna med tidigare beskrivna cachemedvetna omorganisationstekniker. För stora strukturer, som spänner över många cacheblock, omordning fält, att placera dem med hög temporal affinitet i samma cache block kan också förbättra cacheutnyttjandet. Denna uppsats beskriver bbcache, ett verktyg som rekommenderar C struktur fält omordningar. Preliminära mätningar visar att omordning fält i 5 aktiva strukturer förbättrar prestandan för Microsoft SQL Server 7.0 2-3%.
Slutligen, uppdelning och omordning av strukturer har utforskats för att förbättra cache beteende REF.
Cache-conscious structure definition
{'venue': "PLDI '99", 'journal': None, 'mag_field_of_study': ['Computer Science']}