Stack—Cache的设计

提出一个面向堆栈数据访问的专用Ｓａｃｋ－Ｃａｃｈｅ，它以比通用型Ｃａｈｃｅ低一半的页面置换开销，获得比通用型Ｃａｃｈｅ高得多的访问命中率。本文阐述了Ｓｔａｃｋ－Ｃａｃｈｅ的设计思想，分析了它的性能。     

精简指令系统计算机(RISC)的存储体系

ＲＩＳＣ的性能与存储器系统的结构有紧密关系。文中分析了Ｃａｃｈｅ和主存储器对 Ｃｐｉ（每条指令的周期教）的影响。描述了基于 ＭＩＰＳ， ＳＰＡＲＣ， Ｍ８８０００等ＲＩＳＣ芯片的存储体系以及存储器结构与计算机性能的关系。讨论了哈佛结构、虚拟Ｃａｃｈｅ、物理 Ｃａｃｈｅ、 数据 Ｃａｃｈｅ的“写通”和“写回”方式等。最后介绍了作者所在单位设计的存储器系统的主要特点。     

调整数组大小—一种减少Cache失效率的有效方法

循环分块是提高Ｃａｃｈｄ命中率的有效途径，但循环分块后仍然存在Ｃａｃｈｅ的干扰失效问题。循环分块的副作用也是影响程序效率的一个重要因素。本文提出了一种副作用较小的调整数组大小的新的消除Ｃａｃｈｅ干扰失效的方法。     

可缩放计算系统的Cache一致性评述与研究

可缩放性是高度并行的多处理机系统的设计目标之一．为此，需要解决Ｃａｃｈｅ一致性问题，使共享数据在各处理机的Ｃａｃｈｅ中保持一致．文中分析了几种常见的Ｃａｃｈｅ一致性方案，认为分布式目录表法和基于软件的方法适用于可缩放多处理机系统．     

基于存储局域网络的集群多媒体服务器

针对存储系统这一多媒体服务器的瓶颈,将存储局域网络（ＳＡＮ）这种新兴的存储系统应用于多媒体服务器,分析了ＳＡＮ的优点,指出它非常适合于多媒体服务器。并利用ＳＡＮ的优点,提出了将服务器和存储系统两层集群。服务器使用复制及加权调度,使用并改进了ＭＭＰａｃｋｉｎｇ算法,提高了Ｃａｃｈｅ的命中率。存储系统使用了窄交叉,并给出了选择交叉宽度、深度及磁盘块尺寸的方法。     

分布式共享存储器型多处理机的研究

文章提出了一台分层结构的分布式共享存储器的型多处理机ＤＳＭＡｒｃ的系统结构，该系统采用总线监听和目录式相结合的ｃａｃｈｅ一致性协议，来保持分布式局部ｃａｃｈｅ与共享主存内容一致，为压缩目录所需存储空间，文章提出了一种新的目录存储结构－目录ｃａｃｈｅ在ＳｕｎＳｐａｒｃ工作站上对ＤＳＭＡｒｃ原型进行了模拟，根据模拟结果对ＤＳＭＡｒｃ的性能作了初步分析。     

B样条曲线递归升阶方法的一个注记

Ｂ样条曲线的递归升阶方法，即Ｃｏｈｅｎ－Ｌｙｃｈｅ－Ｓｃｈｕｍａｋｅｒ算法，可以应用于端点插值Ｂ样条曲线的升阶问题。利用Ｍａｒｓｄｅｎ恒等式，在对Ｃｏｈｅｎ、Ｌｙｃｈｅ和Ｓｃｈｕｍａｋｅｒ在ＪｏｆＡｐｐｒｏｘｉｍａｔｉｏｎＴｈｅｏｒｙ，１９８６年，第４６卷１７０页所提出的Ｂ样条递归升阶方法进行分析研究的基础上，给出了它的简化证明。这对于Ｂ样条曲线升阶方法的学习、运用和研究都将起到推动作用。指出，Ｃｏｈｅｎ－Ｌｙｃｈｅ－Ｓｃｈｕｍａｋｅｒ算法只能用于端点插值Ｂ样条曲线的升阶问题。当把它用于更一般的Ｂ样条曲线的升阶时，它将出现错误。     

VB开发C/S数据库应用系统

介绍了ＶｉｓｕａｌＢａｓｉｃ开发Ｃ／Ｓ体系数据库应用系统的性能与特点,以及ＶｉｓｕａｌＢａｓｉｃ访问数据库的ＤＡＯ和ＲＤＯ的结构模型．就ＶｉｓｕａｌＢａｓｉｃ访问Ｏｒａｃｌｅ７数据库的具体实例,讨论了基于Ｏｒａｃｌｅ７数据库与Ｃ／Ｓ体系结构开发方法的应用研究．     

JEFC教材中Unit及Checkpoint的启示

通过对ＪＥＦＣ教材中Ｕｎｉｔ和Ｃｈｅｃｋｐｏｉｎｔ结构编排的分析,笔者认识到Ｕｎｉｔ结构在初中英语教学中起到了独到的优势。在实践中笔者领略到 Ｕｎｉｔ和 Ｃｈｅｃｋｐｏｉｎｔ在教学中的指导作用及如何处理 Ｕｎｉｔ和 Ｃｈｅｃｋｐｏｉｎｔ的关系。     

