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

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

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

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

走进互联网(三)

Cache高速缓存。是一种造价昂贵但存取速度飞快的存储器，由于高速运算的CPU和低速的存储设备，如内存、硬盘甚至软盘之间，存在较大的速度差异，如果让CPU等待则会浪费大多数CPU时间，使得CPU工作效率低下。人们就在这两类设备之间，增加了高速缓存，专门用来负责为它们传递数据。在CPU做其他工作时，高速缓存会猜测CPU想要什么，然后提前读取，等CPU需要时，直接从高速缓存中读取就可以了。影响高速缓存猜测命中率的主要因素是高速缓存的大小，一般情况下，２M的高速缓存就可以达到９５％的命中率，以后再增加高速缓存，命中率…     

局部性原理与高速缓存参数无关技术

在高速缓存参数无关的算法与数据结构的设计中,使用了许多技术,这些技术都是利用数据的时间和空间局部性,有效地使用计算机多级存储结构,进而提高算法与数据结构的效率。文中对若干利用局部性原理的高速缓存参敷无关技术进行分析和总结。     

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

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

URL净化算法的探讨及改进

信息净化技术是当前研究的热点。介绍了传统的URL净化算法，并分析了其优缺点；将高速缓存等技术引入到传统的URL净化算法中，提出了一种改进的URL净化算法；对传统的URL净化算法及其改进后的URL净化算法进行了比较。     

集群协作缓存机制研究

计算机集群中的节点使用内存一般不均衡,往往有些节点使用太多内存,而其他节点又有较多的空闲内存.为了改进集群操作系统,将集群节点的内存作全局分布的资源使用,我们首先提出一个内存互操作高速缓存方案:通过使用集群范围内的内存作文件高速缓存,从其他节点的高速缓存中读文件,可以避免很多低速的磁盘访问,改进集群文件系统的总体吞吐量.然后利用我们提出的缓存页面代替策略GCAR来支持这种内存互操作的高速缓存方案.该算法与CAR相比,对缓存中被"经常"使用的页面的管理粒度更细,更适合集群协作缓存的计算环境.实验结果表明,GCAR对本地缓存的命中率比CAR略好,在集群协作缓存下能取得更好的缓存命中率.     

算法分析和计算复杂性理论

一、算法与程序算法的研究是计算机科学的重要课题之一。早在电子计算机问世之前，就有人开始了算法的研究，并创立了许多有效的算法。特别是1946年以后，由于电子计算机的出现和迅猛发展，使算法的研究取得了空前的进展。到了70年代，随着大规模集成电路的出现和计算机的更新换代，算法的研究又发生了一次飞跃，产生了与并行处理机相适应的并行算法，从而使很多原来难于处理的问题得以迎刃而解。80年代国际上出现了所谓“并行热”。目前，算法的研究正方兴未艾，不论从事计算机硬件设计（如计算机部件设计、系统设计或网络设计等），还是从…     

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

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

球坐标中等矩网格数据转换的递推算法

本文为解决气象领域可视化中所遇到的网格数据转换问题，提出了等矩网格数据转换的递推算法，并分析了算法的复杂性，本文最后给出了算法在交互式可视化系统ＭｅｔｅｏＶｉｓ中的应用结果     

一种机群网络文件系统的合作高速缓存技术

随着网络技术和工作站性能的发展，合作高速缓存成为进一步提高机群的系统上的网络文件系统性能的有效方法。本文提出了适于机群系统的基于分布式客户／服务器模型的合作高速缓存结构，设计了一种采用改进的ＬＲＵ替换策略的弧本优先一致性协议，并对该协议的模拟实现的测试结果进行了分析评价，说明全作高速缓存的使用可大大减少磁盘访问次数，有效降低文件访问的平均响应时间。     

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

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

ASS算法分析与评价：与《ASS算法分析与改进》一文商榷

本文分析了ＡＳＳ算法的局限性，找出该分析方法的错误所在，重新作出了新的分析结果。     

磁盘缓存工作机制研究

高速缓存是提高计算机性能的一种关键技术。文章主要分析了高速缓存所在的计算机存储系统结构、磁盘高速缓存工作原理,深入讨论高速缓存管理器与其它的内核组件相互配合协调工作的机制。     

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

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

一种基于DSP的伺服控制实验系统

在伺服控制中，为实现各种先进控制算法，设计了一种以高速ＤＳＰ芯片ＴＭＳ３２０Ｃ５０为核心的伺服控制实验系统，本文介绍了其硬件组成和软件结构。     

算法研究在算法教学中的应用

在算法教学中补充讲解一些综合实例，通过提出问题，分析问题，讲解问题，将算法研究的思想贯穿其中，可以培养学生的研究意识以及培养学生的发散式思雏。     

磁盘缓存工作机制研究

高速缓存是提高计算机性能的一种关键技术.文章主要分析了高速缓存所在的计算机存储系统结构、磁盘高速缓存工作原理,深入讨论高速缓存管理器与其它的内核组件相互配合协调工作的机制.     

磁盘缓存技术在硬盘写操作中的应用

本文从软件高速缓存和硬件高速缓存两方面阐述了微机系统中的磁盘缓存技术，特别提出了利用常规硬盘的小部分区域作为Cache磁盘的磁盘缓存技术的应用，将会大幅度的改善硬盘写操作的性能，从而在几乎不增加成本的基础上进一步提高了计算机系统的工作效率。     

五君子助力EBDC

英特尔公司本月初发布了其新近开发的五款产品,这些产品增添了智能高速缓存(intelligent caching)、高速安全连接处理和对互联网流量的内容敏感控制以及对具有英特尔内核的电子商务数据中心(EBDC)系列产品进行管理等多项功能。智能高速缓存英特尔的NetStructure 1520高速缓存可用于Tl环境,支持15Mbps的数据流。NetStructure 1520内置流量服务器(Traffic Server)可以以相对低的价位提供较以往高速缓存更快速、更易于扩展、易管理的性能。1520高速缓存弥补了目前英特尔NetStructure 1500高速缓存的不足,可使网络业务提供者构建高速缓存级。高速缓存级可以将多个单独的缓存设备组成一个智能的缓存网络(为服务器减负使