蔡坤
- 作品数：4 被引量：3H指数：1
- 供职机构：西安电子科技大学计算机学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于降维分组的大数据聚类优化方法
- 本发明公开一种基于降维分组的大数据聚类优化方法，其步骤为：(1)初始化；(2)扫描大数据聚类优化问题对应的相似度表达式，判断是否含有相关性符号；(3)存储相关维度；(4)判断是否含有相似度子表达式；(5)存储相似度子表达...
- 王宇平刘海燕魏飞关世伟刘旭妍宗婷婷蔡坤
- 文献传递
- 考虑处理机下线时间的可分任务调度优化模型被引量：1
- 2017年
- 随着科学应用逐渐趋于数据密集型计算,为并行与分布式系统寻求高效的任务调度策略成了研究的热点问题。已有的可分任务调度模型均假设所有处理机都能100%的完成子任务的计算,即处理机在完成任务计算之前一直保持在线状态。实际上,并行与分布式系统中不同处理机的在线时间可能不同。若忽略处理机的在线时间,为其分配的任务量过大,则任务的完成时间可能超出处理机的下线时间,从而造成任务的计算无法按时完成。因此,为处理机分配任务时应充分考虑处理机下线时间的限制。为解决上述问题,该文提出了一种新的考虑处理机下线时间的可分任务调度优化模型,并设计了全局优化遗传算法求解该模型。最后,通过仿真实验结果验证了模型和算法的有效性。
- 王晓丽王宇平蔡坤赖俊凡
- 关键词：遗传算法
- 带释放时间的可分任务调度优化模型与算法研究
- 随着信息科学技术和计算机科学的飞速发展，系统对存储、计算速度和带宽的要求也在不断的增加，单一的计算节点已经无法满足很多大规模计算密集型应用的需求，并行与分布式平台应运而生。任务调度问题是并行与分布式平台研究和应用必须解决...
- 蔡坤
- 关键词：计算机网络任务调度程序设计遗传算法
- 文献传递
- 考虑释放时间和调度顺序的可分任务调度模型被引量：2
- 2015年
- 针对处理机具有任意释放时间的异构并行与分布式系统,通过寻找最优的处理机调度顺序和任务分配方案,使得任务的完成时间达到最短.首先,在给定处理机调度顺序的情况下,分析了处理机释放时间对任务完成时间的影响,得到了任务分配方案关于处理机调度顺序和时序约束条件的解析解;然后,以调度顺序和时序约束条件为变量,以任务的最短完成时间为目标,建立了一种新的可分任务调度模型;最后,设计了高效的全局优化遗传算法求解该模型.仿真结果表明所提算法比已有算法完成任务的时间更短.
- 王晓丽王宇平蔡坤
- 关键词：释放时间遗传算法异构分布式系统
