Staffordshire University logo
STORE - Staffordshire Online Repository

Market-inspired dynamic resource allocation in many-core high performance computing systems

Singh, Amit Kumar and DZIURZANSKI, Piotr and Indrusiak, Leandro Soares (2015) Market-inspired dynamic resource allocation in many-core high performance computing systems. In: High Performance Computing & Simulation (HPCS), 2015 International Conference on, 20.07.2015, Netherlands, Amsterdam.

[img]
Preview
Text
2657.pdf - Submitted Version
Available under License Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Download (778kB) | Preview

Abstract or description

Many-core systems are envisioned to fulfill the increased performance demands in several computing domains such as embedded and high performance computing (HPC). The HPC systems are often overloaded to execute a number of dynamically arriving jobs. In overload situations, market-inspired resource allocation heuristics have been found to provide better results in terms of overall profit (value) earned by completing the execution of a number of jobs when compared to various other heuristics. However, the conventional market-inspired heuristics lack the concept of holding low value executing jobs to free the occupied resources to be used by high value arrived jobs in order to maximize the overall profit. In this paper, we propose a market-inspired heuristic that accomplish the aforementioned concept and utilizes design-time profiling results of jobs to facilitate efficient allocation. Additionally, the remaining executions of the held jobs are performed on freed resources at later stages to make some profit out of them. The holding process identifies the appropriate jobs to be put on hold to free the resources and ensures that the loss incurred due to holding is lower than the profit achieved by high value arrived jobs by using the free resources. Experiments show that the proposed approach achieves 8% higher savings when compared to existing approaches, which can be a significant amount when dealing in the order of millions of dollars.

Item Type: Conference or Workshop Item (Paper)
Faculty: Previous Faculty of Computing, Engineering and Sciences > Computing
Depositing User: Piotr DZIURZANSKI
Date Deposited: 31 Oct 2016 10:18
Last Modified: 02 Feb 2017 16:35
URI: http://eprints.staffs.ac.uk/id/eprint/2657

Actions (login required)

View Item View Item

DisabledGo Staffordshire University is a recognised   Investor in People. Sustain Staffs
Legal | Freedom of Information | Site Map | Job Vacancies
Staffordshire University, College Road, Stoke-on-Trent, Staffordshire ST4 2DE t: +44 (0)1782 294000