时间与空间局部性强弱的量化方法

发布时间：2018-03-09 14:13

  本文选题：工作集　切入点：驻留集　出处：《微电子学与计算机》2014年06期 　论文类型：期刊论文

【摘要】：为了解决虚拟内存空间的管理问题,基于现有工作集管理算法的参数,提出了时间与空间局部性强弱量化描述的定义、性质以及可行计算方法.该方法时间复杂度小,量化结果反映了程序运行期间工作集的时间与空间局部性的强弱变化.
[Abstract]:In order to solve the problem of virtual memory space management, based on the parameters of the existing working set management algorithms, the definition, properties and feasible calculation method of local time and space local quantization description are proposed. The time complexity of this method is small. The quantization results reflect the variation of the temporal and spatial localization of the working set during the running of the program.
【作者单位】： 广东金融学院计算机科学与技术系;
【基金】：广东省自然科学基金(S2012040007847)
【分类号】：TP333.1

【共引文献】

相关期刊论文 前2条

1 掌明;;基于改进平均跳距和位置修正DV-HOP定位算法[J];电脑开发与应用;2013年10期

2 李帅;蔡涛;肖铁军;陆游游;;基于PCM的分布式文件系统写缓存机制[J];小型微型计算机系统;2014年02期

相关硕士学位论文 前5条

1 时孙媛;气象数据网格中的资源组织和发现机制研究[D];南京信息工程大学;2013年

2 张思纯;协同式X86系统仿真中地址映射与指令译码技术研究[D];解放军信息工程大学;2013年

3 王飞;基于关联特征的多维元数据组织方法研究[D];华中科技大学;2013年

4 常诚;基于PaaS云存储服务的文件系统设计与实现[D];湖南大学;2013年

5 张骏;便笺存储嵌入式系统中多层存储上的数据分配算法研究[D];湖南大学;2013年

【相似文献】

相关期刊论文 前10条

1 赵国栋;顾峰;;对Cache命中率优化的探讨[J];宁夏师范学院学报;2007年06期

2 王建新,王许书,吴战江;对数据结构空间局部性的存储保真度的研究(Ⅰ)[J];计算机工程与应用;2001年13期

3 王新辉,李善平,杨炳儒;以块为主序的二维数组的存储结构[J];计算机工程与应用;2001年15期

4 徐少文;徐少平;;在WEB-GIS环境下基于Hillbert曲线的空间查询优化方法[J];九江学院学报;2008年06期

5 夏军,戴华东,杨学军;基于线性表出的非奇异循环变换局部性优化方法[J];计算机学报;2003年12期

6 陈向全;架起CPU与内存桥梁——缓存详解(下)[J];计算机与网络;2004年08期

7 王会霞;叶海琴;;Web访问特征模型建模[J];电脑知识与技术;2010年08期

8 陈迅;高速缓存对系统的性能及加快程序执行速度的影响[J];福建电脑;2004年06期

9 郇丹丹;李祖松;胡伟武;刘志勇;;结合访存失效队列状态的预取策略[J];计算机学报;2007年07期

10 李东军;曾国荪;;一种基于四叉树的空间数据缓存策略[J];计算机工程与应用;2008年22期

相关会议论文 前6条

1 朱旭东;柯剑;那文武;许鲁;;一种数据块关系指导的缓存替换方法[A];第15届全国信息存储技术学术会议论文集[C];2008年

2 黄玉兰;龚才春;许洪波;程学旗;;基于局部性原理的有意义串提取方法[A];第四届全国信息检索与内容安全学术会议论文集（上）[C];2008年

3 李雪;闫春娟;;基于Gabor小波变换和SVM的人脸检测方法[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

4 吕方;胡士文;连瑞琦;;面向链表式内存管理的编译优化方法[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

5 张斌;焉威;郑怀远;;一个带有虚拟存储管理的多线索服务器的设计与实现[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年

6 刘杰;马彦;叶维;高剑刚;;多核处理器存储体系分析[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

相关博士学位论文 前10条

1 付雄;利用程序分析和优化提高Cache性能[D];中国科学技术大学;2007年

2 郇丹丹;高性能存储系统研究[D];中国科学院研究生院（计算技术研究所）;2006年

3 姜国松;RAID控制器APoRC软件架构研究[D];华中科技大学;2009年

4 夏军;数据局部性及其编译优化技术研究[D];国防科学技术大学;2004年

5 林隽民;基于重用距离预测与流检测的高速缓存替换算法研究[D];清华大学;2010年

6 岳银亮;存储系统低能耗数据布局技术研究[D];华中科技大学;2010年

7 邓伟洪;高精度人脸识别算法研究[D];北京邮电大学;2009年

8 史晓东;并行磁盘系统的预取及缓存技术研究[D];华中科技大学;2012年

9 陈晨;处理器条件分支指令处理关键技术研究[D];浙江大学;2013年

10 黄涛;末级高速缓存性能优化关键技术研究[D];北京大学;2013年

相关硕士学位论文 前10条

1 王会霞;Web流量特征模型的研究和应用[D];郑州大学;2007年

2 舒晰;支持多媒体计算的可重构Cache研究与设计[D];湖南大学;2008年

3 鲁佳;移动自组网路由技术研究[D];国防科学技术大学;2010年

4 李礼;流体系结构存储访问机制的研究[D];国防科学技术大学;2006年

5 宋冰;Web预取与缓存一体化模型研究[D];郑州大学;2006年

6 吴康;嵌入式多核编译器研究与开发[D];南京理工大学;2008年

7 卫琳;Web缓存与预取模型研究[D];郑州大学;2006年

8 张颖;在达芬奇DSP上对AVS视频编码器的结构优化[D];华中科技大学;2008年

9 黄炜;虚拟化平台宿主换页内存管理机制的关键技术研究与性能调优[D];浙江大学;2010年

10 叶海琴;网络个性化推荐模型研究[D];郑州大学;2007年

，

本文编号：1588879