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.

From Days to Seconds: Scalable Parallel Algorithm for Motion Planning

SESSION: ACM Student Research Competition Poster Session

EVENT TYPE: ACM Student Research Competition Poster

TIME: 5:15PM - 7:00PM

SESSION CHAIR: Bernd Mohr

AUTHOR(S):Sam Ade Jacobs

ROOM:WSCC North Galleria 2nd/3rd Floors

ABSTRACT:
This poster describes a method for parallelizing sampling based motion planning algorithms. Our method uses subdivision of the configuration space to achieve scalability. We subdivide the space such that graphs or trees are constructed in each subdivision using any sequential sampling-based motion planning algorithm. Graphs or trees in each subdivision are later connected to form a roadmap. By subdividing the space, we greatly reduce the overhead of inter-processor communication, a critical drawback to scalability in existing parallel motion planning work. An important consequence of our approach is that it guarantees scalability. It is also general enough to handle variety of planning schemes. We compare our approach to two other existing parallel algorithms and demonstrate that our approach achieves better and scalable performance. Our preliminary results show almost linear scalability to hundreds of processors on two massively parallel machines one of which is a petascale machine at Lawrence Livermore National Lab.

Chair/Author Details:

Bernd Mohr (Chair) - Juelich Supercomputing Centre

Sam Ade Jacobs - Texas A&M 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

   Sponsors    ACM    IEEE