×
奥尔德罗格（Ernst-Rüdiger Olderog）;安德烈亚斯·波德尔斯基

动态控制的显式公平调度。 （英语） Zbl 1274.68035号

Dennis Dams（编辑）等人，《并发性、组合性和正确性》。为纪念威廉·保尔·德罗弗而写的论文。柏林：施普林格出版社（ISBN 978-3-642-11511-0/pbk）。计算机科学课堂讲稿593096-117（2010）。
摘要：在显式公平调度程序中，具有非确定性分配和减量的辅助积分值调度变量跟踪每个处理器的相对紧急度。每个计划的执行都是公平的，但调度程序具有足够的权限（可以安排每个公平运行）。本文研究显式公平调度是否也适用于动态控制，即何时可以动态创建新进程。我们给出了肯定和否定的答案。
关于整个系列，请参见[Zbl 1183.68009号].

引用于三文件

MSC公司：

68平方米 计算机系统中的性能评估、排队和调度

软件：

TLPVS公司
PDF格式BibTeX公司 XML格式引用
\textit{E.-R.Olderog}和\textit{A.Podelski}，莱克特。注释计算。科学。5930、96-117（2010年；Zbl 1274.68035）
全文： 内政部

参考文献：

[1] America，P.，de Boer，F.S.：过程创建的证明系统。收录人：Pnueli，A.（编辑）Proc。TC2编程概念和方法工作会议——预印本，IFIP，第292-320页（1990）
[2] Apt，K.R.，Olderog，E.R.：关于公平的证明规则和转换。科学。公司的。程序。 3, 65–100 (1983) ·Zbl 0512.68014号 ·doi:10.1016/0167-6423（83）90004-7
[3] Apt，K.-R.，Olderog，E.-R.：顺序和并发程序的验证，第2版。斯普林格，海德堡（1997）·Zbl 0869.68064号 ·doi:10.1007/978-1-4757-2714-2
[4] Best，E.：顺序和并行程序的语义。普伦蒂斯·霍尔（Prentice-Hall），恩格伍德悬崖（Englewood Cliffs）（1996年）·Zbl 0860.68065号
[5] Bauer，J.、Schaefer，I.、Toben，T.、Westphal，B.：动态通信系统的规范和验证。收录：Goossens，K.，Petrucci，L.（编辑）Proc。第六名实习生。并发应用于系统设计（ACSD）会议，芬兰图尔库。IEEE，洛斯阿拉米托斯（2006）
[6] 库索，P.，库索，R.：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。In：程序。第4次研讨会。关于程序设计语言原理（POPL），第238–252页。ACM，纽约（1977）
[7] Cook，B.，Podelski，A.，Rybalchenko，A.：终止的抽象细化。收录：Hankin，C.，Siveroni，I.（编辑）SAS 2005。LNCS，第3672卷，第87–101页。斯普林格，海德堡（2005）·Zbl 1141.68365号 ·数字对象标识代码：10.1007/115476628
[8] Cook，B.，Podelski，A.，Rybalchenko，A.：系统代码的终止证明。In：程序。ACM SIGPLAN编程语言设计与实现（PLDI）会议，第415-426页。ACM出版社，纽约（2006）
[9] Cook，B.，Podelski，A.，Rybalchenko，A.：证明螺纹端接。In：程序。ACM SIGPLAN编程语言设计和实现（PLDI）会议。ACM出版社，纽约（2007）
[10] de Boer，F.S.：过程创建的证明规则。摘自：Wirsing，M.（编辑）《编程概念的形式化描述——III.IFIP》，第23-50页。荷兰北部，阿姆斯特丹（1987）
[11] Dijkstra，E.W.：程序的保护命令、不确定性和形式派生。ACM委员会18、453–457（1975）·Zbl 0308.68017号 ·数字对象标识代码：10.1145/360933.360975
[12] Francez，N.：公平。施普林格，纽约（1986）·doi:10.1007/978-1-4612-4886-6
[13] Grümberg，O.，Francez，N.，Makowsky，J.A.，de Roever，W.-P.：公平终止警戒命令的证明规则。收录人：de Bakker，J.W.，van Vliet，J.C.（编辑）Proc。IFIP算法语言研讨会，第339–416页。荷兰北部，阿姆斯特丹（1981年）
[14] Grümberg，O.，Francez，N.，Makowsky，J.A.，de Roever，W.-P.：公平终止警戒命令的证明规则。信息与控制66（1/2），83–102（1985）；[GFMdR81]的修订版·Zbl 0577.68022号
[15] Hoare，C.A.R.：关于公平的评论。私人通信（1996）
[16] Lehmann，D.，Pnueli，A.，Stavi，J.：公正、正义和公平：同时终止的伦理。收录：Even，S.，Kariv，O.（编辑）ICALP 1981。LNCS，第115卷，第264-277页。斯普林格，海德堡（1981）·Zbl 0468.68026号 ·doi:10.1007/3-540-10843-22-22
[17] Musuvathi，M.，Quadeer，S.：公平的无状态模型检查。In：程序。ACM SIGPLAN编程语言设计与实现会议（PLDI）（2008年6月）；预印本以技术报告MSR-TR2007-149的形式出现，微软研究院，雷德蒙（2007年12月）
[18] Olderog，E.R.，Apt，K.R.：并行程序中的公平，转型方法。ACM TOPLAS 10、420–455（1988）·doi:10.1145/44501.44504
[19] Pnueli，A.，Arons，T.：TLPVS：基于PVS的LTL验证系统。摘自：Dershowitz，N.（编辑）《验证：理论与实践》。LNCS，第2772卷，第598-625页。斯普林格，海德堡（2004）·Zbl 1274.68202号 ·doi:10.1007/978-3-540-39910-0_26
[20] Plotkin，G.D.：操作语义的结构方法。技术报告DAIMI-FN 19，公司部门。科学。，奥胡斯大学（1981）
[21] 普洛金，G.D.：代数效应的充分性。摘自：Honsell，F.，Miculan，M.（编辑）FOSSACS 2001。LNCS，第2030卷，第1页。斯普林格，海德堡（2001）·Zbl 0986.68055号 ·doi:10.1007/3-540-45315-6_1
[22] Plotkin，G.D.：操作语义的结构方法。《逻辑与代数编程杂志》60-61，17-139（2004）；[？]的修订版本
[23] Pnueli，A.，Podelski，A.，Rybalchenko，A.：公平离散系统分析中的公平性和良好基础的分离。收录：Halbwachs，N.，Zuck，L.D.（编辑）TACAS 2005。LNCS，第3440卷，第124-139页。斯普林格，海德堡（2005）·Zbl 1087.68066号 ·doi:10.1007/978-3-540-31980-19
[24] Podelski，A.，Rybalchenko，A.：转换不变量。In：程序。第19届IEEE计算机科学逻辑研讨会（LICS），第32-41页。IEEE计算机学会，Los Alamitos（2004）·Zbl 1315.68104号
[25] Podelski，A.，Rybalchenko，A.：转移谓词抽象和公平终止。收录：Palsberg，J.，Abadi，M.（编辑）Proc。第32届ACM SIGPLAN-SIGACT交响乐团。关于编程语言原理（POPL），第132-144页。ACM，纽约（2005）·Zbl 1369.68152号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。