实时数据库系统中的I／O调度策略研究

在分析写缓冲区的调度策略的基础上，提出了一种新的Ｃａｃｈｅ缓冲区的划分策略，采用兼顾预先调入和实时特性的读操作调度方法，较好地解决了实时数据库管理系统（ＲＴＤＢＭＳ）中读操作和写操作之间的协调关系，这对提高ＲＴＤＢＭＳ的性能是十分有益的。     

硬盘维护的编程技术

讨论硬盘主引导（MBR）和系统引导（DBR）软故障的维护方法与编程技术。主要研究BPB参数表、硬盘分区表有关参数的计算问题;介绍了32位FAT的结构与恢复算法;对磁盘非物理性损坏的致命性故障恢复技术进行了深入的探讨。     

结合聚类模型和自适应模型的遗传算法

在进化后期,自适应遗传算法有助于保存种群中的优秀模式;但在进化初期,对适应度值大的个体的保护,易降低种群的多样性、减弱算法的搜索性能。基于聚类的遗传算法可以提高遗传算法的收敛速度和搜索性能,但交叉概率和变异概率取定值,易使优秀模式在进化后期遭到破坏,难以收敛到全局最优。在遗传算法中同时引入聚类模型和自适应模型,有利于继承两类改进型遗传算法的优点,克服各自的不足。使用经典的测试函数对引入聚类模型和自适应模型的遗传算法进行测试,仿真结果表明:同时引入聚类模型和自适应模型的遗传算法比引入聚类模型或自适应模型的遗传算法具有更好的收敛速度和寻优能力。     

基于磁盘的K-均值算法研究

聚类是当今数据挖掘领域中最为流行的方法之一,已广泛应用于统计领域、数据库领域、人工智能领域等.着重论述了把K-均值聚类算法应用在关系数据库磁盘文件中的一种思想,允许K-均值方法对磁盘的大数据集进行聚集.     

一种基于内容分发请求的Web集群服务器研究

针对Web集群服务器请求内容的分布特点,提出了一种基于关联内容的请求分发(ACARD)算法.该算法首先以缓存大小为限制,采用FP tree方法挖掘用户的Web使用模式,并把它们所对应的文档映射到不同的后端服务器,然后由前端服务器根据请求的内容匹配相应的模式并进行转发.这种文档的自适应分布提高了集群系统的磁盘利用率和缓存命中率.实验表明,基于内核态的请求分发算法的性能远优于基于用户态的算法,而且在内核态下,ACARD相对加权最小连接算法的系统平均吞吐量可提高20 4%.     

基于局部密度和纯度的自适应k近邻算法

【目的】针对K最近邻(K-Nearest Neighbor,KNN)算法中k值的选取通常是人为设定,而且通常是固定的缺点,研究如何更好地选取k值。【方法】引入k的可信度的概念,提出一种基于局部密度和纯度的自适应选取k值的方法,并将其引入到传统的KNN分类算法中。【结果】该算法合理的考虑了样本的局部密度、纯度与选取k值的关系,不仅解决了k值的选取问题,并且避免了固定k值对分类的影响。【结论】该算法是有效的,可以得到较高的准确率,但算法的时效性有待提高。     

分布式系统失效检测器模型的研究

介绍了失效检测的基本模型,对当前常用的检测算法进行了分析和总结.鉴于目前的算法无法自动适应网络状态的变化,在现有理论基础上对失效检测算法改进,使用zipf定律计算历史消息延迟时间,以此来预测下次消息延迟时间的失效检测方法,在一定程度上解决了网络延迟对失效检测的影响,并满足了检测的自适应性要求.     

一种新的盲自适应频移滤波器

介绍了基于谱相关理论的频移滤波器，在此基础上提出了采用两种自适应算法的FRESH滤波器：LMS算法和CMA算法，并通过计算机仿真比较了两种算法的性能．结果表明，采用CMA算法的FRESH滤波器不需要训练序列，在性能上比较接近于传统的LMS算法，是一种实用的FRESH滤波器．     

减少频谱泄漏的自适应同步抽样算法

叙述了DFT在连续信号谱分析中的频谱泄漏现象，分析了造成频谱泄漏的原因，讨论了一种自适应同步抽样算法。该算法利用频率跟踪技术实现采样频率的自适应调整。实验结果表明，该算法能够有效地减少频谱泄漏，在以交流电信号测量为基础的系统中具有较好的应用价值。     

一种自适应图象压缩编码算法

提出了一种自适应图象压缩编码算法（ＡＣＣ）,该算法将绝对矩方块截断编码算法（ＡＭＢＴＣ）、内插法和四叉树技术有机结合起来,根据图象的局部特性调节编码算法．仿真结果表明ＡＣＣ算法与文献［５］中自适应算法相比,在相同的压缩倍数下,能得到更好的编码性能．     

计算机智能自适应预测系统分析及应用

提出了一种工业生产过程中的智能自适应预测控制算法,并介绍了其在生物制品发酵过程中的应用。