- Home
- Register
- Attend
- Conference Program
- SC15 Schedule
- Technical Program
- Awards
- Students@SC
- Research with SCinet
- HPC Impact Showcase
- HPC Matters Plenary
- Keynote Address
- Support SC
- SC15 Archive
- Exhibits
- Media
- SCinet
- HPC Matters
SCHEDULE: NOV 15-20, 2015
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.
HipMer: An Extreme-Scale De Novo Genome Assembler
SESSION: Applications: Biophysics and Genomics
EVENT TYPE: Papers
TIME: 1:30PM - 2:00PM
SESSION CHAIR(S): Amanda Randles
AUTHOR(S):Evangelos Georganas, Aydin Buluc, Jarrod Chapman, Steven Hofmeyr, Chaitanya Aluru, Rob Egan, Leonid Oliker, Daniel Rokhsar, Katherine Yelick
ROOM:18AB
ABSTRACT:
De novo whole genome assembly reconstructs genomic sequence from short, overlapping, and potentially erroneous DNA segments and is one of the most important computations in modern genomics. This work presents the first high-quality end-to-end de novo assembler designed for extreme scale analysis, via efficient parallelization of the Meraculous code. First, we significantly improve scalability of parallel k-mer analysis for complex repetitive genomes that exhibit skewed frequency distributions. Next, we optimize the traversal of the de Bruijn graph of k-mers by employing a novel communication-avoiding parallel algorithm in a variety of use-case scenarios. Finally, we parallelize the Meraculous scaffolding modules by leveraging the one-sided communication capabilities of the Unified Parallel C while effectively mitigating load imbalance. Large-scale results on a Cray XC30 using grand-challenge genomes, demonstrate efficient performance and scalability on thousands of cores. Overall, our pipeline accelerates Meraculous performance by orders of magnitude, creating unprecedented capability for extreme-scale genomic analysis.
Chair/Author Details:
Amanda Randles (Chair) - Duke University|
Evangelos Georganas - University of California, Berkeley
Aydin Buluc - Lawrence Berkeley National Laboratory
Jarrod Chapman - Joint Genome Institute
Steven Hofmeyr - Lawrence Berkeley National Laboratory
Chaitanya Aluru - University of California, Berkeley
Rob Egan - Joint Genome Institute
Leonid Oliker - Lawrence Berkeley National Laboratory
Daniel Rokhsar - University of California, Berkeley
Katherine Yelick - Lawrence Berkeley National Laboratory
Click here to download .ics calendar file
Click here to download .vcs calendar file
Click here to add event to your Google Calendar