通用多通道高性能DMA控制器设计

直接存储器存取（DMA）是计算机应用系统中用于提高数据传输速率和微处理器使用效率的一项重要技术．文中提出了一种功能较为完备的通用多通道DMA控制器的设计方法,给出了系统仿真和测试结果．该控制器具有8通道,支持优先级和轮转相结合的仲裁机制,利用地址掩码和指针实现FIFO型环形缓冲．采用流水线结构设计,支持硬件握手模式和链表描述符传输方式,具有传输速度快和编程灵活的优点,适用于网络通信、多媒体处理等多种应用领域．     

二维及多维链表及其算法实现

通过对线性链表和数组的比较研究，总结出二(多)维链表的结构和算法。指出采用二(多)维链表可以克服数组内存分配的局限性和单链表数据访问的局限性，并通过实例说明二维链表的用法。     

基于优先级位图对RTAI实时性的改进

通过对RTAI部分内核代码的分析,指出RTAI中原有的基于双向链表结构的就绪任务队列存在缺陷,在RTAI中引入优先级位图对RTAI的就绪任务队列进行了改进,实现了一个基于优先级位图的双向循环链表的就绪任务队列结构,从而在原有基础上进一步提高了RTAI的实时性,并通过实验加以验证.     

Snort软件代码分析、改进及再开发

出于研发网络入侵检测系统的需要,首先详细分析了入侵检测系统的规则链表结构;其次,针对snort规则链表的冗余提出一种改进方法,并证明了该方法的正确性和有效性;最后,以改进后的snort为内核,开发了网络入侵检测系统。并相继完成了包括Snort内核模块、用户认证模块、网络流量监视模块等的开发工作,完成了网络入侵检测系统的架构。经过验证,系统稳定、出色的性能再次证明了改进方法是有效的。     

表示有序集的一个新的数据结构

提出一个表示有序集的新的数据结构。该数据结构能在Ｏ（ｌｏ｜Ｓ｜）时间内实现对有序集Ｓ的搜索、插入、删除，删除最小元和删除最大元的运算。在Ｏ（ｌ）时间内对Ｓ实现找最小元和找最大元，找Ｓ中的元素ｘ的前驱和后继等运算。因此该数据结构能高效地同时实现抽象数据类型字典和双向优先队列，并保持有序链表的优点。     

浅谈指针的教学

本文从指针的概念、指针与数组、指针的名称以及链表中的指针这四个方面深入浅出地讲解指针的概念以及在链表中的应用,对指针的教学有所帮助。     

栈和链表的综合应用

本文从设计任务,对问题分析理解,及算法中涉及知识点来简述栈和链表的综合应用.     

基于项对索引链表的优化FP-Growth算法

提出了基于邻接矩阵思想的FP-Growth改进算法IPILFPG,它采用项对索引链表作为FP树的辅助存储,避免重复遍历路径,优化搜索过程.该算法显著降低挖掘存储空间以及时间复杂度,提高挖掘效率.通过实验验证其正确性,并与其它算法比较验证其高效性.     

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

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

一种基于VMIC网的内存分配算法

为了满足分布式仿真系统中大量数据的存取需求,提出了基于VMIC网的内存分配算法,利用链表对VMIC板卡内存进行了动态分配和释放;实验表明：算法能为每条仿真数据准确地分配唯一存储空间,能够及时合并空闲空间以减少内存碎片,并能够有效处理内存分配和释放过程中出现的异常,从而较好地为仿真系统提供充分的数据支撑。