计算机工程与科学2024,Vol.46Issue(12) :2117-2127.DOI:10.3969/j.issn.1007-130X.2024.12.004

Bowtie 2-NUMA:具有NUMA体系结构适应性的基因序列比对应用

Bowtie 2-NUMA:Gene sequence alignment application with NUMA architecture adaptability

王强 孙彦洁 齐星云 徐佳庆
计算机工程与科学2024,Vol.46Issue(12) :2117-2127.DOI:10.3969/j.issn.1007-130X.2024.12.004

Bowtie 2-NUMA:具有NUMA体系结构适应性的基因序列比对应用

Bowtie 2-NUMA:Gene sequence alignment application with NUMA architecture adaptability

王强 1孙彦洁 1齐星云 1徐佳庆1
扫码查看

作者信息

  • 1. 国防科技大学计算机学院,湖南长沙 410073
  • 折叠

摘要

Bowtie 2作为生物信息领域使用最广泛的二代测序软件之一,具有计算密集的特点.如何根据多核平台的体系结构进行适应性优化以提高并行效率,成为亟待解决的问题.首先分析了非一致性访存架构的多样性,以及Bowtie 2在多种非一致性访存架构下内存访问拥塞和最后一级缓存命中率低的结构性瓶颈.然后,基于Bowtie 2在不同非一致性访存平台的表现特点,在复制索引、内存分配以及数据划分3个方面进行优化,提出了 Bowtie 2-NUMA.最后,通过实验表明,Bowtie 2-NUMA面向不同计算平台,能够基于体系结构进行适应性优化,实现并行效率的提升.

Abstract

Bowtie 2,as one of the most widely used second-generation sequencing software in the field of bioinformatics,is characterized by its computational intensity.How to conduct adaptive optimi-zation based on the architecture of multi-core platforms to improve parallel efficiency has become an urgent problem to be solved.This paper first analyzes the diversity of non-uniform memory access(NUMA)architectures and the structural bottlenecks of Bowtie 2 under various NUMA architectures,including memory access congestion and low last level cache hit rates.Then,based on the performance characteristics of Bowtie 2 on different NUMA platforms,optimizations are carried out in three aspects:index replication,memory allocation,and data partitioning,leading to the proposal of Bowtie 2-NUMA.Finally,experiments show that Bowtie 2-NUMA can achieve adaptive optimization based on the architecture for different computing platforms,thereby improving parallel efficiency.

关键词

非一致性访存/Bowtie/2/适应性优化/体系结构/内存带宽/最后一级缓存

Key words

non-uniform memory access(NUMA)/Bowtie 2/adaptive optimization/computer archi-tecture/memory bandwidth/last level cache(LLC)

引用本文复制引用

出版年

2024
计算机工程与科学
国防科学技术大学计算机学院

计算机工程与科学

CSTPCD北大核心
影响因子:0.787
ISSN:1007-130X
段落导航相关论文