ClaPIM: Scalable Sequence Classification Using Processing-in-Memory

Marcel Khalifa, Barak Hoffer, Orian Leitersdorf, Robert Hanhan, Ben Perach, Leonid Yavits, Shahar Kvatinsky

Research output: Contribution to journalArticlepeer-review


Deoxyribonucleic acid (DNA) sequence classification is a fundamental task in computational biology with vast implications for applications such as disease prevention and drug design. Therefore, fast high-quality sequence classifiers are significantly important. This article introduces ClaPIM, a scalable DNA sequence classification architecture based on the emerging concept of hybrid in-crossbar and near-crossbar memristive processing-in-memory (PIM). We enable efficient and high-quality classification by uniting the filter and search stages within a single algorithm. Specifically, we propose a custom filtering technique that drastically narrows the search space and a search approach that facilitates approximate string matching through a distance function. ClaPIM is the first PIM architecture for scalable approximate string matching that benefits from the high density of memristive crossbar arrays and the massive computational parallelism of PIM. Compared with Kraken2, a state-of-the-art software classifier, ClaPIM provides significantly higher classification quality (up to 20 × improvement in F1 score) and also demonstrates a 1.8 × throughput improvement. Compared with edit distance tolerant approximate matching (EDAM), a recently proposed static random-access memory (SRAM)-based accelerator that is restricted to small datasets, we observe both a 30.4 × improvement in normalized throughput per area and a 7% increase in classification precision.

Original languageEnglish
Pages (from-to)1347-1357
Number of pages11
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Issue number9
StatePublished - 1 Sep 2023

Bibliographical note

Publisher Copyright:
© 1993-2012 IEEE.


  • Accelerator
  • approximate string matching
  • bioinformatics
  • deoxyribonucleic acid (DNA) classification
  • processing-in-memory (PIM)


Dive into the research topics of 'ClaPIM: Scalable Sequence Classification Using Processing-in-Memory'. Together they form a unique fingerprint.

Cite this