欢迎来到天天文库
浏览记录
ID:34141126
大小:316.67 KB
页数:23页
时间:2019-03-04
《An Overview of Cache Optimization Techniques and Cache-Aware Numerical Algorithms.pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、AnverviewofCacheptimizationTechniques?andCache{AwareumericalAlgorithms12arkusowarschikandChristianWei1ehrstuhlfurSystemsimulation(nformatik10)nstitutfurnformatikFriedrich{Alexander{UniversitatErlangen{urnberg,Germanyarkus.owarschik@cs.fau.de2ehrstuhlfurRechnertechnikundRechnerorganis
2、ation(RR{TU)FakultatfurnformatikTechnischeUniversitatunchen,GermanyChristian.Weiss@cs.tum.edu1ntroductionnordertomitigatetheimpactofthegrowinggapbetweenCUspeedandmainmemoryperformance,today'scomputerarchitecturesimplementhierar-chicalmemorystructures.Theideabehindthisapproachistohideboththe
3、lowmainmemorybandwidthandthelatencyofmainmemoryaccesseswhichisslowincontrasttothe oating{pointperformanceoftheCUs.Usually,thereisasmallandexpensivehighspeedmemorysittingontopofthehierarchywhichisusuallyintegratedwithintheprocessorchiptoprovidedatawithlowlatencyandhighbandwidth;i.e.,theCUregister
4、s.ovingfurtherawayfromtheCU,thelayersofmemorysuccessivelybecomelargerandslower.Themem-orycomponentswhicharelocatedbetweentheprocessorcoreandmainmemoryarecalledcachememoriesorcaches.Theyareintendedtocontaincopiesofmainmemoryblockstospeedupaccessestofrequentlyneededdata[31,33].Thenextlowerleveloft
5、hememoryhierarchyisthemainmemorywhichislargebutalsocomparativelyslow.Whileexternalmemorysuchasharddiskdrivesorremotememorycomponentsinadistributedcomputingenvironmentrepresentthelowerendofanycommonhierarchicalmemorydesign,thispaperfocusesonoptimizationtechniquesforenhancingcacheperformance.Theleve
6、lsofthememoryhierarchyusuallysubsetoneanothersothatdataresidingwithinasmallermemoryarealsostoredwithinthelargermemories.AtypicalmemoryhierarchyisshowninFig.1.EÆcientprogramexecutioncanonlybeexpectedifthecodesrespecttheunderlyinghierarchicalmemorydesign.Unfortunately,today'scompilerscannotintroduce
7、highlysophisticatedcache{basedtransformationsand,consequently,muchofthisoptimizationeortislefttotheprogrammer[26,41].?ThisresearchisbeingsupportedinpartbytheDeutscheForschungsgemeinschaft(GermanScienceFoundation
此文档下载收益归作者所有