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.

Fast GPU Read Alignment with Burrows Wheeler Transform Based Index

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):Aleksandr Drozd, Naoya Maruyama, Satoshi Matsuoka

ROOM:WSCC North Galleria 2nd/3rd Floors

ABSTRACT:
We addresses the problem of performing faster read alignment on GPU devices. This task is extremely computationally intensive as constant progress in sequencing technology leads to everincreasing amounts of sequence data. One of possible solutions for this problem is using the extreme parallel capacities of modern GPU devices. We found memory limitations to be main performance issue in previous solutions. Attempts have been made to decrease memory consumption of the matching algorithm, and we suggest to make another step in this direction by building a much smaller index using Burrows-Wheeler Transform. At the same time we use suffix array on host to have constant size output from each kernel and exploit different computational characteristics of both GPU and CPU. We reduced index size 12 times and achieved 3-4 time performance improvement.

Chair/Author Details:

Bernd Mohr (Chair) - Juelich Supercomputing Centre

Aleksandr Drozd - Tokyo Institute of Technology

Naoya Maruyama - Tokyo Institute of Technology

Satoshi Matsuoka - Tokyo Institute of Technology

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