SC is the International Conference for
 High Performnance Computing, Networking, Storage and Analysis

SCHEDULE: NOV 13-19, 2010

Accelerated Large-Scale Multiple Sequence Alignment with Reconfigurable Computing

SESSION: Doctoral Research Showcase I (Autotuning and Performance Engineering on Emerging and Scalable Systems)

EVENT TYPE: Doctoral Research Showcase

TIME: 2:06PM - 2:24PM


Presenter(s):Scott Lloyd


Multiple Sequence Alignment (MSA) is a fundamental analysis method used in bioinformatics and many comparative genomic applications. Prior MSA acceleration attempts with reconfigurable computing have only addressed the first stage of progressive alignment and consequently exhibit performance limitations according to Amdahl's Law. This work is the first known to accelerate the third stage of progressive alignment on reconfigurable hardware. We reduce subgroups of aligned sequences into discrete profiles before they are pairwise aligned on the accelerator. For a single pairwise alignment, a speedup of 300 has been demonstrated when compared to a 2.4 GHz Core2 processor (see Slide 2). Our parallel algorithm and architecture accelerates large-scale MSA with reconfigurable computing and allows researchers to solve the larger problems that confront biologists today.

Chair/Presenter Details:

Sadaf R. Alam (Chair) - Swiss National Supercomputing Centre

Scott Lloyd - Brigham Young 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    IEEE    ACM