一种BIST测试激励的聚类移位压缩方法
摘要：提出一种针对内建自测试的测试激励聚类移位压缩方法.对难测故障的测试向量进行聚类压缩,将测试向量划分为若干类,每类内的向量相互之间最多只有一比特相异,从每类中只选取一个种子向量存储到ROM中.为了进一步提高测试向量压缩率,对聚类后的种子向量再进行移位压缩.实验结果表明,聚类移位压缩具有较高的测试数据压缩率,能减少难测向量存储单元,且能以芯片频率进行测试.FPGA芯片的链结构LUT自测试方法研究
摘要：基于内建自测试（BIST）思想的FPGA测试方法利用被测芯片中的资源来构建测试所需的TPG或ORA,以减少测试对输入输出引脚和外部ATE的需求.传统的FPGA芯片BIST方法仅考虑自测试结构内被配置为CUT的资源,从而需要进行多次组测试来完成整个芯片的测试.在现有LUT自测试链结构的基础上,通过合理选择TPG的电路结构及测试配置,能够在相同测试开销下增加TPG部分的故障覆盖率,提高测试效率.基于多叉树的多权限群组密钥管理
摘要：在多权限群组通信中,由于用户可根据不同权限获取不同的数据资源,因此其安全问题比传统（单一权限）群组通信更难处理.为此,提出一种新的集中式多权限群组密钥管理方案,即采用多叉树构建密钥图,并为图中节点分配ID,以便用户快速推算出节点间的关系,从而确定需更新的密钥.当群组内的用户关系发生变化时,其他用户可通过单向函数、旧密钥以及密钥更新素材来实现密钥的更新.理论分析与模拟实验显示,相比现有的方案,新方案在保证前/后向安全性的同时,降低了密钥存储和更新的开销,具有更好的性能表现.一种基于准同步检查点的虚拟机卷回恢复算法
摘要：针对典型的云平台下虚拟化系统的特点,提出了一种结合选择性日志的准同步检查点算法VM_QSC：保持不同虚拟机节点固有的优化检查点周期,通过物理节点Hypervisor选择性地进行虚拟机的消息日志的稳定存储,在全局监控节点维护虚拟机一致线信息,保持全局的一致性.与传统的准同步检查点和同步检查点相比,该算法维持了虚拟机检查点设置的自主性,并显著降低了虚拟化系统的容错开销,可以有效应用于云计算环境下的虚拟资源管理和动态迁移.准完全最大距离伪随机测试研究
摘要：对超大规模集成电路进行随机测试的测试码之间的距离作了定量分析,在此基础上,改进了最大距离随机测试算法中测试码的生成方法,使得所生成的伪随机测试码集合同时达到最大海明距离与近似最大笛卡尔距离.因此每一个测试码可以尽可能多地独立检测到更多不重复的故障.进而提出了准完全最大距离测试新算法的思想和构建理论,并详细阐述了该算法的执行流程.在ISCAS85基准电路上进行的大量实验数据分析表明,本方法确实有效地提高了随机测试效率,降低了随机测试成本.用不同敏化方法提高超速测试的故障覆盖率
摘要：面向小时延缺陷（small delay detect,SDDs）的测试产生方法不仅要求测试产生算法复杂度低,还要尽可能地检测到小时延缺陷.超速测试避免了因测试最长敏化通路而带来的测试效率过低的问题,而且它要求测试向量按敏化通路时延进行分组,对每组分配一个合适的超速测试频率,再采用一种可快速、准确选择特定长度的路径选择方法来有效地提高测试质量.同时,文中首次通过优先选用单通路敏化标准对短通路进行检测,对关键通路有选择地进行非强健测试,相对采用单一的敏化方法,能以很小的时间代价提高含有小时延缺陷的结点的跳变时延故障覆盖率（TDF）.在ISCAS＇89基准电路中对小时延缺陷的检测结果表明：用不同敏化方法进行测试产生,能在低的cpu时间里取得更高的跳变时延故障覆盖率.一种面向多核的可重构容错方法
摘要：随着二代导航、载人航天、深空探测等空间应用对星载电子产品的低功耗和抗辐射容错能力提出更高的需求,传统多机冗余设计星载计算机面临着亟需进行设计升级换代.将可重构技术应用到多核片上系统的设计中,提出了一种基于动态可重构的容错体系结构,在硬件层提高系统的容错能力和扩展性对未来空间工程应用具有重要意义.首先介绍了多核片上系统和可重构技术的基本概念,简要分析了国际宇航可重构系统的研究案例.随后提出了一种基于动态可重构的容错体系结构,即通过基于系统降级的重构策略来实现系统级容错.在方案验证环节,采用LE-ON3作为处理单元,对容错模块功能进行了仿真验证.仿真结果表明,容错控制满足预期的设计需求.最后对后续工作做了简要规划,并对可重构容错方法设计进行了总结.分布式系统监控资源多目标优化分配
摘要：针对分布式系统松耦合和动态配置的特点,提出采用监控资源分配进行组件监控周期的选择以达到可靠性保障和资源优化的目的.为了建立监控资源分配模型,首先采用马尔可夫链理论分析了监控策略下的系统可靠性模型;其次分析了监控机制的两种不同代价;再次选择了系统可靠性约束下的多目标监控资源分配模型,它通过最小化监控代价选择恰当的组件监控周期;最后应用遗传算法解决该优化模型.通过实验验证了监控资源分配的必要性和在可靠性优化中的作用,实验表明：监控资源分配能够达到资源优化和可靠性保障的目的;与单目标资源分配相比,多目标分配能够达到更好的优化效果.一种改进相似性度量的协同过滤推荐算法
摘要：协同过滤算法是目前电子商务推荐系统中最重要的技术之一,其中相似性度量方法的效果直接决定了推荐系统的准确率.传统的相似性度量方法主要关注用户共同评分项之间的相似度,却忽视了用户共同评分项和用户所有评分项之间的关系.用户共同评分项和用户所有评分项之间的关系可以通过Tanimoto系数来计算,然而Tanimoto系数是基于二值模式下的运算,因此直接运用于推荐系统中的效果并不理想.基于上述问题提出了修正的Tanimoto系数,并将用户共同评分项和用户所有评分项之间的关系融入到传统的相似性度量方法中.实验表明该算法在一定程度上提高了推荐的效率和准确度.基于PSO的多目标测试用例预优化
摘要：随着软件规模的增大,在软件回归测试中,重复执行庞大的全部测试用例集已不再现实.在这种情况下,对测试用例集进行预处理就尤为重要.测试用例预优化是寻找最佳测试用例执行序列的一种技术.在实际的软件回归测试中,基于多目标的测试用例优化技术已逐步取代了单目标优化;应用进化算法解决多目标测试用例预优化是当前研究的热点.但由于进化算法主要是基于种群进行遗传迭代,种群间的交互机制相对复杂,算法的执行效率会随着种群及测试用例集规模的增大而显著下降.针对上述情况,提出了一种基于粒子群优化算法（PSO）的测试用例预优化方法,设计了粒子的表示和状态更新方式,研究了不同粒子更新方式和迭代次数及粒子群大小对多目标测试用例预优化结果的影响.实验结果显示,同基于NSGA-Ⅱ的方法相比,所提方法的执行效率显著提高,可以解决实际回归测试中的多目标测试用例预优化问题.一种k跳回溯可信QoS重路由机制
摘要：在可信网络中,由于存在链路或节点失效,需要进行重路由.考虑到用户的服务质量QoS （Quality of Service）和可信需求且为了减少算法开销,提出了一种k跳回溯可信QoS重路由机制.该机制以k作为最大回溯跳数,从失效节点（或链路）的前一节点开始逐跳进行回溯选路,同时尽可能复用路径的原有链路.构建了网络模型和用户信任评估模型,并给出了用户需求描述、满意度计算方法和路径评判标准.仿真结果表明,该机制是可行和有效的,同现有机制相比,在满足用户需求的同时,提高了重路由成功率和用户满意度,并减少了重路由时间.基于多探寻局部敏感哈希和单词映射链投票的图像检索方法
摘要：为解决基于欧氏局部敏感哈希（E2LSH）的视觉词典法存在的内存消耗大、在图像背景明显变化时检索精度不高及增大数据库规模导致检索效率降低的问题,在采用多探寻LSH对特征点进行聚类的基础上提出的基于嵌入汉明码的单词映射链投票的图像检索方法.该方法首先采用多单词映射和软量化思想构造单表视觉词典,缩小词典规模以降低内存消耗;然后通过嵌入汉明码生成单词映射链,并提出一种权重赋予函数来增加检索精度;最后对匹配返回的单词映射链进行加权投票完成图像检索.实验结果表明,该方法能有效降低检索的内存消耗,提高检索精度,且适用于大规模数据库条件下的检索处理.基于模糊综合决策的服务器推送方法
摘要：传统的服务器推送技术不能根据不同的应用场景动态地调整推送方案.提出了将模糊综合决策模型应用于服务器推送的技术,将传统的长轮询技术和轮询技术相结合,提出了一种基于模糊综合决策的复合式轮询技术.并将此推送技术应用于道路交通实时监控平台,使平台在实时信息时既能满足不同用户的实时性要求又能充分利用系统服务器资源.一种WSN中的三层多维事件协作检测算法
摘要：提出了一种适用于无线传感器网络的三层多维事件协作检测算法.传感器节点通过计算均值向量序列的相似度发现异常,并通过投票机制确认事件发生.簇头节点根据边界向量序列的相似度,利用改进的K均值聚类算法对多维事件数据进行分类和合并.汇聚节点利用事件属性数据的概率分布,匹配检测出事件的类型.理论分析和仿真试验的结果表明：与传统集中式的事件检测算法相比,该算法能在噪声干扰下提高对多维事件的检测精度,降低算法的通信量和计算复杂度,延长网络的生存时间.一种高可靠可控双冗余以太网的设计与实现
摘要：提出了一种高可靠可控双冗余以太网架构方案,其通过在两个网卡上发送内容相同的数据包,防止出现网络丢包时的信息丢失.在以太网的用户数据头部添加帧冗余标签用于标识冗余和非冗余数据以及区别冗余数据的不同帧,当网络出现故障时,可以达到零故障恢复时间.引入网络诊断功能,通过节点间的软件收发和处理诊断相关的UDP报文来判断网络是否出现故障,并及时记录.通过Winsock SPI和API实现网络的冗余通信和诊断功能,以保持对应用层网络程序透明,同时又保证网络的高可靠性和可用性.实验表明,在局域网内可以容忍多个不同节点到交换机的故障,增加网络发送的数据量,以实现较高的容错率.基于QoE的VoIP带宽分配机制研究
摘要：利用比例积分微分（PID）控制理论控制IP语音（VoIP）数据流带宽需求和用户体验（QoE）之间的平衡关系,并将该信息纳入带宽再分配模型中,提出一个基于QoE的带宽分配机制QBAV（QoE-based bandwidth allocation mechanism for VoIP application）,它在满足用户期望QoE的同时兼顾带宽分配的公平性.理论证明该算法满足非线性问题最优化约束条件,所分配带宽满足目标函数全局收敛.仿真结果表明,该算法分别以低于传统NRG算法9％及最新FC-MDI-S算法15％的带宽满足了90％以上用户的期望QoE,避免了现有带宽分配机制针对小部分高优先级数据流的弊端,提高了VoIP业务的整体性能及网络利用效率.基于地理位置的车载自组织网络路由协议的研究
摘要：由于车载自组织网络（Vehicular ad hoc networks）具有特殊的节点类型和信道特性,采用传统Ad hoc网络路由协议无法取得满意的性能.实现高速可靠的数据传输速率,需要研究新兴的路由算法.基于贪婪算法的地理位置辅助路由是目前VANET路由的主流思路.主要研究基于地理位置的路由协议,对GPSR（Greedy Perimeter Stateless Routing）协议进行改进,引入了向量的概念来改进GPSR路由协议的贪婪转发模式,即在选择下一跳节点时不仅要考虑到目的节点的距离,还要考虑城市环境中的十字路口节点,并增加了预测模式来预测车辆在十字路口的移动以提高路由协议的效率.基于SVM的中文类比检索方法
摘要：随着互联网的不断发展,用户因不能准确输入查询关键字而无法准确获取未知领域信息的问题日益严重.作为一种根据已知领域知识获取未知领域知识的全新检索方式,类比检索逐渐成为研究热点.类比检索通过分析词对之间的潜在关系而准确地返回目标信息.例如,给定类比查询请求Q={A：B,C：？},A与B之间具有某种潜在关系,类比检索的目标是得到？所代表的目标词（集）D,其中A与B的关系和C与D的潜在关系相似.类比检索的两个难点是潜在关系挖掘和目标词抽取,这两个问题对于中文而言,更具挑战性.提出了基于SVM的中文类比检索方法（SVM based Chinese Analogy Retrieval,SVMbCAR）.该方法的两个主要成分包括基于SVM的关系代表词抽取和目标词确定.基于真实测试数据集（包含源自人立方的600个人物实体对）的实验表明,SVMbCAR方法抽取关系代表词的准确率为82.3％,抽取目标词的准确率为90.5％.
