Błażewicz,J。;M.德罗兹多夫斯基。;de Werra博士。;Węglarz,J。 多处理器任务的截止时间调度。 (英语) Zbl 0854.68005号 离散应用程序。数学。 65,编号1-3,81-95(1996). 摘要:在经典调度理论中,人们普遍假设任何任务每次只需要处理一个处理器。如今,随着技术的进步,这种假设变得不那么明显了。本文将给出两种算法来解决实时环境中一次需要多个处理器的任务调度问题。第一种是基于所有可行任务布局的生成和线性规划的应用。第二种是启发式算法,它基于解空间中的下降搜索和禁忌搜索元启发式算法与线性规划相结合。还报告了两种方法的计算比较结果。 引用于2文件 MSC公司: 68平方米 计算机系统环境下的性能评估、排队和调度 关键词:调度理论 PDF格式BibTeX公司 XML格式引用 \textit{J.Błażewicz}等人,《离散应用》。数学。65,编号1--3,81-95(1996;Zbl 0854.68005) 全文: 内政部 参考文献: [1] Avizienis,A.,《容错:数字系统的生存属性》,(电气与电子工程师协会,66(1978)),1109-1125 [2] Blazewicz,J。;Drabowski,M。;Weglarz,J.,调度多处理器任务以最小化调度长度,IEEE Trans。计算。,35, 389-393 (1986) ·Zbl 0604.68040号 [3] Blazewicz,J。;Drozdowski,M。;施密特,G。;de Werra,D.,在统一的双处理器系统上调度独立的双处理器任务,离散应用程序。数学。,28, 11-20 (1990) ·Zbl 0715.90069号 [4] Cin,医学博士。;Dilger,E.,《自测多处理器系统的可诊断性》(Microprocessing Microprogramming,1981),177-184 [5] 杜,J。;Leung,J.Y-T.,调度并行任务系统的复杂性,SIAM J.离散数学。,2, 473-487 (1989) ·Zbl 0676.90029号 [6] Glover,F.,《整数编程的未来路径和与人工智能的联系》(CAAI报告85-8(1985),科罗拉多大学:科罗拉多州博尔德大学)·Zbl 0615.90083号 [7] Glover,F.,Tabu-search-第一部分,ORSA J.Compute。,190-206年1月3日(1989年)·Zbl 0753.90054号 [8] 赫兹,A。;de Werra,D.,《禁忌搜索元启发式:我们如何使用它》,Ann.Math。人工智能,111-121(1990)·Zbl 0878.68053号 [9] Krawczyk,H。;Kubale,M.,多计算机系统中调度诊断测试的近似算法,IEEE Trans。计算。,34, 869-872 (1985) [10] Kubale,M.,在专用处理器上调度独立的双处理器任务的复杂性,Inform。过程。莱特。,24, 141-147 (1987) ·Zbl 0653.68015号 [11] Plehn,J.,超立方体上具有发布时间和截止日期的独立作业的抢占式调度,Inform。过程。莱特。,34, 161-166 (1990) ·Zbl 0695.68030号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。