Development and Operation of Elastic Parallel Tree Search Applications Using TASKWORK
Development and Operation of Elastic Parallel Tree Search Applications Using TASKWORK
复制标题
使用 TASKWORK 的弹性并行树搜索应用程序的开发和操作
DOI：
10.1007/978-3-030-49432-2_3
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Wolfgang Blochinger
中科院分区：
文献类型：
--
作者：
Stefan Kehrer;Wolfgang Blochinger
云资源可以根据特定于应用程序的要求动态配置，并按使用付费。这就产生了并行处理的一个新概念：弹性并行计算。然而，它仍然是一个开放的研究问题，在何种程度上并行应用程序可以受益于弹性伸缩，这需要在运行时的资源适应和相应的协调机制。在这项工作中，我们分析了如何解决这些系统级的挑战，在开发和操作弹性并行树搜索应用程序的背景下。基于我们的研究结果，我们讨论了TASKWORK的设计和实现，这是一个专门为弹性并行树搜索设计的云感知运行时系统，它可以通过更高级别的开发框架实现弹性应用程序。我们将展示如何实现一个弹性的并行分支和绑定应用程序的基础上，一个示例性的开发框架和报告，我们的实验评估，也认为并行树搜索的几个基准。
Cloud resources can be dynamically provisioned according to application-specific requirements and are payed on a per-use basis. This gives rise to a new concept for parallel processing: Elastic parallel computations. However, it is still an open research question to which extent parallel applications can benefit from elastic scaling, which requires resource adaptation at runtime and corresponding coordination mechanisms. In this work, we analyze how to address these system-level challenges in the context of developing and operating elastic parallel tree search applications. Based on our findings, we discuss the design and implementation of TASKWORK, a cloud-aware runtime system specifically designed for elastic parallel tree search, which enables the implementation of elastic applications by means of higher-level development frameworks. We show how to implement an elastic parallel branch-and-bound application based on an exemplary development framework and report on our experimental evaluation that also considers several benchmarks for parallel tree search.
登录
查看更多内容
设计自调整分割地图合并应用程序以实现云中的高成本效益
影响因子：
6.5
作者：
Rajan, Dinesh;Thain, Douglas
通讯作者：
Thain, Douglas
X10的可扩展且容错的任务池框架
DOI：
10.1109/cluster.2017.27
发表时间：
2017
期刊：
2017 IEEE International Conference on Cluster Computing (CLUSTER)
影响因子：
--
作者：
Bungart
通讯作者：
Bungart
APGAS 库的本地灵活和可取消任务的混合工作窃取
DOI：
10.1007/s11227-018-2234-8
发表时间：
2018
期刊：
The Journal of Supercomputing
影响因子：
--
作者：
Posner
通讯作者：
Posner
DOI：
10.1016/j.jpdc.2017.10.010
发表时间：
2017-03
期刊：
J. Parallel Distributed Comput.
影响因子：
--
作者：
B. Archibald;Patrick Maier;Ciaran McCreesh;Robert J. Stewart;P. Trinder
通讯作者：
B. Archibald;Patrick Maier;Ciaran McCreesh;Robert J. Stewart;P. Trinder