高速缓存参数无关的高效算法

近年来,在高速缓存有效和磁盘有效的算法设计中提出了一个新的概念———高速缓存参数无关。在多级存储体系中,无需了解任何有关各层次的参数,高速缓存参数无关算法便可获得高的效率,且自动对所有各级存储体系都是有效的。本文主要讨论了多种不同的存储模型,并通过分析,证明了一些算法的高速缓存参数无关性。     

高速缓存参数无关漏斗排序算法及其实现

分析了RAM模型与现实计算机之间存在的差异,介绍了一个新的存储模型——理想高速缓存模型。描述了漏斗结构,设计并实现了高速缓存参数无关漏斗排序算法,通过仿真试验验证了该排序算法的有效性。     

高速缓存优化的并行连接算法

由于嵌套循环连接操作过程中存在较大的高速缓存缺失,严重影响了连接查询的性能.提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法.通过高速缓存参数无关和缓冲技术,提高了连接算法的空间局部性和时间局部性.理论分析和实验结果表明,高速缓存优化后的串行连接算法的性能是原来的2倍,其并行算法效果近似线性加速比.     

利用高速缓存技术提高SOAP性能

由于SOAP具有很多的优点，刚刚出现便得到了广泛应用。但SOAP与CORBA、COM／DCOM相比在执行效率上要低一些。本文介绍了高速缓存技术以及如何利用高速缓存技术来提高SOAP应用系统的性能，并给出了在SOAP应用系统中高速缓存技术的设计和实现的部分代码。     

基于局部性原理的可变步长Bezier曲线生成算法

随着数据信息时代的到来,人们对信息的立体化表现提出了更高的要求,以图形和数据、计算机的结合的信息输出方式成为直观的表现形式,Bezier曲线是基于图形学、逻辑数学、现代信息技术三者结合而形成的曲线生成算法,因其具有简便的操作性、稳定性得到了广泛的应用.随着信息技术的发展,Bezier曲线生成算法呈多元化发展的趋势,具有代表性的算法有以下三种,包括逐点绘制参数曲线的双步算法,基于插值的Bernsrein多项式复合算法,离散分割算法,本文就这几种算法出发,构建新的Bezier曲线算法,该算法立足于局部性原理的可变步长曲线生成算法,通过参数步长的相对修整,以期在保持该曲线传统优点的同时降低在逐点生成算法上的重复计算率.     

高速缓存单元原理及设计实现

Cache是一种容量小、速度快的存储器阵列,位于主存和CPU内核之间,保存着最近一段时间处理器涉及到的主存块内容。为了改善系统性能,CPU尽可能从Cache中读取数据,减小慢速存储器给CPU内核造成的存储器访问瓶颈问题的影响。     

Cache层次中的模式局部性研究

对基于记录Cache victim来发现模式局部性的几种方法进行了研究.记录victim决定的一个好处是减少相关信息的复制,并保存victim行当前的位置.典型的Cache可以发现时间局部性和空间局部性.这里要考虑的是如何发现模式的局部性--指的是上一次相邻访问的行在下次仍被一起访问的特性.描述了一些记录模式局部性的新型Cache结构,以及通过几个追踪仿真得到的缺失率和通信传输性能.显示出基于victim统计的模式局部性信息对于提高预取决定的质量帮助很大.     

相似性-局部性方法相关参数分析

大数据时代到来,备份数据量增大给存储空间带来新的挑战。重复数据删除技术在备份存储系统中正逐渐流行,但大量数据访问,造成了磁盘的很大负担。针对重复数据删除技术存在的块索引查询磁盘瓶颈问题,文中提出了文件相似性与数据流局部性结合方法改善磁盘I/O性能。该方法充分发挥了各自的优势,相似性优化了索引查找,可以检测到相同数据检测技术不能识别的重复数据;而数据局部性保留了数据流的序列,使得cache的命中率提高,减少磁盘访问次数。布鲁过滤器存储数据块索引可节省大量查询时间和空间开销。对于提出的解决方法所涉及的重要参数如块大小、段大小以及对误判率的影响做了深入分析。通过相关实验评估与性能分析,实验数据与结果为进一步系统性能优化问题提供了重要的数据依据。     

磁盘高速缓存技术对服务器小写性能的提高

磁盘高速缓存技术以创新的思路，让硬盘工作在满带宽方式，构成一个非挥发性的大缓存，以接近硬盘的低价格实现了只有在极昂贵的大型存储系统中才使用的大容量NVRAM高速缓存的功能，大大提高了存储系统的频繁小写性能，使目前量大面广的存储系统达到了性能平衡。     

