带路径约束的双端网络可靠性分析磁

针对带路径约束的双端网络可靠性分析问题,即一个数据包从 S 点发送到 T 点,必须经过中间若干个节点,并且经过这些节点的先后顺序具有一定约束,提出了基于 BDD 的可靠性分析算法。该算法基于边扩展图实现路径约束,即在边扩展过程中只保留符合条件的约束路径,然后构建 BDD 以及进行双端网络可靠性分析。实例分析结果验证了算法的可行性和有效性。     

基于截断边扩展图的网络可靠度近似分析

小型网络可以快速计算出可靠度精确值,但对于大型网络,可靠性精确值的计算非常困难,因此提出一种基于截断边扩展图的网络可靠性近似分析算法。实验结果证明,该算法能够在生成较小边扩展图和等价BDD(Binary Decision Diagrams)的基础上得到误差较小的近似值。     

一种新的启发式边排序策略及其性能分析

网络可靠度BDD分析方法的计算复杂度与BDD尺度线性相关,而BDD尺度严重依赖边排序质量。由于求解最优边排序是一个NP问题,在实际应用中,通常采用启发式边排序策略如BFS（Breadth First Search）和DFS（Depth First Search）。针对边排序问题,从分析基于边界集（Boundary Set）的BDD构建方法BDD BS出发,将边界集思想应用于边排序过程,提出了一种新的启发式边排序策略。性能分析和大量实验表明,新设计的边排序策略性能优于经典的DFS和BFS策略,该结果为网络可靠度BDD分析方法在大规模网络中的应用拓展了新的空间。     

优先级边排序策略及其性能分析

网络可靠度BDD分析的计算复杂度与BDD尺度线性相关,而BDD尺度依赖边排序策略,边排序问题是BDD网络可靠度分析的重要问题。从网络结构特性出发,设计了优先级边排序策略并深入研究了在该策略下不同排序起点对BDD尺度的影响。实验结果表明:源点和网络中心不是高性能排序起点,最佳排序起点分布在网络边缘,网络中心点为最差排序起点。该结论可为揭示边排序影响BDD尺度的本质以及研究高效启发性边排序策略提供重要参考依据。     

带长度约束的k端网络可靠性分析

在网络视频和实时通信应用中需要研究带长度约束的k端网络可靠性分析问题,即任意两端点之间在给定时间延迟D约束内的k端网络可靠性。对带长度约束的k端网络可靠性问题进行了研究,主要是在传统不带路径约束的双端和k端网络可靠性研究基础上,提出了基于截断的路径约束方法;并根据该方法构造二元决策图BDD模型进行带约束的k端网络可靠性分析。该算法针对k端点对点信息流在一定时间延迟下完成传输问题,具有较强的实际意义。实例分析结果验证了本方法的可行性和有效性。     

久保田SPW-48C插秧机常见故障分折及对策

近年来,随着机插秧推广工作的不断深入,宝应县高性能插秧机的拥有量不断增加,其中尤以久保田SPW-48C插秧机已成为保有量最大、使用最普及的机型。随着保有量和使用年限的增加,在使用过程中也出现了各种各样的故障及问题,笔者结合从事久保田插秧机技术服务的工作实践,对该型插     

一种新的高效嵌入式应用程序调试技术

嵌入式软件的可靠性越来越成为决定整个嵌入式系统可靠性的重点,随着软件规模的增大,采用人工方式对程序错误进行排除的工作变得非常低效和复杂。介绍了一种利用调试软件Valgrind进行嵌入式应用程序错误查找的技术,利用它可以高效、自动地查找出程序中的多种错误。首先介绍了嵌入式程序常见错误,接着研究了Valgrind的工作原理,最后介绍了利用Valgrind进行程序错误检测的步骤和应用实例。     

网络可靠性分析中自顶向下的二叉决策图构造研究

采用边界分区标识网络的思想,实现基于边界分区的自顶向下K端可靠度二叉决策图(BDD)构建算法。针对BDD构建过程中存在的节点冗余问题,提出无效边冗余消除和K点非连通冗余消除2种处理技术。在规则网络和实际工程中的实验结果表明,利用无效边冗余消除和K点非连通消除技术后的BDD改进算法,在不影响算法时间性能的情况下,可大幅缩减BDD尺度,提升K端网络可靠度分析算法性能,适用于大规模的网络可靠度分析。     

基于路径函数和BDD的网络可靠度分析

现有的二终端网络可靠度评估方法，多数基于不交积和，由于没有充分利用普遍存在的同构子网特性，导致存在大量冗余计算，无法适用于大型网络．为此，本文提出了一种基于路径函数和BDD的网络可靠度分析方法，利用图Hash技术识别同构子网，从而简化路径函数的构建，再利用BDD高效地操纵路径函数计算网络可靠度．实验结果表明，该方法性能稳定且高效，适用于更大规模的网络可靠性分析．     

嵌入式电力谐波检测系统的设计与实现

为了检测电弧炉等大功率负载带来的谐波问题,通过对目前电力谐波检测装置技术现状的分析与研究,提出了一种采用高速高精度的ADC以及ARM+DSP双处理器的架构实现便携式电力谐波检测装置的设计方法,并使用Qtopia Core库进行图形界面开发,支持触摸屏操作,响应速度快.该方法不仅提供图形用户显示、存储、远程通信、数据诊断,而且检测精度高、功能可扩展,谐波检测次数可迭60次.