综合优先级下相控阵火控雷达自适应调度算法

针对相控阵火控雷达多任务调度时的资源分配问题，提出一种综合优先级下的自适应调度算法。基于相控阵火控雷达需与高炮配合对待拦截目标进行火力打击的特性，进行目标射击有利度求解。利用两级二维优先级表级联的思想，结合目标射击有利度、工作方式优先级和任务截止期进行综合优先级规划。以加权时间偏移量平方和最小作为调度代价准则，构建任务调度代价模型，提出带有时间窗的一步回溯法与插空法相结合的自适应调度算法，并利用该算法求解调度模型。通过仿真将本文所提调度算法与传统工作方式优先级加截止期调度算法进行对比分析，结果表明：相比传统调度算法，本文所提调度算法提升了射击价值率，降低了平均时间偏移率和调度代价。     

PSO 应用于 QoS 偏好感知的云存储任务调度

研究有QoS偏好要求的云存储任务调度。首先,分析云存储与云计算的差异,用存在矩阵避免无效解的产生。其次,归纳云存储的QoS需求为时间、代价与质量3大类,并据此修改PSO算法的适应度函数用权重因子调节QoS偏好。实验发现,在不同优先级任务分布不均的情况下,分布广的任务的偏好会掩盖其他任务的偏好,因而不适宜用PSO进行整体性调度,而必须进行分级调度。实验证明,改进后的分级PSO算法对QoS偏好具有较好的感知能力。     

云计算环境下能量感知的任务调度算法

云计算环境下传统独立任务调度算法容易导致较高资源能耗或较大任务时间跨度.针对该问题,文中提出了两种能量感知的任务调度算法,并利用遗传算法并行化搜索合理调度方案.两种算法在搜索过程中,分别通过能耗时间归一和能耗时间双适应度方法定义适应度函数并进行个体选择.仿真结果表明,与单独考虑时间或能耗相比,这两种算法能够更有效地缩短任务执行时间跨度,降低资源能耗.     

混合关键系统半划分调度算法研究

混合关键系统是现代嵌入式系统发展的主要趋势之一,其中高关键任务代表紧急度高或者重要程度高的实际任务,往往需要优先保证.为了保证高关键级别任务的执行,当前的混合关键任务调度算法中常常存在对低关键级别任务采用丢弃或者调度不及时的现象,造成在关键级别转换时,任务丢失时限率较大且系统利用率较低.为此,本文在具有双重关键级别的混合关键系统中,对EDF-os半划分调度算法进行改进.首先,在划分阶段,将高关键级别的任务作为固定任务,低关键级别的任务按照利用率使用Worst-Fit策略进行划分.其次,在执行阶段,采用job边界迁移形式,并详细讨论了在不同系统关键级别之下,不同关键级别任务优先级确定的策略,根据优先级对任务进行调度执行.最后,模拟具有双关键级别的多处理器混合关键系统,随机产生任务集进行仿真实验,结果表明,该方法使得低关键级别任务的可执行比例平均提升了14.8%,任务丢失时限率降低了19.7%.     

基于多级时间窗的综合优先级雷达任务调度算法

针对相控阵雷达时间资源分配问题,提出一种基于多级时间窗的综合优先级雷达任务调度算法.该算法综合考虑静态任务属性和动态"时间窗"权值两个参数,以保证低优先级的任务随着时间的增加而提高其综合优先级,从而提高其被调度执行的机会.仿真结果表明,该算法能保证系统所有任务都能被执行;且随着负载的增加,各个任务的数据率会整体下降,符...     

车联网场景下移动边缘计算协作式资源分配策略

为了有效利用边缘云的计算资源,尽可能降低任务卸载时的平均等待时延,提出了一种满足边缘计算服务器容限阈值和任务卸载成功率约束条件下的多个边缘计算服务器相互协作的资源分配方案,通过单位时间总代价指标优化边缘计算服务器个数.将此方案建模为一个整数优化问题,之后设计了一种最小代价算法求解此优化问题,得到约束条件下的单位时间总代价以及任务平均等待时延.仿真结果表明,与已有方案相比,所提方案降低了单位时间总代价和任务卸载平均等待时延.     

降压型DC／DC控制器

2003年12月23日,凌特公司(LinearTechnology)推出采用ThinSOTTM (SOT -23)封装的降压型DC/DC控制器LTC3801。该产品专为延长电池使用寿命而设计,可将待机电流消耗降至仅为16μA。LTC3801在正常工作、轻负载时的突发模式(BurstMode)和6μA关机电流条件下的工作效率高达94 %,因此可在所有模式下节省电池功率。为了在电池电压降低时延长电池使用时间,LTC3801能够一直保持调节直到电池电压接近输出电压。采用LTC3801电源解决方案的占位面积仅为0.5平方英寸。其纤巧的封装和高频(550kHz工作频率)允许使用极小的电感器和电容器。LTC…     

基于希尔排序的动态优先级调度算法

实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小.近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的.针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度.实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益.     

基于VR虚拟漫游系统的任务树交互设计应用研究

为了提高VR虚拟漫游系统的运行效率,从而改善用户体验,提出一种基于任务树的人机交互任务调度算法。首先对VR漫游系统的工作流程进行介绍,分析了实时人机交互的重要性。然后将人机交互任务分解为具有优先级的树状层次结构,并在确保按照优先级调度的条件下,通过对比执行时间来消除CPU调度的盲目性,从而提高运行速度。仿真实验结果表明,相比先来先服务(FCFS)调度算法和短作业优先(SJF)调度算法,提出的人机交互任务调度算法在平均响应时间和平均等待时间方面表现出更好的性能。     

基于改进时间指针的相控阵火控雷达任务调度算法

针对相控阵火控雷达负载饱和情况下的时间资源分配主观性强、雷达任务调度及时性差的问题,结合任务综合优先级,提出一种基于改进时间指针的相控阵火控雷达任务调度算法。该算法在传统时间指针算法的基础上增加调度前比较环节,即提取当前时刻综合优先级最高的两个任务,选择时间偏移量较小的任务进行调度。仿真结果表明：相比于传统时间指针调度算法,改进后的算法提升了任务的调度成功率、时间利用率和射击价值率,降低了平均时间偏移率。