PhD Defense by Dipanjan Sengupta

Event Details
  • Date/Time:
    • Monday May 16, 2016
      12:00 pm - 2:00 pm
  • Location: KACB 3402
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: System Design Principles for Heterogeneous Resource Management and Scheduling in Accelerator-based Systems

Full Summary: No summary paragraph submitted.

Ph.D. Defense of Dissertation Announcement

Title: System Design Principles for Heterogeneous Resource Management and Scheduling in Accelerator-based Systems

 

Dipanjan Sengupta

School of Computer Science

College of Computing

Georgia Institute of Technology

 

Date: Monday, May 16th, 2016

Time: 12 PM to 2 PM EST

Location: KACB 3402

 

Committee:

------------

 

Dr. Karsten Schwan (Advisor, School of Computer Science, Georgia Tech) Dr. Matthew Wolf (Committee Chair, School of Computer Science, Georgia Tech) Dr. Ada Gavrilovska (School of Computer Science, Georgia Tech) Dr. Ling Liu (School of Computer Science, Georgia Tech) Dr. Sudhakar Yalamanchili (School of Electrical and Computer Engineering, Georgia Tech) Dr. Richard Vuduc (School of Computational Science and Engineering, Georgia Tech) Dr. Theodore L. Willke (Intel Corporation, Intel Labs)

 

Abstract:

-----------

 

Accelerator-based systems are making rapid inroads into becoming platforms of choice for both high end cloud services and processing irregular applications like real-world graph analytics due to their high scalability and low dollar to FLOPS ratios. Yet GPUs are not first class schedulable entities causing substantial hardware resource underutilization, including their computational and data movement engines. Therefore, software solutions with support for efficient resource management principles are required to address such scheduling crisis in GPUs. Further, two important characteristics of real world graphs like those in social networks are that they are big and are constantly evolving over time. This poses challenge due to limitations in GPU-resident memory for storing these large graphs. And because of the high rate at which these large-scale graphs evolve, it is undesirable and computationally infeasible to repeatedly run static graph analytics on a sequence of versions, or snapshots, of the evolving graph. Therefore, novel incremental solutions are required to process large-scale evolving graphs in near real-time using GPUs with memory footprint exceeding the device's internal memory capacity.

 

First, the thesis presents Strings, a GPU scheduling infrastructure  that achieves high system throughput and fairness among applications from multiple tenants using manycore GPU servers by treating GPUs as  first class schedulable entities, and decomposing the scheduling problem into a novel combination of load balancing and per-device resource sharing.

 

Second, for processing graph applications with larger memory footprint than the device memory the thesis presents GraphReduce, a highly efficient and scalable GPU-based framework that adopts a combination of edge- and vertex-centric implementations of the Gather-Apply-Scatter programming model and operates on multiple asynchronous GPU streams to fully exploit the high degrees of parallelism in GPUs supporting efficient graph data movement between the host and device.

 

Finally, to address the problem of analyzing evolving graphs in near real-time, we present EvoGraph, a high performance GPU-based dynamic graph analytics framework that incrementally processes graphs on-the-fly using fixed-sized batches of updates. To realize this vision we present a novel programming model that allows for implementing a large set of incremental graph algorithms seamlessly across multiple GPU cores. It also characterizes various graph algorithms and how related graph properties affect the complexity of incremental graph processing in making runtime decisions to choose between an incremental vs static run over a particular update batch to achieve the best performance.

 

Additional Information

In Campus Calendar
No
Groups

Graduate Studies

Invited Audience
Public
Categories
Other/Miscellaneous
Keywords
Phd Defense
Status
  • Created By: Tatianna Richardson
  • Workflow Status: Published
  • Created On: May 11, 2016 - 4:10am
  • Last Updated: Oct 7, 2016 - 10:17pm