The search‐based scheduling algorithm HP* for parallel tasks on heterogeneous platforms. (1st July 2020)
- Record Type:
- Journal Article
- Title:
- The search‐based scheduling algorithm HP* for parallel tasks on heterogeneous platforms. (1st July 2020)
- Main Title:
- The search‐based scheduling algorithm HP* for parallel tasks on heterogeneous platforms
- Authors:
- Dietze, Robert
Rünger, Gudula - Abstract:
- Summary: Scheduling is a widely used method in parallel computing, which assigns tasks to compute resources of a parallel environments. In this article, we consider independent parallel tasks to be scheduled onto a heterogeneous execution platform consisting of a set of multicores of different architecture. Each parallel task has an internal potential parallelism which allows a parallel execution on any multicore processors. However, the execution time may differ due a different computation speed of different multicores. In this article, we propose a new search‐based scheduling algorithm Heterogeneous Parallel task scheduling based on A* (called HP* ) to solve the problem of scheduling independent parallel tasks onto heterogeneous multicore platforms. Specifically, we propose a heuristic cost function needed for an informed search. Also, three pruning techniques are proposed, which are shown to significantly reduce the search space of HP* . Performance measurements on a heterogeneous platform are performed and the results of HP* are compared to scheduling results of other popular scheduling methods. The performance results with benchmark tasks from the SPLASH‐3 benchmark suite demonstrate the good scheduling results and the improvements achieved by HP* .
- Is Part Of:
- Concurrency and computation. Volume 32:Number 21(2020)
- Journal:
- Concurrency and computation
- Issue:
- Volume 32:Number 21(2020)
- Issue Display:
- Volume 32, Issue 21 (2020)
- Year:
- 2020
- Volume:
- 32
- Issue:
- 21
- Issue Sort Value:
- 2020-0032-0021-0000
- Page Start:
- n/a
- Page End:
- n/a
- Publication Date:
- 2020-07-01
- Subjects:
- heterogeneous platforms -- parallel tasks -- pruning techniques -- search‐based scheduling
Parallel processing (Electronic computers) -- Periodicals
Parallel computers -- Periodicals
004.35 - Journal URLs:
- http://onlinelibrary.wiley.com/ ↗
- DOI:
- 10.1002/cpe.5898 ↗
- Languages:
- English
- ISSNs:
- 1532-0626
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3405.622000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 23274.xml