叶佳
- 作品数:3 被引量:5H指数:2
- 供职机构:安徽工程大学更多>>
- 发文基金:国家自然科学基金安徽省自然科学基金安徽省高校省级自然科学研究项目更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于物联网应用层的任务调度方法研究
- 物联网作为一种新型的网络构架,在国民经济的各个领域中得到广泛的应用,在物联网应用过程中,如何协同利用物联网应用层中的资源,提升物联网应用层的信息处理能力问题显得越来越突出,解决这个问题的关键就是任务调度,因此基于物联网应...
- 叶佳
- 关键词:物联网任务调度异构环境表调度调度算法
- 文献传递
- 一种改进的基于任务复制的多核调度算法被引量:3
- 2015年
- 在多核系统中,任务调度是决定系统性能的关键因素之一。为优化任务调度,基于一些典型的任务调度算法(如PPA,徐成提出的算法等),提出了一种新的任务调度算法。该算法一方面合理确定前驱任务复制的先后顺序,而且进行两个阶段的复制,从而可以复制更多的前驱任务以减少调度长度和处理器上空余时间;另一方面,通过去除不影响任务系统调度长度的冗余簇,然后进行簇之间的合并,以减少处理机的数目和调度长度。实验表明,改进后的算法在任务调度的性能上优于典型算法。
- 叶佳周鸣争
- 关键词:多核任务调度
- 物联网环境下具有顺序约束关系的静态任务表调度算法被引量:2
- 2014年
- 针对物联网异构调度环境下并行计算的静态任务调度问题,提出了一种基于最早完成时间策略改变调度顺序的表调度算法HDPTS。该算法针对现有表调度算法在调度前不能准确地确定调度顺序的问题,在IHEFT算法的基础上添加了一个动态优先级调度策略,当节点的前驱任务都已经完成调度任务时,就改变该节点的调度优先级。任务优先级的计算在所有前驱任务到达这个任务的最晚完成时间与所有资源上最大可以使用时间之间取最大值的基础上,同时考虑到分配到各个资源上的任务对后继任务的影响和资源上的负载情况,以及上行权重的计算值和对出口任务的影响,使得优先级计算更加合理,能够根据任务分配动态合理改变任务调度顺序。通过随机生成一个算例进行测试,结果表明HDPTS比IHEFT、HEFT在调度长度方面减少14.29%;对大量随机产生的特定结构的有向无环图(DAG)进行测试,测试结果显示HDPTS算法比IHEFT、HEFT和LDCP算法更有效。
- 叶佳周鸣争
- 关键词:异构环境物联网任务调度表调度静态调度