研究论文

基于PIM的异构计算系统的多任务调度

作者:

程线路接口单元,

华果梁、和

华为锂作者信息和声明

GLSVLSI’20：2020年大湖区超大规模集成电路研讨会会议记录

2020年9月

页457-462

https://doi.org/10.1145/3386263.3406946

出版:2020年9月7日出版历史

获取访问权限

摘要

内存中的处理（PIM）或近数据处理（Near Data Processing）被认为是解决不断恶化的内存墙的最有潜力的解决方案，特别是随着图形计算和数据分析等内存密集型扩展工作负载的蓬勃发展。然而，当未来的计算系统越来越可能采用PIM架构作为一种存储和处理组件时，除了一些具有专门PIM设计的特殊任务划分方法外，对于新兴异构系统的通用调度框架，还缺乏文献和研究工作。本文首次提出了一种形式化模型来定量描述PIM+CPU平台中的多任务调度问题，并且不失通用性，同时还提出了一个优化的任务映射和调度算法，以提高这些新型异构系统的硬件利用率。所提出的调度框架充分了解CPU和PIM设备之间的数据访问带宽和处理能力差异，以及任务映射对并发工作负载的带宽争用、数据通信强度和硬件效用的影响。实验结果表明，与传统的异构系统调度算法相比，该方法在多核扩展应用中能够将系统性能提高10%以上，能源效率提高近10%。

补充材料

MP4文件（3386263.3406946.mp4）

演示视频

下载
67.32 MB

工具书类

[1]

安俊焕、洪松柏、柳成祖、欧努尔·穆特鲁和崔建英。2015.用于并行图形处理的可扩展内存中处理加速器。2015年6月13日至17日，美国俄勒冈州波特兰市，第42届计算机体系结构年度国际研讨会论文集，Deborah T.Marr和David H.Albonesi（编辑）。美国医学会，105-117。https://doi.org/10.1145/2749469.2750386

数字图书馆

[2]

安俊焕、孙国佑、奥努尔·穆特鲁和崔金英。2015.支持PIM的指令：低开销、位置感知的内存处理体系结构。2015年6月13日至17日，在美国俄勒冈州波特兰市举行的第42届计算机体系结构国际研讨会上，Deborah T.Marr和David H.Albonesi（编辑）发表了论文集。美国医学会，336--348。https://doi.org/10.1145/2749469.2750385

数字图书馆

[3]

拉斐尔·布卢斯、萨沙·亨罗德、萨菲亚·凯达德·西德霍姆、佛罗伦萨·蒙纳、格雷戈里·穆尼和丹尼斯·特雷斯特拉姆。2017.使用GPU在多核心上安排独立的可成型任务。IEEE传输。平行配送系统。28, 9 (2017), 2689--2702. https://doi.org/10.109/TPDS.2017.2675891

数字图书馆

[4]

Ingrid Y Bucher和Donald A Calahan。多处理器存储器队列模型和仿真研究中的访问冲突。SIGARCH 18，3b（1990），428-438。

数字图书馆

[5]

Ingrid Y.Bucher和Donald A.Calahan。多处理器存储器队列模型和仿真研究中的访问冲突。1990年6月11日至15日，在荷兰阿姆斯特丹举行的第四届超级计算国际会议记录中，Ahmed H.Sameh和Henk A.van der Vorst（编辑）。美国医学会，428-438。https://doi.org/10.1145/77726.255184

[6]

路易斯·卡农（Louis-Claude Canon）和伊曼纽尔·詹诺（Emmanuel Jeannot）。2010年，评估和优化异构环境中DAG计划的稳健性。IEEE传输。平行配送系统。21, 4 (2010), 532--546. https://doi.org/10.109/TPDS.2009.84

数字图书馆

[7]

谢凯文、艾曼·易卜拉希米和金光顺。2016.透明卸载和映射（TOM）：在GPU系统中实现程序员透明的近数据处理。2016年6月18日至22日，在韩国首尔举行的第43届ACM/IEEE计算机体系结构年度国际研讨会上。IEEE计算机学会，204-216。https://doi.org/10.109/ISCA.2016.27

数字图书馆

[8]

Sang Cheol Kim和Sunggu Lee。2007.推拉：异构集群系统的基于确定性搜索的DAG调度。IEEE传输。平行配送系统。18, 11 (2007), 1489--1502. https://doi.org/10.109/TPDS.2007.1106

数字图书馆

[9]

Sheng Li、Jung Ho Ahn、Richard D.Strong、Jay B.Brockman和Dean M.Tullsen。2009。McPAT：用于多核和多核架构的集成功率、面积和时序建模框架。在2009年12月12日至16日于美国纽约州纽约市举行的第42届IEEE/ACM国际微体系结构年会（MICRO-42 2009）上，David H.Albonesi、Margaret Martonosi、David I.August和JoséF.Martinez（编辑）。美国医学会，469--480。https://doi.org/10.1145/1669112.1669172

