检索结果-内蒙古大学图书馆

计算机研究与发展 2007年第11期44卷 1857-1865页

作者：陈刚张伟文吴国新东南大学计算机科学与工程学院南京210096 东南大学计算机网络和信息集成教育部重点实验室南京210096

P2P流媒体cache是一种有效减少带宽开销、提高对象利用率的技术,通常采用FIFO,LRU等算法置换内容.然而,流媒体不同于Web对象,P2P网络也有别于客户/服务器模式.在分布式应用中这些算法可能影响系统的性能,为此,分析了FIFO和LRU置换算法,... 详细信息

P2P流媒体cache是一种有效减少带宽开销、提高对象利用率的技术,通常采用FIFO,LRU等算法置换内容.然而,流媒体不同于Web对象,P2P网络也有别于客户/服务器模式.在分布式应用中这些算法可能影响系统的性能,为此,分析了FIFO和LRU置换算法,提出了基于供求关系的SD算法,以及基于分片副本数量的REP算法,并对其进行评估和比较.针对不同的节点到达间隔,将SD和REP同FIFO,LRU进行比较,发现在启动延迟、媒体副本数量和根节点依赖度方面SD和REP几乎均优于FIFO和LRU.同LSB(least sent bytes)算法相比,某些场景中SD的启动延迟减少了约40%,而REP在副本数量方面远远超过LSB的结果,说明在P2P网络流媒体服务中使用SD和REP缓存置换算法有助于提高系统性能.

关键词： P2P 流媒体 cache 置换算法性能

来源：评论

学校读者我要写书评

暂无评论

普适环境中面向推理的上下文缓存置换算法

引用

计算机研究与发展 2009年第4期46卷 549-557页

作者：林欣李善平杨朝晖徐建浙江大学计算机科学与技术学院杭州310027 华东师范大学计算机科学技术系上海200241 杭州电子科技大学计算机学院杭州310037

上下文缓存是减少上下文信息访问开销、降低信息传输数量、缓解连接中断引起的程序不可用性的有效途径.面向推理的上下文缓存置换算法CORA的目标是使上下文缓存达到较高命中率,有效节省普适计算中传输上下文的开销.CORA采用状态空间对... 详细信息

上下文缓存是减少上下文信息访问开销、降低信息传输数量、缓解连接中断引起的程序不可用性的有效途径.面向推理的上下文缓存置换算法CORA的目标是使上下文缓存达到较高命中率,有效节省普适计算中传输上下文的开销.CORA采用状态空间对低级上下文到高级上下文的推理进行建模,对各种上下文推理方法具有普遍适用性.CORA算法分为两个部分:1)在缓存端,该算法计算低级上下文的访问概率和预计失效时间,获得数据的缓存价值,作为上下文缓存置换的依据,以提高缓存的命中率;2)在传感器端设置相应的可变化范围,当传感器读数超出该范围时,主动更新缓存,以保证缓存数据的一致性.模拟实验将CORA和经典的缓存置换算法LRU进行对比,分别通过改变缓存容量、对上下文访问概率的不均匀程度和上下文更新访问比来考察两种算法的命中率,结果显示,当缓存容量相对上下文总数较小、访问概率分布较不均匀、更新访问比较高的情况下,CORA的命中率大大高于LRU.由此证明,CORA更适用于较为动态的普适计算环境.

关键词：上下文信息缓存置换算法推理普适计算

来源：评论

学校读者我要写书评

暂无评论

一种面向固态硬盘的Cache置换算法

引用

计算机科学 2010年第8期37卷 298-301页

作者：李博谢长生王芬赵小刚华中科技大学计算机学院武汉光电国家实验室武汉430074

固体硬盘的出现改变了现有存储子系统的框架,也逐渐成为了嵌入式应用的主流存储设备。但是其自身的写机制由于需要先擦后写,成为了影响SSD性能的瓶颈。针对此问题,出于减少写操作次数这一思路提出了LRU-AB算法,力图在基于Cache数据的访... 详细信息

固体硬盘的出现改变了现有存储子系统的框架,也逐渐成为了嵌入式应用的主流存储设备。但是其自身的写机制由于需要先擦后写,成为了影响SSD性能的瓶颈。针对此问题,出于减少写操作次数这一思路提出了LRU-AB算法,力图在基于Cache数据的访问频度上改进SSD置换算法。同时对现有算法进行了分析。

