第条

免费访问

不平衡工作负载的相似性调度

作者:

斯里坎特苏布拉马尼亚姆和

德里克·L。渴望作者信息和声明

1994年超级计算：1994年ACM/IEEE超级计算会议记录

1994年11月

页214-226

出版:1994年11月14日出版历史

PDF格式电子阅读器

摘要

由于本地缓存中存在所需数据等因素，一个工作单元在一个处理器上的处理效率可能比在任何其他处理器上都高，因此共享内存多处理器中的调度常常会变得复杂。在这种情况下，工作单元被称为与给定处理器具有“亲和力”。必须考虑的调度问题是在尊重处理器相关性（以便提高执行效率）和动态地将每个工作单元分配给当时碰巧是哪个处理器的目标之间进行权衡，负载最少（以便获得更好的负载平衡和减少处理器空闲时间）。出现上述调度问题的一个特定环境是共享内存多处理机与大型处理器缓存或缓存主内存的环境。这种机器的共享内存编程范例允许动态调度工作。然而，一个工作单元所需的数据通常可能主要驻留在一个特定处理器的缓存中，因此该工作单元与该处理器具有亲和力。在本文中，针对工作单元的执行时间变化很大的情况，提出了两种新的“亲和调度”算法。对这些算法的实验研究发现，它们在这种情况下表现良好。

工具书类

[1]

T.E.Anderson，“共享内存多处理器自旋锁替代方案的性能”，《IEEE并行和分布式系统事务》，第1卷，第1期（1990年1月），第6-16页。

数字图书馆

[2]

T.E.Anderson，E.D.Lazowska，H.M.Levy，“共享内存多处理器线程管理替代方案的性能影响”，IEEE计算机事务，第38卷，第12期（1989年12月），第1631-1644页。

数字图书馆

[3]

R.Chandra，A.Gupta，J.L.Hennessy，“COOL中的数据位置和负载平衡”，《第四届编程语言和操作系统体系结构支持国际会议论文集》，1991年4月，第249-259页。

数字图书馆

[4]

D.L.Eager，J.Zahorjan，“自适应引导自调度”，技术报告92-01-01，华盛顿大学计算机科学与工程系，1992年1月。

[5]

E.Hagersten、A.Landin、S.Haridi，“DDM-仅缓存内存架构”，IEEE计算机，第25卷，第9期（1992年9月），第44-54页。

数字图书馆

[6]

S.F.Hummel，E.Schonberg，L.E.Flynn，“因子分解：并行循环调度方法”，美国计算机学会通讯，第35卷，第8期（1992年8月），第90-101页。

数字图书馆

[7]

C.P.Kruskal，A.Weiss，“在并行处理器上分配独立子任务”，《IEEE软件工程汇刊》，第11卷，第10期（1985年10月），第1001-1016页。

数字图书馆

[8]

E.P.Markatos，T.J.LeBlanc，“共享内存多处理器中的负载平衡与位置管理”，技术报告399，罗切斯特大学计算机科学系，1991年10月。

数字图书馆

[9]

E.P.Markatos，T.J.LeBlanc，“在共享内存多处理器的循环调度中使用处理器相似性”，《IEEE并行和分布式系统事务》，第5卷，第4期（1994年4月），第379-400页。

数字图书馆

[10]

J.M.Mellor-Crummey，M.L.Scott，“共享内存多处理器上可伸缩同步的算法”，《计算机系统ACM事务》，第9卷，第1期（1991年2月），第21-65页。

数字图书馆

[11]

C.D.Polychronopolous，D.J.Kuck，“引导式自调度：并行超级计算机的实用调度方案”，IEEE计算机学报，第36卷，第12期（1987年12月），第1425-1439页。

数字图书馆

[12]

J.Rothnie，“KSR1计算机系统概述”，肯德尔广场研究报告TR 9202001，1992年3月。

[13]

S.Subramaniam，“不平衡工作负载的亲和力调度”，萨斯喀彻温大学计算科学系硕士论文，1993年8月。

[14]

R.H.Thomas，W.Crowthier，“统一系统：大规模共享内存并行处理器运行时支持方法”，《1988年并行处理国际会议论文集》，1988年8月，第245-254页。

[15]

A.Tucker，A.Gupta，“多程序共享内存多处理器的进程控制和调度问题”，第12届ACM操作系统原理研讨会论文集，1989年12月，第159-166页。

数字图书馆

[16]

T.H.Tzen，L.M.Ni，“共享内存多处理器的动态循环调度”，《1991年并行处理国际会议论文集》，1991年8月，第247-250页。

[17]

R.Vaswani，J.Zahorjan，“缓存相似性对多程序共享内存多处理器处理器调度的影响”，第13届ACM操作系统原理研讨会论文集，1991年10月，第26-40页。

