Performance Characterization of De Novo Genome Assembly on Leading Parallel Systems.

Conference · Tue Aug 01 04:00:00 EDT 2017 · Lecture Notes in Computer Science, vol 10417. Springer, Cham

DOI:https://doi.org/10.1007/978-3-319-64203-1_6· OSTI ID:1567514

Ellis, Marquita ^[1]; Georganas, Evangelos ^[1]; Egan, Rob ^[2]; Hofmeyr, Steven ^[1]; Buluc, Aydin ^[1]; Cook, Brandon ^[3]; Oliker, Leonid ^[3]; Yelick, Katherine ^[1]

---

1. Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA
2. Joint Genome Institute, Lawrence Berkeley National Laboratory, Berkeley, CA
3. National Energy Research Scientific Computing Center, Berkeley, CA

De novo genome assembly is one of the most important and challenging computational problems in modern genomics; further, it shares algorithms and communication patterns important to other graph analytic and irregular applications. Unlike simulations, it has no floating point arithmetic and is dominated by small memory transactions within and between computing nodes. In this work, we focus on the highly scalable HipMer assembler and identify the dominant algorithms and communication patterns, also using microbenchmarks to capture the workload. We evaluate HipMer on a variety of platforms from the latest HPC systems to ethernet clusters. HipMer performs well on all single node systems, including the Xeon Phi manycore architecture. Given large enough problems, it also demonstrates excellent scaling across nodes in an HPC system, but requires a high speed network with low overhead and high injection rates. Our results shed light on the architectural features that are most important for achieving good parallel efficiency on this and related problems.

• Research Organization: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF); None; Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
• Sponsoring Organization: USDOE Office of Science; USDOE
• OSTI ID: 1567514
• Conference Information: Journal Name: Lecture Notes in Computer Science, vol 10417. Springer, Cham
• Country of Publication: United States
• Language: English