【摘 要】
：
现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法。算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化。仿真实验表明该算法具有较好的计算
【机 构】
：
合肥学院网络与智能信息处理重点实验室,合肥工业大学计算机与信息学院
【基金项目】
：
国家自然科学基金资助项目（60873003 60873195）, 安徽省教育厅自然科学一般项目（KJ2011B139）
论文部分内容阅读
现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法。算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化。仿真实验表明该算法具有较好的计算复杂度。
其他文献
近日，从全国人大环境与资源保护委员会了解，水利部已连续多年将《饮用水水源地管理与保护条例》列入部内年度立法计划，积极开展条例的研究起草工作，全国人大代表在关于制定饮用水
为了实现多输入多输出—正交频分复用系统的相干检测,提出一种新的基于训练序列的信道估计方法。将使用的训练序列在时间上呈现正交性,同时利用训练序列本身良好的相关特性简便、精确估计出信道的冲激响应。通过理论分析和计算机仿真证明,新的算法对比最佳训练序列的LS(最小二乘法)时域估计方法,在具有同样估计精度的同时,避免了复杂的矩阵求逆运算,使计算复杂度进一步降低。
一、啤酒与威士忌稍有饮酒常识的人都知道，啤酒是以麦芽加以谷物等辅料，经粉碎、糖化、过滤，然后加入酵母、啤酒花发酵，而成为大家喜欢的低酒精度的饮品。然而不一定了解威士忌，这
为解决传统树型网络拓扑对大规模云集群造成的性能瓶颈,针对一种新的网络模型TPL 2-SW进行优化,提出了多路径负载均衡路由策略(MCLBR)和转发路由的硬件加速方案。通过在节点间建立网状链路,将负载指数纳入路由判定因素,并允许节点间负载分流;同时基于FPGA实现硬件转发路由器,并验证了在二层语义对多跳传输加速的可行性。仿真实验证明,优化方案可以在TPL 2-SW基础上显著提高网络的吞吐量和传输效率
针对复杂场景下图像拼接,误匹配点比例较大时,传统匹配优化算法效率低,合成图像易产生鬼影等问题,在SIFT算法基础上,采用一种新的聚类方法预筛选特征点对,再用RANSAC算法精确提纯,减少算法迭代次数;并提出了改进的基于特征点的最佳缝合线与多分辨率样条法相结合的融合方法,提升了融合图像质量。实验结果表明,经过对以上两部分的改进,算法效率有较大提高,并能有效去除鬼影现象。
研究一组多帧任务在异构多核处理平台上的分配,使得所有任务得以完成并耗费更少的时间。建立了带约束条件的异构多核周期多帧任务模型,运用蚁群算法来解决任务分配优化问题。其中结合了遗传算法中的复制、交叉、变异等遗传因子,以提高算法的收敛速度和全局搜索能力;改进了信息素的更新方式,以使算法在执行过程中可以根据收敛及进展情况动态地调整信息素残留程度,加快寻找最优解的能力;此外还引入了一种确定性搜索方法,以加快
近日，江苏新美星包装机械股份有限公司提供的1200桶／小时5加仑（兼容3加仑）桶装水生产线一次性通过娃哈哈重庆（涪陵）公司验收，获得娃哈哈集团的广泛赞誉和好评。
针对目前研究感知时间和有效吞吐量权衡问题的方法存在收敛速度慢、不能满足实时性要求的问题,提出一种基于差分进化算法的有效吞吐量优化方法,利用差分进化算法参数少、操作算子简单、全局搜索能力强和收敛速度快等优点,保证了在固定帧长下快速寻找到最优感知时间,使认知用户吞吐量达到最大。实验仿真结果表明,在同等条件下,提出的差分进化算法处理吞吐量优化问题时能达到接近理论值的精度,且收敛速度较快。
为显著提高路由决策性能,在信息熵的基础上提出了用熵值定量描述链路稳定性的算法;同时综合考虑用户带宽的个性化需求,在多路径路由协议(AOMDV)的基础上设计出一种适用于城市车载Ad hoc网络的QoS路由协议BLS-AOMDV。理论分析论证了BLS-AOMDV协议的有效性及可行性。基于NS2的仿真结果表明,新协议在丢包率、时延、路由开销上都要优于传统的AOMDV多路径路由协议,因此更加适合于城市VA
结合ID3算法的不足,提出一种基于属性重要度简化标准的ID3改进算法:a)简化ID3算法的信息熵从而降低算法的计算时间;b)引入属性重要度概念来弥补ID3算法属性选择标准的不足;c)综合a)和b)来实现新的属性选择标准即属性重要度简化标准。在开源的Weka数据挖掘软件环境下进行仿真实验,结果表明该改进算法是可行的,并且在算法的计算时间和准确度方面都优于ID3算法,尤其是在数据样本集规模达到一定数量