sponsored byACMIEEE The International Conference for High Performance 
Computing, Networking, Storage and Analysis
FacebookTwitterGoogle PlusLinkedInYouTubeFlickr

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.

A High-Performance Approach for Solution Space Traversal in Combinatorial Optimization

SESSION: Regular & ACM Student Research Competition Poster Reception

EVENT TYPE: Posters, Receptions, ACM Student Research Competition

EVENT TAG(S): HPC Beginner Friendly, Regular Poster

TIME: 5:15PM - 7:00PM

SESSION CHAIR(S): Michela Becchi, Manish Parashar, Dorian C. Arnold

AUTHOR(S):Wendy K. Tam Cho, Yan Y. Liu

ROOM:Level 4 - Lobby


Many interesting problems, including redistricting and causal inference models, have heroically large solutions spaces and can be framed within a large-scale optimization framework. Their solution spaces are vast, characterized by a series of expansive plateaus rather than a rapid succession of precipices. The expansive plateaus coupled with the sheer size of the solution space prove challenging for standard optimization methodologies. Standard techniques do not scale to problems where the number of possible solutions far exceeds a googol. We demonstrate how a high performance computing environment allows us to extract insights into these important problems. We utilize multiple processors to collaboratively hill climb, broadcast messages to one another about the landscape characteristics, and request aid in climbing particularly difficult peaks. Massively parallel architectures allow us to increase the efficiency of landscape traversal, allowing us to synthesize, characterize, and extract information from these massive landscapes.

Chair/Author Details:

Michela Becchi, Manish Parashar, Dorian C. Arnold (Chair) - University of Missouri|Rutgers University|University of New Mexico|

Wendy K. Tam Cho - University of Illinois at Urbana-Champaign

Yan Y. Liu - 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