内存数据库索引研究

内存数据库将数据存储在内存中进行操作,与基于磁盘的数据库相比在性能上得到提升,但是由于MMDB与DRDB的性能瓶颈的差异,用于DRDB的B+树索引算法已经不再适用于MMDB。为适应内存数据库的性能,T树,CSS树,CSB+树等索引算法相继被提出,但是这些算法没有考虑到TLB失效会影响索引的性能。本文通过对CSB+树进行改进,得到一种更适用于内存数据库的索引算法。实验证明,该索引结构可以降低TLB失配,提升处理器缓存的利用率,提高查询效率。     

时序逻辑网络计算机辅助分析的一种方法

本文给出时序逻辑网络分析的一个计算机算法,利用该算法所编程序占用内存少,操作速度快,适用于多变量网络的逻辑分折.     

一种用于模拟高速VLSI中互连线瞬态响应的高效数值方法

利用线性多步积分法分析了高速VLSI中互连线的瞬态响应问题，与传统的差分方法相比，本算法具有高效、高精度、占计算机内存少等优点；另外，由于本算法是直接的数值算法，所以在处理互连线问题时，不受条件限制，可以适用于任何类型的互连线响应分析。     

一种求解大规模优化的有限内存方法

在修正的拟牛顿方程的基础上，给出了一种适用于求解大规模问题的有限内存对称秩一算法，该算法充分利用了迭代过程所得到的函数值和相应的梯度值。同时，用有限内存技术改造一般对称秩一算法，给出了对称秩一矩阵的有限内存矩阵表示，从而大大节省了计算机的内存和计算量，使算法更适用于大规模优化问题的求解。     

多核平台的并行实时调度与内存分配算法

多核处理器凭借着低功耗高性能的优势占据了市场.针对多核平台上并行实时任务,提出局部与全局EDF相结合的调度算法,其中任务的截止期划分、执行预算以及迁移时机由所设计的处理器带宽预留服务器决定.同时,提出了内存分配算法,该算法能够更好地为并行实时任务管理内存资源.实验结果表明新的调度算法具有更高的调度成功率.另外,在内存资源竞争的前提下,内存分配算法可以保证并行任务的实时性与系统稳定性.     

一种用于精校机自动检测系统中的实用算法

针对精校机自动检测系统研究中出现的问题,提出一种定点数和浮点数混合算法,并进行浮点数算法与定点数浮点数混合算法之间的对比实验。实验结果表明定点数浮点数混合算法在单片机应用系统中是一种有效的实用算法,应用于精校机自动检测系统中,效果明显。     

基于遗传算法的泵站优化调度

采用遗传算法进行泵站优化调度计算,计算结果表明：遗传算法可以有效地在整个空间寻优,更有可能达到全局最优或准全局最优,且占用内存少,对目标函数限制少,该算法对水泵这种很难用解析式表示的非线性模型很适用。     

用减少增量法挑选保证率水位

本文介绍了在微型计算机上,用减少增量排序法挑选保证率水位的实现过程,给出了对应的BASIC程序段。在微型机上跟常见的几种排序法比较,证明:在同等条件下,这种算法比目前水文系统普遍采用的气泡上升法(bubble sort)快十倍以上,比直接插入法(straight insertion sort)快八倍左右。和快速分类法(quickort)相比,具有占内存少和程序设计简单等优点。指出本算法不仅适用于挑选保证率水位,也适用于其它领域项目个数不超过1000的排序问题。     

面向高数据并行架构的原位FFT算法

数字信号处理器的内存较小,而且数字信号处理领域的应用往往是数据密集型,这要求在设计数字信号处理应用算法时既要考虑时间复杂度又要兼顾算法的空间复杂度.为此提出了一种原位的逆序算法;针对数字信号处理器比较高的内存访问并行度,设计了部分逆序的原位高效FFT算法;并在魂芯DSP平台上实现了该算法框架.实验表明,与非原位FFT算法相比,该原位算法的空间复杂度大幅降低而时间效率的损失在可接受范围之内.     

一种基于减少内存访问的Pruning Fast DCT算法改进

随着数字信号处理在计算机领域的广泛应用,各类正交变换的应用和研究也日益深入,尤其在图像处理和语音识别方面。其中应用最广泛的变换就是离散余弦变换（dct）及在其基础上发展的各类快速算法,如pruning fast dct（简写为pruning fct）等。本文介绍了一种运行于dsp处理器的pruning fct改进算法,在该算法中,通过对pruning fct系数的分解,减少了pruning dct系数的个数,合并了算法中的步骤,由此减少了运算中内存访问的次数,在TI TMSC320C64x DSP处理器上的运行结果显示,与未修改的pruning fct算法相比,改进后的算法可以减少大约40%的内存访问次数和30%的内存空间。     

