原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2008年伞围高性能计算学术年会
一种高速缓存优化的并行连接算法
1
胡泽林12’张云泉1
(1中国科学院软件研究所并行计算实验室北京1000190)
(2中国科学院软件研究所计算机科学国家重点实验室北京10()190)
(3中国科学院研究生院北京100049)
C01rLCD)
(huzhelillg@yahoo
摘 要：连接查询操作是主存数据库中一种较为 Cache—oblivious，Height
重要的查询操作。随着计算机芯片技术的发展， Buffering，Parallization
中央处理器和内存速度之间的差距越来越大，极
大地影响了连接算法的性能、通过高速缓存优化 1 理想高速缓存模型”
技术，本文提出了一种基于缓冲的高速缓存参数
无关的嵌套循环并行连接算法。，分析以及实验结 近年来，随着计算机芯片技术的不断发展，
果表明，高速缓存优化后的串行连接算法的性能 中央处理器(CPU)的速度和内存速度之间的差
是原来的2倍，其并行算法效果近似线形加速比， 距逐渐增大，处理器对内存的存储访问成为了系
关键词：存储层次理想高速缓存模型 高速缓 统性能新的瓶颈。据统计，CPU的运算速度每年
存参数无关 高度划分聚类缓冲并行化 提高60％，半均每18个月就翻一翻，而内存速
度的增长则相对缓慢，每年仅增长10％。CPU执
ACache Parallel 行指令时，会将执行结果存放在CPU内部的寄存
Join
Optimized
Algorithm 器中，但m于寄存器容量很小，CPU所需要的大
23
HUZe．1inl ZHANGYun一0uanl，2 量指令和数据都还是存放在内存中，而现在CPU
(1LabofParallel of
Software，
Computing，Institute 的运算速度远远高于内存数据的传输速度，凶此
CAS，Bering，100190) 就造成了CPU大部分时间都在等待主存中的数
(2 Labof of
Key ComputerScience，ChineseAcademy
据，即我们通常所说的“CPU等待叫间”、内存
100190)
Sciences．Beijing
传输速度越慢，CPU等待时间就越长，系统整体
Abstract：Join isoneofthemost
queryprocessing
性能受到的影响就越大。随着CPU速度和内存速
important in Main
queryoperation Memory
度之间差距不断增大，系统对内存的存储访I,,lxq
Database
Withthe of
development
文档评论（0）