基于硬件实现的用于定长匹配的PATRICIA算法

PATRICIA算法是一种经典的信息检索算法,但是插入性能差、硬件实现困难．研究发现,PATRICIA算法在用于定长匹配时如果不保持NBT值的有序性,可以有效地降低硬件设计复杂度,提高插入性能．提出了一种易于硬件实现的定长匹配PATRICIA算法,证明了该算法是时间性能最优的二叉trie算法．针对状态检测技术中的状态表操作,设计了专用硬件结构实现该算法．理论和实验结果表明,该算法易于硬件实现,能够有效地对千兆网络环境的状态表进行操作．     

Circuit partition in ABC95 array computer based on FPGA

0　ＩＮＴＲＯＤＵＣＴＩＯＮＡＢＣ95ａｒｒａｙｃｏｍｐｕｔｅｒｉｓａｐａｒａｌｌｅｌｐｒｏｃｅｓｓｉｎｇｃｏｍｐｕｔｅｒｃｏｎｔａｉｎｉｎｇ16ＳＩＭＤｐａｒａｌｌｅｌｐｒｏｃｅｓｓｏｒｎｏｄｅｓ.Ｉｔｈａｓｍａｎｙａｄｖａｎｃｅｄｆｅａｔｕｒｅｓ,ｓｕｃｈａｓＲＩＳＣｓｔｒｕｃｔｕｒｅ,ｉｎｔｅｒｌｉｎｋｉｎｇｔｏｐｏｌｏｇｙｓｔｒｕｃｔｕｒｅｗｉｔｈｓｔａｔｉｃｎｅｔｗｏｒｋｉｎｔｅｒｌｉｎｋｉｎｇｓｔｒｕｃｔｕｒｅａｎｄｄｙｎａｍｉｃｓｈａｒｅｓｔｏｒａｇｅｉｎｔｅｒｌｉｎｋｉｎｇｓｔｒｕｃｔｕ…     

Design and implementation of a SPMD simulation platform

Software simulation plays a very important role inthe design and validation of high-performance parallelsystems.Three major simulation methodologies usedare:Trace-Driven Simulation(TDS),Execution-Driv-en Simulation(EDS),and Program-Driven Simulation(or Instruction-Driven Simulation).All these methodshave advantages and disadvantages,and each has itsfields where it is most suitable.Trace-Driven Simula-tion uses a program’s execution trace to drive an archi-tecture simulation model of a…     

基于FPGA的ABC95阵列机PE芯片的设计

ＳＩＭＤ利用ＦＰＧＡ芯片来实现ＡＢＣ９５阵列机中主要的芯片组,其中１６个ＰＥ处理器芯片是由ＦＰＧＡ芯片实现的。分析了存储器无冲突访问硬化的方法,介绍了ＰＥ处理器芯片的设计、它的基本组成结构、对存储器无冲突访问的支持     

基于移动Agent的分布式入侵检测模型

首先剖析了目前分布式网络入侵检测所存在的问题以及待解决的技术难点, 利用Agent 构造了一种新颖的分级检测入侵的层次模型, 增强了入侵检测系统自身的安全性和对分布式攻击的协同检测能力, 有效降低了网络的通信负荷。该模型具有知识进化功能, 能够根据环境的变化不断调整自己, 具有很强的健壮性和良好的可伸缩性。     

地址解析的两个相关问题研究

地址解析协议由于缺少认证机制而容易受到攻击,比如中间人攻击,Do S攻击等,因此其安全问题长久以来一直受到人们的关注。本文对地址解析有关的两个问题进行了研究。首先,证明了地址解析问题的不可判定性,这表明所有采用判定的方式来保障地址解析过程的方法都是不完美的;其次,证明了地址解析过程与重复地址检测过程的等价性。这个结论表明地址解析过程与重复地址检测过程可以互相替代,甚至由同一过程来完成,这将大大简化地址解析协议的设计与实现。     

大规模真实感雪景实时渲染

 本文提出一种大规模真实感雪景实时渲染方法.首先建立雪花模型及其在降雪过程中的运动模型;其次将风的运动速度分为平均风速与随机风速,简化了风场计算,通过Perlin噪声生成了随机风,并将计算结果存储在3D纹理中,减轻粒子系统的计算负荷;第三,建立积雪与融化模型,实现雪的积累和融化的模拟;最后建立基于GPU的粒子系统,提高粒子系统的渲染效率.仿真结果表明本文的方法适合大规模雪景实时渲染,并已成功应用于某直升机模拟器中.     

一种基于多无线收发器的无线自组网服务质量保障机制

为了提高无线自组网的容量,满足多媒体任务的服务质量(QoS)要求,该文引入多无线收发器技术,扩展单接口单信道下的无状态QoS模型SWAN为多接口多信道下的无状态QoS模型MMSWAN。同时,提出一种多接口多信道下的QoS路由协议MMQAODV,通过与MMSWAN的结合,实现了一种跨层的QoS保障机制。模拟试验表明,这种机制有效地提高了多媒体任务的QoS和尽力而为任务的性能,与SWAN相比延迟减少为它的2%~27%左右,提交的尽力而为数据量为它的1.29~3.55倍。     

一种油田天然气计算机计量装置的研制

一种以工业计算机为核心的油田天然气计量装置的研制,详细描述了它的计量原理和结构设计.     

面向嵌入式多核的OpenMP扩展方法

为多核平台开发一种有效的编程方法已经成为并行软件研究的一个重要目标.在嵌入式多核平台上进行了OpenMP并行程序的有效的实施运行.针对嵌入式具有有限内存资源的特点,提出了通过扩展OpenMP自定义制导语句tiling来提高并行程序在嵌入式多核平台上的运行效率.扩展后的OpenMP并行程序支持循环分片,从而能够充分利用层...