×
阿文德·伊斯瓦兰；小腿，Insik；李因苏普

基于虚拟集群的多处理器优化调度。 （英语） Zbl 1186.68063号

实时系统。 43，第1号，25-59（2009）.
摘要：在多处理机平台上对有时限的零星任务系统进行调度是近年来备受关注的一个领域。人们普遍认为，找到一个最优的调度器是很困难的，因此大多数研究都集中在开发具有良好处理器利用率边界的算法上。这些算法可以大致分为两类：分区调度和全局调度，分区调度将任务静态分配给各个处理器，全局调度允许每个任务在平台中的任何处理器上执行。在本文中，我们考虑第三种更通用的方法，称为基于集群的调度。在这种方法中，每个任务被静态分配给一个处理器集群，每个集群中的任务在它们之间进行全局调度，而集群又在多处理器平台上进行调度。
我们开发了支持这种基于集群的调度算法的技术，并考虑了使单个集群的总处理器利用率最小化的特性。在本文的最后一部分，我们开发了新的基于虚拟集群的调度算法。对于隐式截止期零星任务系统，我们开发了一种既不是Pfair也不是ERfair的最优调度算法。我们还表明，使用虚拟集群可以提高us-edf{\（m/（2m-1）\）}的处理器利用率界限。由于分区策略和全局策略都不占优势，因此基于集群的调度是实现改进处理器利用率边界的自然研究方向。

引用于6文件

MSC公司：

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

关键词：

多处理机调度；虚拟处理器群集；分层调度；成分可调度性分析
PDF格式BibTeX公司 XML格式引用
\textit{A.Easwaran}等人，实时系统。43，编号1，25-59（2009；Zbl 1186.68063）
全文： 内政部 arXiv公司

参考文献：

