SC is the International Conference for
High Performance Computing, Networking,
Storage and Analysis



SCHEDULE: NOV 12-18, 2011

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.

You can also create your personal schedule on the SC11 app (Boopsie) on your smartphone. Simply select a session you want to attend and "add" it to your plan. Continue in this manner until you have created your own personal schedule. All your events will appear under "My Event Planner" on your smartphone.

Enabling Massive Parallelism for Stochastic Optimization

SESSION: Research Poster Reception

EVENT TYPE: ACM Student Research Competition Poster, Poster, Electronic Poster

TIME: 5:15PM - 7:00PM

SESSION CHAIR: Bernd Mohr

AUTHOR(S):Akhil Langer, Ramprasad Venkataraman, Gagan Gupta, Laxmikant Kale, Udatta Palekar, Steve Baker, Mark Surina

ROOM:WSCC North Galleria 2nd/3rd Floors

ABSTRACT:
The US air fleet is tasked with the worldwide movement of cargo and personnel. Due to a unique mixture of operating circumstances, it faces a large scale and dynamic set of cargo movement demands with sudden changes almost being the norm. Airfleet management involves periodically allocating aircraft to its myriad operations, while judiciously accounting for this uncertainty to minimize operating costs. We have formulated this allocation problem as the optimization of a stochastic two-stage integer program. Our work aims to enable rapid decisions via a scalable parallel implementation. We present our initial attempts at parallelization and eventually, a branch-and-bound approach with two-stage linear programs. This allows the evaluation of tens of thousands of possible scenarios while converging to an optimal integer allocation for extremely large problems. We believe that this is an interesting and uncommon approach to harnessing tera/petascale compute power for such problems without decomposing the linear programs further.

Chair/Author Details:

Bernd Mohr (Chair) - Juelich Supercomputing Centre

Akhil Langer - University of Illinois at Urbana-Champaign

Ramprasad Venkataraman - University of Illinois at Urbana-Champaign

Gagan Gupta - University of Illinois at Urbana-Champaign

Laxmikant Kale - University of Illinois at Urbana-Champaign

Udatta Palekar - University of Illinois at Urbana-Champaign

Steve Baker - MITRE Corp

Mark Surina - MITRE Corp

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

   Sponsors    ACM    IEEE