王雪
- 作品数：4 被引量：36H指数：3
- 供职机构：哈尔滨工程大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 一种改进的优先级列表任务调度算法被引量：24
- 2014年
- 异构多核处理器任务调度是高性能计算领域的重要问题。针对优先级列表调度算法中存在的优先级排序方法失当、调度结果不理想的问题,提出一种改进的优先级列表任务调度算法。该算法对传统优先级列表任务调度中以任务执行时间平均值作为参数的优先级计算方式进行优化,提出一种基于异构核性能差异性、依赖任务特征加权优先级的排序方式。在此基础上,以当前格局下每个任务的向后关键路径执行时间为权值作为任务分配到处理器内核的依据,克服贪心思想在内核选择中带来的局部最优解问题。此外,在任务分配阶段利用任务复制和区间插入技术,缩短任务最早开始时间,提高处理器利用率。实例分析和模拟实验结果表明,该算法可有效降低任务的执行时间,能发挥异构多核处理器优势。
- 李静梅王雪吴艳霞
- 关键词：异构多核任务调度
- 一种异构多核处理器启发式综合任务调度算法被引量：4
- 2014年
- 针对现有异构多核处理器(CMP)任务调度算法中存在的优先级排序机制不健全、任务调度效率不高的问题,提出一种基于启发式的综合任务调度算法。该算法以表调度为基础,面向平台异构性和依赖任务特性,给出一种按照加权优先级构造任务调度列表的方式。在此基础上,采用多任务复制技术减少核间依赖任务的通信时延,提早任务的最早开始时间,并在任务分配阶段采取区间插入的方式将任务分配到合适的处理器内核上执行,以提高处理器资源利用率。设计模拟实验对该算法性能和已有的2个较为高效的启发式任务调度算法进行对比实验,结果证明该算法能有效提升任务调度性能。
- 李静梅王雪韩启龙
- 关键词：异构多核启发式算法表调度
- 基于粒子群优化的异构多处理器任务调度算法被引量：6
- 2012年
- 为提高异构多处理器任务调度的执行效率,充分发挥多处理器并行性能,提出一种基于粒子群优化的异构多处理器任务调度算法——FPSOTTS算法。该算法以求得任务最短完成时间为目标,首先通过建立新的编码方式和粒子更新公式实现粒子搜索空间到离散空间的映射,使连续的粒子群优化算法适用于离散的异构多处理器任务调度问题;同时通过引入禁忌算法进行局部搜索,克服粒子群算法的早熟收敛现象,避免陷入局部最优。实验结果表明,FPSOTTS算法的执行效率优于Min-min算法和遗传算法,有效地降低任务的执行时间。FP-SOTTS算法很好地解决了异构多处理器任务调度问题,并且适合于大规模并行任务调度。
- 李静梅张博王雪
- 关键词：异构多处理器任务调度粒子群优化算法禁忌搜索
- 精准扶贫视角下高校家庭经济困难学生认定预测机制探究被引量：2
- 2021年
- 近来,关于全面推进家庭经济困难学生认定工作精准资助为高校学生资助体系构建提供了一个崭新视角。如何更好的利用学生信息完成家庭经济困难精准认定工作是文章重点工作。文章以机器学习为基础,将学生信息库进行清洗,利用基于差分进化的特征选择为数据进行预处理,去除冗余特征,降低数据维度,以2个标准数据集与1个采集数据集对特征选择结果在2个分类器上进行有效性验证。以近2000名学生的信息为数据样本,通过K近邻分类预测算法预测学生家庭经济困难程度,验证了算法的可行性以及准确性。为大数据在高校教育中的应用提供了新的模式和方法。
- 吕刚王雪梅新奎
- 关键词：大数据差分进化
