一种高回报的最小空闲时间优先实时调度改进算法

信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将任务能耗、任务完成价值和任务紧迫程度相结合,通过引入任务调度优先级和任务实际调度优先级的形式,实现任务的动态调度。实验结果表明,对于同一个任务集,在完成相同调度任务数量的情况下,改进算法的系统能耗小于采用LSF算法和EDF算法的系统能耗。系统满载时,在完成任务总价值相同的情况下,采用改进算法的系统所需要的能耗比HVF算法更少。

作业车间调度的空闲时间邻域搜索遗传算法

针对最小化最大完工时间的作业车间调度优化问题,提出一种基于空闲时间的邻域搜索遗传算法。通过对不同解码方式的分析,设计了一种基于空闲时间的邻域结构及其邻域搜索方法;分析了同一机器上相邻两工序间的空闲时间,给出最大限度查找关键工序相关机器空闲时间的方法;查找关键工序前后的机器空闲时间,在保证可行解的条件下,移动关键工序到空闲时间位置实现邻域搜索;给出同一台机器上任意两个工序位置相对移动时保证可行解的工序移动条件及证明。将基于机器空闲时间的邻域搜索方法融入遗传算法,采用典型算例进行测试,与文献中不同算法的求解结果进行比较,验证了所提方法的有效性。

基于总空闲时间增量的无等待流水调度混合遗传算法

将NP-难的最小化最大完工时间无等待流水调度问题等价转化为最小化总空闲时间的问题,改变传统求解调度序列目标函数的模式,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间.分析启发式算法基本操作和进化算子的总空闲时间增量性质,设计基本总空闲时间增量法以快速评估新产生解的质量.提出混合遗传算法I HGA(increment based hybrid genetic algorithm)求解该问题,构造相应初始种群生成方法和进化算子,提出进化概率动态更新策略和种群收敛判断与再生机制;算法混合了迭代改进局部搜索以进一步提高解的质量.基于120个经典Benchmark实例,将I HGA与目前求解该问题的有效算法RAJ,GR,SA2,TSM和FCH进行比较.实验结果表明:I HGA在性能方面优于其他,计算效率方面优于SA2和TSM,略逊于GR,RAJ和FCH.

Hadoop平台中空闲时间调度器的设计与实现

Hadoop作为开源的云计算平台,被广泛应用于自然语言处理、机器学习、大规模图像处理等领域。随着云计算与各行业广泛而深入的结合,多样化的服务对于时效性要求越来越高。现有的Hadoop调度器多关注于缩短响应时间,而非满足作业的时限要求。为了提高集群处理硬实时作业的性能,设计并实现了一种基于空闲时间的硬实时调度器LSS。在调度过程中,LSS动态估算作业的空闲时间,并据此实时更新作业队列中作业的优先级顺序。实验结果表明LSS能够有效地提高集群处理硬实时作业的成功率。

基于缩短装配设备空闲时间的车间装配方法

根据实际装配情况,通过对产品装配工艺图的分析,将一般装配问题中的产品装配工序虚拟分为具有惟一紧前、紧后的相关工序和独立工序,并针对独立工序的装配提出了一种新的装配方法,即缩短空闲时间法.这种方法的主要思想是把关键设备上的独立工序与空闲时间段分别按大小排序,针对二者的比较结果,采取不同的将独立工序插入到相应的空闲时间段中的装配方法,达到减少设备总空闲时间,并且使总装配时间不超过或尽量少超过由关键路径工序确定的装配时间的目的.实例验证该算法对装配问题是可行且有效的.

缩短空闲时间的动态装配调度优化控制

针对动态装配调度只考虑独立工序按大小排序插入空闲时间段中存在较大空闲时间段被较小独立工序占用浪费空闲时间的问题,提出了缩短其空闲时间的方法。通过对不同时刻开始装配产品的装配工艺图进行分析,将动态装配问题中的产品装配工序虚拟分为具有惟一紧前、紧后的相关工序和独立工序,并对关键设备上的独立工序和空闲时间段分别按大小排序,通过二者的比较结果,采取将独立工序插入到相应的空闲时间段中的装配方法,达到减少设备总空闲时间,并使总装配时间不超过或尽量少超过由关键路径工序确定的装配时间。实例验证表明,该方法不仅复杂度较底而且可缩短动态装配总时间。

