Slab内存分配策略与移植

slab内存管理算法具有分配和释放内存速度迅速、内外部碎片非常小等优点。介绍了Linux下该算法实现时采用的主要数据结构及相互间的组织关系，阐明了其管理内存的实现机制。讨论了该算法的可移植性问题，其中主要讲述了一个简便并且高效的分页系统的设计，以及信号量移植的相关问题。     

使用矩阵实现LRU的页面置换算法

操作系统的内存管理一直是计算机领域研究的一个重要方向。文中分析了几种常用内存管理中的页面置换算法及其存在的问题,提出了LUR页面置换算法的操作系统内存管理中比较接近理想算法的一种页面置换算法,并阐述了使用矩阵方法实现该页面置换算法的原理。     

嵌入式实时系统中动态内存管理算法的设计与实现

嵌入式实时系统中内存管理是非常重要的组成部分,在兼顾实时性和内存碎片率指标的要求下,本文基于伙伴系统和TLSF算法设计一种新的动态内存管理算法。该算法对于小块内存和大块内存采取不同的处理方式,小块内存利用伙伴算法管理,大块内存利用二级分段索引管理并调整二级索引的分配和释放队列顺序,同时对内存的分割条件予以限定。算法选用μCos III操作系统作为实验平台,在系统原有的内存管理算法基础上进行实现,实验结果表明该算法具有较好的时间和碎片率综合性能。目前该算法已经得到了实际应用。     

内存管理机制的高效实现研究

为了高效地管理内存,防止内存泄漏、越界访问等问题的出现,在分析传统动态内存管理机制的基础上,提出了一种基于Windows虚拟内存管理的高效动态内存管理机制.通过创建内存管理器来维护虚拟地址空间和处理内存申请和释放请求,改进了传统动态内存分配与回收算法,并在VC++6.0开发平台上实现了该动态内存管理机制.测试结果分析表明,该方法有效降低了申请与释放内存的时间耗费,减少了内存碎片的产生,提高了动态内存管理效率.     

用“电子防护墙”实现对内存动态分配的测试

本文介绍了“电子防护墙”的基本算法和利用该算法测试程序中出现的存储器动态管理问题的原理,包括“内存泄漏”和“访问越界”,以及如何用VC 6.0在Windws98上实现该算法。     

流水线结构的维特比回溯算法及其实现

维特比解码中，在长约束长度或较深译码深度的情况下，内存管理回溯算法相对寄存器交换法有很大的优势。该文在一种现有的节省内存的内存管理算法的基础上，提出了新的流水线结构的内存管理回溯算法，可以自动处理连续输入的不同长度的帧。并且依据IEEE802.16的高速应用实例，在Xilinx的FPGA上实现了该算法。     

嵌入式操作系统MQX内存管理机制分析与改进

针对嵌入式实时操作系统MQX(Message Queue e Xecutive)中内存管理不够灵活等问题,提出一种基于哈希索引表和最先匹配策略相结合的自适应内存管理算法,针对不同大小的内存采用不同的内存管理策略。对于小块内存采用哈希索引表组织,实现内存分区池的常数级定位,并且通过双向链表将分区池紧密联系提高内存申请的鲁棒性;对于大块内存采用最先适应策略,减少内部碎片的产生,提高内存的利用率。实验结果表明,改进后的算法在保证MQX原有内存管理算法较高实时性的同时,提高了内存申请的命中率以及内存管理的可靠性。     

VxWorks内存管理机制的分析与研究

实时性、可靠性是嵌入式开发对内存管理的基本要求,本文探讨了操作系统内存管理的主要问题,对嵌入式操作系统Vxworks的内存管理机制进行分析,给出了Vxworks高效内存管理所采用的虚拟内存技术、内存池技术以及内存分配算法,为高效的内存管理设计提供有益的借鉴.     

内存管理算法优化及在游戏引擎中的实现

本文对C++动态内存管理算法进行了描述,对其中可能存在的问题进行了探讨并提出了解决方法。通过对原来内存管理链表的结构改进,提出了新的双向链式哈希结构并应用于插入式调试内存管理器来跟踪所有动态分配的内存。此内存管理器的特点在于搜索速度快,内存管理全面,接口是无缝的。该内存管理器算法在我们一个最新研发的一款游戏引擎中进行了应用并通过了测试,获得了良好的效果。     

面向通信领域通用内存管理单元的算法和实现

由于快速性、实时性、可靠性的要求，使得许多嵌入式应用使用自己的内存管理程序，该文概要地分析了嵌入式操作内存管理的实现原理以及它们的内存分配与回收、内存保护算法。在此基础上详细阐述面向通信领域的一种内存管理方法——UB(内存分块管理)内存管理算法，并描述了它的实现方法。     

一种具有记忆功能的遗传算法属性约简方法*

