全文索引的研究

在倒排表模型的基础上，从加快索引创建速度和改进索引动态结构两个方面着手，提出了并实现了一种高效的索引创建算法和相应的索引模型，经过测试，新系统的索引创建速度可以和数据复制速度相提并论，而在空间效率上，也得到了一定程序的提高。     

一种改进的CHORD搜索算法

基于CHORD构造的对等网络中,搜索性能是一个很重要的指标,目前提出的CHORD搜索算法都是一路查找,论文对CHORD算法进行了若干改进,沿多条路径同时搜索,使之可以加快查找速度,同时采取邻居节点部分复制资源和缓存最近访问节点信息的方法,减轻了因为热门资源引起的节点负载过重的问题,加快了热门资源的查找过程,模拟实验表明,改进的CHORD算法查找效率比目前CHORD算法要好,负载平衡性和系统健壮性都要优。     

NAT-PT中一种改进的地址映射表查找算法

网络地址转换与协议翻译(NAT-PT)是IPv6 (Internet Protocol version 6)过渡协议中非常重要的一种.随着IPV6的普及,转换条目的增加,对NAT-PT翻译网关地址转换速度提出了更高的要求.地址映射表查找算法是NAT-PT地址转换速度的决定性因素.本文提出了一种基于Patricia树的地址映射表查找的改进算法,该算法加快了地址映射表中转换条目的查找速度_提高了NAT-PT的性能.     

一种基于改进的Patricia树的NAT-PT地址映射表查找算法

本文针对IPv6网络日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种改进的Patricia树地址映射表查找算法,并给出了重要的数据结构的定义,算法的设计思想以及算法在NAT-PT中的实现.该算法能有效地加快转换条目的搜索过程,提高了NAT-PT的性能.     

高速误差扩散调频挂网芯片的设计与实现

在半色调处理的数字调频挂网处理方法中,误差扩散是一种效果非常好的算法,但是需要大量计算与存储器操作,处理速度是它广泛应用的主要瓶颈。通过设计专用芯片并且改进算法的执行步骤来加快基于误差扩散算法的调频挂网的处理速度。在设计中利用查找表（LUT）,分级存储体系,流水线体系结构等技术提高挂网速度,从而每个时钟周期能够生成一个调频网点。结果表明,采用这种芯片可以有效地解决基于误差扩散算法的调频挂网方法的速度瓶颈问题。     

基于粗糙集的属性约简算法改进

针对目前道路交通肇事逃逸案件逐年增多情况,利用改进后的粗糙集属性约简算法对案件记录卷宗中的大量数据进行约简处理,得到和原始数据等效的属性约简集,将此约简集作为挖掘的数据基础,大大缩小了数据量,使得侦破人员可以将注意力集中于重要的物证采集上,减少了案件侦破中不必要的人、财、物消耗,同时数据量的减小也相应的加快了挖掘的速度.将在此约简集基础上挖掘得到的规则和关联规则算法得出的规则进行比较,证明改进后的约简算法是有效的.     

电子整机布线接线文件自动生成技术

利用VC 的Automation ActiveX技术和UG提供的开发接口OPEN API开发了三维布线中的一个功能模块.该模块能按一定规则对Word或Excel中的工程接线表进行数据的自动提取和重新编排,并自动生成UG可以识别的CMP格式元件表和HRN格式接线表,提高了自动布线预准备的速度和质量.     

电子整机布线接线文件自动生成技术

利用VC++的Automation ActiveX技术和UG提供的开发接口OPEN API开发了三维布线中的一个功能模块。该模块能按一定规则对Word或Excel中的工程接线表进行数据的自动提取和重新编排,并自动生成UG可以识别的CMP格式元件表和HRN格式接线表,提高了自动布线预准备的速度和质量。     

大规模油藏三维显示系统关键技术的研究

本着提高三维模型实时渲染速度和用户视觉效果的目的,在不增加硬件资源消耗而单从提高已知数据信息利用率和利用速度的基础上,提出了利用临时表提高数据查询速度,降低分辨率以提高显示速度,利用双向链表存储和边缘算法提高视觉效果等大规模油田数据处理的新方法。这些方法在大规模油田数据模型的三维显示中得到了积极的应用。     

大规模油藏三维显示系统关键技术的研究

本着提高三维模型实时渲染速度和用户视觉效果的目的,在不增加硬件资源消耗而单从提高已知数据信息利用率和利用速度的基础上,提出了利用临时表提高数据查询速度,降低分辨率以提高显示速度,利用双向链表存储和边缘算法提高视觉效果等大规模油田数据处理的新方法。这些方法在大规模油田数据模型的三维显示中得到了积极的应用。     

CC-NUMA系统中面向页迁移的反向页表技术

