FET: Small: AlignMEM: Fast and Efficient DNA Sequence Alignment in Non-Volatile Magnetic RAM

最先进的DNA测序技术可以在一次运行中生成TB的DNA序列数据，预计在未来几年，其吞吐量每年将增加3-5倍。为了将这些大的DNA数据应用于后续的复杂疾病诊断/诊断，如癌症风险评估，定制患者治疗和产前检测，它们必须首先与32亿长的人类参考基因组进行比对。然而，用于此目的的现有软件工具可能需要数小时或数天来比对如此大量的DNA序列数据，即使使用当今非常强大的计算系统，这是由于描述存储器单元与计算单元之间的速度失配的最新计算架构中的“存储器墙”挑战。为此，该项目利用了基于非易失性纳米磁体的磁性随机存取存储器（MRAM）技术和内存计算架构的创新。如果成功，它可以为下一代DNA序列分析系统实现高达两个数量级的计算性能，速度和能源效率，从而实现大规模快速基因组数据分析，以支持各种疾病研究和生物医学应用的研究。该项目将开发新的本科/研究生水平的课程模块在内存计算架构和生物信息学。 该项目将遵循两个主要研究方向。第一个探讨了如何利用固有的非易失性MRAM器件特性来有效地开发DNA比对计算及其大的DNA数据存储器处理（PIM）加速器架构所需的超并行、可重新配置的存储器内逻辑。第二个研究方向将研究如何开发基于Burrows-Wheeler变换的快速DNA记忆体算法，以匹配拟议的基于MRAM的PIM平台及其在疾病表型预测中的大规模基因组分析应用。产生的比对将用于估计基因表达，并确定患者样本的单核苷酸突变事件，从而为疾病风险评估提供分子特征。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

The state-of-the-art DNA sequencing technologies could generate Terabytes of DNA sequence data in a single run, and their throughput is expected to increase 3-5 times each year in the coming years. In order to apply these big DNA-data into follow-up complex disease diagnostics/prognostics, such as cancer risk assessment, tailor patient treatment, and prenatal testing, they must be first aligned to a 3.2-billion-length human reference genome. However, the existing software tools for this purpose may need hours or days to align such large amount of DNA sequence data even with very powerful computing systems of today due to the 'memory wall' challenge in state-of-the-art computing architecture that describes the speed mismatch between memory units and computing units. To this end this, project leverages innovations from non-volatile nano-magnet based Magnetic Random Access Memory (MRAM) technology and in-memory computing architecture. If successful, it can achieve up to two orders magnitude higher computing performance, speed and energy efficiency for next-generation DNA sequence analysis system, which enables large-scale fast genomic data analytics to support research on various disease studies and biomedical applications. This project will develop new undergraduate/graduate level course modules on in-memory computing architecture and bioinformatics. This project will follow two main research tracks. The first one explores how to leverage the intrinsic non-volatile MRAM device property to efficiently develop ultra-parallel, reconfigurable in-memory logic required by DNA alignment computation and its big DNA-data Processing-in-Memory (PIM) accelerator architecture. The second research track will investigate how to develop fast DNA alignment-in-memory algorithm based on Burrows-Wheeler Transformation to match with the proposed MRAM based PIM platform and its large-scale genomic analysis application in disease phenotype prediction. Alignments generated will be used to estimate gene expression, and identify single nucleotide mutation events for patient samples, leading to molecular signatures for disease risk assessment.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.