齐永红
- 作品数：3 被引量：15H指数：2
- 供职机构：哈尔滨理工大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术机械工程更多>>
- 复杂产品多设备工序综合调度问题研究
- 综合调度是将复杂单产品的加工和装配一同处理的调度问题，此时把各工件的装配过程看做一种特殊的加工过程。高效合理的调度计划能缩短产品生产周期，为企业带来更高的经济利益。 由于现有的基于实质短路径的调度算法，在按动态长路径确...
- 齐永红
- 关键词：综合调度算法
- 文献传递
- 存在多设备工序的综合调度算法被引量：5
- 2014年
- 针对工序集中存在需要多台设备协同完成加工的多设备工序的综合调度问题,提出一种把多设备工序设计成在多个相关设备上同时加工的多个虚拟工序的方法。该算法把产品加工树转化为多设备工序被设计成虚拟工序组的虚拟加工工艺树,为了优先调度虚拟工序组,将虚拟加工工艺树分解为以虚拟工序组为根结点的子树和剩余标准工序组成的子树,优先调度以虚拟工序组为根结点的子树;当以虚拟工序组为根结点的子树不唯一时,按子树上虚拟工序组个数多少确定子树的调度次序;对每个以虚拟工序组为根结点的子树,优先调度虚拟工序组个数较多的路径上工序;为了使相关虚拟工序同时开始加工,提出虚拟工序动态调整策略。理论分析和实例表明,所提出的调度算法能够较好地解决存在多设备工序的综合调度问题。
- 谢志强齐永红杨静
- 关键词：综合调度
- 基于关键路径和任务复制的多核调度算法被引量：9
- 2014年
- 针对目前大多数多核处理器任务分配优化算法没有考虑关键路径上节点对任务完成时间的重要影响,导致任务完成总时间延迟的问题,提出了基于关键路径和任务复制(CPTD)的单任务调度算法。CPTD算法通过复制任务图中fork节点的方式将任务图转化为与之相对应的产品加工树;再在生成的产品加工树中找到关键路径,并采取使关键路径上节点的紧前节点尽早调度的方式,使关键路径上节点尽早开始执行,进而使产品加工树中节点完成时间得以提前,达到缩短任务执行总时间的目的。理论分析表明,CPTD算法能够实现应用程序在多核上充分并行处理,并能缩短任务完成时间。
- 谢志强韩英杰齐永红杨静
- 关键词：多核
