mesh优先级容错路由

随着深亚微米技术的发展,片上网络（Network on Chip,NOC）已成为芯片设计的热点。单位面积晶体管的急剧增多,给NOC可靠性带来了挑战。当节点或链路出现故障时,如何实现容错,提高系统可靠性成为NOC设计的重点。在对NOC容错技术进行简要介绍的基础上,利用现有mesh拓扑结构和维序路由算法,提出一种全新的基于优先级的mesh容错路由算法（fault-tolerant routing in mesh based on priority,PR算法）,并采用OPNET仿真平台对算法进行仿真和性能对比。     

基于计算解语义的逻辑程序测试和调试框架

逻辑程序开发过程中需要花费大量的时间用以程序调试,原因之一是调试通常包含大量的用户交互.减少对调试过程不必要的调用能够提高软件开发的效率.程序测试中得到的由同一个错误引发的多个症状是引发对调试过程不必要调用的因素之一.给出了一种逻辑程序测试和调试框架,其中测试用例的生成、症状的发现和调试(包括诊断和改错)交叉进行,由同一个错误引发的症状只有一个可引发调试过程执行,并以此方式避免了对调试过程不必要的调用.然后,利用一种基于约束的Prolog计算解语义,该框架被实例化为一种Prolog程序的测试和调试算法,本实例表明了该算法的应用.     

一种并行多目标遗传邻域搜索算法

现有的多目标遗传算法在解决大规模多目标生产调度问题时虽然有效,但往往非常耗时,难以应用于实际.为了提高求解效率,提出了一种并行多目标遗传邻域搜索算法来求解Pareto边界.该算法将多目标遗传算法的进化方向划分为若干范围,然后同时对每个进化方向的范围使用多目标遗传邻域搜索算法,并行地搜索各方向范围内的Pareto边界;在各进化方向范围内进化的子种群会定期交流各自进化成果.多目标遗传邻域搜索算法的并行化在不增加求解时间的前提下,提高了求解精度,加快了算法的收敛速度.仿真实验结果验证了算法的可行性与有效性.     

引入信息预处理的多状态二进制改进算法

针对多状态二进制防碰撞算法通讯数据存在冗余的情况,引入信息预处理与阅读器部分接收机制。在识别过程只处理冲突位,阅读器只接收并记录标签部分数据,尽量避免数据重复发送与接收,状态标志根据不同指令做变化,减少交互次数,从而降低通讯数据量。采用Java进行算法模拟仿真,结果表明,在碰撞位不连续,碰撞位冲突率低于25%时,算法在减少通讯量方面,具有明显优势。若不计入预处理过程,该算法在任何碰撞位冲突率下通讯数据量都有较大优势。     

一种基于堆栈存储的RFID防冲突算法

针对现有几种基于二进制搜索法的RFID防冲突算法没有同时考虑识别次数和传输位数这两方面性能,通过改进读写器识别电子标签过程中的步骤和减少读写器发送指令的位数,提出了基于堆栈的RFID动态减位防冲突算法。该算法利用堆栈记忆存储功能避免每次从树型根部识别,从而减少识别次数;并采用适当协议进一步缩减必需的指令信息位。仿真结果表明该算法在识别次数和传输位数方面相比其它几种二进制搜索法都有很大降低,在次数效率和位数效率性能上亦有较大提高,故该算法在识别完成时间和能量消耗方面相应得到较大改善。     

基于感知编组的高层建筑物立面提取方法

将感知编组理论引入到遥感影像上高层建筑物立面的提取中,依据感知编组的邻近性、连接性和封闭性等规则,提出了一种基于感知编组的遥感影像上高层建筑物立面的提取算法,该算法包括边缘提取、边缘数据分块、块内感知编组提取建筑物立面、建筑物立面提取结果融合等步骤.实验验证了该方法的有效性.     

交换机系统割接方案

在全国电力系统的语音调度专网通信系统中,由于系统发展的需要,经常涉及到电话交换机的移机及割接。由于调度通信系统的重要性及特殊性,在交换机移机及割接过程中要保持通信的畅通,不能中断。在一些核心的大局的割接过程中,在业务复杂繁多的情况下,如何保证通信不中断,做到平滑、无缝的割接,是许多大局都面临的问题。详细介绍一种调度交换机割接并移机的方案,可以提供一些这方面的参考。     

大型受端立体化电网结构研究

以辽宁省500kV及以上电网规划工程为依托,针对辽宁省电网“负荷密度大、容量大、结构密集、外受电源比例大、短路容量大”的特点,提出了辽宁省大型受端立体化双环网的建设方案,并重点论述了辽宁省大型立体化受端电网的构建思路、基本原则和结构研究。     

信息安全风险管理的EPDCA模型

分析了目前几种比较典型的信息安全管理模型存在的不足,提出了信息安全风险管理模型EPDCA,论述了该模型的理论依据、模型构成和模型中的各个组成内容的主要功能.研究结果表明:该模型具有良好的动态性、循环性和可行性,能够实现信息安全风险管理的全过程控制.     

浙江省地闪密度图的绘制方法及其有效性验证

为绘制、研究浙江省地闪密度分布图,选取浙江省雷电定位系统积累的2004～2006年雷电定位系统监测数据为研究样本,提出了利用海量雷电自动监测数据绘制出高分辨率地闪密度图的方法—网格法;依据网格的地闪密度值采用自然分割法将全省区域划分为5级雷区,最终形成了浙江省1km分辨率5级分色地闪密度图。通过分析浙江省地形情况,得出了地闪密度空间分布与地形季风相关性较强的结论;通过分析2004～2006年浙江电网雷击故障点与各级雷区的位置相关性,得出了故障次数与雷区等级正相关的结论,从而验证了地闪密度图的有效性。