-
题名异构计算环境下基于优先队列划分的调度算法
被引量：6
- 1
-
-
作者
王兰
张龙信
满君丰
周立前
李肯立
-
机构
湖南工业大学计算机学院
湖南大学信息科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2020年第2期303-309,共7页
-
基金
国家重点研发计划“云计算和大数据”重点专项子课题项目(2018YFB1003401)资助
国家自然科学基金项目(61702178,61672224,61871432,61702177)资助
+2 种基金
湖南省自然科学基金项目(2019JJ50123,2018JJ4063,2019JJ60008)资助
湖南省教育厅重点项目(17A052,16A059)资助
中国国家留学基金项目(201808430297)资助.
-
文摘
人工智能的飞速发展对高性能计算提出了更高的要求,异构计算环境下任务调度问题一直是高性能计算中的关键问题.本文提出一种基于优先队列划分的调度算法(PQDSA),该算法根据DAG(有向无循环图)任务集的入口节点数量确定优先队列数,通过任务的通信开销和计算开销划分任务队列,进而将关键节点任务分配给合适的队列,以产生效果较佳的任务调度队列,从而提高任务间的并行性,降低任务集的完工时间.与此同时,进一步基于插入策略将任务调度到处理器上,使任务调度更加高效地执行.PQDSA算法可以减少任务间的时间消耗,提高处理器的调度效率.通过与两个经典算法的性能对比,实验结果表明本文提出的PQDSA算法在任务完工时间和调度效率方面都要明显优于对比的算法.
-
关键词
优先队列划分
高性能计算
完工时间
调度效率
-
Keywords
priority queue dividing
high performance computing
makespan
scheduling efficiency
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名考虑充电功率衰减的电动汽车两阶段优化调度策略
被引量：15
- 2
-
-
作者
刘向军
牟明亮
黄绍模
刘迪
孙毅
张旭东
李飞
-
机构
华北电力大学电气与电子工程学院
国网河北省电力有限公司
-
出处
《电网技术》
EI
CSCD
北大核心
2021年第7期2656-2665,共10页
-
基金
国家自然科学基金项目(51777068)
国家电网公司总部科技项目“低压用户负荷感知、测量和调控关键技术研究及应用”(SGHEDK00DYJS2000044)。
-
文摘
通过对锂电池充电特性进行分析,发现电动汽车充电后期会出现明显的功率衰减,忽略这种现象会导致电动汽车所需充电时长的错误预估。为减小功率衰减带来的负面影响,该文基于最佳充电电流理论,构建电动汽车最佳充电曲线,并根据不同电动汽车充电功率变化特性,在考虑功率衰减的条件下提出一种基于多元混合优化算法的电动汽车两阶段优化调度策略。首先,基于电动汽车充电电流、电压以及功率之间的相关性,构建电动汽车用户模型,根据不同队列电动汽车充电特性,构建负荷聚合商调度模型;进而,基于最高响应比优化算法解决调度第一阶段的用户充电紧迫性与公平性问题,基于粒子群优化算法解决第二阶段光伏消纳偏差量最小化问题,实现考虑功率衰减特性的电动汽车两阶段优化调度;最后,在仿真实验中通过对未考虑功率衰减时电动汽车计划和实际充电行为进行对比,分析充电功率衰减对电动汽车用户和负荷聚合商的影响,通过对考虑功率衰减时不同调度策略下的电动汽车充电行为进行对比,验证本文策略在降低光伏消纳偏差量,提高用户满意度,改善负荷聚合商经济效益方面具有明显效果。
-
关键词
功率衰减
队列划分
多元混合优化算法
公平性
光伏消纳
-
Keywords
power attenuation
queue division
multivariate hybrid optimization algorithm
charging fairness
photovoltaic dissipation
-
分类号
TM721
[电气工程—电力系统及自动化]
-
