高压缩V-LRU算法的研究与实现

提出并实现了基于四路组相联高速缓存的高压缩V-LRU算法。该算法将有效位和近似LRU标志位压缩到只有4位,可以大大减少电路面积,且高速缓存的缺失率基本保持不变。在高速缓存容量为8kByte时,高压缩V-LRU算法的缺失率与7-bit位比较近似V-LRU算法、5-bit位复用近似V-LRU算法基本相同,而相对于9-bit近似V-LRU算法也只增加大约0.9%。基于SMIC 0.13μm工艺,高压缩V-LRU算法的电路面积相对于9-bit、7-bit和5-bit V-LRU算法,分别减少10 925.8μm2、6 415.5μm2和2 142.1μm2。而且,如果增加高速缓存的容量,4种近似V-LRU算法缺失率的差别将变得更小,但是,高压缩V-LRU算法的电路面积优势将会更加明显。     

一种基于自回归预测的缓存替换算法

由于目前的web缓存替换算法多侧重于对用户的历史访问进行参考,缺乏对用户请求的预测.主要利用自回归模型可用于预测的特性,在基于访问时间间隔(LRU)替换算法的基础之上提出了一种基于自回归模型预测的web缓存替换算法,并进一步的在opnet网络仿真中进行了仿真验证.仿真结果表明:基于自回归预测的缓存替换算法相对于传统的缓存替换算法更能提高代理缓存的对象命中率和字节命中率.     

LRU近似算法的研究

计算机内存管理的LRU置换算法在实际使用中需要硬件的支持,因而其应用受到一定限制.为了更加方便地推广应用这种算法.在深入分析LRU算法、特点的基础上,综合利用LRU与SC算法的各自优点,研究了在无硬件支持条件下LRU置换算法的实现技术,给出LRU的近似算法——NFU算法的软件实现方法.该近似算法能较好地模拟LRU算法,其应用可提高计算机内存的工作效率.     

一种基于LRU算法改进的缓存方案研究与实现

LRU（最近最少使用）替换算法在单处理器结构的许多应用中被广泛使用。然而在多处理器结构中,传统LRU算法对降低共享缓存的缺失率并不是最优的。文中研究了基本的缓存块替换算法,在分析LRU算法的基础上,提出基于LRU算法及访问概率改进的缓存方案,综合考虑最近使用次数和访问频率来决定候选的替换块,增强了替换算法对多处理器的适应性。     

Web缓存替换算法的研究与改进

缓存替换算法对代理缓存的系统性能起着重要的影响,本文对Web缓存替换算法进行了研究,针对Hybrid算法提出了改进方法。实验结果表明,改进后的算法在保持相对较低的延迟率和较高的URL命中率的情况下,字节命中率有较大的提高,对改善网络状况有一定的意义。     

一种改进的Pseudo-LRU替换算法

Pseudo-LRU替换算法可以避免复杂的硬件设计,所以在很多流行的Cache内存系统被使用.但是该算法的主要缺点是二叉树结构的顶层节点不能包含所有底部叶子节点的信息,在某些情况下会做出错误的替换决策.针对PLRU算法存在的问题,在分析PLRU算法的原理的基础上,通过增加处理二叉树顶层节点信息的逻辑,得到一种新的替换算法.测试结果表明,这种新的替换算法使Cache命中率提高到98.73%.     

光偏振复用正交频分复用系统中基于联合近似特征矩阵对角化-独立分量分析的盲均衡算法

该文提出一种在光偏振复用正交频分复用(PDM-OOFDM)系统中基于联合近似特征矩阵对角化-独立分量分析(JADE-ICA)的盲解偏振复用算法。在传统的偏振复用系统中,恒模算法(CMA)被用于解偏振复用信号。然而,该方法需要多次对CMA滤波器系数更新,CMA收敛时间较长,并且CMA算法解偏振复用可能导致奇异性问题。该文结合对经典ICA算法及其模型的分析,提出将JADE-ICA算法用于PMD-OOFDM系统中进行解偏振复用信号。利用该方法,可以分离在发送端和接收端混有高斯白噪声的偏振信号成分,并且提高了系统中偏振信号的分离性能;同时,避免了传统CMA在解偏振复用中的奇异性问题。仿真结果表明,该文方法可以有效分离PMD-OOFDM系统中的偏振信号。     

一种结合动态写策略的磁盘Cache替换算法