基于信道空闲时间预测的ZigBee信道切换方法

为了降低2.4 GHz频段上WiFi信号对ZigBee的干扰,提出了一种基于信道空闲时间预测的信道选择算法。首先,建立已知信道状态序列的隐马尔可夫模型;其次,利用信道状态的历史信息预测信道未来的空闲时间期望,更新ZigBee的备选信道序列;最后,当预测的信道空闲概率小于阈值时,将ZigBee无线传感网络设备切换至备选信道。仿真结果表明,在强WiFi信号干扰的情况下,与常见的信道选择方法比较,该方法能减少信道切换的次数,提高包接收率,增强无线传感网络的抗干扰性能。

流变仪旋转叶片法在自由基聚合反应中的应用研究Ⅰ:丙烯酰胺自由基聚合反应的空闲时间测试方法

使用装备自制的四叶片旋转叶片的应力控制流变仪研究过硫酸铵(APS)和四甲基乙二胺(TEMED)氧化还原体系作为引发体系引发丙烯酰胺(AM)自由基聚合过程的模量变曲线,交联剂为N,N’-亚甲基双丙烯酰胺(MBAM)。通过与传统的平行板夹具比较说明了旋转叶片法测试丙烯酰胺聚合是准确、方便的。从丙烯酰胺聚合过程的模量曲线和温度曲线可以得到体系聚合的空闲时间(idle time)。

一种基于增强型空闲时间回收算法的实时系统低功耗策略

针对以往实时系统低功耗算法空闲时间利用率低的问题,本文提出增强型空闲时间回收算法。该算法在离线状态下获得任务的基准频率及运行顺序,生成α-链表,当任务先于其最长运行时间结束时,在α-链表中标注空闲时间,以尽可能多地分配给后续任务使用,同时又满足了实时性的要求。实验表明,该算法与其他低功耗算法相比,至少可以降低10%的功耗。

虚拟空闲时间对非饱和状态DCF性能的影响

研究非饱和状态下分布式协调功能(DCF)协议的性能,针对非饱和状态下的无线局域网,引入虚拟空闲时间定量描述系统的忙碌程度,对二维马尔科夫链模型进行改进。在理想信道条件下,使用基本接入方式,利用改进模型研究虚拟空闲时间及站点数对DCF性能(系统吞吐量和分组传输平均时延)的影响。理论推导及仿真结果表明,在不同的虚拟空闲时间下,随着站点数的增加,系统非饱和吞吐量为先快速上升后缓慢下降的过程,分组传输时延则是平稳上升的过程,与选取的对比模型相比,吞吐量在站点数目较小时有明显改善,时延性能有较大提高。

最小化空闲时间的Job-shop调度进化算法

为了研究Job-shop调度问题,分析了调度结果和调度过程,认为传统Job-shop调度模型的调度过程,实质是减少并减小空闲时间的组合优化过程,而且不同空闲时间对调度结果的影响程度不同。据此提出了最小化空闲时间的两个处理过程和不同空闲时间的处理顺序规则;并设计了进化算法中最小化空闲时间的初始种群生成过程、重组算子和变异算子。经典的调度基准问题对比测试表明最小化空闲时间的分析结论是正确的;最小化空闲时间过程高效可靠;最小化空闲时间的进化算法缩小了算法的搜索空间,大大提高了搜索效率,有效避免了早熟收敛现象,稳定可靠。

基于空闲时间最小的流水线车间调度算法

为了快速有效地求解流水线车间调度问题,提出了一种基于空闲时间最小的流水线车间调度算法。该算法将所有工件的每道工序的空闲时间最小作为优化目标,结合流水线车间自身特点,构建空闲时间最小的数学模型,可一次性求出符合优化目标的解。该算法不需要重复迭代,计算时间短,求解效率高。仿真结果表明该算法在流水线车间调度时具有实用性和可操作性。

马克思视野中的自由时间与空闲时间

马克思对自由的理解始终立足于物质生产实践。自由时间是容纳了自由劳动的空闲时间,自由劳动是存在于自由时间中的劳动,人类能力的全面自由发展是与"真正的自由王国"相联系的。在现实生活中,只有善于充分利用空闲时间进行自由劳动,才能实现人的个性和能力的发展。