基于对分编号策略的双调排序算法

针对目前并行排序算法适用面窄、需要特殊硬件支持的问题，在进一步分析双调排序算法最优化解的基础上，提出了一种新的基于网格互连网络的处理器编号策略－对分编号策略，并求出了基于该策略的双调排序算法时间复杂的一般形式和最快情况，该策略适用于任意维度的通用网格互连处理器网络，且无需额外的硬件支持，调度实例，证明该策略下的双调排序算法具有无死锁调度的特性。     

一种数字图象的几何矫正算法

处理图象几何失真技术,用途很广。本文提出的矫正算法,已在我室的PC-1000图象处理机及PDP11/03微型计算机上实现,收到较好的处理效果。此算法尤适用于内存较小的计算机。     

板式反应精馏塔的模拟计算——修正的Newton-Raphson法

通过选择合适的迭代变量和分层迭代的方法,提出了一种计算机内存少、机时省且稳定收敛的板式反应精馏塔的数学模拟算法。该算法将模型方程分成内外两层迭代求解。内层以塔板上各组分的液相浓度为迭代变量,以物料衡算方程为残差函数,用Newton-Raphson法求解;外层以各板上汽相流量为迭代变量,用直接迭代法求解焓平衡方程。该算法能适用于非理想性较强,反应级数高于一级的系统。并附计算实例。     

一种改进的基于无链表SPIHT的图像压缩算法

 SPIHT算法以其简单高效而著称,但由于LSP、LIP和LIS 3个链表的使用,内存需求量大,且需要动态分配或删除链表节点;另外,排序阶段存在的重复扫描也严重影响了算法的效率和性能,因此算法不易在硬件平台上实习,也不适用于低内存和实时应用场合。本文针对SPIHT算法的不足,提出了一种改进的无链表SPIHT算法。首先,在排序阶段加入对A类集合的分类判断,优化了码流输出,提高了压缩性能;其次,在存储重要信息时,算法以状态标识矩阵代替链表,既节约了内存开销也避免了内存的动态管理,最大输出位数和集合极值矩阵的使用则减少了扫描次数,提高了运行效率。     

网络中两结点之间增加一条弧后的最短路校正算法

本文提出了网络中两个点之间增加一条弧后的最短路算法，该算法比其它算法节省更多的CPU时间和内存，适用于大型网络中当两结点之间增加一条和几条弧后的最短跑校正计算。     

保留非线性三相配电网状态估计

该文提出一种基于保留非线性的三相配网状态估计算法。该算法充分利用辐射配网的特点，能够适应r／x比值较大时的情况，计及了三相不平衡，适用于由功率的实时量测和伪量测建立起的基本可观、并有部分电压量测的系统。保留了非线性二阶项，同时由于雅可比矩阵恒定，二阶项易于计算，节省了机时。理论分析和实际算例表明，该算法收敛可靠，运算速度快，内存量少，量测适用性好。     

几种内部浮点数的表示法及相互换算

概述了计算机系统中常用的几种内部浮点数的表示方法,给出了各种不同浮点表示之间的转换算法和框图.这些算法对实现不同计算机系统间无格式浮点数的交换与共享是十分重要的。     

基于图形处理器硬件加速的高精度医学图像融合算法

提出一种基于图形处理器(GPU)硬件加速的频域非下采样轮廓波变换(FNSCT)算法.该算法构造了更加简单、快速的频域非下采样轮廓波变换,有效消除了传统小波变换以及轮廓波变换应用于图像融合算法时引起的振铃和伪吉布斯现象.结合GPU在并行大规模浮点数及快速傅里叶变换(FFT)上的高速运算能力,解决了非下采样轮廓波变换(NSCT)速度慢的问题,实现了一种高精度的医学图像融合加速算法.     

内存垃圾回收算法探讨

对单处理器系统中常用的内存垃圾回收算法———引用计数法、标记清除法、标记压缩法及停止拷贝法等进行了探讨,并分析了各算法的优缺点,提出了一些优化方法,最后分析了在实际应用中如何选择适当的算法.     

几种内部浮点数的表示法及相互换算

概述了计算机系统中常用的几种内部浮点数的表示方法，给出了各种不同浮点表示之间的转换算法和框图。这些算法对实现不同计算机系统间无格式浮点数的交换与共享是十分重要的。