SCHEDULE: NOV 15-20, 2015

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

Data Partitioning Strategies for Graph Workloads on Heterogeneous Clusters

SESSION: Management of Graph Workloads

EVENT TYPE: Papers

EVENT TAG(S): System Software, Clouds and Distributed Computing

TIME: 3:30PM - 4:00PM

SESSION CHAIR(S): Manoj Kumar

AUTHOR(S):Michael LeBeane, Shuang Song, Reena Panda, Jee Ho Ryoo, Lizy K. John

ROOM:19AB

ABSTRACT:

Large scale graph analytics are an important class of problem in the modern data center. However, while data centers are trending towards a large number of heterogeneous processing nodes, graph analytics frameworks still operate under the assumption of uniform compute resources. In this paper, we develop heterogeneity-aware data ingress strategies for graph analytics workloads using the popular PowerGraph framework. We illustrate how simple estimates of relative node computational throughput can guide heterogeneity-aware data partitioning algorithms to provide balanced graph cutting decisions. Our work enhances five online data ingress strategies from a variety of sources to optimize application execution for throughput differences in heterogeneous data centers. The proposed partitioning algorithms improve the runtime of several popular machine learning and data mining applications by as much as a 65% and on average by 32% as compared to the default, balanced partitioning approaches.

Chair/Author Details:

Manoj Kumar (Chair) - IBM Corporation|

Michael LeBeane - The University of Texas at Austin

Shuang Song - The University of Texas at Austin

Reena Panda - The University of Texas at Austin

Jee Ho Ryoo - The University of Texas at Austin

Lizy K. John - The University of Texas at Austin

  Click here to download .ics calendar file

  Click here to download .vcs calendar file

  Click here to add event to your Google Calendar

Paper provided by the ACM Digital Library

Paper also available from IEEE Computer Society