计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
1期
170-180
,共11页
唐轶轩%吴俊敏%陈国良%隋秀峰%黄景
唐軼軒%吳俊敏%陳國良%隋秀峰%黃景
당질헌%오준민%진국량%수수봉%황경
多核处理器%共享Cache划分%插入策略%替换算法%多线程程序
多覈處理器%共享Cache劃分%插入策略%替換算法%多線程程序
다핵처리기%공향Cache화분%삽입책략%체환산법%다선정정서
为了提供高速的数据访问,多核处理器常使用Cache划分机制来分配二级Cache资源,但传统的共享Cache划分算法大多是面向多道程序的,忽略了多线程负载中共享和私有数据访问模式的差别,使得共享数据的使用效率降低.提出了一种面向多线程程序的Cache管理机制UPP,它通过监控Cache中共享、私有数据的效用信息,为每个线程以及共享数据分配Cache空间,使得各个线程以及共享数据的边际效用最大化,从而提高负载的整体性能.另外,UPP还考虑了程序中数据的使用频率以及临近性信息,通过提升、动态插入策略过滤低重用数据,从而使得高频数据块留在Cache中.通过实验表明,其性能相对于基于LRU的纯共享Cache结构和基于公平的静态Cache划分结构均有提升.
為瞭提供高速的數據訪問,多覈處理器常使用Cache劃分機製來分配二級Cache資源,但傳統的共享Cache劃分算法大多是麵嚮多道程序的,忽略瞭多線程負載中共享和私有數據訪問模式的差彆,使得共享數據的使用效率降低.提齣瞭一種麵嚮多線程程序的Cache管理機製UPP,它通過鑑控Cache中共享、私有數據的效用信息,為每箇線程以及共享數據分配Cache空間,使得各箇線程以及共享數據的邊際效用最大化,從而提高負載的整體性能.另外,UPP還攷慮瞭程序中數據的使用頻率以及臨近性信息,通過提升、動態插入策略過濾低重用數據,從而使得高頻數據塊留在Cache中.通過實驗錶明,其性能相對于基于LRU的純共享Cache結構和基于公平的靜態Cache劃分結構均有提升.
위료제공고속적수거방문,다핵처리기상사용Cache화분궤제래분배이급Cache자원,단전통적공향Cache화분산법대다시면향다도정서적,홀략료다선정부재중공향화사유수거방문모식적차별,사득공향수거적사용효솔강저.제출료일충면향다선정정서적Cache관리궤제UPP,타통과감공Cache중공향、사유수거적효용신식,위매개선정이급공향수거분배Cache공간,사득각개선정이급공향수거적변제효용최대화,종이제고부재적정체성능.령외,UPP환고필료정서중수거적사용빈솔이급림근성신식,통과제승、동태삽입책략과려저중용수거,종이사득고빈수거괴류재Cache중.통과실험표명,기성능상대우기우LRU적순공향Cache결구화기우공평적정태Cache화분결구균유제승.