SC13 Home > SC13 Schedule > SC13 Presentation - High Performance Computing for Irregular Algorithms and Applications

SCHEDULE: NOV 16-22, 2013

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.

High Performance Computing for Irregular Algorithms and Applications

SESSION: Doctoral Showcase - Dissertation Research

EVENT TYPE: Doctoral Showcase - Dissertation Research Showcase

TIME: 2:15PM - 2:30PM

SESSION CHAIR: Alistair Rendell

Presenter(s):Oded Green


Irregular algorithms such as graph algorithms, sorting, and sparse matrix multiplication present numerous programming challenges that include scalability, load balancing, and efficient memory utilization. The advent of Big Data increases the challenges of analyzing massive data sets such as Facebook and Twitter which change constantly. Thus, the continuous updating of the analytics of such data sets proves to be a big challenge. One such solution has been through the usage of special HPC systems like the Cray XMT. My current research focuses upon creating new algorithms for irregular algorithms with a particular emphasis on graph analytics which allow monitoring of different types of networks. For example, Betweenness Centrality (BC) is an important analytic used to find key players in social networks. However, computing BC usually requires more time than the characteristic time in which the graph is updated thus making the entire process virtually useless.

Chair/Presenter Details:

Alistair Rendell (Chair) - Australian National University

Oded Green - Georgia Institute of Technology

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar