arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2108.00147cs.AR
收藏

避免通信的微架构,以计算用于肽识别的Xcorr分数

Communication-avoiding micro-architecture to compute Xcorr scores for peptide identification

Sumesh Kumar, Fahad Saeed

摘要:

数据库算法通过从质谱数据中识别蛋白质在系统生物学研究中起着至关重要的作用。这些数据库搜索算法中的许多算法通过计算每对稀疏实验光谱和候选理论光谱向量的相似性得分来产生巨大的计算成本。能够产生高分辨率光谱数据的现代MS仪器技术需要与巨大的搜索空间进行比较,进一步强调了对高效加速器的需求。最近的研究表明,评分和推导肽的总成本主要是由不同层次的记忆和处理单元之间的通信成本。然而,在基于加速器的架构中很少考虑这些通信成本,从而导致低效的DRAM访问,以及由于不规则的存储器访问模式而导致的较差的数据利用率。在本文中,我们提出了一种新的通信,避免微架构计算互相关的相似性分数,利用高效的本地缓存,肽预取,以尽量减少DRAM访问,和一个定制设计的肽广播总线,允许输入重用。设计并实现了一种有效的总线仲裁方案,以最小化同步开销并充分利用处理单元的并行性。我们的模拟结果表明,所提出的微架构执行平均24倍优于CPU实现上运行的3.6 GHz英特尔i7-4970处理器与16 GB内存。

英文摘要:

Database algorithms play a crucial part in systems biology studies by identifying proteins from mass spectrometry data. Many of these database search algorithms incur huge computational costs by computing similarity scores for each pair of sparse experimental spectrum and candidate theoretical spectrum vectors. Modern MS instrumentation techniques which are capable of generating high-resolution spectrometry data require comparison against an enormous search space, further emphasizing the need of efficient accelerators. Recent research has shown that the overall cost of scoring, and deducing peptides is dominated by the communication costs between different hierarchies of memory and processing units. However, these communication costs are seldom considered in accelerator-based architectures leading to inefficient DRAM accesses, and poor data-utilization due to irregular memory access patterns. In this paper, we propose a novel communication-avoiding micro-architecture to compute cross-correlation based similarity score by utilizing efficient local cache, and peptide pre-fetching to minimize DRAM accesses, and a custom-designed peptide broadcast bus to allow input reuse. An efficient bus arbitration scheme was designed, and implemented to minimize synchronization cost and exploit parallelism of processing elements. Our simulation results show that the proposed micro-architecture performs on average 24x better than a CPU implementation running on a 3.6 GHz Intel i7-4970 processor with 16GB memory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