2005 Forum Home

Program

Keynote

Posters & Demos

GSRF

  > Org Committee

  > Prog Committee

  > Dates

  > For More Info

For Grad Students

Registration: Onsite

Maps & Directions

Past Forums

For More Info

Exploiting Event Patterns to Reduce Delivery Costs in Scatter-Gather Parallel Processes

Student: David Woollard, USC/ISR

Advisor: Nenad Medvidović, USC/ISR and Theodore Berger, USC Department of Biomedical Engineering

Abstract: The scatter-gather event pattern is commonly used in many high-performance codes which rely on multipart data-parallel computations. There are a number of collective calls and algorithms available to developers using the ubiquitous Message Passing Interface (MPI) which perform various aspects of scattering and gathering. Unfortunately, reliance on these library calls often introduces excessive synchronization into codes, reducing overall performance. We will present ADaPT, an Adaptive Data-Parallel Publication/Subscription Transport Protocol, which reduces time lost to unnecessary synchronization associated with unicast event-passing commands employed to scatter these datasets.

Bio:

David Woollard holds a B.S. in Computer Engineering and Computer Science from the University of  Southern California's Viterbi School of Engineering. He has received numerous awards for his academic research, including an Intel Research Grant and the Dean's Award for Outstanding Achievement. He is a Research Assistant in the Laboratory for Neural Dynamics at USC. He is a member of the Software Architectures Group within the Center for Software Engineering and is currently a graduate student in USC's Computer Science Department.