页迁移技术是实现CC-NUMA访存局部性优化的一种重要策略,其实现涉及到虚存系统中物理地址到虚拟地址的转换,传统做法需要遍历所有进程的虚拟地址空间,效率低、开销大.针对此问题,介绍了一种在操作系统内核中高效实现物理地址到虚拟地址转换的技术-一反向页表技术,并着重阐述了反向页表在页迁移策略中的应用.     

Data structures for virtual-circuit implementation

Implementation of virtual-circuit services, based on fixed routing and strict sequencing of packets, includes procedures for circuit setup, message switching and clearing of circuits. Four approaches to table management in these procedures are considered, all requiring the same minimal amount of header information in the packet. The methods are compared with respect to nodal processing time and memory requirements. In the case of large networks handling large numbers of virtual circuits, two of the methods provide almost optimal processing times and low memory requirements. One of these, based on a hash table, has been implemented.     

线性表不同存储结构的比较与应用

线性表具有顺序和链式两种常用存储结构,每种存储结构都有其利弊.文中详细讨论不同存储结构的特点及常用算法的实现总结不同环境下对存储结构的需求,用以指导教学.     

表格模板可视化技术研究

完善了工程CAD表格模板的定义,研究了表格模板的约束关系及其求解算法。提出表格模版可视化的概念和采用Agent技术生成虚拟模型数据闭包来仿真表格生成的算法。该表格模板技术能够更为灵活地制作出满足工程需求的各种工程CAD表格。     

ESP：基于OS／2的SVM研究及实验

共享虚拟存储技术可以将松耦合系统中相互独立的物理存储空间组织成一个统一的逻辑存储空间。我们基于ＯＳ／２对共享虚拟存储系统ＥＳＰ的硬软件结构，算法和性能等进行了研究和实验，初步结论是理论分析与实测结果基本一致，这种技术在多机系统，分布式计算机以及并行处理中是有用的。     

基于LSOT的高速IP路由查找算法

由于因特网速度不断提高、网络流量不断增加、路由表规模不断扩大，IP路由查找已经成为制约路由器性能的重要原因，因而受到广泛重视。目前人们已经提出几种算法用于解决IP路由查找问题，但均不能完全满足核心路由器的要求。该文提出一种基于LSOT的IP路由查找方法，它使用可变大小段表和偏移量表，能适应SRAM和FPGA芯片内存储器容量的变化，具有查找速度高、更新时间快、存储代价低、易于实现等特点，使用FPGA设计能满足10Gbps端口速率核心路由器环境的要求，使用ASIC设计能满足40Gbps端口速率核心路由器环境的要求。     

基于前缀扩展的快速路由查找算法

该文对路由器中的快速路由查找算法进行了研究。针对路由查找算法在查找速度、算法空间复杂度以及插入和删除表项的难度算方法存在的问题,提出了一种快速路由查找算法。该算法通过构造两级索引表结构来减小路由查找的访存次数以提高查找速度;利用前缀扩展的特性并采用特殊的数据结构来构建索引表,能支持动态插入、删除和更新路由;采用压缩技术对二级索引表进行压缩,从而大大减小了路由所需的存储空间。该算法最多四次访存,最少两次访存就完成一次路由查找。由于采用了压缩方法,所需存储空间很小,该算法不仅适合于软件实现,也适合于硬件实现。查找速度快、存储空间小并支持动态插入和删除是该算法的主要特点。     

航空公司应用中的MySQL内存存储引擎

开源数据库MySQL越来越广泛地应用于航空公司的信息系统，在深入分析航空公司应用领域数据特点的基础上，该文提出了用内存存储引擎管理航空公司基础数据的方法。该方法结合内存表和磁盘表两种机制，不但提供快速的性能，而且解决了内存表的永久保存问题。     

跨平台系统级虚拟机的访存优化

跨平台系统级虚拟机软件模拟访存操作效率低,严重影响了虚拟机的性能.为提高跨平台虚拟机访存效率,提出了一种使用宿主系统TLB硬件、加速跨平台系统级虚拟机访存地址转换的软硬件协同优化方法.该方法相对于软件访存模拟方法,有效利用了宿主系统的硬件资源,提高了跨平台系统级虚拟机执行访存操作效率.实验结果表明该方法将虚拟机系统的整体性能提高了近15%.提出的方法已实际应用在龙芯系统级跨平台虚拟机中.     

OS/2的虚拟存储管理

与其前身系统相比,OS/2唯一最大的不同也许是它的虚拟存储管理能力。本文力图从系统角度详细阐述它的实现机制。首先本文介绍了OS/2存储管理所用采的模型,然后根据该模型分别对它的内存基本管理、段移动和段交换管理进行了更深入的论述。最后是本文的结语.