基于反馈控制的实时调度算法

实时系统中基于反馈的闭环调度算法通常用于过载发生后的情况。为此,提出一种基于反馈控制的实时调度算法。该算法利用回归模型与非精确计算模型对每个任务进行跟踪,并在系统瞬时利用率大于系统最大利用率时提前进行调整。实验结果表明,该算法能有效预防系统过载,保证任务实时性。     

一种最大匹配问题DNA计算算法

DNA计算作为基于生化反应的一种新的计算模式,凭借其巨大的并行性和海量的存储能力已经成为解决NP难题的潜在解决方案之一.把传统计算机中的剪枝技术引入到DNA计算算法的设计中,提出一种基于Adleman模型生物操作与粘贴模型解空间的最大匹配问题DNA计算新算法.算法由图编排器、预解空间生成器、匹配生成器及最大匹配搜索器组成.与已有同类算法的对比分析表明:该算法在保持多项式操作时间的条件下,将求解最大匹配的解空间从O(2m)减少到O(1.618m),将DNA计算机在试管内可求解的最大匹配问题的规模从60(260≈1018)提高到86(1.61886≈1018).同时,与传统的穷举算法相比,该算法具有高效的空间利用率及容错技术的优点.     

下一代信号情报侦察体系架构:大数据概念的应用

大数据正深入到各行各业,对信号情报侦察领域也将产生重大影响。首先简单介绍了大数据概念,然后分析现代信号情报侦察的特点及面临的问题,应用大数据的概念来构建下一代信号情报侦察体系架构,设计了资源可视化的新型单站结构以及能够根据侦察需求进行系统级重构的新型系统框架,分析了构建过程中需要解决的关键问题,介绍了可以从"大数据"中借鉴的若干新技术。     

浅析声波变密度测井仪的改进及应用

SL1418声波变密度测井仪是一种用于测量固井质量的测井仪器。通过分析,该仪器主要存在地层波强弱不明显、变密度曲线和地层对应性不好、M0B模块缺乏且稳定性差、自然伽马重复性能差的问题。通过分析及改进,解决了仪器存在的问题,使得该仪器电子线路集成化程度高,提高了仪器的可靠性,且维修方便。经车间刻度、试验井校验,并上井进行了测井资料对比,仪器的技术指标完全符合测井仪器"三性一化"的标准。     

智能监控系统中的运动目标检测算法

为解决现有视频监控系统中目标检测算法无法应付复杂的室外环境且计算量和存储量较大等问题,将像素从RGB空间转换到YUV空间建立基于码本的背景模型,并单独对每个码字中的亮度分量进行高斯建模,提取运动目标的轮廓后,用连通区域算法对图像进行形态学处理。典型测试序列和ROC数据的对比实验结果证明该算法是高效和实用的,且易于在DSP或FPGA等嵌入式系统上实时实现。     

一种基于分治的三维匹配问题DNA计算算法

 本文基于Aldeman-Lipton模型的生物操作与粘贴模型的解空间,提出一种三维匹配问题的DNA计算新模型;同时基于此模型和传统计算机中分治策略,提出一种求解三维匹配问题的DNA计算新算法.将提出的算法与已有文献结论的对比分析表明:本算法将穷举算法中的DNA链数从O(2ⁿ)减少至O(2^n/2)≈O(1.414ⁿ),同时生物操作数由O(n²)减少至O(15n+30q),测试试管数由所需的O(n)减少至O(1),最大链长由O(15n+45q)减少至O(15n/2+45q).因此,本算法理论上在试管级生化反应条件下能将求解三维匹配问题的规模从67(2⁶⁷≈10²²)提高到134(67×2=134).同时,与传统的穷举搜索算法相比,该算法具有高效的空间利用率及容错技术的优点.     

实时系统中弹性调度策略

弹性调度面向负载可变的实时系统,通过动态调整任务属性以满足系统的灵活性要求,是一种高效的任务调度策略。针对弹性调度研究中的成果及问题,概述了弹性调度的研究背景,从任务模型、调度模型以及调度算法三个方面对弹性调度的国内外研究进展进行综述,探讨当前研究中存在的问题,并对弹性调度未来研究工作进行分析和展望。     

一种复杂安全气囊控制系统设计

设计一种基于飞思卡尔芯片技术的复杂安全气囊控制系统,包括初始化模块、上电自检模块、安全气囊控制模块、实时自检模块和定时器模块。系统硬件采用9S12系列16位微控器,集成多个MMA系列微机电系统加速度传感器和MC33797点火驱动芯片。实验结果表明,该系统具有较高的集成度、可靠性,且实时性较好。     

一种基于多处理器任务复制的分簇调度算法

任务调度的优劣是决定并行分布式计算机系统性能好坏的重要因素之一。为优化任务调度,基于一些典型算法(如LG、PPA算法等),提出了一种新的任务调度算法。该算法一方面复制满足条件的前驱任务来缩短调度长度;另一方面合理地复制其他前驱任务和合并冗余簇来减少所需处理器的数目。实验表明,该算法在调度长度和所需处理器的数目上优于以上典型算法,并具有更小的时间复杂度,对并行计算机系统性能的提升具有一定的意义。     

汽车安全气囊控制器测试验证平台设计与实现

汽车安全气囊控制器设计过程中需要大量的碰撞数据来对其进行测试验证。针对实际碰撞实验代价过高、难以重复的缺点,设计了一种面向安全气囊控制器的测试验证平台。通过对实际碰撞曲线进行转换,调整时间、幅度等参数,设计输出与碰撞曲线一致的模拟加速度传感器;对多个模拟加速度传感器进行时间同步,加入故障模拟,构成模拟测试平台。实验表明,新的平台与现有方案相比,具有构建方便、可扩展性强和灵活度高等特点,能够很好地满足汽车安全气囊控制器开发过程中的各种测试验证需求。