TY  - CHAP
U1  - Konferenzveröffentlichung
A1  - Kehrer, Stefan
A1  - Blochinger, Wolfgang
T1  - Development and operation of elastic parallel tree search applications using TASKWORK
T2  - Cloud Computing and Services Science : 9th International Conference, CLOSER 2019, Heraklion, Crete, Greece, May 2–4, 2019, Revised Selected Papers
N2  - 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.
KW  - cloud computing
KW  - parallel computing
KW  - task parallelism
KW  - elasticity
KW  - branch-and-bound
Y1  - 2020
SN  - 978-3-030-49432-2
SB  - 978-3-030-49432-2
U6  - https://doi.org/10.1007/978-3-030-49432-2_3
DO  - https://doi.org/10.1007/978-3-030-49432-2_3
SP  - 42
EP  - 65
S1  - 24
PB  - Springer
CY  - Cham
ER  -