2012 · 43 citations · 22 references
ComputingComputer ScienceHigh-performance ComputingCluster ComputingHeterogeneous ComputingParallel ComputingCluster ManagementCompute Resource ManagementGraphics Processing Unit ComputingJob SchedulingResource SchedulingResource-constrained SchedulingDeadlinesGpu Load BalancingGpu OffloadingIdle ResourcesIdle TimeoutResource ContentionResource Contention ManagementShared Resource Contention
GPU-based clusters are increasingly being deployed in HPC environments to accelerate a variety of scientific applications. Despite their growing popularity, the GPU devices themselves are under-utilized even for many computationally-intensive jobs. This stems from the fact that the typical GPU usage model is one in which a host processor periodically offloads computationally intensive portions of an application to the coprocessor. Since some portions of code cannot be offloaded to the GPU (for example, code performing network communication in MPI applications), this usage model results in periods of time when the GPU is idle. GPUs could be time-shared across jobs to "fill" these idle periods, but unlike CPU resources such as the cache, the effects of sharing the GPU are not well understood. Specifically, two jobs that time-share a single GPU will experience resource contention and interfere with each other. The resulting slow-down could lead to missed job deadlines. Current cluster managers do not support GPU-sharing, but instead dedicate GPUs to a job for the job's lifetime.
22
Network Flows: Theory, Algorithms, and Applications.
David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text
The cosmological simulation code gadget-2
Monthly Notices of the Royal Astronomical Society · 2005 · 6.4K citations · Full text
The cosmological simulation code GADGET-2
2005 · 4K citations
The Massachusetts Institute of Technology
S.C. Fang Endowed · Anthropology News · 1999 · 3.1K citations
Network flows: Theory, algorithms and applications
Discrete Applied Mathematics · 1994 · 2.6K citations