嵌入式系统节能调度的空闲时间利用策略

针对现有算法不能在保证调度有效的前提下实现满意节能效果的问题,分析了空闲时间与动态电压升降的关系,提出了统筹可用空闲时间的策略和逆向的电流-空闲时间优先(CSFB)的节能调度算法,并进行了仿真与对比.结果表明,统筹策略普遍适用于嵌入式系统的节能调度;对于典型高功耗任务集,CSFB算法的电量保有率和空闲时间利用率相比同类有效算法分别提高了12.29%和37.03%,能有效延长嵌入式系统的工作时间,实现更佳节能效果.

基于空闲时间分配的电压调节策略

为了求解考虑系统能耗的实时动态电压调节(DVS)问题,提出了基于空闲时间分配算法(STDA)的 DVS 策略,该策略以时间片为单位逐步把所有空闲时间分配给各个任务,且每个时间片都被分配给产生能量减少量最大的任务。分析指出,当时间片大小设置合适时,STDA 算法的能耗接近于 DVS 问题的最小能耗。仿真实验结果表明,对于仅考虑处理器能耗的 DVS 问题,STDA 算法的能耗和最优策略的能耗相近;而对于考虑系统能耗的 DVS 问题,STDA 算法减少能耗的效果要优于其他现有 DVS 策略。

设备空闲时间段调整的设备驱动综合调度算法

针对设备驱动的综合调度算法没有考虑工序的结束时间,以及其同设备加工的下一道不可调度工序的开始时间形成该设备的空闲时间段可缩短的调度优化问题,提出了设备空闲时间段调整的设备驱动综合调度算法.该算法为使空闲设备即将加工的不可调度工序提前加工,缩短了设备闲置等待时间,提出该不可调度工序的最短加工路径,通过优先加工该路径上工序,使其紧前工序尽早加工完成.实例验证该算法可以有效缩短设备空闲等待时间,提高设备利用率.

多重障碍盲童课堂教学“空闲时间”的有效利用

多重障碍盲童是指除盲以外还兼有其他生理、心理或感官障碍的儿童。通常认为，这类儿童是特殊教育领域中最特殊、最困难的群体。因为多重障碍盲童间的异质性很大，加上多重障碍的“累积放大效应”，使多重障碍盲童的课堂无法进行集体式教学，需要进行一对一的个别化教学。在实际的学校教育中，因为教师数量有限，无法真正做到个别化教学，而只能进行轮流式教学，即教师逐个对每个儿童进行教学。

基于最小空闲时间优先的片上总线仲裁算法

提出一种基于抢占阈值的最小空闲时间优先服务的总线仲裁算法。主设备总线服务请求的空闲时间越短,获得总线服务就越快,引入抢占阈值降低了总线服务频繁切换造成的颠簸现象。实验结果表明,该算法的MDP比常见的算法平均减少了43.8%,满足了各主设备总线服务请求的强实时要求。

面向UM-BUS总线系统低功耗设计的最大空闲时间消息调度算法

UM-BUS(Uniform Model Bus)总线是面向嵌入式系统的具有远程存储能力的可重构高速串行总线.它支持多个节点之间直接互连,可以根据链路状态将数据包动态地分配到通信通道上进行高可靠并行高速传输.随着嵌入式系统处理器频率和传输速率的提升,功耗问题已经成为制约嵌入式系统发展的重要瓶颈之一.针对UM-BUS总线系统,本文将系统的功耗优化问题形式化描述为整形线性规划问题,通过求解最优的消息调度方法使得总线上各通道公共空闲时间最大化,从而可在该空闲时间内使相关节点以低功耗模式运行,优化系统的总体功耗.本文还提出一种启发式算法来简化求解该调度问题.实验结果表明,对于给定的传输任务,启发式算法和线性最优算法能增加系统最大空闲时间平均达40.38%和47.48%,从而降低了52.04%和57.74%系统功耗.

Web环境下公共空闲时间查询功能设计

文章讨论了基于LotusDomino/NotesR5的Web平台下办公自动化系统公共空闲时间查询功能设计和实现方法。运用后台处理和前台控制综合技术很好地解决了R5在Web平台下前后台协同工作问题。文中提出的Web下LotusDomino/NotesR5的拓展技术在商业网站开发中有普遍的指导意义。