基于信令寻径式网络的高性能容错VIA设计与实现

VIA为机群系统定义了高带宽、低延迟的通信机制。基于交换技术的信令寻径式网络采用通信信令进行通信支持，能很好的解决高性能计算中数据突发通信问题。本文在信令寻径式网络中实现了VIA通信接口TR-VIA(Token Route-VIA)。TR-VIA采用软硬件协同设计思想，来优化VIA的设计；采用发送／接收代理机制和容错硬件通信协议，实现了高性能的容错VIA通信接口；采用公共通道实现了低延迟数据通信的目标。通过性能的分析比较，TR-VIA通信延迟在16字节时达到5μs，带宽效率达到96．96％，与目前其它VIA实现技术相比，TR-VIA具有很大的优越性。     

一种新的告警关联聚类算法

针对网络中的告警泛洪和故障处理复杂问题, 提出一种结合元胞学习自动机(CLA)和决策树ID3的新告警关联聚类算法。在CLA算法中使用学习自动机对告警信号进行分簇, 但是在一个簇内如果出现任何子群或交错, 则决策树ID3学习算法通过分割数据样本训练在该簇上来优化决策边界, 从而大大减少分簇告警数目以及完成对根源性告警的定位。仿真表明, 该算法能有效地对大量告警信号进行分析, 并且能比较准确地鉴定出根源性告警。     

基于系数矩阵变换的最优MPRM求解方法

针对多输出布尔函数,给出一种求解混合极性Reed-Muller(MPRM)的系数矩阵变换算法。以MPRM中的乘积项数为化简标准,采用穷举策略进行极性空间搜索,求解最优MPRM。在MCNC和ISCAS基准电路上的测试结果表明,与采用列表技术相比,该系数矩阵变换算法能平均缩短55.8%的最优MPRM求解时间。     

单一系统映像在高性能集群计算平台上的设计与实现

提出了一种用于高性能集群计算平台的单一系统映像模型，实现了单一图形用户界面、单一控制点、单一任务管理，解决了计算结点上负载均衡和容错处理等关键技术难题。     

一种支持业务规则动态检测机制的工作流系统*

提出了一种支持规则动态检测机制的工作流系统,实现了规则的实时发现和实时运行功能,在一定程度上解决了业务领域中不同版本规则之间进行切换运行的问题。     

量子叠加态和信息熵的形态边缘提取算法

针对含噪图像的边缘难以检测的问题,通过研究量子力学叠加态理论,构造出一种多结构的量子叠加态结构元素,此叠加态结构元素涵盖线条的任意走向,从而检测出完整而连续的边缘;并在算法设计中利用图像信息熵确定各叠加态结构元素的概率。仿真实验结果表明,相对于传统形态学结构元素,所提出的量子叠加态结构元素对含噪图像边缘检测可以得到比较理想的效果。     

一种抗多普勒效应的改进自适应信道估计算法*

提出了一种抗多普勒效应的改进自适应信道估计算法,该算法通过递归地更新信道估计值和应用矩阵求逆法来降低计算的复杂度以及应用直接判决（DD）法对信道进行估计和跟踪。仿真结果表明,本算法在降低计算复杂度和没有影响系统误码性能的情况下,在快衰落环境中对高多普勒频移有一定的鲁棒性。     

一种基于自适应前缀查询树的RFID防碰撞算法

为了克服查询树算法由于前缀多而导致算法交互次数多、通信量大的缺点,本文提出一种自适应前缀查询树算法。新算法通过提取碰撞位信息来构建查询树,有效的避免了反复重传已知信息位,从而降低了通信量;根据当前前缀后1至3位1的个数不同,标签响应时隙不同从而减少了一些不必要的空前缀,达到减少交互次数的目的。仿真表明,改进的算法在大量标签情况下更具有效性和稳定性。     

约束条件下随机流网络可靠度的计算

在质量管理的角度上,系统可靠度的计算是随机流网络的一个很重要的方面。一般计算网络可靠度的方法是在考虑边有可能无效,节点保持完好且没有流量的限制的情况下进行的。文中提出一种在既考虑节点流量的限制又考虑整个网络成本预算的约束条件下计算网络可靠度的方法,使其更接近实际。     

Windows NT下的先锋网卡驱动程序开发

西北工业大学计算机科学与工程系提出了“先锋网(Pioneer-net)”,论文针对先锋网卡具有可编程的特点,采用缓冲I/O的方式用于在用户地址空间和内核地址空间之间拷贝数据,使用事件对象来解决用户空间的接收程序和驱动程序的同步问题,并且把数据包作为I/O读写系统调用函数的参数,从而有效地提高了数据传输率。