车载中心式导航系统中缓存系统的设计与实现

针对中心式导航系统的特点,设计和实现了一种基于二级地图分块的缓存系统,该系统包含索引文件、数据文件及相关程序。设计了缓存系统的索引文件结构、数据文件结构以及针对稀疏矩阵的高速缓存结构,并应用FIFO淘汰算法管理缓冲数据。相关实验结果表明,该缓存系统可加快中心式导航系统的响应速度和减少网络传输数据量。     

利用XY坐标实现GPU缓存索引分布在帧缓冲区上的漫射

针对为CPU设计的缓存索引映射技术会导致严重的缓存冲突缺失问题,本文提出了一种全新的基于像素XY坐标进行索引计算的XY型缓存索引映射技术。该方法可以在帧缓冲区上获得缓存行索引分布的良好漫射,并且能完全避免不同帧解像度的不良影响。实验结果表明,XY型缓存索引映射技术可使缓存缺失率最大降低82%。采用该技术的直接映射缓存或2-way组相联缓存的缺失率接近全相联缓存,这有助于降低缓存设计复杂度与缓存功耗。     

DPHI-Tree:一种新型的并行高维主存索引树

随着主存技术的发展,系统级分布式主存多媒体数据库存储规模不断扩大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决此类复杂查询问题的有效手段.文章提出一种新的适合于分布式并行索引的树结构--DPHI-Tree.该索引树以B树为基础,利用PCA降维技术,将树的各层节点采用不同的维度表示,提高了缓存空间的利用率,降低了CPU负载.另外,采用标识根到节点路径的二进制编码来对节点索引,在查询数据量急剧增加时,PHI-Tree对基于树的数据随机访问具有良好性能.     

dBASE Ⅲ索引文件结构

本文探索了dBASEⅢ和Ⅱ的索引文件的结构.每512个字节划分为一块,除了起始块外,各块作为节点构筑成索引树.指明了dBASE索引树的生长规律以及和B~+树的差异.阐述了数值和日期在索引树中的表示形式.给出了二个端点情况的计算公式和求取所有结构参数的算法流程图,以及一般情况下的结构,使得索引文件成为透明文件.最后介绍了检索定位过程,以及增添、修改和删除操作对索引树的影响.     

dBASEⅣ索引文件结构

本文探索了ｄＢＡＳＥⅣ索引文件的结构。叙术字索引树的生长规律，给出了确定索引树全部结构参数的公式和算法流程，用户填入索引宽度和参与索引的记录数，即可求出所有参数，得到完全透明的结构图，此外，也讨论了索引树的最小配置，最大配置和占空比问题。     

FoxBASE索引文件结构

本文探索了FoxBASE索引文件的结构.每512个字节划为一块,除了起始块外,各块作为结点构筑成索引树,树中各同级的诸块还具有链结构.给出了求取索引树的阶数、级数、各级的块数和块内索引项条数,以及索引文件尺寸的公式和算法流程,并阐明了索引树的生长规律和确定块号的算式.讨论了索引树的最小配置、最大配置和容差问题.介绍了检索定位过程,以及增添、修改和删除操作对索引树的影响.读者可从本文获得关于FoxBASE索引文件的全部定量概念.     

dBASE Ⅳ索引文件结构

本文探索了ｄＢＡＳＥⅣ索引文件的结构．叙述了索引树的生长规律，给出了确定索引树全部结构参数的公式和算法流程，用户填入索引宽度和参与索引的记录数，即可求出所有参数，得到完全透明的结构图．此外．也讨论了索引树的最小配置、最大配置和占空比问题．     

基于时空索引结构的移动对象将来时刻位置预测

重点集中在移动对象索引方法中的查询技术.首先,提出了一种混合树——PQR树用于受限移动对象的索引结构,然后利用指数平滑方法实现了将来时刻的查询.实验表明,该方法的查询效率优于目前最具代表性的时空索引结构——TPR树.     

一种极小化交叠空间数据索引结构

针对现有的基于R-树和四叉树的空间索引结构中存在的问题,以减少兄弟节点间的交叠为目标,通过定义空间数据的排序方法对要索引的数据空间及其子空间按照数据的分布进行分割,使得索引树上每层节点间的交叠极小化,同时使树的高度尽可能低,建立了一种新的空间数据索引结构一QRMO树.给出了QRMO树的生成、节点插入和区域杳询算法及相应算法的町行性和正确性定理及时间复杂度分析.对新结构进行了中间节点交叠试验分析和对比,实验表明,新的索引结构上的同层节点问的交叠得到明显减少.     

基于道路网络的移动对象全时态索引与查询

