BTB索引散列算法的研究与设计

分支误预测是影响高性能处理器性能进一步提升的一个主要因素.现代处理器采用分支目标缓存(branch target buffer,BTB)预测分支指令的目标地址,BTB的预测精度受限于其命中率.由于程序中分支指令的分布并不均匀,传统的BTB索引方式无法充分利用BTB资源,从而造成不必要的冲突缺失,影响分支目标地址的预测精度,采用散列索引方式优化访问映射关系是有效解决方法之一.当前大量文献研究了cache的访问方式,但对BTB的散列索引算法的专门探讨则显不足.为了消除分支指令的分布空洞,离散分支指令和BTB条目的固有映射关系,设计了用于BTB索引的XOR散列算法和优化的bit-select索引算法,使用概率方法对BTB单组最大映射数期望的上界作了估计,并对这两种散列索引算法的效果进行了模拟评估.实验结果表明,散列映射方式能够较好地避免BTB冲突缺失造成的预测失败,XOR散列算法的离散效果更好.

基于改进索引散列树的动态大数据审核方法

为了解决公共审核和数据动态性问题,以及降低计算成本,提出一种改进的索引散列树的数据审核方法。该方法在经典Merkle散列树MHT(Merkle Hash Tree)和BLS签名的基础上,提出一种改进的MHT。增加节点字段,修改MHT树的节点信息,使每个节点信息均包含存储数据块的哈希值和相对索引。通过时间戳字段与MHT的根节点相关联,以提供数据新鲜性。数据分析表明,该方法的不当操作检测概率较高,具有较好的安全性。与其他方法相比,该方法的计算成本较低,服务器和审核者的总体时间复杂度为O(n),验证了对MHT的改进行之有效。

文件系统索引结构的研究

在分析常用文件系统索引结构的基础上,提出了一个文件系统动态存储和索引结构,层次散列索引模型(HierarchicalHashingIndexModel,HIM)·HIM应用动态散列技术,以线性散列表(LinearHashingTable)为基本结构,并辅以专门设计的字符序列映射函数,整体上优化了HIM结构,提高了文件系统的索引性能·HIM是文件系统索引结构的抽象模型,可应用于任何文件系统的设计中·

LTE网络S1AP监测方案的研究与实现

为实现对LTE网络中S1AP的监测,在介绍LTE网络测试仪软件平台设计方案的基础上,针对国内外现有网络协议监测技术中协议解码、呼叫记录(call data record,CDR)合成研究方案的时效性的不足,设计了S1AP监测模块的实现方案。该方案采用定义和实现相分离的方法进行消息解码,提高了代码的独立性和可移植性,使用散列索引和超时管理机制进行S1AP消息合成,保证了合成的准确性和有效性。本文方案已成功应用于LTE网络测试仪中,使用仿真数据进行测试,效果良好。

增值业务监测系统平台中Parlay X合成模块的研究与实现

对综合接入网关北向接口中的Parlay X 2.0接口进行了详细的叙述。对增值业务监测系统平台中的Parlay接口流程信令和消息进行了深入的分析和研究,并以其中的彩信业务流程为例,结合散列索引算法提出了在Parlay接口上进行业务分类和流程分析的CDR合成方案,并通过现网采集数据对该算法进行了测试和验证,获得了良好的结果。