HERP:用于质谱蛋白质组学中高效实时数据库搜索和聚类扩展的硬件
Cross-Layer Co-Designed In-Memory Hyperdimensional Computing Accelerator for Proteomics at the Edge
AI总结:
HERP通过轻量级增量聚类和并行化数据库搜索,实现高效实时的蛋白质组学数据处理与聚类扩展。
摘要:
数据库搜索和聚类是许多数据分析问题的基本组成部分,例如基于质谱的蛋白质组学。传统全聚类和搜索算法存在资源使用高和延迟长的问题。我们引入HERP,一种轻量级的增量聚类方法和高度并行化的数据库(DB)搜索平台,利用7nm技术中的3T2MTJ SOT-MRAM基于CAM进行内存加速。单次硬件初始化使用预聚类的蛋白质组学数据允许连续的数据库搜索和局部重新聚类,提供了一种比从头开始聚类更实用和高效的替代方案。从初始预聚类数据中衍生的启发式方法指导增量过程,在数据库搜索结果与SOTA算法重叠96%的情况下,将聚类速度提高了20倍,聚类误差增加了0.3%。对于131GB的人类基因组蛋白质组学数据集,HERP设置需要1.19mJ处理200万谱峰,而1000次查询搜索仅消耗1.1uJ即可达到SOTA精度。按桶并行化和查询调度提供了额外的100倍加速。
英文摘要:
Database (DB) search and clustering are fundamental to data-analytics workloads such as mass spectrometry-driven proteomics. Current workflows rely on resource-intensive search and re-clustering, often offloaded to the cloud, raising privacy concerns for sensitive biological data. In this work, we enable efficient and privacy-preserving interaction on low-resource hardware platform through a cross-layer co-design approach. At the algorithm level, we propose a hardware-friendly data driven incremental update mechanism while preserving nearly the same proteomics outcome, eliminating costly repeated re-clustering during database updates. Performing cluster expansion directly during similarity search maps the algorithm naturally onto content-addressable memory (CAM), fusing distance computation and cluster expansion into one in-memory operation and eliminating dedicated distance units and data movement. This enables reduced footprint making a compact CAM-based accelerator feasible. We exploit bucket-wise search to scale and parallelize by mapping spectra buckets to CAM arrays to serve large dataset and maximize throughput, respectively. Bucket cache and main memory enables mapping datasets of different scales. Experimental results show a ~20x algorithmic speedup over re-clustering with only 0.3% additional error and 96% DB search overlap with state-of-the-art(SOTA) methods. Bucket-wise parallelization enables ~100x further acceleration over sequential search. The hardware implementation with 24.4MB SOT-MRAM CAM with 2.5MB bucket cache sustains 3.21uJ per 1K queries and 263.8uS maximum latency on a 131GB human proteome dataset.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。