SC12 Home > SC12 Schedule > SC12 Presentation - Massively Parallel Model of Evolutionary Game Dynamics

SCHEDULE: NOV 10-16, 2012

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.

Massively Parallel Model of Evolutionary Game Dynamics

SESSION: ACM Student Research Competition Poster Session

EVENT TYPE: ACM Student Research Competition

TIME: 5:15PM - 7:00PM

SESSION CHAIR: Torsten Hoefler

AUTHOR(S):Amanda E. Peters Randles

ROOM:East Entrance

ABSTRACT:
To study the emergence of cooperative behavior, we have developed a scalable parallel framework for evolutionary game dynamics. An important aspect is the amount of history that each agent can keep. We introduce a multi-level decomposition method that allows us to exploit both multi-node and thread-level parallel scaling while minimizing communication overhead. We present the results of a production run modeling up to six memory steps for populations consisting of up to 10^18 agents, making this study one of the largest yet undertaken. The high rate of mutation within the population results in a non-trivial parallel implementation. The strong and weak scaling studies provide insight into parallel scalability and programmability trade-offs for large-scale simulations, while exhibiting near perfect weak and strong scaling on 16,384 tasks on Blue Gene/Q. We further show 99% weak scaling to 294,912 processors 82% strong scaling efficiency to 262,144 processors of Blue Gene/P.

Chair/Author Details:

Torsten Hoefler (Chair) - ETH Zurich

Amanda E. Peters Randles - Harvard University

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