We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: DAG-based Scheduling with Resource Sharing for Multi-task Applications in a Polyglot GPU Runtime

Abstract: GPUs are readily available in cloud computing and personal devices, but their use for data processing acceleration has been slowed down by their limited integration with common programming languages such as Python or Java. Moreover, using GPUs to their full capabilities requires expert knowledge of asynchronous programming. In this work, we present a novel GPU run time scheduler for multi-task GPU computations that transparently provides asynchronous execution, space-sharing, and transfer-computation overlap without requiring in advance any information about the program dependency structure. We leverage the GrCUDA polyglot API to integrate our scheduler with multiple high-level languages and provide a platform for fast prototyping and easy GPU acceleration. We validate our work on 6 benchmarks created to evaluate task-parallelism and show an average of 44% speedup against synchronous execution, with no execution time slowdown compared to hand-optimized host code written using the C++ CUDA Graphs API.
Comments: 10 pages, to be published in 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Hardware Architecture (cs.AR)
Cite as: arXiv:2012.09646 [cs.DC]
  (or arXiv:2012.09646v2 [cs.DC] for this version)

Submission history

From: Alberto Parravicini [view email]
[v1] Thu, 17 Dec 2020 14:54:07 GMT (4029kb,D)
[v2] Tue, 19 Jan 2021 10:11:15 GMT (3224kb,D)

Link back to: arXiv, form interface, contact.