一种面向部分可重构结构的配置空间搜索方法

研究了配置序列对部分可重构系统性能的影响,提出了在部分可重构系统配置空间中搜索最优配置序列的算法.在应用算法分割成多个任务的前提下,通过建立部分可重构系统任务执行模型,给出了任务在系统上执行代价的目标函数.根据部分可重构系统中,任务执行和配置可重叠的特性,给出了配置切换代价计算方法.在此基础上,设计了基于动态规划的配置空间搜索算法,算法可在O(nm2)（n为任务数,m为每个任务最大可选配置数）时间内搜索出执行代价最小的配置序列.结果表明,合理选择配置序列可有效提高算法在部分可重构系统上执行的效率.     

通用绕线式PCB测试系统的算法与实现

印制板的测试直接影响到印制板的质量和生产成本。本文主要讨论印制板测试系统的设计与实现,并阐述系统中的关键技术网表生成、测试点生成等算法的设计及实现。     

基于随机分布的多比特Trie树IP数据包分类算法研究

在无冲突散列算法和多比特Trie树算法的基础上,提出了一种基于随机分布的IP分类算法,该算法的核心有3点:一是基于目的,源端口和协议域构造无冲突散列,由于该三域的组合数目非常少,避免了空间爆炸;二是将目的/源IP连成比特串后分为4块,每块16bit,并将其中一块映射到一随机空间,将随机数和其余3块进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Trie树终点存放最终分类规则的索引值,为了保证查找到的规则的正确性,对每一个索引值的源,目的IP地址均匹配一次.通过以上3点改进一般要降低算法的时间复杂度和空间复杂度,通过仿真,当对10 000条分类规则进行包分类时,该算法的包分类速度可以达到2Mpaekut/s,所消耗的最大内存为1MB.     

涤纶丝企业CIMS体系结构的民实践

本文针对涤纶丝行业的特点，提出了适合半流程生产过程ＣＩＭＳ的总体模型、三级递阶结构控制模型、系统集成功能模型和生产过程质量控制系统功能模型，实践证明，这是行之有效的，可为同类企业实施ＣＩＭＳ提供借鉴。     

相关距离在循环语句并行化重构中的应用

Ｌ为一个顺序执行的ＤＯ循环语句，其中包含赋值语句或ＩＦ－ＴＨＥＮ－ＥＬＳＥ条件语句。通过数据相关性分析，计算相关距离，可以析取Ｌ中内在的并行性，实现Ｌ向ＤＯＡＬＬ循环的完全变换或部分变换。本文具体讨论了通过相关距离，对包含具有较为复杂的数组索引下标的赋值语句的ＤＯ循环，以及包含静态条件语句的ＤＯ循环进行并行化处理的两种方法。     

基于SIP协议的分布式VoIP体系结构的设计与实现

随着Internet技术和计算机通信技术迅速发展,传统的基于电路交换的网络必将向基于包交换的新一代网络演进。该文针对三网合一发展趋势和现状,提出了基于SIP协议的分布式VoIP系统模型。该模型充分结合了SIP协议和IP网络的特点,既维持了VoIP与现有网络的互联互通,也为VoIP适应未来新一代网络的发展提供一个可扩展的平台。该模型以公共VoIP专网的方式解决目前面临的QoS问题。     

SIP安全模型研究及实现

SIP是由IETF提出的IP电话信令协议,是NGN中的重要协议。本文在简要介绍SIP协议后,着重介绍SIP协议面临的安全威胁模型,最后从三个方面给出了安全解决对策。     

基于数据挖掘的实时入侵检测技术的研究

探讨了实时环境下运用基于数据挖掘技术的入侵检测系统,针对传统入侵检测系统的局限性,就正确度、效率以及可用性三方面的问题提出了相应的解决办法,可以在保证正确度的情况下又能同时提高效率,并采用提出的方法开发了一个基于数据挖掘的实时入侵检测系统,使得共享和存储审计数据以及发布全新或更新模型变得容易,同时也提高了IDS的效率和可扩展性。     

PPP上的EAP可扩展认证协议

PPP可扩展认证协议(EAP)是PPP上的一个通用认证协议，在它之上可支持多种认证机制。文章在阐明PPP工作机制的基础上剖解了EAP在PPP上的设计与实现。