数字图书馆

[10]

Sadegh Mirshekarian和Dusan N.Sormaz。2016年，车间调度问题特征与调度效率的相关性。专家系统。申请。62 (2016), 131--147. https://doi.org/10.1016/j.eswa.2016.06.014

数字图书馆

[11]

Lifeng Nai和Hyeson Kim。2015.使用HMC2.0标准的指令卸载：图形遍历的案例研究。2015年10月5-8日，美国华盛顿特区，2015年MEMSYS国际记忆系统研讨会论文集，Bruce Jacob（Ed.）。美国医学会，258--261。https://doi.org/10.1145/2818950.2818982

[12]

Ashutosh Pattnaik、Xulong Tang、Adwait Jog、Onur Kayiran、Asit K.Mishra、Mahmut T.Kandemir、Onur Mutlu和Chita R.Das。2016.具有内存处理功能的GPU架构的调度技术。《2016年并行架构与编译国际会议论文集》（Proceedings of the 2016 International Conference on Parallel Architectures and Compilation），2016年9月11日至15日，以色列海法，Ayal Zaks、Bilha Mendelson、Lawrence Rauchwerger和Wen-mei W.Hwu（编辑）。美国医学会，31-44。https://doi.org/10.1145/2967938.2967940

数字图书馆

[13]

Haluk Topcouglu、Salim Hariri和Min-You Wu。2002.异构计算的高效低复杂性任务调度。IEEE传输。平行配送系统。13, 3 (2002), 260--274. https://doi.org/10.109/71.993206

数字图书馆

[14]

拉斐尔·乌巴尔（Rafael Ubal）、朱利奥·萨胡基略（Julio Sahuquillo）、萨尔瓦多·佩蒂特（Salvador Petit）和佩德罗·洛佩斯（Pedro López）。2007.Multi2Sim:评估多核多线程处理器的仿真框架。在2007年10月24日至27日于巴西RS格拉马多举行的第19届计算机体系结构和高性能计算研讨会（SBACPAD 2007）上。IEEE计算机学会，62-68。https://doi.org/10.109/SBAC-PAD.2007.30

[15]

谢国琦（Guoqi Xie）、陈月坤（Yuekun Chen）、刘燕（Yan Liu）、魏叶华（Yehua Wei）、李仁发（Renfa Li）和李克勤（Keqin Li），2017年。异构嵌入式系统上可靠并行应用程序的资源消耗成本最小化。IEEE传输。《印度信息学》13，4（2017），1629--1640。https://doi.org/10.109/TII.2016.2641473

[16]

谢国琦、蒋俊强、刘燕、李仁发和李克勤。2017。在异构系统上使用向下和向上方法最小化实时并行应用程序的能耗。IEEE传输。《印度信息学》13，3（2017），1068--1078。https://doi.org/10.109/TII.2017.2676183

索引术语

基于PIM的异构计算系统的多任务调度

建议

异构计算的工作流仿真与多线程任务调度
摘要
高效的应用程序调度对于在异构计算系统中实现高性能至关重要。事实证明，即使在同质情况下，这个问题也是NP完全的，这将引导研究努力获得低。。。
集锦
- 在计算成本未知的情况下，提出了一种新的任务调度方法（TSRS），减少了HEFT流行算法的调度时间。
阅读更多信息
一种基于混合列表的异构计算任务调度方案
摘要
为了在同构和异构计算系统中获得高性能，需要高效的任务调度。应用程序可以被视为使用有向非循环图（DAG）表示的任务网格。解决此类DAG。。。
阅读更多信息
异构多核片上系统中的在线实时任务调度

异构多核片上系统中的在线任务调度是一个具有挑战性的问题，因为协同处理器内核中存在优先级约束和非抢占性任务执行。本研究首次提出了在线异构双核模型。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM其他会议

GLSVLSI’20：2020年大湖区超大规模集成电路研讨会会议记录

2020年9月

597页

国际标准图书编号：9781450379441

DOI（操作界面）：10.1145/3386263

一般主席：
蒂努什·莫赫塞宁
美国巴尔的摩县马里兰大学
,
赵伟生
中国北京航空航天大学
,
项目主席：
陈一然
美国杜克大学
,
Onur Mutlu公司
瑞士苏黎世ETH

版权所有©2020 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2020年9月7日

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章

资金来源

国家自然科学基金

会议

GLSVLSI’20

GLSVLSI’20：大湖区2020年超大规模集成电路研讨会

2020年9月7日至9日

虚拟活动，中国

接受率

1156份提交文件的总体接受率为312份，占27%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

0
引文总数
307
总下载次数

下载量（最近12个月）50
下载次数（最近6周）8

其他指标

查看作者指标

引文

视图选项

获取访问权限

登录选项

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

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

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

电子阅读器

媒体

数字

其他

桌子