[1] Almeida L，Pedreiras P（2004）《时间分区内的调度：响应时间分析和服务器设计》。摘自：ACM&IEEE嵌入式软件国际会议论文集，第95–103页
[2] Andersson B，Bletsas K（2008）《零星多处理器调度，很少有抢占。摘自：实时系统欧洲微公司会议记录，第243-252页
[3] Anderson JH，Srinivasan A（2000）《早期公平交易安排》。摘自：实时系统欧洲微公司会议记录，第35-43页
[4] Andersson B，Tovar E（2006），少抢占的多处理器调度。摘自：IEEE嵌入式和实时计算系统及应用国际会议论文集，第322-334页
[5] Andersson B、Baruah S、Jonsson J（2001）《多处理器上的静态优先级调度》。摘自：IEEE实时系统研讨会论文集，第193-202页
[6] Anderson J、Calandrino J、Devi UM（2006）《多核平台上的实时调度》。摘自：IEEE实时技术和应用研讨会论文集，第179-190页
[7] Andersson B、Bletsas K、Baruah SK（2008）在多处理器上调度任意前置的零星任务。收录：IEEE实时系统研讨会论文集
[8] ARINC规范653-2（2006）第一部分：航空电子设备和机舱系统工程标准（AEEC）
[9] Baker TP（2003）多处理器EDF和截止时间单调可调度性分析。摘自：IEEE实时系统研讨会论文集，第120-129页
[10] Baker T（2005a）多处理器上EDF可调度性分析。IEEE跨并行分布式系统16（8）：760-768·doi:10.1109/TPDS.2005.88
[11] Baker TP（2005b）硬实时全局调度与分区固定优先级EDF调度的经验成功率比较。技术报告TR–050601，塔拉哈西佛罗里达州立大学计算机科学系
[12] Baker T（2006）多处理器上固定优先级可调度性分析。实时系统。32（1-2）：49–71·Zbl 1103.68393号 ·doi:10.1007/S11241-005-4686-1
[13] Baruah S（2004）相同多处理器上周期任务系统固定优先级调度的最佳利用边界。IEEE传输。计算。53(6):781–784 ·doi:10.1109/TC.2004.16
[14] Baruah S（2007）《多处理器全局可调度性分析技术》。摘自：IEEE实时系统研讨会论文集，第119-128页
[15] Baruah SK，Baker T（2008a）全球EDF的可调度性分析。实时系统38（3）：223–235·Zbl 1141.68015号 ·doi:10.1007/s11241-007-9047-9
[16] Baruah SK，Baker T（2008b）任意零星任务系统的全局EDF可调度性分析。在：实时系统欧洲微观会议论文集。，第3-12页·Zbl 1186.68056号
[17] Baruah SK，Carpenter J（2003）《具有受限处理器间迁移的多处理器固定优先级调度》。摘自：实时系统欧洲微公司会议记录，第195-202页
[18] Baruah S，Fisher N（2006）死线约束零星任务系统的分区多处理机调度。IEEE传输计算55（7）：918–923·doi:10.1109/TC.2006.113
[19] Baruah SK，Fisher N（2007）任意终止线零星任务系统的全局终止线单调调度。In:分布式系统原理国际会议，第204-216页
[20] Baruah S，Mok A，Rosier L（1990）在一个处理器上预先调度硬实时零星任务。摘自：IEEE实时系统研讨会论文集，第182-190页
[21] Baruah S、Cohen NK、Plaxton CG、Varvel DA（1996）《均衡进展：资源分配中的公平概念》。算法15（6）：600–625·Zbl 0848.68020号 ·doi:10.1007/BF01940883
[22] Bertogna M，Cirinei M（2007）全球调度对称多处理器平台的响应时间分析。摘自：IEEE实时系统研讨会论文集，第149-160页
[23] Bertogna M，Cirinei M，Lipari G（2005a）多处理器平台上EDF的改进可调度性分析。摘自：实时系统欧洲微公司会议记录，第209-218页
[24] Bertogna M，Cirinei M，Lipari G（2005b）多处理器上按截止时间单调调度的实时任务集的新可调度性测试。摘自：《分布式系统原理国际会议论文集》，第306–321页
[25] Calandrino JM，Anderson JH，Baumberger DP（2007）大型多核平台的混合实时调度方法。摘自：实时系统欧洲微公司会议记录，第247–258页
[26] Cho S，Lee S-K，Ahn S，Lin K-J（2002）多处理器系统的高效实时调度算法。IEICE跨社区E85–B（12）：2859–2867
[27] Cho H，Ravindran B，Jensen ED（2006）多处理器的最优实时调度算法。摘自：IEEE实时系统研讨会论文集，第101–110页
[28] Cirinei M，Baker TP（2007）EDZL调度分析。摘自：实时系统欧洲微公司会议记录，第9-18页
[29] Davis R，Burns A（2005）分层固定优先级先发制人调度。摘自：IEEE实时系统研讨会论文集，第389–398页
[30] Deng Z，Liu J（1997）在开放环境中调度实时应用程序。在：IEEE实时系统研讨会论文集，第308–319页
[31] Easwaran A、Anand M、Lee I（2007）《使用EDP资源模型的成分分析框架》。摘自：IEEE实时系统研讨会论文集，第129–138页
[32] Easwaran A、Lee I、Sokolsky O、Vestal S（2009）《航空电子（ARINC-653）系统的组成框架》。技术报告MS–CIS–09–04，宾夕法尼亚大学。可在http://repository.upenn.edu/cis_reports/898/
[33] Feng X，Mok A（2002）分层实时虚拟资源模型。摘自：IEEE实时系统研讨会论文集，第26-35页
[34] Fisher N，Baruah S，Baker TP（2006）根据静态优先级对零星任务进行分区调度。摘自：实时系统欧洲微公司会议记录，第118-127页
[35] Funaoka K、Kato S、Yamasaki N（2008）《在多处理器上确保最佳实时调度的工作》。摘自：实时系统欧洲微公司会议记录，第13-22页
[36] Goossens J，Funk S，Baruah S（2003）多处理器上周期任务系统的优先级驱动调度。实时系统2–5（23）：187–205·Zbl 1081.68006号 ·doi:10.1023/A:1025120124771
[37] Holman P，Anderson JH（2001）通过重新加权保证Pfair超级任务。摘自：IEEE实时系统研讨会论文集，第203–212页
[38] Kato S，Yamasaki N（2007）多处理器上任务分割的实时调度。摘自：IEEE嵌入式和实时计算系统及应用国际会议论文集，第441-450页
[39] Kuo T-W，Li C-H（1999）用于实时应用程序的固定优先级驱动的开放环境。摘自：IEEE实时系统研讨会论文集，第256-267页
[40] Leontyev H，Anderson JH（2008）具有时间保证的分层多处理器带宽预留方案。摘自：实时系统欧洲微公司会议记录，第191-200页
[41] Leung JY-T（1989）调度周期性实时任务的新算法。算法4:209–219·Zbl 0664.68035号 ·doi:10.1007/BF01553887
[42] Lipari G，Bini E（2003）实时应用程序之间的资源分区。摘自：实时系统欧洲微公司会议记录，第151-158页
[43] Lipari G，Carpenter J，Baruah S（2000）在多程序硬实时环境中实现应用程序间隔离的框架。摘自：IEEE实时系统研讨会论文集，第217-226页
[44] Liu CL（1969）硬实时环境中的多处理器调度算法。技术报告，喷气推进实验室空间项目总结37–60，第二卷，加利福尼亚州帕萨迪纳加利福尼亚理工学院喷气推进实验室
[45] López JM Díaz，JL García，DF（2001）多处理器RM调度的最小和最大利用率界限。摘自：实时系统欧洲微公司会议记录，第67–75页
[46] McNaughton R（1959）带截止日期和损失函数的调度。管理科学6（1）：1–12·兹比尔1047.90504 ·doi:10.1287/mnsc.6.1.1
[47] MICAz公司。(2009) http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/MICAz_Datasheet.pdf
[48] Moir M，Ramamurthy S（1999）多资源上固定和迁移定期任务的公平调度。摘自：IEEE实时系统研讨会论文集，第294–303页
[49] Mok A，Feng X，Chen D（2001）实时系统的资源划分。摘自：IEEE实时技术和应用研讨会论文集，第75–84页
[50] Oh D-I，Baker T（1998）具有静态处理器分配的n处理器速率单调调度的利用边界。实时系统15（2）：183–192·doi:10.1023/A:1008098013753
[51] Shin I，Lee I（2003）成分实时保证的周期资源模型。摘自：IEEE实时系统研讨会论文集，第2-13页
[52] Shin I，Lee I（2004）《合成实时调度框架》。摘自：IEEE实时系统研讨会论文集，第57-67页
[53] Shin I，Lee I（2008）周期模型的组合实时调度框架。ACM跨嵌入式计算系统，7（3）
[54] Shin I，Easwaran A，Lee I（2008）多处理器虚拟集群的分层调度框架。摘自：实时系统欧洲微公司会议记录，第181-190页
[55] Srinivasan A，Anderson JH（2006）《多处理器上基于速率的优化调度》。计算机系统科学杂志72（6）：1094–1117·Zbl 1100.68526号 ·doi:10.1016/j.jcss.2006.03.001
[56] Srinivasan A，Baruah S（2002）多处理器上周期任务系统的基于截止时间的调度。Inf过程Lett 84（2）：93–98·Zbl 1042.68021号 ·doi:10.1016/S0020-0190（02）00231-4
[57] Zhu D，MosséD，Melhem R（2003）多资源周期调度问题：需要多少公平性？摘自：IEEE实时系统研讨会论文集，第142-153页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。