Runtime Adaptive Task Inlining on Asynchronous Multitasking Runtime Systems
Runtime Adaptive Task Inlining on Asynchronous Multitasking Runtime Systems
复制标题
异步多任务运行时系统上的运行时自适应任务内联
DOI：
10.1145/3337821.3337915
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Kaiser, Hartmut
中科院分区：
文献类型：
--
作者：
Wagle, Bibek;Monil, Mohammad Alaul;Huck, Kevin;Malony, Allen D.;Serio, Adrian;Kaiser, Hartmut
随着高频、单核处理器时代的结束，多核处理器的新范式已经开始占据主导地位。为了响应这些系统，异步多任务运行时系统已被开发为有效利用这些新可用硬件的有前途的解决方案。异步多任务运行时系统的工作原理是将问题划分为大量细粒度的任务。然而，随着创建的任务数量的增加，与任务创建和管理相关的开销也不容忽视。任务内联是一种父线程消耗子线程的方法，使运行时系统能够在并行性和开销之间取得平衡。由于很大程度上受不同处理器架构的影响，任务内联的决策本质上是动态的。在这项研究中，我们提出了自适应技术，用于在运行时决定是否应内联特定任务。我们提出了两种策略，一种是基于固定阈值做出内联决策的基线策略，另一种是在运行时动态决定阈值的自适应策略。我们还评估并证明这些策略在不同处理器架构上的性能。据我们所知，这是首次研究运行时自适应策略对不同处理器架构上的异步多任务运行时系统中的任务内联的影响。通过实验，我们发现基线策略将执行时间从 7.61% 提高到 54.09%。此外，自适应策略比基准策略提高了 74%。
As the era of high frequency, single core processors have come to a close, the new paradigm of many core processors has come to dominate. In response to these systems, asynchronous multitasking runtime systems have been developed as a promising solution to efficiently utilize these newly available hardware. Asynchronous multitasking runtime systems work by dividing a problem into a large number of fine grained tasks. However, as the number of tasks created increase, the overheads associated with task creation and management cannot be ignored. Task inlining, a method where the parent thread consumes a child thread, enables the runtime system to achieve the balance between parallelism and its overhead. As largely impacted by different processor architectures, the decision of task inlining is dynamic in nature. In this research, we present adaptive techniques for deciding, at runtime, whether a particular task should be inlined or not. We present two policies, a baseline policy that makes inlining decision based on a fixed threshold and an adaptive policy which decides the threshold dynamically at runtime. We also evaluate and justify the performance of these policies on different processor architectures. To the best of our knowledge, this is the first study of the impacts of adaptive policy at runtime for task inlining in an asynchronous multitasking runtime system on different processor architectures. From experimentation, we find that the baseline policy improves the execution time from 7.61% to 54.09%. Furthermore, the adaptive policy improves over the baseline policy by up to 74%.
登录
查看更多内容
可视化移动目标：存在不断变化的数据和关注点的任务并行程序的设计研究
DOI：
10.1109/tvcg.2019.2934285
发表时间：
2019
影响因子：
5.2
作者：
Williams, Katy;Bigelow, Alex;Isaacs, Katherine E.
通讯作者：
Isaacs, Katherine E.
Gordon E. Moore：将更多元件塞进集成电路（20 世纪著名理论）
DOI：
--
发表时间：
2005
期刊：
影响因子：
--
作者：
木村 康則
通讯作者：
木村 康則
DOI：
10.1109/espm2.2018.00009
发表时间：
2018-10
期刊：
2018 IEEE/ACM 4th International Workshop on Extreme Scale Programming Models and Middleware (ESPM2)
影响因子：
--
作者：
R. Tohid;Bibek Wagle;S. Shirzad;Patrick Diehl;Adrian Serio;Alireza Kheirkhahan;Parsa Amini;Katy Williams;Kate Isaacs;K. Huck;Steven R. Brandt;Hartmut Kaiser
通讯作者：
R. Tohid;Bibek Wagle;S. Shirzad;Patrick Diehl;Adrian Serio;Alireza Kheirkhahan;Parsa Amini;Katy Williams;Kate Isaacs;K. Huck;Steven R. Brandt;Hartmut Kaiser
DOI：
10.1145/1413370.1413407
发表时间：
2008-11
期刊：
2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis
影响因子：
--
作者：
A. Duran;J. Corbalán;E. Ayguadé
通讯作者：
A. Duran;J. Corbalán;E. Ayguadé
DOI：
10.1109/sc.2002.10062
发表时间：
2002-11
期刊：
ACM/IEEE SC 2002 Conference (SC'02)
影响因子：
--
作者：
Cristian Tapus;I. Chung;J. Hollingsworth
通讯作者：
Cristian Tapus;I. Chung;J. Hollingsworth