Resolving Load Balancing Issues in BWA on NUMA Multicore Architectures [chapter]

Charlotte Herzeel, Thomas J. Ashby, Pascal Costanza, Wolfgang De Meuter
2014 Lecture Notes in Computer Science  
Running BWA in multithreaded mode on a multi-socket server results in poor scaling behaviour. This is because the current parallelisation strategy does not take into account the load imbalance that is inherent to the properties of the data being aligned, e.g. varying read lengths and numbers of mutations. Additional load imbalance is also caused by the BWA code not anticipating certain hardware characteristics of multi-socket multicores, such as the non-uniform memory access time of the
more » ... t cores. We show that rewriting the parallel section using Cilk removes the load imbalance, resulting in a factor two performance improvement over the original BWA.
doi:10.1007/978-3-642-55195-6_21 fatcat:oinok3gqn5gllavaxrmujz4pnu