基于固定网络的移动对象索引MON树采用两层R树和一个散列表结构,该索引能有效地实现了对网络环境下的移动对象过去信息的索引与查询,但却不能实现对当前和将来信息的索引,针对这一问题,本文对MON树进行了扩展,使其能实现对移动对象过去、当前和将来信息的全时态索引,并在此基础上实施了范围查询。     

面向新生内容需求的缓存放置与替换联合算法

在内容中心网络中,全局缓存放置算法无法对新生内容实时缓存放置进行优化,对此,提出一种缓存放置与替换的联合优化算法,可减小缓存节点业务负载和用户内容获取的时延.定义了整网缓存收益函数,构建了最大化整网缓存收益的最优化问题,以实现新生内容的缓存放置与已存内容的缓存替换.为了求解所提的优化问题,将所提优化问题分解为缓存放置子问题和缓存替换子问题,提出了一种全局缓存放置优化问题的次优解,缓存放置算法的性能下限为（1-1/e）倍的最优解.在缓存放置之后考虑多点协同的缓存替换算法,最小化由于缓存替换产生的缓存损失,最后通过迭代实现缓存放置与替换的联合优化.仿真结果表明,所提联合优化算法可以提升整网缓存收益,在缓存节点负载、内容获取平均跳数和全网缓存命中率方面均优于传统方法.     

基于Web的管理信息系统优化机制研究

以一个具体的基于Web的高校毕业论文管理系统设计为例,从界面、性能和安全性设计3个方面具体阐述基于Web的管理信息系统的优化,为此类系统的优化设计提供参考.     

Hibernate的缓存机制及其应用的研究

Hibernate是一个现下较流行的对象关系映射框架,它对JDBC进行了轻量的封装,从此Java开发人员对关系数据库的操作变得十分轻松。Hibernate的缓存机制为数据库操作优化提供了一套很好的解决方案。利用其缓存机制可有效的提高数据库读写效率,提升软件性能。经过实际的使用和研究,该文将介绍Hibernate的缓存机制以及应用。     

基于复杂适应系统的种植结构调整建模与仿真

种植结构调整所涉及的社会效益、经济效益、生态效益之间相互影响与相互制约的关系构成了复杂系统,单纯的赋权方法忽略了3个目标之间的不可公度性,难以得出可行解.首次应用复杂适应系统理论,采用自下而上的涌现生成建模方法再现了种植结构调整的受限生成过程,合理刻画了作物主体的自主性、适应性,解决了由适应性所产生的系统复杂性与目标多样性等问题,建立了种植结构调整的优化布局模型,运用多目标协同进化遗传算法求解,得出了不同水平年调整后的种植业结构布局,通过分析发现调整后的方案更加合理,从而为区域经济的发展和农业产业结构的调整提供参考依据.     

基于DSP的嵌入式车辆图像监控算法的优化

针对公交车辆的图像监控系统的要求,采用MPEG-4视频编码器对每个宏块在传送过程中Cache严重缺失,视频序列帧率低等问题,提出了运动估计算法的优化、DCT优化、SAD和像素插值优化,以及增加预判别全零DCT系数算法,并在TMS320C6455DSP平台上实现了MPEG-4视频编码器的优化．     

基于DM6446的齿轮参数图像测量算法优化

该文结合TMS320DM6446处理器的特点,对齿轮参数的测量算法进行了优化。首先对算法的循环进行优化,在此基础上配置二级Cache结构,并利用Ping-Pong双缓存结构和EDMA技术,高效的库函数以及编译优化选项等技术对算法进行优化。测试结果表明,优化后算法的处理性能加速比为42,为齿轮参数的实时测量提供了有利基础。     

自适应访问模式的缓存替换策略

针对组竞争仅考虑访问请求序列的替换结果而没有考虑请求的访存特征这个问题,提出了基于堆栈距离频度的复杂加权法在线识别访问模式的方法以及自适应访问模式的缓存管理替换算法,基本思想是依据在线识别的访问请求模式特征自动调整其插入策略.在Simics中,对选自SPEC CPU2000/2006的18个测试程序及组合负载的实验结果表明,该算法的缺失率相对于DIP、RRIP、TADIP和PIPP都有显著降低.     

面向众核GPU结构的椭圆曲线加密流化技术

针对椭圆曲线加密系统的加密速度不能满足实时性要求的现状,分析了椭圆曲线加密机制(Elliptic Curve Cryptography,ECC)潜在的并行性,研究了GPU众核多线程及共享存储空间和只读Cache对ECC性能提升的影响,提出了以GPU强大计算资源和有效的存储带宽来流化加速ECC的方法.实验结果显示,在支持计算统一设备架构(Computing Unified Device Architecture,CUDA)的GPU上流化实现的ECC原型系统与优化的CPU实现相比可获得高达66×的加速度比.另外,针对ECC的流化并行及优化技术町作为一般方法推广至其它流体系结构.