多核缓存优化技术研究综述优秀参考文档.pdfVIP

2015年 第24卷 第 1期 http：／／www．c-S-a．org．ell 计 算 机 系 统 应 用 多核缓存优化技术研究综述① 闵庆豪 -，张为华 (复旦大学 软件学院，上海 201203) (复旦大学 上海市数据科学重点实验室，上海 201203) (复旦大学 并行处理研究所，上海 201203) 摘 要：随着多核技术的迅速发展，并发处理和大批量数据操作成为主流，而为了应对更加复杂的程序行为和愈 发庞大的数据量，缓存系统的效率也正面临着严重的挑战．如何在复杂的多核环境中更高效的使用缓存，提高缓 存响应速度和数据吞吐量一直是体系结构领域的重要课题和研究热点．针对多核环境中缓存的应用场景进行分 析，从缓存的效率，内容和共享使用三个角度进行归纳和总结，提出缓存应用的时延问题，容量问题，共享问题 等具有针对性的问题，并且对针对这些具体问题和情境的缓存优化技术进行总结和综述，同时对缓存优化的一 些新技术和新的优化角度进行探讨，最后对多核缓存优化技术的发展前景进行展望． 关键词：缓存；性能优化；多核架构；替换算法优化；程序调度 、 SurveyofCacheTechniquesforMulticoreArchitecture M_JNQing-Hao，，ZHANGWeli．Hua3 (SoftwareSchool，FudanUniversity,Shanghai201203，China) ：(ShanghaiKeyLaboratoryofDataScience，FudanUniversity,Shanghai201203，China) ’(ParallelProcessingInstitute，FudanUniversity,Shanhgai201203，China) Abstract：Withhtedevelopingofmulti-coretechniques，concurrentprocessingandbig-dataoperationarebecoming moreandmorepopular．Facinghtecomplexityofprogram behaviorandhtelargeanaountofinputdacahtecachesystem needstoexploremoreoptimizationopportunities．Improvingtheutizlization，efficiencyandthroughputofcachesystem isalwaysthehotspotofrachitecturalresearches．Thissurveynaalyzesthe innerdetailsofcachetechn iquesand concludestheimportantissuesonmulti·corecacheoptimization,likelatencyproblem，capaciytproblem andsharing problem．Furthermore，htispaperin~oducessometypicalsolutionsfortheseissues，aswellashtenew techn iquesand new optimizationaspectsinrecentresearches．Finall~adescriptionofpossibledevelopingdirectionsispresentedatthe endofhtissurvey． Keywords：cachesystem；multi-corerachitecture；performanceoptimiaztion；replacementpolicyoptimization；program scheduling 随着处理器处理速度的提升，处理器的运算速率 据时，就可以从缓存中调用，从而避免访问内存带来 和 内存读写速率有着严重的不匹配，即所谓的 “内存 的巨大延时，加快数据操作的速率． 墙”(memorywal1)Ih]题，这使得访问内存的延时变得不 通常的处理器采用二级或三级缓存架构，级数越 可忍受．为 了更好 的利用应用程序 的空间局部性 大，缓存 的容量越大，相应的访问速度也越慢．处理 (spacelocal