-
题名最小驻留价值缓存替换算法
被引量:16
- 1
-
-
作者
刘磊
熊小鹏
-
机构
重庆邮电大学计算机科学与技术学院
重庆新媒农信科技有限公司
-
出处
《计算机应用》
CSCD
北大核心
2013年第4期1018-1022,共5页
-
基金
国家星火计划项目(2011GA811001)
-
文摘
为提高搜索应用的缓存性能,提出一种新的缓存替换算法——最小驻留价值(LCV)算法。该算法通过计算对象访问频率,结合对象大小,优先选取对字节命中率贡献最小的对象集进行缓存替换。同时,将最优替换对象集的选取转化为经典0-1背包问题进行了求解,并给出一种快速近似解法及其算法数据结构。在与最近最少使用(LRU)、先进先出(FIFO)和考虑多重因子(GD-Size)算法的对比实验中,LCV算法在提高字节命中率(BHR)和降低平均延时时间(ALT)方面具有更好的性能。
-
关键词
缓存替换
驻留价值
0-1背包问题
字节命中率
延迟时间
-
Keywords
cache replacement
cache value
0-1 knapsack problem
Byte Hit Rate(BHR)
average latency time(alt)
-
分类号
TP316.8
[自动化与计算机技术—计算机软件与理论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于丁字路口模型的IP拥塞控制
被引量:1
- 2
-
-
作者
陈鹏
李文彬
-
机构
华中科技大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2005年第1期169-170,共2页
-
文摘
介绍了一种基于丁字路口模型的传输控制,该模型能提高部分数据包的平均等待时间并能够在有限时间内响应低优先级的数据包,同时还分析了模型的设计方案。
-
关键词
泊松分布
排队
丁字路口
平均等待时间
-
Keywords
Poisson Distribution
Queue
T-shaped Road Junction
average latency time
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名信号分解法降低OFDM符号峰均功率比的算法
- 3
-
-
作者
童英华
耿生玲
-
机构
青海师范大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2013年第9期2460-2462,共3页
-
基金
国家自然科学基金资助项目(6126104)
教育部"春晖计划"合作科研项目(2011026)
青海师范大学创新项目(2012-7)
-
文摘
在正交频分复用(OFDM)系统中,信号的峰均功率比(PAPR)较高,导致发射端信号发生失真,为此提出了一种降低PAPR的算法。详细的介绍了在基带部分通过信号分解的方法将OFDM符号分解为两路信号以降低PAPR值,并验证了在不同的比较门限和分解门限下该方法对PAPR的改善程度。实验仿真结果证明,信号分解法在合理的比较门限和分解门限下能够在基带部分降低3 dB^4 dB的PAPR值。
-
关键词
正交频分复用
峰均功率比
交替分解算法
比较门限
分解门限
-
Keywords
Orthogonal Frequency Division Multiplexing (OFDM)
Peak-to-average Power Ratio (PAPR)
alternative time Decomposition (alt) algorithm
comparison threshold
decomposition threshold
-
分类号
TN911.7
[电子电信—通信与信息系统]
-