A compact set of PGAS benchmarks that capture the communication patterns of the parallel algorithms throughout HipMer, a parallel genome assembler pipeline.
Lawrence Berkeley National Laboratory
metahipmer, hipmer, merbench, meraligner, one-sided, graph, analytic, injection, latency, bisection bandwidth, many-to-many, irregular
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 introduce MerBench, a compact set of PGAS benchmarks that capture the communication patterns of the parallel algorithms throughout HipMer, a parallel genome assembler pipeline that has been shown to scale to massive concurrencies. We also present results of these microbenchmarks on the Edison supercomputer and illustrate how these empirical results can be used to assess the scaling behavior of the pipeline. Evangelos Georganas, Marquita Ellis, Rob Egan, Steven Hofmeyr, Aydın Buluç, Brandon Cook, Leonid Oliker, Katherine Yelick, "MerBench: PGAS Benchmarks for High Performance Genome Assembly". 2nd Annual PGAS Applications Workshop (PAW17) held in conjuction with The International Conference for High Performance Computing, Networking, Storage and Analysis (SC17), Denver, CO, USA, November 2017.