通过对粗糙集属性约简算法现状的分析,针对遗传算法求取属性约简中存在的问题,提出一种基于具有记忆功能遗传算法粗糙集属性约简的新算法。该算法通过在编码过程引入一个标志位,使遗传算子具有一定的记忆功能,从而分别对两个子群进行搜索,同时只对其中一个子群采用最佳个体保存法,提高了收敛的概率,保证了最终结果的正确性。实验表明,该算法在收敛性和正确性方面优于基于传统遗传算法的属性约简算法。     

相参脉冲信号识别方法和性能分析

提出了一种相参脉冲信号识别算法,通过检测脉冲相位的线性度判别序列的相参性.该算法通过相参积累,有效地提高了信号的信噪比.文中讨论了门限的选取对算法性能的影响,给出了相应的数学推导,并通过仿真实验对推导结果加以验证.同时还讨论了算法的信噪比门限.仿真实验表明,本方法可以在较低信噪比情况下实现对脉冲信号相参性的识别.本文算法有助于实现对脉冲多普勒雷达的识别和告警,对研制数字射频存储器也具有重要意义.     

基于混沌PSO和K均值算法的移动用户分类

为了克服经典K～Means算法随机选择初始数据中心而易陷入局部最优解和聚类结果的不确定性问题,提出一种基于粒子群和KMeans算法的改进聚类算法以实现移动用户分类。首先,定义数据对象密度并采用改进的普里姆算法初始化聚类中心,然后,将此聚类中心用于初始化粒子位置,采用混沌粒子群算法寻优获得最优解作为最终的聚类中心,最后,采用经典K—Means算法根据最终聚类中心进行聚类。仿真实验表明文中方法能正确地实现移动用户分类,并具有较强的全局寻优能力和较快的收敛速度,弥补了经典K—Means方法的不足,具有较强的现实意义。     

一种新的TSP问题环路构造算法及其在激光雕刻机路径控制中的应用

通过引入全局构造原则,并借鉴了Kruskal、2-opt等算法的思想,提出了一种新的时间复杂度为O(N2)的环路构造算法,并将其运用于激光雕刻机雕刻复杂图形时的路径优化。本算法生成路径长度约为理论下限的1.1倍,上浮幅度与NN和GD算法比较,分别下降了58%和42%。将此算法嵌入激光雕刻机控制程序,可将雕刻头空走的距离缩减88%。     

单节点多GPU集群下HPL动态负载均衡优化

现有CPU加速的高性能Linpack基准测试程序(HPL)一般采用基于实际运算能力的动态负载均衡算法来实现。然而该算法在单节点多GPU的平台上表现不佳,其原因是单节点多GPU平台上单个GPU计算量小,并且GPU与CPU的总性能差距较大。为此,提出了经验指导的动态负载均衡算法以及多GPU自适应负载均衡算法,并且在单节点多GPU平台上进行了验证,结果显示,其比现有的基于NVIDIA费米GPU的HPI有6.3%的加速效果。     

基于多功能采集卡的2FSK调制与解调

利用NI多功能采集卡实现2FSK信号的调制与解调,通过LabWindows/CVI编程实现,充分发挥虚拟仪器“软件就是仪器”的优势。其中解调算法是对过零检测法的改进,不需要传统过零检测法复杂的滤波电路,通过搜索3个参数适用于解调不同频率的2FSK解码,克服了常规解调器只能解调固定2FSK信号的问题。调制算法在已知通信协议的基础上,通过对数据进行编码生成相位连续2FSK信号,利用采集卡的D/A通道定时发送,模拟通信系统的正常通信。本文的算法已经在作者研究的三套通信系统中经过检验,效果较好。     

基于特征提取的纹理合成算法

对于包含明显特征对象的纹理,现有的纹理合成算法会破坏样图中特征对象的完整性,使得合成的纹理效果不理想。针对该类型的纹理,本文提出了一种基于特征提取的纹理合成算法,该算法将纹理样图进行分层处理,一层是纹理上具有明显边界和完整形状的特征对象,一层是除去特征对象的背景。我们先将纹理上的特征对象提取出来,然后用剩下的纹理合成背景,最后将提取的对象按照样本中的分布规律撒播在背景上来生成纹理。实验表明,该算法能够较好地保证样本纹理中特征对象的完整性,合成效果比较理想。     

基于彩色模型的群体生物目标定位

对群体生物目标的定位是实现群体生物目标识别的关键步骤.利用生物目标的表面颜色与背景颜色相比的特殊性,经过大量统计实验,得出不同彩色模型下群体生物目标表面颜色的分布特征,提出了基于VH彩色坐标系下的群体生物目标定位算法.实验结果表明,利用该彩色坐标系,选取相应的分段阈值,能准确的将同种或不同种类的水果从背景中分离出来.     

不完备信息系统下的属性约简算法

传统的粗糙集模型是处理完全信息系统的有力工具，但对于不完全信息系统却显得无能为力。因此对不完备信息系统的研究也是粗集理论研究领域之一。本文在M．Kryszkiewcz提出的一个容差关系的基础上提出改进，使之更加具有灵活性。然后以该改进模型为基础，运用属性重要性理论，给出属性约简算法，并通过一个实例来验证。最后将该算法和经典算法进行了比较。