SC13 Home > SC13 Schedule > SC13 Presentation - Fast Prediction of Network Performance: k-packet Simulation

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.

Fast Prediction of Network Performance: k-packet Simulation

SESSION: ACM Student Research Competition Poster Reception

EVENT TYPE: ACM Student Research Competition Posters, ACM Student Research Competition

TIME: 5:15PM - 7:00PM

AUTHOR(S):Nikhil Jain

ROOM:Mile High Pre-Function

ABSTRACT:
Prediction of application communication performance on supercomputer networks, without doing actual runs, is useful for a variety of what-if analyses: how does the performance change with different task mappings, studying the performance of future networks etc. A significant amount of research is conducted to study these aspects because the scalability of many applications is adversely affected by communication overheads. Flit-level and packet-level simulations have been shown to be useful for prediction, but they are inefficient and such simulations are very slow even for moderate-sized networks. We propose a new simulation methodology that relies on increasing the granularity of simulation to k-packets and use of simple heuristics for predicting the state of the network. Preliminary results show that the proposed approach accurately models network behavior, and is orders of magnitude faster than the previous methods: up to two minutes per prediction for 16,384 cores of Blue Gene/Q using the given benchmarks.

Chair/Author Details:

Nikhil Jain - University of Illinois at Urbana-Champaign

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