摘要：针对无线传感器网络的任务如何在最短时间内完成且充分利用网络资源的问题,提出了一种基于可分负载理论的无线传感器网络任务调度算法(WDTA).该算法根据网络中各个节点的处理能力和节点间的通信能力,将总任务从SINK节点下发至网络中.通过去除节点间的通信干扰来提高资源利用率和减少总任务完成时间.算法在两种分群结构的异构网络环境下进行了分析,得到了在各个节点上最合理的任务分配方案,以及最短的任务完成所需时间.理论分析了基于可分负载理论的无线传感器网络任务调度的极限情况.实验结果表明WDTA算法能够通过合理分配任务,而减少任务完成时间及节点能耗.该方案可以作为设计大规模无线传感器网络的原则.

摘要：针对多核密码处理器高能效负载调度问题,基于可分负载理论提出多轮与单轮混合负载调度机制,在不增加功耗前提下缩短密码任务完成时间,提升处理器能效。利用可分负载理论分析方法重点划分计算、负载传输时间,建立单轮调度、多轮与单轮混合调度方式,得到数学解析解以指导负载调度高能效设计,同时考虑计算通信占比、结果输出等因素以精确模型。分析模型并设计负载调度机制,在多核密码处理器芯片上实现并验证。MATLAB仿真结果表明,混合调度方式具有更好的性能表现,密码任务传输与计算时间比越大,负载完成时间的下限值越大,当处理器核数、调度轮数取中间值时,达到最优的负载完成时间和能效值,当结果输出时间小于任务传输时间时,影响较小。芯片实测结果表明,对于不同密码算法,提出的多轮与单轮混合调度方式能缩短10.1%~48.2%的负载任务完成时间,相应的多核密码处理器能效值提升9.8%~48.1%。