关键词：固体硬盘 flash转换层缓冲置换算法

来源：评论

学校读者我要写书评

暂无评论

密码学中的置换算法研究与实现

引用

成都理工大学学报（自然科学版） 2003年第5期30卷 523-528页

作者：揭金良宋玉成王艳成都理工大学信息工程学院成都610059

论述了密码学的发展及一些常用算法中置换矩阵的特点及其作用。着重阐述了一种新的置换算法及其特点和作用,简明、扼要地给出了任意奇数阶初始置换及其逆初始置换矩阵的生成算法,该算法运行速度很快,具有很高的安全、可靠性。作者还讨... 详细信息

论述了密码学的发展及一些常用算法中置换矩阵的特点及其作用。着重阐述了一种新的置换算法及其特点和作用,简明、扼要地给出了任意奇数阶初始置换及其逆初始置换矩阵的生成算法,该算法运行速度很快,具有很高的安全、可靠性。作者还讨论了使用该算法进行加密、解密应用的基本过程和实例。该算法被应用于国家自然科学基金项目"测井资料处理解释工作站系统"中并提高了该系统的安全性和可靠性,具有较高的理论意义和实用价值。

关键词：密码学保密系统通信理论置换算法

来源：评论

学校读者我要写书评

暂无评论

虚拟存储中的置换算法

引用

电脑知识与技术 2007年第4期2卷 179-181页

作者：陈文明刘本军湖北三峡职业技术学院湖北宜昌443000

本文阐述了虚拟存储中各类置换算法的基本思想、算法的实现，并比较了它们的优缺点，以及在同一置换算法中对该算法的几种不同分析理解方法。最后把置换算法进行了综合性性能分析，讨论了如何才能把缺页率保持在一个合理的水平上。

关键词：虚拟存储置换算法内存页面走向

来源：评论

学校读者我要写书评

暂无评论

探讨虚拟存储中的置换算法

引用

吉林化工学院学报 2001年第4期18卷 61-63,69页

作者：黄志业张剑肖正文广东纺织技术学院省纺校广东佛山528041 广东佛山科学技术学院计算机系广东佛山528041

近年来，随着硬件技术和生产水平的发展，内存的成本迅速下降，而容量一直不断扩大，但是，仍不能满足各种软件对存储空间急剧增长的需求．因此，对内存的有效管理仍是现代操作系统中的十分重要的问题．本文阐述了虚拟存储中的置换算法... 详细信息

近年来，随着硬件技术和生产水平的发展，内存的成本迅速下降，而容量一直不断扩大，但是，仍不能满足各种软件对存储空间急剧增长的需求．因此，对内存的有效管理仍是现代操作系统中的十分重要的问题．本文阐述了虚拟存储中的置换算法各自的基本思想、实现算法、并比较它们的优缺点，以及在同一置换算法几种不同分析理解方法．

关键词：虚拟存储置换算法内存操作系统

来源：评论

学校读者我要写书评

暂无评论

基于改进置换算法的圆参数评定

引用

测试技术学报 2009年第2期23卷 134-138页

作者：赵军刘维王强马忠祥中国计量学院计量测试工程学院浙江杭州310018

提出了按最小包容区域法评定圆度误差的改进置换算法,利用拟合精度较高的相对代数距离法设置置换算法的起点,符合最小条件,减少迭代次数,加快计算速度,提高拟合精度.建立了圆参数评定的数学模型,设计了相应的误差评定软件,成功地应用到... 详细信息

提出了按最小包容区域法评定圆度误差的改进置换算法,利用拟合精度较高的相对代数距离法设置置换算法的起点,符合最小条件,减少迭代次数,加快计算速度,提高拟合精度.建立了圆参数评定的数学模型,设计了相应的误差评定软件,成功地应用到了微机型万能工具显微镜的测量软件上,并给出一个影像法测量光滑环规直径和圆度误差的实例,将改进置换算法的评定结果与其它评定方法进行了比较.结果表明,改进置换算法具有较高的拟合精度和计算速度.

关键词：圆参数最小条件最小包容区域法置换算法

来源：评论

学校读者我要写书评

暂无评论

圆度误差置换算法的研究