江西省科技支撑计划项目(20132BBE50048)
- 作品数：9 被引量：36H指数：3
- 相关作者：冷明孙凌宇朱平李金忠边计年更多>>
- 相关机构：井冈山大学加州大学清华大学更多>>
- 发文基金：江西省科技支撑计划项目江西省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 云计算环境下基于禁忌搜索的负载均衡任务调度优化算法被引量：24
- 2015年
- 对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任务调度优化算法.该算法采用禁忌搜索和贪心原则选择任务交换,从而在优化任务调度初始解执行时间的同时改善负载均衡性能.最后,基于Cloud Sim云计算仿真实验平台下,进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比表明本文算法在减少任务执行时间的同时,优化了资源负载均衡性能.
- 孙凌宇冷明朱平李金忠
- 关键词：云计算任务调度禁忌搜索负载均衡优化算法
- 基于结点匹配策略的赋权超图核值实验比较被引量：1
- 2013年
- 分析赋权超图多水平粗化阶段的节点匹配策略,给出引入节点核值全局信息到超图的节点匹配过程,发挥节点核值导向性作用,改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略,将图的核值理论扩展到超图,提出超图核值等相关概念及其形式化描述。基于ISPD98测试基准的18组超图,结合多水平粗化阶段的不同节点匹配策略,以节点的度和核值的最大值、累加和、分布密度为评估指标进行对比实验。结果表明,与传统节点匹配算法相比,该核值更能反映粗化节点在每组水平层粗化超图中的重要程度。
- 冷明孙凌宇朱平边计年马昱春张亮
- 基于不同分配策略的云计算任务调度性能比较与分析被引量：3
- 2016年
- 形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法形式化推导了最早完成时间的启发式优先分配策略,给出了基于先易后难优先分配策略、先难后易优先分配策略的启发式云计算任务调度算法。阐述了基于顺序调度策略、先易后难优先分配策略、先难后易优先分配策略等启发式任务调度算法和基于禁忌搜索策略、元胞演化策略等智能任务调度算法。针对不同分配策略的云计算任务调度进行性能比较与分析,提出了完成时间可改进百分比和资源负载平衡因子的调度性能评价指标,实验数据对比充分表明:与启发式调度算法相比,智能调度算法能减少任务执行时间,优化资源负载均衡性能。
- 孙凌宇冷明
- 关键词：云计算任务调度负载均衡性能分析
- 赋权超图划分问题的多水平迁移优化算法研究
- 2016年
- 伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思想求解该问题的粗化、初始划分和迁移优化三个阶段;提出了基于离散粒子群和多水平思想的迁移优化算法,在|V|维空间中每个粒子所处的位置对应于超图划分方案;伴随着投影优化阶段的细化,每个粒子对应的划分方案映射到下一水平层的粗化超图;随着划分问题解空间的维度|V|增加,粒子的自由度增大;将结点迁移的收益值作为粒子的启发式搜索信息,利用粒子之间聚集协同表现出的智能行为有效地搜索解空间;给出了赋权超图的改进压缩存储格式,提出了割切值和收益值的快速计算方法,有效降低了划分算法的时空复杂度.基于ISPD98测试基准的对比实验数据表明:与基于迁移方法的赋权图、赋权超图优化划分算法相比,本文算法有效地增强了迁移优化算法逃离局部最优的能力.
- 冷明孙凌宇朱平李金忠
- 关键词：优化算法
- 一种FPGA结构描述文件到布线资源图的转换系统
- 2017年
- 作为描述FPGA硬件资源的结构描述文件,不仅能被解析以抽取FPGA芯片内部的结构信息,并且能被转换到布线资源图以获得FPGA可编程布线资源的通用抽象模型。采用有向图来构建FPGA布线资源图和描述FPGA拓扑结构,其中FPGA的每个逻辑块端口或互连线段对应于布线资源图的顶点,FPGA的逻辑块端口与互连线段、互连线段之间的可编程通路构成了布线资源图的有向边集。然后阐述了FPGA结构描述文件到布线资源图转换系统的流程图,还给出了FPGA结构描述文件编译所需的EBNF表达式和结构线网到布线资源图的自顶向下转换算法。最后,在Windows平台下用C++实现了该转换系统,并选用Virtex-6型号Slice结构测试用例,进行了FPGA结构描述文件到布线资源图的转换,验证了FPGA结构描述文件到布线资源图转换系统的正确性和有效性。
- 冷明孙凌宇周宇杨威
- 关键词：现场可编程门阵列结构描述文件
- 一种基于贪心策略的启发式云计算任务调度算法被引量：1
- 2015年
- 提出了一种基于贪心策略的启发式任务调度算法,用于优化云计算环境下任务调度中执行时间。首先,给出了云计算环境下任务调度问题的形式化描述及其最早完成时间的启发式优先分配原则;接着,基于最早完成时间的优先分配原则,采用贪心策略难易交错地分配任务求得任务调度的初始解;进而,引入了任务对交换的收益值概念,采用贪心策略选择收益值大的任务对交换优化任务调度初始解的执行时间;最后,在Cloud Sim云计算仿真实验平台下进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比充分验证了本文算法既能减少任务执行时间,又能使资源负载相对平衡。
- 孙凌宇冷明朱平
- 关键词：任务调度云计算贪心策略启发式算法
- 一种时间复杂度为O(m)的无向超图核值求解算法被引量：3
- 2013年
- 阐述了图核的全局信息在结点匹配中的应用,将图核理论扩展到超图上,提出了超图的核等相关概念,并给出了超图核值的形式化描述;分析了超图k水平p-核的构造性属性,给出了求解超图核值算法的基本步骤,进而讨论了降低时间复杂度的改进措施,提出了基于结点属性函数快速求解超图核值的算法框架;重点阐述了无向超图的改进压缩存储格式,将无向超图核值的求解算法从结点的度属性扩展到不同的结点属性函数,并给出了基于该存储格式的结点属性函数p5(v,U)核值求解算法,其时间复杂度为O(m),空间复杂度为O(n+m+z);最后,基于ISPD98测试基准的18组无向超图进行了结点的度和核值的求解对比实验,其数据对比表明:核值相比结点的度更能反映出结点在超图中的重要程度.
- 冷明孙凌宇边计年马昱春
- 关键词：时间复杂度
- 云计算负载均衡任务调度问题的元胞自动机模型研究被引量：5
- 2016年
- 形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法推导了最早完成时间的启发式优先分配策略,进而基于该分配策略求得任务调度的初始解.针对云计算任务调度问题提出一种元胞自动机模型,其中元胞对应于任务调度问题中的任务,元胞的权值对应于任务的总指令长度,元胞的状态对应于任务所分配的虚拟机.引入了元胞对交换的收益值概念,采用贪心原则选择收益值大的元胞对进行交换,不仅优化了任务调度初始解的执行时间,并改善了相应的负载均衡性能.进行了顺序调度算法、Max-Min算法、Min-Min算法、Tabu智能算法和本文算法的对比实验,数据表明本文算法既能优化资源负载均衡性能,又能减少任务执行时间.
- 冷明孙凌宇朱平
- 关键词：云计算任务调度元胞自动机负载均衡优化算法
- 基于赋权有向超图的云计算依赖任务调度研究被引量：2
- 2015年
- 如何对依赖任务进行高效合理的调度是云计算急需解决的关键问题之一。对云计算环境下的依赖任务调度系统进行了形式化描述。采用赋权有向无环超图来构造依赖任务调度问题的数学模型,结点对应于依赖任务,有向超边对应于任务之间的执行先后依赖关系。将云计算依赖任务调度问题转换为赋权有向超图的优化划分问题,提出了基于多水平方法和赋权有向超图的依赖任务划分优化算法。设计并实现了基于多水平方法的云计算依赖任务调度原型系统。在Cloud Sim云计算仿真实验平台下,与Min-Min算法、Max-Min算法进行了对比实验,实验数据对比表明该算法在减少依赖任务执行时间的同时,优化了资源负载均衡性能。
- 孙凌宇冷明朱平李金忠
- 关键词：云计算任务调度优化算法
