PIM-Align:A Processing-in-Memory Architecture for FM-Index Search Algorithm

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:babygnus
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Genomic sequence alignment is the most critical and time-consuming step in genomic analysis.Alignment al-gorithms generally follow a seed-and-extend model.Acceleration of the extension phase for sequence alignment has been well explored in computing-centric architectures on field-programmable gate array(FPGA),application-specific integrated circuit(ASIC),and graphics processing unit(GPU)(e.g.,the Smith-Waterman algorithm).Compared with the extension phase,the seeding phase is more critical and essential.However,the seeding phase is bounded by memory,i.e.,fine-grained random memory access and limited parallelism on conventional system.In this paper,we argue that the processing-in-memory(PIM)concept could be a viable solution to address these problems.This paper describes“PIM-Align”—an application-driven near-data processing architecture for sequence alignment.In order to achieve memory-capacity proportional performance by taking advantage of 3D-stacked dynamic random access memory(DRAM)technology,we propose a lightweight message mechanism between different memory partitions,and a specialized hardware prefetcher for memory access patterns of se-quence alignment.Our evaluation shows that the proposed architecture can achieve 20x and 1820x speedup when compared with the best available ASIC implementation and the software running on 32-thread CPU,respectively.
其他文献
目的本研究通过RA真实世界的大规模研究旨在比较中国RA血清阳性和血清阴性患者临床特征和预后。方法纳入2015年9月至2020年1月于全国10家医院就诊的符合1987年ACR分类标准或2010年ACR/ELUAR RA分类标准的RA患者。根据血清学状态,将患者分为4个亚组[RF(-)抗CCP抗体(-)、RF(+)抗CCP抗体(+)、RF(+)抗CCP抗体(-)、RF(-)抗CCP抗体(+)],并比较
目的探讨高度近视眼黄斑劈裂患者的黄斑区脉络膜容积(MCV)的特征及其临床意义。方法横断面研究。纳入2016年1月至2020年12月于北京大学人民医院眼科门诊就诊的39例(39只眼)高度近视眼黄斑劈裂患者作为黄斑劈裂组,年龄(59.3±6.7)岁,其中男性18例,女性21例;选取年龄、性别、屈光度数匹配但无黄斑并发症的高度近视眼患者39例(39只眼)作为对照组。收集两组患者屈光度数、眼轴长度和最佳矫
This article presents a comprehensive performance evaluation of Phytium 2000+,an ARMv8-based 64-core architecture.We focus on the cache and memory subsystems,an
目的基于深度学习方法开发眼前节相干光层析成像术(AS-OCT)图像分析系统,并评价其对常见角膜病变及特征的自动识别与定位效果。方法收集2011年1月至2019年8月于青岛眼科医院就诊的患者4 026例(5 617只眼),男性1 977例,女性2 049例,年龄(45±23)岁,将其AS-OCT图像作为训练集,由临床医师人工标注角膜上皮缺损、角膜上皮增厚、角膜变薄等16种特征的类型和位置,以及角膜上
目的探讨急性、迟发性及慢性假体周围感染(PJI)的病原菌分布与耐药性情况。方法回顾性分析2010年8月至2020年8月新疆医科大学第一附属医院关节外科收治的316例行初次髋、膝人工关节置换术后PJI患者的临床资料。其中男性146例,女性170例,年龄(62.3±14.2)岁(范围:22~89岁)。全髋关节置换术后患者161例,全膝关节置换术后患者155例。将患者根据术后感染时间分为急性PJI组(6
Byte-addressable persistent memory(B-APM)presents a new opportunity to bridge the performance gap between main memory and storage.In this paper,we present the u
Non-volatile memory(NVM)provides a scalable and power-efficient solution to replace dynamic random access memory(DRAM)as main memory.However,because of the rela
目的探讨超声监测下手风琴技术促进胫骨搬移术后对合端骨愈合的临床效果和影像学表现。方法回顾性分析2018年5月至2019年10月山西医科大学第二医院骨科收治的16例在超声监测下利用手风琴技术促进对合端骨愈合的胫骨搬移术后患者的临床资料。男性14例,女性2例,年龄(45.3±14.3)岁(范围:6~61岁)。在实施骨搬移之前,胫骨骨缺损长度为(6.0±2.6)cm(范围:2.0~12.1 cm)。手风
Non-Volatile Main Memories(NVMMs)have recently emerged as a promising technology for future memory systems.Generally,NVMMs have many desirable properties such a
目的探讨胆管闭锁患儿首次肝移植术中大量出血的相关因素及其对预后的影响。方法回顾性分析2015年1月至2018年12月在天津市第一中心医院儿童器官移植科行肝移植的613例胆管闭锁患儿的临床资料。男270例,女343例;受者年龄为7.4(3.9)个月(范围:3.2~148.4个月);体重为(7.8±3.5)kg(范围:4.0~43.3 kg)。以所有移植患儿的第85分位估计出血量(EBL)(74 ml