磁盘Cache是改善I/O性能的一种技术.通过分析Cache写策略和LRU、LFU替换算法对磁盘Cache性能的影响,引入一种动态写策略,改进替换算法,使基于频率的块替换算法FBR与动态写策略相结合.二者结合较好地应用于磁盘存取中,充分利用局部性规律,提高I/O性能,使磁盘在多种工作环境和不同Cache大小下的性能更优.     

一种改进的近似平方算法的VLSI实现

提出了一种适用于Viterbi算法的改进的近似平方算法——二阶近似算法.该算法最大相对误差( m aximumrelative error,MRE)和平均相对误差( average relative error,ARE)都非常低,与最新报道相比,MRE和ARE分别减小了2 0 %和70 %左右.同时,在0 .6 μm CMOS工艺条件下,实现了基于该算法的7- bit平方器,其延时和晶体管数与最新报道相当.     

一种改进的近似平方算法的VLSI实现

提出了一种适用于Viterbi算法的改进的近似平方算法--二阶近似算法.该算法最大相对误差(maximum relative error,MRE)和平均相对误差(average relative error,ARE)都非常低,与最新报道相比,MRE和ARE分别减小了20%和70%左右.同时,在0.6μm CMOS工艺条件下,实现了基于该算法的7-bit平方器,其延时和晶体管数与最新报道相当.     

基于改进LRU替换策略的共享Cache划分

本文提出了一种基于改进的LRU替换策略划分最后一级共享Cache的算法,隔离了线程间的数据冲突,实现了改进的Cache替换策略,通过划分最后一级共享Cache也减少了访存延迟,提高了系统吞吐率.     

基于伪随机合成器的比特承诺

本文给出了两种可行的比特承诺方案:一种适应于承诺若干个比特,一种适应于承诺任意长度的消息。该方案的安全性是基于伪随机合成器的存在性,承诺者可以拥有无限的计算资源。其优点是对安全参数的要求较小。     

一种伪噪声比特序列发生器的设计与实现

为了产生性能良好的伪噪声(PN)序列,提出了一种超混沌伪噪声比特序列发生器的设计与实现方法.设计中利用一个新的连续超混沌系统作为PN序列的随机信号源,建立了连续系统的离散和量化数学模型,在Simulink平台上借助于DSP Builder里的模块构建了该离散化模型的电路模型,利用 FPGA芯片在实验中获得了数字混沌PN序列.同时对产生的PN序列进行了性能评估,其结果通过了5个基本测试标准.该技术可应用于混沌通信、信息加密等领域.     

基于LRU的大流检测算法

高速网络中,检测大流是进行准确流量测量的一种重要可扩展解决方案。该文提出了一种新的基于LRU大流检测算法。它通过引入小流早期丢弃和大流预保护机制以提高测量准确性。算法分析表明：新算法具有10Gbps线速处理能力。该文基于实际互联网数据进行了实验比较,结果显示：与已有算法相比,新算法具有更高的测量准确性和实用性。     

LDPC码加权位翻转解码算法的研究

本文以Tanner图上的迭代消息流传递技术为基础,分析了Gallager提出的LDPC码第一解码方案,给出基于校验和的位翻转硬判决解码算法。在此基础上引入接收信号作为可靠性评估,使评估值作为硬判决的加权系数,从而提出基于校验和的加权位翻转解码算法。加权位翻转算法充分考虑了接收符号的信息;为了快速搜索翻转位,对不满足的校验方程数采用最大投票数排队算法。这些措施的合理应用改善了基于校验和的位翻转解码算法的性能。     

基于最小二乘支持向量机的比特分配算法

Q2算法是新一代国际视频编码标准MPEG-4的标准码率控制算法,但在低码率和低延迟的实时视频通信中,Q2算法往往会导致编码图像质量产生剧烈的波动,大大降低了信宿端重建视频的视觉效果.为此,本文从机器学习的角度出发,提出了一种以最小二乘支持向量机在线建模的比特分配算法,用新算法取代Q2中的比特分配算法,设计出一个改进的Q2码率控制方案.实验仿真结果表明:与原始Q2方案相比,改进后的Q2码率控制方案取得了更加平稳、更加均衡的图像质量,极大地提高了视频通信的视觉质量.     

光网络中基于误码率感知RWA算法性能研究

本文将光信噪比模型通过Q值转化成接收端的光信号的误码率。再对误码率加以门限值来判断所选择的光路是否满足业务连接需求。从而有效地避免了在光透明网络中接收端因误码率过高而造成的通信阻塞。仿真结果表明,再加入误码率评估模块后基于分层图的RWA算法在非理想的网络中阻塞率同样有较好的表现。