×

合成一个多处理器系统,用于调度中断和执行间隔。 (英语。俄文原件) Zbl 1431.90065号

J.计算。系统。科学。国际。 58,第2期,194-199(2019); Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2019年,第2期,第41-46页(2019年)。
摘要:研究了在多处理机系统中寻找处理器性能的问题,使得给定的具有执行间隔的作业集存在一个允许的中断调度。考虑以下情况:(1)工作数量是固定的,(2)线性地取决于分配给他们的额外资源数量;(3) 处理器性能上下有界。在这三种情况下,原始问题都被简化为线性不等式系统。描述了寻找Pareto最优解的算法。

MSC公司:

90B35型 运筹学中的确定性调度理论
2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] V.S.塔纳耶夫、V.S.戈登和雅。M.Shafranskii,调度理论。单级系统(Nauka,莫斯科,1984;Kluwer Academic,Dordrecht,1994)。
[2] T.Gonzales和S.Sahni,“统一处理器系统的抢占式调度”,J.Assoc.Compute。马钦。25, 92-101 (1978). ·Zbl 0364.68046号 ·doi:10.1145/322047.322055
[3] A.Federgruen和H.Gronevel,“通过普通网络流技术对统一机器进行抢占式调度”,《管理》。科学。32, 341-349 (1986). ·Zbl 0603.90071号 ·doi:10.1287/mnsc.32.341
[4] C.Martel,“具有发布时间、截止日期和到期时间的抢先调度”,J.ACM 29,812-829(1982)·Zbl 0485.68033号 ·数字对象标识代码:10.1145/322326.322337
[5] P.Brucker,《调度算法》(Springer,Heidelberg,2007)·Zbl 1126.90001号
[6] V.I.Tsurkov,“块可分系统的分解原理”,Dokl。阿卡德。Nauk SSSR 246,27-31(1979)·Zbl 0426.49017号
[7] A.A.Mironov和V.I.Tsurkov,“具有极大极小准则的运输问题”,Dokl。阿卡德。Nauk诺克346342(1996)·Zbl 0885.90081号
[8] A.A.Mironov和V.I.Tsurkov,“具有积分约束的运输模型中的最小极大值:II”,《计算杂志》。系统。科学。《国际法》第42卷第562页(2003年)·Zbl 1110.90322号
[9] A.A.Mironov、V.V.Fedorchuk和V.I.Tsurkov,“具有积分约束的运输模型中的Minimax:II”,《计算杂志》。系统。科学。《国际法》第44卷第732页(2005年)·Zbl 1126.90421号
[10] M.G.Furugyan,“实时多处理器计算系统的分析和综合的一些算法”,程序。计算。软件40,21(2012)·Zbl 1323.68050号 ·doi:10.1134/S0361768814010034
[11] M.G.Furugyan,“具有附加资源的多处理器实时自动控制系统中的计算规划”,Autom。遥控器76487(2015)·Zbl 1327.93275号 ·doi:10.1134/S0005117915030121
[12] M.G.Furugyan,“具有额外资源的多处理器调度的执行间隔的最佳校正”,J.Compute。系统。科学。国际54,268(2015)·Zbl 1327.90068号 ·doi:10.1134/S1064230715020057
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。