Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Preemptive Resource Management for Dynamically Arriving Tasks in an Oversubscribed Heterogeneous Computing System

Conference ·
 [1];  [2];  [1];  [1];  [3];  [4];  [5];  [5];  [3];  [3]
  1. Colorado State University, Fort Collins
  2. Colorado State University
  3. ORNL
  4. United States Department of Defence (DOD)
  5. Department of Defense
+ Show Author Affiliations
We design resource management heuristics that assign serial tasks to the nodes of a heterogeneous high performance computing (HPC) system. The value of completing these tasks is modeled using monotonically decreasing utility functions that represent the time-varying importance of the task. The value of completing a task is equal to its utility function at the time of its completion. The overall performance of this system is measured using the total utility earned by all tasks during some interval of time. To maximize the performance of such a system where the preemption of tasks is possible, we have designed, analyzed, and compared a set of resource allocation heuristic techniques. We combine two utility-aware heuristics with three different preemption techniques to create six preemption-capable heuristics. We also consider the two utility-aware heuristics without preemption. We use simulation studies to evaluate this set of eight heuristics and compare them with an FCFS heuristic, which is often used in real systems, and random assignments. In general, our set of eight heuristics is able to significantly outperform the comparison heuristics, and the preemption-capable heuristics are able to significantly increase the utility earned compared to the heuristics that do not use preemption. We analyze the performance tradeoffs among the different preemption-capable heuristics under a variety of oversubscribed workload environments.
Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC05-00OR22725
OSTI ID:
1400166
Country of Publication:
United States
Language:
English

Similar Records

Preemptive resource management for dynamically arriving tasks in an oversubscribed heterogeneous computing system
Conference · Mon May 01 00:00:00 EDT 2017 · OSTI ID:1567462
Dynamic Resource Management for Parallel Tasks in an Oversubscribed Energy-Constrained Heterogeneous Environment
Conference · Thu Dec 31 23:00:00 EST 2015 · OSTI ID:1337509
Utility functions and resource management in an oversubscribed heterogeneous computing environment
Journal Article · Thu Sep 25 20:00:00 EDT 2014 · IEEE Transactions on Computers · OSTI ID:1261249

Related Subjects