数字图书馆

引用人

兰顿M弗兰蒂·T莱维斯克(2010)对称多处理器系统负载平衡的模糊专家系统应用专家系统：国际期刊2016年10月10日/j.eswa.2010.06.04937:12(8711-8720)在线发布日期：2010年12月1日
https://dl.acm.org/doi/10.1016/j.eswa.2010.06.049
丰AMcAlpine G公司Minturn D公司Regnier G公司萨勒托雷五世(2005)多处理器服务器上基于软件的iSCSI体系结构第19届IEEE国际并行和分布式处理研讨会（IPDPS’05）会议记录-研讨会9-第10卷10.1109/IPDPS.2005.89在线发布日期：2005年4月4日
https://dl.acm.org/doi/101109/IPDPS.2005.89
金H(2005)一种新的携带相关自调度算法2005年国际计算科学及其应用会议记录——第一卷10.1007/11424758_30(281-290)在线发布日期：2005年5月9日
https://dl.acm.org/doi/10.1007/11424758_30
显示更多引用者

不平衡工作负载的亲和性调度

建议

基于仿真的批处理作业调度优化
2019年ACM/SPEC性能工程国际会议记录

我们提出了一种基于仿真的方法来调度属于批处理工作流的作业。我们的目标是最小化makespan，makespan定义为最后一个作业的完成时间，以使系统处于具有相关性的批处理工作流中。现有的。。。
阅读更多信息
共享内存多处理器中Cache-Affinity调度的性能评估

当进程在处理器上执行时，它会在该处理器的缓存中建立状态。在多道程序工作负载中，当进程被重新调度时，重用此状态的机会可能会丢失，这可能是因为干预进程会破坏其缓存。。。
阅读更多信息
共享内存多处理器中缓存相关性调度的优点：综述

共享内存多处理机的一种有趣且常见的工作负载是多道程序工作负载。由于这些工作负载通常包含的进程多于机器中的处理器，因此有两个因素会增加。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

1994年超级计算：1994年ACM/IEEE超级计算会议记录

1994年11月

840页

国际标准图书编号：0818666056

会议主席：
加里·约翰逊
乔治·梅森大学

赞助商

SIGARCH:ACM计算机体系结构特别兴趣小组
IEEE-CS：计算机社会

出版商

IEEE计算机学会出版社

美国华盛顿特区

出版历史

出版：1994年11月14日

检查更新

限定符

第条

会议

94年南卡罗来纳州

主办单位：

SIGARCH公司
IEEE-CS标准

SC’94：高性能计算、网络、存储和分析国际会议

1994年11月14日至18日

华盛顿特区。

接受率

6373份提交文件的总体接受率为1516份，24%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

6
引文总数
查看引文
384
总下载次数

下载次数（过去12个月）7
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

兰托宁M弗兰蒂·T莱维斯克(2010)对称多处理器系统负载平衡的模糊专家系统应用专家系统：国际期刊2016年10月10日/j.eswa.2010.06.04937:12(8711-8720)在线发布日期：2010年12月1日
https://dl.acm.org/doi/10.1016/j.eswa.2010.06.049
丰AMcAlpine G公司Minturn D公司Regnier G公司萨勒托雷五世(2005)多处理器服务器上基于软件的iSCSI体系结构第19届IEEE国际并行和分布式处理研讨会（IPDPS’05）会议记录-研讨会9-第10卷10.1109/IPDPS.2005.89在线发布日期：2005年4月4日
https://dl.acm.org/doi/10.1109/IPDPS.2005.89
金·H(2005)一种新的携带相关自调度算法2005年国际计算科学及其应用会议记录——第一卷10.1007/11424758_30(281-290)在线发布日期：2005年5月9日
https://dl.acm.org/doi/10.1007/11424758_30
塔比卡T弗里曼L塔比卡S杨莉（Yang L）(2004)反馈引导的动态循环调度超级计算杂志10.1023/B:SUPE.0000040613.43581.5330:2(151-178)在线发布日期：2004年11月1日
https://dl.acm.org/doi/101023/B%3ASUPE.000040613.43581.53
伊瓜德E布莱尼B杜兰A拉巴塔J马丁内斯F马托雷尔X西尔维拉R(2003)OpenMP中的schedule子句真的必要吗？OpenMP应用程序和工具2003年OpenMP共享内存并行编程国际会议论文集10.5555/1761900.1761916(147-159)在线发布日期：2003年6月26日
https://dl.acm.org/doi/10.5555/1761900.1761916
严Y金C张X(1997)分布式共享内存系统中并行循环的自适应调度IEEE并行和分布式系统汇刊10.1109/71.5696568:1(70-81)在线发布日期：1997年1月1日
https://dl.acm.org/doi/10.109/71.569656

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子