基于多分支优先级树的IP路由查找算法

针对现有路由表查找方法效率低的问题,提出了一种基于多分支优先级树的数据查找算法。该算法将优先级较高的前缀依次存储在原多分支树的虚节点上,将需要进行扩展的前缀存储在辅助存储结构中,从而在路由查找时,该方法可在内部节点找到最长前缀匹配而无需查找到叶子节点,同时避免了在路由表更新时对路由表的重建。仿真结果表明,提出的查找算法能够有效减少在对路由表查找、插入和删除操作所需的内存访问次数,并大幅度地提高路由查找及其更新速率。

基于优先级诊断树的工控网络入侵数据关联挖掘方法

研究基于优先级诊断树的工控网络入侵数据关联挖掘方法,提高工控网络入侵数据挖掘能力。采用网格搜索与模拟退火算法相结合的方法得出SVM提取器最优参数,通过SVM提取器提取工控网络入侵数据特征,运用粗糙集约简工控网络入侵数据特征属性,降低工控网络入侵挖掘的数据样本冗余特征属性。将约简的特征作为优先级诊断树的输入,依据工控网络入侵数据关联挖掘准则,使用优先级诊断树实现工控网络入侵数据关联挖掘。实验结果表明,该方法平均误报率为1.38%,检测率大于90%,挖掘时间低于3.6 s,在-6~26 dB归一化空间谱范围内,均能有效地实现工控网络入侵信号数据挖掘且检测效果最优。

基于并行优先级任务树的多核调度方法研究

文章针对具有复杂依赖关系的实时周期任务难以调度的问题,提出了一种模型转化方法,该方法将具有复杂关系的实时结点任务图转化为并行优先级任务树,然后根据模型中定义的优先关系并结合EDF(Earliest Deadline First)算法,将任务调度到相应的核上去执行。仿真试验表明,该方法比核与任务相对应的分配方法不仅可以提高CPU利用率而且大大减少了核间通信的开销。

一种基于优先级的数据流查询实时调度策略

针对一些高关键性的特殊应用,把传统实时系统中的截止期、空闲时间、关键性等概念引入数据流管理系统,根据系统中连续查询的特征,赋予其新的涵义。提出了一种基于优先级的实时调度策略,使得流截止期较早、空闲时间较短、关键性较高的查询具有更高的优先级;给出了一种优先级树结构,使得基于优先级的查询执行序列唯一化。实验表明该策略提高了连续查询的实现价值率和连续查询调度的成功率。

基于并行优先级任务树的多核调度方法研究

本文针对依赖关系相对较为复杂,同时实时周期任务也无法得到有效的调度的问题,同时在这一过程中也提出了一种相对较为有效的转化方法,在对这种方法加以应用之后充分的证明这种方法一方面可以使得CPU的利用效率得到显著的提升,同时也有效的降低了核间通信的开销。

基于优先级诊断树的英语自学平台电路故障自动诊断系统研究

随着义务教育的普及,我国英语自学平台应用越来越广泛,传统的自学设备电路故障诊断方法的效率和精度已无法完全满足市场需求。此次研究使用优先级诊断树结合专家系统构建出英语自学平台的电路故障自动诊断系统。实验结果显示,该系统在仿真数据集上的诊断输出信号平均均方根误差为0.17,在案例数据集上的准确率、精确率分别为96.38%、96.82%,均高于所有对比方法。数据显示,该方法具有一定的市场应用潜力。

基于优先级诊断树的电子琴电路故障自动诊断系统

在电子琴电路故障诊断研究中,常规的故障诊断系统受到时效性的限制,故障特征识别不完整,系统的故障分辨能力存在不足。针对这一问题,设计基于优先级诊断树的电子琴故障自动诊断系统。在硬件设计上,以原有的诊断系统的硬件架构作为基础,引入M12MT芯片,与核心芯片和中断控制器相连接,实现故障信号的同步采集;在软件设计上,以采集到的故障信号作为目标,将故障信号分解为多个不同尺度的序列,计算各序列在频带上的能量算子,将计算结果作为故障样本,输入到建立的优先级诊断树模块中,经过数据过滤和决策,得到电子琴电路故障诊断结果。实验结果表明:设计的基于优先级诊断树的诊断系统在电子琴不同操作情况下能识别出完整的故障特征,并且故障区段定位准确可靠,该系统的故障分辨能力得到了提高。