期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

带时间惩罚的有向串并联图任务分配问题

Task Assignment Problem of Directed Series-parallel Graph with Time Penalty
下载PDF
导出
摘要 随着经济的快速增长,很多产品的运作生产,往往需要不同的工艺流程。文章考虑了带有时间惩罚的有向串并联图最小任务分配问题和带有时间惩罚的有向串并联图最小跨度任务分配问题,根据有向串并联任务优先图结构构建有向串并联分配图。在此基础上,文章应用时间复杂性更小的特殊结构最短路算法以及收缩方法,分别设计了两个时间复杂性为O(nm^(2)k^(2))的多项式算法来解决带时间惩罚的有向串并联图任务分配问题,其中n为任务数量,m为处理器数量,k是时间段限制数量。
作者 胡淑珂 庞留勇 周向前 Hu Shuke;Pang Liuyong;Zhou Qianqian
机构地区 黄淮学院数学与统计学院
出处 《赤峰学院学报（自然科学版）》 2023年第2期14-19,共6页 Journal of Chifeng University(Natural Science Edition)
基金 国家自然科学基金项目(12171193) 河南省高等学校重点科研项目(23B110012,23B110009,22B110006,21A110015,20B110008) 河南省科技攻关项目(212102310464)。
关键词 有向串并联图 任务分配 多项式算法 时间限制惩罚 最小成本 最小跨度
分类号 O224 [理学—运筹学与控制论]
  • 相关文献

参考文献2

二级参考文献18

  • 1邸楠,王韬,李晓明.LilyTask任务并行环境中基于任务关系的初始任务分配算法[J].计算机学报,2005,28(5):892-899. 被引量：6
  • 2Ullman J D. NP complete scheduling problems [J]. Journal of Computer and System Sicences,1975,10(3):384-393. 被引量：1
  • 3Li Min,Wang Hui,Li Ping. Tasks mapping in multi-core based system: hybrid ACO&GA approach [C]. In Proceedings of 5th International Conference on ASIC, Oct 2003. 被引量：1
  • 4Ennals Robert, Sharp, Richard, et al. Task partitioning for multi-core network processors [C]. In Proceedings of 14th International Conference on Compiler Construction, April 2005. 被引量：1
  • 5Bansal Savina,Kumar Padam, Singh Kuldip. An improved twostep algorithm for task and data parallel scheduling in distributed memory machines [J]. Parallel Computing, 2006, 32 (10) : 759-774. 被引量：1
  • 6Kwok Yu-Kwong, Ahmad Ishfaq. On multiprocessor task scheduling using efficient state space search approaches [J]. Journal of Parallel and Distributed Computing, 2005, 65(12): 1515-1532. 被引量：1
  • 7Berenbrink Petra, Czumaj Artur, Friedetzky Tom, et al. Infinite parallel job allocation[C]. In Proceedings of 12th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2000) ,July 2000. 被引量：1
  • 8Wang C,Gu J,Wang Y,et al.A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous multi-core system[M].Algorithms and Architectures for Parallel Processing.Berlin:Springer Berlin Heidelberg,2012:153-170. 被引量：1
  • 9Kumar R,Tullsen DM,Jouppi NP,et al.Heterogeneous chip multiprocessors[J].Computer,2005,38 (11):32-38. 被引量：1
  • 10Daoud MI,Kharma N.A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous processor networks[J].Journal of Parallel and Distributed Computing,2011,71 (11):1518-1531. 被引量：1

共引文献20

赤峰学院学报（自然科学版）
2023年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部