期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于Chord扩展的对等定位模型研究 被引量:1
1
作者 俞卫华 王剑 《计算机工程与设计》 CSCD 北大核心 2013年第5期1542-1545,共4页
为减少对等网络资源定位过程中的路由跳数,提高路由效率,在研究Chord定位模型的基础上,提出了一种基于历史资源相关度的Chord扩展定位方法。利用网络中节点请求资源的访问局部性,通过计算搜索路径上节点与所查资源的相关度,将资源副本... 为减少对等网络资源定位过程中的路由跳数,提高路由效率,在研究Chord定位模型的基础上,提出了一种基于历史资源相关度的Chord扩展定位方法。利用网络中节点请求资源的访问局部性,通过计算搜索路径上节点与所查资源的相关度,将资源副本存储在相关度高的节点上,减少相同资源搜索的路由跳数;在节点中保存友邻缓存表,提高互访频繁节点的资源定位效率,缩短平均路径长度。模拟实验表明,随着查询消息的增加,扩展后的定位模型有效减少了平均路由跳数和平均查询时延,提高了资源定位的效率。 展开更多
关键词 结构化对等网络 CHORD协议 访问局部性 路由算法 资源定位
下载PDF
利用U模变换增加并行粒度与改善数据访问局部性的方法 被引量:4
2
作者 马国凯 王欣孃 +2 位作者 王鹏 臧斌宇 朱传琪 《计算机学报》 EI CSCD 北大核心 2004年第4期516-523,共8页
提出了一种利用循环变换增加循环并行粒度 ,改善循环数据访问局部性的方法 .该方法利用了给定二重循环的相关向量集的某些性质 ,将外层循环变量不同而内层循环变量相等的若干次迭代合并 ,成为折叠后迭代空间的一个结点 ,并且保持内层循... 提出了一种利用循环变换增加循环并行粒度 ,改善循环数据访问局部性的方法 .该方法利用了给定二重循环的相关向量集的某些性质 ,将外层循环变量不同而内层循环变量相等的若干次迭代合并 ,成为折叠后迭代空间的一个结点 ,并且保持内层循环的并行性不变 ,从而达到增加循环并行粒度的目的 .对于更普遍的情况 ,该文讨论了如何根据给定循环的循环向量集 ,确定一个U模变换对迭代空间进行变换 ,达到内层循环可并行和扩大循环粒度两个目的 .针对循环变换中数据访问局部性可能变差的问题 ,该文提出了对内层循环先合并 ,根据合并后的相关向量集变换迭代空间 ,以及折叠迭代空间的方法 .该文的方法是wavefront循环并行化方法的一种扩展 . 展开更多
关键词 循环变换 并行化编译 U模变换 迭代空间折叠 数据访问局部性 wavefront方法
下载PDF
访问局部性原理在Cache存储系统中的作用
3
作者 王恒娜 《电脑学习》 2004年第1期52-53,共2页
讨论了访问局部性原理在Cache存储系统中的体系结构设计和Cache与主存容量比的选择方面的应用。
关键词 访问局部性原理 Cache存储系统 体系结构 命中率 高速缓存
下载PDF
一种基于SMP的并行逐次超松弛迭代法
4
作者 胡长军 魏硕 +1 位作者 张纪林 王珏 《计算机研究与发展》 EI CSCD 北大核心 2007年第10期1688-1693,共6页
逐次超松弛迭代方法被广泛应用于油藏数值模拟中压力方程的求解.其并行实现是提高模拟速度的重要途径.传统并行方案大都只是在一次迭代内进行数据划分,而没有进一步将数据划分与迭代空间划分相结合,故针对SOR算法和SMP(symmetric multi-... 逐次超松弛迭代方法被广泛应用于油藏数值模拟中压力方程的求解.其并行实现是提高模拟速度的重要途径.传统并行方案大都只是在一次迭代内进行数据划分,而没有进一步将数据划分与迭代空间划分相结合,故针对SOR算法和SMP(symmetric multi-processors)系统的特点,以OpenMP为并行化实现工具,提出了基于SMP的并行逐次超松弛迭代方法(parallelSOR).方法通过改变不同迭代步内数据点的更新次序,使不同区域内的数据点可以并行执行多次迭代.总结出针对三维油藏区域在数据空间划分和迭代空间合并上相对较优的策略,分析了迭代过程中网格块的生长形状.与传统的并行策略相比,该方法具有可减小同步开销、改进数据局部性、cache命中率高等优点.实验结果表明,该方法具有较高的加速比和效率. 展开更多
关键词 SOR 油藏数值模拟 SMP OPENMP 数据访问局部性
下载PDF
基于任务量划分的紧嵌套循环自动并行化方法
5
作者 闫昭 刘磊 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2010年第4期631-635,共5页
采用计算任务量大小的方法,解决了在紧嵌套循环自动并行化过程中存在循环并行化的并行粒度确定问题以及循环自动并行化中数据划分的数据访问局部性问题,在多核系统中实现了紧嵌套循环自动并行化时的数据访问局部性方案和并行化方法,从... 采用计算任务量大小的方法,解决了在紧嵌套循环自动并行化过程中存在循环并行化的并行粒度确定问题以及循环自动并行化中数据划分的数据访问局部性问题,在多核系统中实现了紧嵌套循环自动并行化时的数据访问局部性方案和并行化方法,从而构造了一个基于任务量划分的循环自动并行化模型,降低了程序自动并行化中小任务量并行带来的开销. 展开更多
关键词 计算划分 任务量 数据划分 数据访问局部性 循环并行化
下载PDF
基于基地址寄存器映射的数据缓存研究
6
作者 沈秀红 赵朝君 +1 位作者 孟建熠 项晓燕 《计算机工程》 CAS CSCD 2013年第5期73-77,共5页
针对深流水线中加载指令的延时长和功耗高的问题,提出一种基于基地址寄存器映射的数据缓存访问方法。该方法在加载指令执行过程中,动态构建基地址寄存器与目标数据的局部性访问历史,并通过设计基地址寄存器跟踪缓存器,在指令译码后直接... 针对深流水线中加载指令的延时长和功耗高的问题,提出一种基于基地址寄存器映射的数据缓存访问方法。该方法在加载指令执行过程中,动态构建基地址寄存器与目标数据的局部性访问历史,并通过设计基地址寄存器跟踪缓存器,在指令译码后直接获得目标数据,从而加速加载指令的数据获取过程,减少地址计算和对高速缓存的访问。测试结果表明,该方法的处理器性能平均提高约3.7%,数据高速缓存功耗平均降低约18.7%。 展开更多
关键词 映射关系 基地址寄存器映射 内存访问局部性 数据一致 高速缓存
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部