多处理机调度

作品数：27被引量：41H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：程建纲秦永彬许道云秦成林高尚更多>>
相关机构：上海大学烟台大学扬州大学贵州大学更多>>
相关期刊：《烟台大学学报（自然科学与工程版）》《计算机学报》《系统工程与电子技术》《计算机工程与设计》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划河南省科技攻关计划国家重点实验室开放基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
云计算环境下多截止期工作调度算法研究
《计算机科学》2024年第S02期727-733,共7页刘志民 陈建二 
随着大数据对人们生活的影响逐渐增大,数据存储和计算需求不断增加,云计算的兴起有效地满足了这一需求。在实时性要求较高的云计算系统中,来自客户端的资源请求被视为具有截止期限和一定收益的两阶段工作,云服务器被视为两阶段机器。不...
关键词：云计算 多阶段工作 多处理机调度 近似算法 算法分析 
基于剪枝算法解决多处理机调度问题的算法研究被引量：1
《计算机应用研究》2020年第8期2386-2389,共4页李博 张晓 颜靖艺 
国家重点研发计划资助项目(2018YFB1003403,2018YFB1004401)。
针对当前算法求解多处理机调度问题的不足,从剪枝策略的角度提出了一种笨人算法。笨人算法的思路是:不断排除最差解,直到剩下唯一解。这种剪枝算法至少保证当前的选择不是最差的,并且对计算过程的最大复杂度作了一个估计。经过实验分析...
关键词：多处理机调度问题 剪枝算法 笨人算法 贪心算法 遗传算法 差分进化算法 
利用组合型交叉熵实现多处理机调度的算法被引量：1
《黑龙江科技大学学报》2016年第3期323-326,335,共5页车向前 张欣欣 边莉 
国家自然科学基金项目(51504085)
为提高大型多处理机调度的效率与稳定性,提出一种利用组合型交叉熵实现多处理机调度的方法。该方法依据处理机与作业的约束关系,将处理机调度问题表示为使目标函数最小化的线性0-1整数规划模型,采用组合型交叉熵算法对该模型进行优化求...
关键词：组合型交叉熵 多处理机调度 0-1整数规划 
求解多处理机调度问题的近似算法被引量：1
《计算机工程与设计》2014年第7期2407-2411,共5页曹杰先 秦永彬 许道云 
国家自然科学基金项目(60863005;61262006);贵州省科学技术基金项目(黔科台J字[2012]2125号);贵州大学引进人才科研基金项目(贵大人基合字[2011]14号);贵州省科技攻关计划基金项目(GY(2011)3074);贵州大学研究生创新基金项目(校研理工2013047)
为提高某建筑设计院工作流管理项目的开发效率、降低开发成本,针对项目任务分配过程中出现的一类多处理机调度R Cmax问题,分析了这类问题的特点,综合考虑任务的工作量及难易程度、开发团队的人员数量及个人能力,建立了这类问题的数学模...
关键词：多处理机 任务调度 近似算法 贪心策略 任务分配 
混合变邻域和声搜索的独立任务调度问题研究被引量：1
《计算机工程与设计》2013年第10期3516-3519,3524,共5页姜华 包云 刘彦秀 郑丽萍 
山东省高等学校科技计划基金项目(J11LG02);聊城大学重点基金项目(X10018)
结合和声搜索和变邻域搜索算法的特点,提出混合的和声变邻域搜索算法,并将混合算法用于解决多处理机独立任务调度问题。混合算法采用列表调度方法对和声解进行编码,把和声分量转换为基于优先级的独立任务调度模型,利用变邻域搜索算法对...
关键词：和声搜索 变邻域搜索 独立任务 多处理机调度 混合策略 
多处理机调度问题的蚁群优化算法被引量：3
《桂林理工大学学报》2013年第2期329-332,共4页邓酩 谢晓兰 程小辉 
国家高技术研究发展计划重大专项(2013AA12A402);国家自然科学基金项目(61262075/F020702);广西空间信息与测绘重点实验室开放基金项目(桂科能1103108-25;桂科能1207115-13)
传统蚁群算法存在收敛速度慢、计算时间长、易陷入局部最优解等方面的缺陷。通过对蚁群信息素更新、策略选择、参数选择等各方面进行改进,提出一种更加高效的多处理机调度蚁群优化算法。实验证明:与其他优化算法相比,该算法能在较短的...
关键词：蚁群算法 多处理机调度 优化 仿真 
一种求解多处理机调度问题的α-平坦化调度算法被引量：2
《计算机科学》2012年第1期178-181,共4页魏嘉银 秦永彬 许道云 
国家自然科学基金(60863005;61011130038);贵州省省长基金(200802);贵州大学自然科学青年基金(贵大自青基合字[2009]021号)和贵州大学研究生创新基金项目(校研理工2011036)资助
在分析多处理机调度问题的基础上,提出了α-平坦的概念,并将其引入到多处理机调度问题中;基于此,提出了一种新的基于α-平坦的求解多处理机调度问题的算法。算法首先对作业集合做平坦化处理,然后再对处理后所得的新问题进行求解,最终获...
关键词：多处理机调度 α-平坦 平坦化处理 调度算法 
混合遗传算法及在多处理机调度问题中的应用
《计算机系统应用》2011年第6期144-146,215,共4页张长伟 李小青 
针对遗传算法存在收敛速度较慢,易陷入局部极值的缺点,通过算法混合,提出一种基于混沌及差分演化的混合遗传算法。该算法利用混沌运动的遍历性和内在随机性择优产生初始群体,借鉴差分进化算法中的繁殖策略,使染色体在解空间中更有效的...
关键词：遗传算法 混沌 差分演化 多处理机调度 
优先约束的混合实时任务动态调度算法被引量：5
《计算机集成制造系统》2010年第2期411-416,422,共7页殷进勇 顾国昌 赵靖 
国家自然科学基金资助项目(60873036)~~
为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务,提出了一种动态混合调度算法。在第一个截止期限错失时刻,通过分析系统的运行情况,推导出具有优先约束的实时任务可调度的充分条件。在系统运行前,判定周期任务的...
关键词：多处理机调度 算法 实时任务 优先约束 混合任务 
基于模拟退火的多处理机调度优化算法研究被引量：3
《系统工程与电子技术》2009年第12期2963-2967,共5页李凯 左春荣 
国家自然科学基金(70631003;071102F;70801024);国家高技术研究发展计划(863计划)重点项目(2008AA042901);合肥工业大学科学研究发展基金(071102F)资助课题
研究了目标函数是最小化最大完工时间的多处理机调度问题,此问题被证明是NP-hard问题。分析了此问题现有模拟退火算法的缺陷,在此基础上构造了一个模拟退火算法SA-LZ。大量的随机数据实验用于验证算法的性能和计算效率,实验结果表明SA-L...
关键词：多处理机 最大完工时间 模拟退火 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部