基于缓存技术的路网最短路径查询

分析了目前基于缓存进行路网上最短路径查询常用方法的不足,提出一种支持路网最短路径查询的缓存管理方法.该方法在缓存有限的情况下,有效地选择那些不同但能满足更多查询请求的最短路径,将其放入缓存.提出了缓存代价模型,并设计了缓存构造算法.最后采用真实数据集进行性能分析.实验测试显示,本文提出的方法比现有方法具有更高的缓存命中率,平均执行效率优于现有的处理技术.     

基于对等移动客户端的缓存一致性分析

在移动计算环境中,保证缓存有效性的一个重要的因素就是维护缓存一致性。通过分析传统的缓存一致性策略,提出一种基于对等移动客户端的缓存策略,它是在基于窗口的时间戳策略的基础上,引入对等客户端的概念,使得每个移动客户端可以作为临时的虚拟服务器,来发送缓存信息。模拟实验表明,这种方法很好地提高了移动缓存命中率,在一定程度上维护了移动缓存一致性。     

基于IRR信息的改进ARC算法

缓存是增强计算机整体性能的一项重要技术,缓存替换算法作为核心技术尤为重要。通过深入研究多种数据访问模式下ARC(adaptive replacement cache)算法的性能,总结出ARC算法性能较差的数据访问模式及其原因。针对发现的不足提出了一种改进的缓存替换算法,该算法通过引入IRR(inter reference recency)信息,提高了弱局部性访问模式下的缓存命中率,改善了ARC算法对不同数据访问模式的适应性。仿真实验结果表明,改进后的算法提升了应对弱局部性访问模式的能力,增强了算法的灵活性。     

支持缓存划分的全局EDF实时系统调度策略

由于多核处理器争用共享缓存导致的不确定性为实时系统带来极大的挑战.为解决这个问题,现代处理器引入了缓存划分技术,通过隔离处理器核对缓存的访问从而提高了时间可预测性.但是,这种隔离技术可能导致实时任务因缓存分区的数量不足而被阻塞,而传统的实时调度算法与分析方法无法有效应对这种情况.因此,提出了支持缓存划分的可抢占全局最早截止期优先(EDF)实时调度算法gEDFca,并结合最新的缓存敏感调度理论针对这种调度算法进行了可调度性分析,提出了一种基于线性规划的可调度性判定条件.还提出了一种具有线性时间复杂度的优化算法,进一步提高了分析方法的性能.随机生成任务的仿真实验表明,提出的可调度性判定方法具有较高的效率.同时,优化算法提高了算法可调度性.     

基于Android的智能外卖点餐系统的设计与实现

为提升互联网餐饮行业的服务质量, 更好地满足客户随时随地点餐的需求, 基于 Android Studio 开发环境, 采用 C/ S 架构, 以及 Gradle 和 Genymotion 等开发工具, 开发出以智能手机为媒介的外卖点餐系统。 最终实现了用户的菜单浏览、 收藏、 下单、 用户中心以及摇一摇选餐等功能。 测试结果表明, 该系统具有良好的用户交互体验, 操作简捷方便, 具有广泛的使用前景。     

一种基于bank-column缓存划分的多核共享缓存能耗优化方法

针对支持IABA(Interference-Aware Bus Arbiter)总线的多核共享缓存能耗问题,提出了一种基于bank-column缓存划分的多核共享缓存能耗优化方法.该方法在保证硬实时任务能够在截止期前完成的前提下,通过优化bank-column缓存划分来减少共享缓存能耗.实验结果表明,在保证硬实时任务能够在截止期前完成的前提下,提出的优化方法能够减少共享缓存能耗,与优化路-组缓存划分相比,35nm制造工艺时至少能够减少约10%的共享缓存能耗.     

一种面向媒体应用可重构系统的配置信息缓存管理机制

面向媒体应用的可重构架构中,配置信息的调度严重限制了可重构系统的性能提升.为此,提出一种层次化配置信息缓存的组织结构,并面向媒体应用提出一种基于配置信息分级策略的配置信息缓存管理机制,包括基于预解析的配置信息预取机制和基于混合优先级的配置信息替换策略. 实验表明,采用该设计方案后配置信息的访问性能提高4.34倍. 采用所述配置信息缓存设计方案的可重构系统可在200 MHz 情况下满足1 080 p,30 fps 的实时解码需求,与同类架构相比性能提高1.8倍以上.     

基于自适应数据广播的缓存一致性维护

为了提高移动环境中缓存数据的效率,在分析现有技术的基础上,提出了基于自适应数据广播的缓存一致性维护.将数据的访问形式分为共享和独占两种,根据数据访问形式以及数据的更新频率,采用定时、计数以及数据状态等三种方法,动态地调整服务器广播更新数据的频率和内容.通过数据库中事务的可串行化操作,对该方法的正确性进行了理论证明,并通过具体的系统验证了其效率.该方法可以在各种无线网络环境中应用,为无线应用提供数据缓存.     

中间件中语义缓存技术研究

数据库中间件语义缓存技术是提高数据访问性能的重要技术之一.缓存技术通过对用户访问数据信息的访问特征的分析,充分地利用数据的可复制性和可共享性,在适当的位置将数据复制并保存下来,尽量避免重复访问远程数据信息,进而提高了数据的使用效率.本文讨论了数据库中间件语义缓存的基本概念与关键技术.