当片上多处理器系统上运行多个不同程序时,如何给这些不同的应用程序分配适当的cache空间成为一个难题。Cache划分就是解决这一难题的有效方法,目前大部分的划分方法都是针对最后一级共享cache设计的。私有cache划分(private cache partitioning,PCP)方法采用一个分布式一致性引擎(DCE)把多个私有cache组织在一起,最后通过硬件信息提取单元获得多个程序在不同cache路上的命中
第2 9卷第 1期 21 0 2年 1月
计算机应用研究 Ap 1 c t n Re e r h o o u e s[ i ai s a c fC mp t r l o
Vo . 9 No 1 12 .
Jn 2 2 a . 01
基于分布式合作 c c e的私有 c c e划分方法 ah ah 李浩,谢伦国 (国防科学技术大学计算机学院,沙 407 )长 10 3 摘 一
要:当片上多处理器系统上运行多个不同程序时,如何给这些不同的应用程序分配适当的 c ce空间成为 ah
个难题。Cce分就是解决这一难题的有效方法, ah划目前大部分的划分方法都是针对最后一级共享 cce ah设
计的。私有 cce ah划分( ra ah a i n gP P方法采用一个分布式一致性引擎( C )多个私有 cce . vt cce rt i,C ) p e i p ti n o DE把 ah组织在一起,最后通过硬件信息提取单元获得多个程序在不同 cce ah路上的命中分布情况,用于指导划分算法 的执行,最后由每个 D E根据划分算法运行的结果对 cce间进行划分。实验结果表明 P P方法降低了失效 C ah空 C率,高了程序执行性能。提
关键词:片上多处理器;分布式合作 cce共享设计; ah;私有设计;私有 cce ah划分 中图分类号:T 3 9 P 9文献标志码:A 文章编号:10— 6 5 2 1 ) 10 2 - 5 0 13 9 (0 2 0— 2 9 0 di1 .9 9 ji n 10 -6 5 2 1 . 10 4 o:0 3 6/ . s. 0 13 9 .0 2 0 .6 s
Prv t a h att nn a e n d srb td iae c c e p rii i g b s d o iti ue o c o e aie c c e i h p mu p o e s r o p r tv a h n c i— hir c sos L o I Ha,XI u— u E L ng o
( colfC m ue c ne ainlU iri f DfneTcnl y h nsa4 0 7,C ia Sho o p t Si c,N t a n esyo e s ehoo,C agh 10 3 hn ) o r e I v t 9 e g
Abt c:Whnteeae eea api t nrn igo h— ut rcs r( MP ) iiapolmt aoa e nci sr t a e r r vrl p lai nn n i m
lp es s C s,ts rbe l ct t —hp h s c o u cp io o o l eh o c c e c p c t sb t e n t e e c mp t g a p iai n . C c e p r t n n s c mmo s d t ov h s p o lm.Exsig a h a a i e e w e h s o ei p l t s i n c o a h at i ig i o io  ̄y u e o s le ti r be it n c c e p r t n n c e s ete e i ae t e s a e . e in o a t in t e ls e e a h e e d n n l t d me r a h at i ig s h me i r d dc t o t h rd d sg rp r t h a t v lc c e d p n ig o i e mo io h h io l mi y i fr t n no mai .T i p p rp e e td p v t a h a i o i g o o e h a o h s a e r s n e r ae c c e p r t n n,a l w—v r e d,r n i c a im h tp r t n d a 1o h i t i ut me me h n s t a a i o e l ft e t i p v t o lv lc c e h c r ra i d a ag h r d c c e b it b t d d r co y h x e me tr s l h w i r ae lw e e a h sw ih we e o g n z sa lr e s a e a h y a d s i u e ie t r .T e e p r n e u t s o e r i s t a CP rd c st e o e almisae o o e ig a p ia in n mp o e et r u h u sw l a h e g td s e d p h tP e u e h v r l s r t fc mp t p l t sa d i r v st h o g p ta el ste w i he p e u . n c o h Ke r s:c i - h p o e s r i r u e o p r t e c c e;s a e e in;p v t e i;p v t a h a i o i g y wo d h p mu i r c s o;d si td c o e ai a h tb v h r d d sg i r ae d sg n i r aec c e p r t n n t i
与传统单核处理器相比,片上多核处理器在处理多任务多
0引言 最近几年来,随着半导体制造工艺的飞速发展,单个处理器核的主频已经逐渐逼近极限。要想使处理器的运算速度继续沿着摩尔定律高速发展,光靠提升单个处理器核的主频已经无法达到目的。因此人们将多个处理器核集成在一个芯片上形成片上多处理器 ( hpm l-r esrC )统。英特尔 ci utpo so, MP系 i c 公司最新的桌面处理器 i-9 X已经在单个芯片上集成了 6 79 0 个处理器核,而该公司最新的针对高端服务器 3发的至强 q:处理器( en 7 0 X o ) 50系列则在单个芯片上集成了 8个处理器核。A MD公司针对服务器开发的皓龙 ( peo ) 00系列 O trn 60则在单芯片上集成了 1 2个处理器核。S n公司最新的高 u端处理器 Ut S A CT ( i aa3更是将单芯片上的处理器 laP R 3 Na r. ) r g核数增至 1 6个。片上多处理器系统已经成为各大微处理器制造商发展的主流。随着技术的发展,片上处理器核的数目越
线程程序时具有无可比拟的优势。但是,当多个线程运行在 C MP系统上时,它们对片上硬件资源特别是 cce的使用会造 ah成冲突,而降低处理器的性能。C ce从 ah划分技术“的提出就是为了解决这个问题。目前基于共享 cce ah设计的 cc e ah划分技术有 cce静态最优划分 J动态划分 J基于利用率 ah、、 cce ah划分 ( ti—ae ah a ioig U P、 uit b sdcc eprt n, C )公平 cce ly ti n ah划分等;于私有 cc e基 ah设计的 cce划分技术有自适应私 ah 有/共享 cce aat esae r a U A, S— U A) ah (d p v hrd p vt N C A PN C…、 i i e弹性合作 cce e scco eav ahn, C 等。当采 ah (l t opr i ccig E C) ai te用最后一级私有 cce作为划分的目标时, ah因为私有 cce相 ah
对于共享 cce具有更大片外访存需求,以首先要解决的是 ah所 如何降低私有 cce ah设计的片外访存次数。A PN C S— U A和 E C C的做法是从各个处理器核自己私有 cce中划分出一块提供 ah
给其他的处理器核共享使
用,而它们划分算法的最终结果就是
来越大,处理器核数目增加的速度远远超过了芯片管脚数目的增加速度,这使得片外访存更加成为处理器性能的瓶颈。为了
各自私有 c h中共享部分的大小,是一种粗粒度的划分机 a e c这 制,不能够根据每个线程对 cc e间的使用效率进行精确的 ah空划分。本文提出一种针对最后一级 cc e本文中最后一级 ah ( cce L ah ) ah为 2cce的私有 cce ah划分 ( r ae ah ati i。 p vt cceprt nn i io g
降低片外访存的不良影响,人们通常是在片上放置大容量的 cce ah来减少处理器对片外存储器的访问需求。
收稿日期:2 1 -6 0;修回 1:2 1—7 1 0 I0— 8 3期 010.1作者简介:李浩( 9 0 )男, 18一,湖南岳阳人,博士研究生,主要研究方向为高性能计算机体系机构(ihoi 13 cr)谢伦国 ( 97 ),,南 1 az@ 6 .o; n 14 .男湖 _
隆回人,教授,博导,主要研究方向为高性能计算机、处理器体系结构.微

cMP中二级cache多采用分布式结构,其中有两种基本管理方式:共享方式和私有方式。共享方式能最大程度利用二级cache容量空间但却有高的平均访问延迟;私有方式能提供低访问...
分布式Cache的应用_IT/计算机_专业资料。在商城实践中,我们为了改善用户浏览图片的速度,但同时减少图片存储服务器的访问压力,采用了memcached来作cache集群,达到分担来...
DartCache:一个基于哈希表的分布式Cache系统_IT/计算机_专业资料。一些Cache资料维普...3 数据库对于大数据量的分类 、) 查询 、 计算 有着 很好的优 维普资讯 ...
复杂性在于其合作式 其 辑,首次 利用 信念对 分布式 文件 系统 的Cc e一致 ...分类 ah运 行编号 运行类型 运行起固 可能接 收的 次运行 主运行 1 主 ...
(write-back)策略,都不会修改 P2 私有 Cache 中...根据目录存储方法的不同可以将基于 CACHE 目录的协议...(1) 分布式目录协议 分布式目录协议又称为链表式...
然后利用这些信息 根据 cache 划分算法来进行 cache 空间划分 ,因此在 比较小的...集的双核处理器系统 , 一级 cache 私有 , 共享二级 cache ,具体的配置见表 ...
中图分类号:N945 ·软件技术与数据库· 改进的基于目录的 Cache 一致性协议王...multiprocessor systems 分布式共享存储(DSM)多处理机中的 Cache 一致性问题 是困扰...
写它的私有Cache时,它都使所有 其它的Cache中的...并用写通过方法写入主存, 所以这一Cache副本和主存储...(2)分布式目录 1978年Censier和Feautrier提出。 每个...
x 存储器 锁 基于锁的Cache一致性协议(7) 基于锁的Cache一致性协议(7) ...非常适合于在分布式共享存储的MPP 伸缩性好,非常适合于在分布式共享存储的 系统...
中图分类号:TP311 ·开发研究与设计技术· 基于分级 Cache 的透明计算系统谭...采用分布式结构, 即在每个客户主机的虚拟磁盘驱动层设置一个彼此独立的 Cache ...
热门文档