基于LRU算法高速缓存的设计与实现

阐述LRU算法的基本原理．提出在．NETFramework平台上基于LRU算法的高速缓存的设计思路．并给出一个通用、高性能、GB级、线程安全和支持泛型的LRUCache缓存类的具体实现方法。     

基于局部性原理的分布式关联规则挖掘算法

针对分布式数据挖掘需要节点间进行大量数据交换的缺点,根据张春生,宋琳琳提出的关联规则局部性原理,不进行数据交换,通过节点挖掘,直接得到局部性全局关联规则,通过各节点间规则的合并,直接得到非局部全局关联规则,该算法简单易行,不需要节点间的数据交换,提高了数据挖掘效率,不仅挖掘出其他分布式数据挖掘算法挖掘出的全局关联规则,还能够发现其他算法不能发现的局部全局规则.     

利用高速缓存调度算法实现通讯信息的缓冲

高速缓存调度算法--LRU算法是解决调度问题的有效方法,已比较成熟.本文借鉴LRU算法实现通讯中历史消息的有效和合理的调度,并给出作者开发程序中的相关源代码.     

网格资源管理中的局部性调度

考虑通信实体之间的距离、可用带宽以及通信和资源使用费用,提出了抽象距离的数学模型,并结合网格资源和网格应用模型,设计了局部性网格资源调度算法,该算法在选择资源时首先考虑在同一节点的资源,其次通过抽象距离选择邻近的节点。实验表明,局部性调度在通信开销、成本、任务完成时间以及任务执行的成功率等方面都得到了改善。     

基于局部性原理的小额实时电子支付结算系统设计

借鉴国外已有的支付结算模式,结合我国支付系统的特点及安全要求,提出一种基于计算机局部性原理的小额实时结算及安全支付方案。该方案采用专门结算服务器接收从银行端返回的用户支付数据,当出现某用户支付后不能实时结算时提供自助对账结算系统从银行获取用户支付信息,并对该时间段内的所有支付进行强制结算处理,以便于其他用户实时结算,保证了支付系统中的支付安全性和结算实时性。实践数据表明,该方案在支付及结算业务中具有4A特色。     

SQLite 的SQL 语句高速缓存技术

随着嵌入式应用领域的发展,系统功能的日趋复杂,嵌入式设备中使用嵌入式数据库越来越成为一种趋势。SQLite因其性能和功能上的优势被广泛的使用于嵌入式应用中。但是嵌入式设备CPU处理能力相对较低,存储器容量有限,制约了SQLite的性能。针对上述问题,根据高速缓存原理,简化SQL语句执行过程中的词法分析、语法分析过程,以减少运行过程中的时间消耗。实验表明,本方法可有效提高SQL语句执行效率,在保持可用性与可靠性的前提下,提升SQLite的整体性能。     

一种基于局部性原理的远程验证机制

为了提高嵌入式平台配置远程证明方案的效率,在基于Merkle哈希树存储结构的基础上,结合程序的局部性原理,考虑平台下程序验证的时间特性,对存储程序模块完整性度量值的数据结构进行了改进,提出了一种基于局部性原理的远程验证机制。实验分析表明,新的机制可以减少构造存储度量日志的时间消耗,缩短应用程序实时认证路径的长度,提高平台配置远程证明的验证效率。     

一种基于CSI的参数无关接入点定位方法

随着基于位置的服务的流行,室内定位系统也受到越来越多的关注。基于WiFi的室内定位因其开放访问和低成本的属性而吸引了大量研究人员的目光。通过采用细粒度的信道状态信息CSI代替粗粒度的接收信号强度RSSI可以减少室内多径效应的影响。采用一种与传播模型参数无关的定位方法——PILM来对接入点进行空间定位。通过有效CSI值与距离关系模型的公式变换,将问题转换为求满足最小向量二范数条件的点的坐标,即用最小二乘方法求解。通过在两种典型室内环境的实验验证了系统性能。     

基于统计分析的指令高速缓存优化技术

针对现有高速缓存技术计算方法复杂、适用性差的问题,提出基于统计分析的指令高速缓存优化技术。采用GUN覆盖率分析工具和性能分析工具对代码进行静态分析,降低优化过程中的计算复杂度。在软件代码方面,通过优化的缓存块着色算法、地址段静态锁定、代码段选择性不缓存等技术,提高指令高速缓存的读取效率。给出缓存锁定选择排序公式,用于判断代码段是否锁定或不缓存,有效增加指令高速缓存的利用效率。实验结果表明,该优化技术能使程序执行时间平均减少8%,缓存命中率平均提高23%。