一种基于访问图优化的缓存替换算法

针对目前数据库缓存替换算法替换策略单一,无法预测即将执行SQL语句的不足,提出了一种基于访问图优先的缓存替换算法CG-ABR(Call Graph Optimizing Adaptive Buffer Replacement).该算法通过查询优化器获得当前数据访问类型,自动调整缓存替换算法以适应实时变化的访问类型,改进了缓存访问的管理方法,并根据SQL语句的应用逻辑执行顺序来构造访问图Call Graph,基于Call Graph以预测将要执行的SQL语句,替换出未来不会被访问的页面缓存,以达到缓存空间优化的目的.实验结果与分析表明,CG-ABR算法是有效的,对实时变化的访问类型有较好的缓存命中率,具有良好的应用价值.     

基于WCF的服务缓存设计与研究

为了更好地解决Client/Server结构的遗留系统向SOA系统移植中的问题,分析了.NET3.0框架下的WPF(Windows pre-seatation foundation)图形系统和WCF(Windows communication foundation)服务技术,重点研究了WCF服务原理,提出了基于WCF的服务缓存系统结构模型.该模型采用对象池技术扩展WCF服务行为,有效地解决了服务端的性能问题.在实践项目的实验中,比较了直接连接服务和通过对象池访问服务两种方式下服务响应时间和内存占用的数据,结果表明了该服务缓存结构的有效性.     

iSCSI存储系统中缓存技术的研究

为了发挥iSCSI存储系统不受距离限制、大容量、易扩充和传输性能较高等特点,减少直接对磁盘阵列进行操作的次数,以便提高系统的数据传输速率,提出了一种高效的iSCSI缓存机制.通过加载该缓存模块,可以有效减少直接访问磁盘阵列的次数,加快系统响应速度,提高了iSCSI系统的性能.最后用网络仿真软件NS-2进行测试,测试结果表明了该方法的可行性.     

基于P2P网络的浏览器缓存协作系统的研究

提出了一种基于P2P技术的浏览器缓存协作系统IntraCache,IntraCache包括3类节点:注册服务器、胖节点和瘦节点.注册服务器负责节点的注册,胖节点负责管理某一个组内所有节点和节点共享的缓存内容的索引信息,瘦节点可以和其它节点互相通信和共享资源.与传统代理缓存系统相比,该系统有易扩展和对节点失败不敏感等优点.IntraCache使用PB grouping方法动态的在线聚类节点,将具有相似兴趣的节点组织在一个兴趣组中,并使用基于兴趣相似度的方法进行搜索.基于日志驱动的模拟测试表明,PB grouping方法的聚类能力要高于以前的方法,能够有效提高命中率;基于相似度的搜索策略能够有效减少搜索空间进而减少延迟.     

支持向量预选的凸壳顶点法

为减少参训样本数量,加快支持向量机在大规模数据集上的学习速度,提出一种基于凸壳顶点法的支持向量预选算法.该算法基于线性可分样本集凸壳顶点的集合必然是支持向量超集的事实,运用对偶原理将凸壳顶点的求解转化为判断线性规划是否有解,从而求出样本集的凸壳顶点.构造了非线性映射函数,并将该算法推广到非线性可分样本集.基于人工数据集和标准数据集的实验结果验证了算法的有效性.     

基于DSP和FPGA的实时图像压缩系统设计

提出了一种基于高频帧摄像头的高频帧实时图像压缩技术,以此技术为基础,使用TMS320CDM642和EP2C35 FPGA相结合,设计了一种高频帧实时图像处理器硬件系统.该系统采用2片SRAM乒乓结构,以及基于TI公司DSP/BIOS和支持XDAIS的JPEG2000压缩算法,实现了100帧/s的压缩速度,系统同时解决了图像压缩中容量和速度的问题,实验了采集和压缩过程的同步进行,大大提高了图像压缩速度.     

基于单片机的开关电源检测系统的研制

根据某军用雷达所用开关电源的要求,设计了一种安全可靠的开关电源检测系统。分别介绍了各个外部扩展模块的电路以及主要模块的驱动程序,最后分析了系统实时操作的实现,讨论了系统的资源分配,提出了驱动程序和操作系统的优化方案。该检测系统充分利用LCD附带的存储器,实现了缓存机制,提高了工作的安全性和实时性。投产后的使用表明,该检测系统运行稳定可靠。     

基于最近邻搜索算法分组式P2P网络拓扑模型

为了在P2P环境中实现资源的更快更精确搜索,引入兴趣相似度计算方法,提出一种基于最近邻搜索算法的分组式P2P网络拓扑模型.在这个模型中,采用余弦相似性方法计算共享资源的相似程度;相似程度较高的节点形成朋友节点进行逻辑连接,兴趣相近的节点聚集成一个小组,结合缓存机制实现共享资源的高效搜索.模拟实验查询结果表明,兴趣相似度Sim值越大资源搜索越精确.模型中相似度的引入增强了P2P网络中资源定位的准确率,提高了搜索效率.     

基于几何不变量的直线匹配方法

针对目前直线匹配算法大多基于直线段支持区域的几何特性、灰度特性,但这些特性又极易受外界因素干扰造成匹配失败的情况,提出了基于直线几何不变量的匹配方法,该方法在无任何已知条件的情况下,运用叉积符号、点的线束交比不变量进行直线匹配。对于各个视点图像,采用Hough变换提取直线间交点集,再采用Graham扫描法构造一个最小的凸包,并通过匹配凸包顶点的交比序列来建立点与点的对应关系,选取其中一个对应关系完成直线的匹配。实验结果表明,该方法鲁棒性较好,具有广泛的应用性。