Abstrakt förbättring av minnesgenomströmningen på programvarunivå är mer effektivt när det gäller att minska det snabbt växande gapet mellan processorn och minnesgenomströmningen. Looptransformationer (t.ex. Öppning av slingor, slinga tiling) och array omstrukturering optimeringar förbättra minnesprestanda genom att öka lokaliseringen av minnesåtkomster. För att hitta de bästa optimeringsparametrarna på runtime behöver vi en snabb och enkel analytisk modell för att förutsäga kostnaden för minnesåtkomst. De flesta av de befintliga modellerna är komplexa och opraktiska för att integreras i körtidens inställningssystem. I detta dokument föreslår vi en enkel, snabb och rimligen korrekt modell som kan prediktera kostnaden för minnesåtkomst baserat på ett brett spektrum av dataåtkomstpattem som förekommer i många scientifir-tillämpningar. Omåttlig forskning har ägnats åt att minska prestandagapet mellan processorn och minnet. Processorhastigheten fortsätter att öka varje år. CPU klocka 6ekvens fördubblas var 18 månader uppfyller Moores lag. Å andra sidan har huvudminnet (DRAM) hastigheter inte ökat tillräckligt för att komma ikapp processorn hastighet. Detta resultatgap har ökat under de senaste 20 åren [I31 och trenden tycks fortsätta under de närmaste 20 åren. Cache-minnen fungerar enligt principen om rumslig och timlig lokalitet [17]. Det finns dock många tillämpningar som saknar plats för att komma åt minnet. Dessa applikationer tillbringar en stor del av exekveringstiden väntar på dataåtkomst. Cache-minnen utnyttjas bättre om de gömda datablocken återanvänds i stor utsträckning innan andra cacheblock ersätter dem. Omvandling och omordning av minnesåtkomst förbättrar applikationens prestanda [IO, 71. Eftersom loopar är de grundläggande blocken, där det mesta av tiden spenderas i applikationer, har olika tekniker för optimering av loopar utvecklats för att förbättra minneshierarkin
Loop transformationer (t.ex., loop avrullning, loop tiling) och array omstruktureringar kan förbättra dataåtkomst och prestanda genom att öka lokaliseringen i samband med dessa minnesåtkomster REF.
Predicting memory-access cost based on data-access patterns
{'venue': '2004 IEEE International Conference on Cluster Computing (IEEE Cat. No.04EX935)', 'journal': '2004 IEEE International Conference on Cluster Computing (IEEE Cat. No.04EX935)', 'mag_field_of_study': ['Computer Science']}