DIPER: Detection and Identification of Pathogens using Edit distance-tolerant Resistive CAM

Itay Merlin; Esteban Garzon; Alex Fish; Leonid Yavits

doi:10.1109/TC.2023.3315829

DIPER: Detection and Identification of Pathogens using Edit distance-tolerant Resistive CAM

Itay Merlin, Esteban Garzon, Alex Fish, Leonid Yavits

University of Calabria

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

We propose a novel resistive edit distance-tolerant content addressable memory for computational genomics applications, particularly for detection and identification of pathogens of pandemic importance. Unlike state-of-the-art approximate search solutions that tolerate small number of replacements between the query pattern and the stored data, DIPER tolerates insertions and deletions, ubiquitous in genomics. DIPER achieves up to 1.7× higher <italic>F</italic>₁ score for high-quality DNA reads and up to 6.2× higher <italic>F</italic>₁ score for DNA reads with 15% error rate, compared to state-of-the-art DNA classification tool Kraken2. Simulated at 500MHz, DIPER provides 910× average speedup over Kraken2.

Original language	English
Pages (from-to)	1-12
Number of pages	12
Journal	IEEE Transactions on Computers
DOIs	https://doi.org/10.1109/TC.2023.3315829
State	Accepted/In press - 2023

Bibliographical note

Publisher Copyright:
Author

Keywords

Bioinformatics
DNA
DNA detection and classification
Genomics
Hamming distances
Pandemics
Pathogens
Sequential analysis
approximate search
content addressable memory
memristors
resistive memory

Access to Document

10.1109/TC.2023.3315829

Cite this

@article{e9bf4117cc37430e9319b8c4c3006a19,

title = "DIPER: Detection and Identification of Pathogens using Edit distance-tolerant Resistive CAM",

abstract = "We propose a novel resistive edit distance-tolerant content addressable memory for computational genomics applications, particularly for detection and identification of pathogens of pandemic importance. Unlike state-of-the-art approximate search solutions that tolerate small number of replacements between the query pattern and the stored data, DIPER tolerates insertions and deletions, ubiquitous in genomics. DIPER achieves up to 1.7× higher F1 score for high-quality DNA reads and up to 6.2× higher F1 score for DNA reads with 15% error rate, compared to state-of-the-art DNA classification tool Kraken2. Simulated at 500MHz, DIPER provides 910× average speedup over Kraken2.",

keywords = "Bioinformatics, DNA, DNA detection and classification, Genomics, Hamming distances, Pandemics, Pathogens, Sequential analysis, approximate search, content addressable memory, memristors, resistive memory",

author = "Itay Merlin and Esteban Garzon and Alex Fish and Leonid Yavits",

note = "Publisher Copyright: Author",

year = "2023",

doi = "10.1109/TC.2023.3315829",

language = "אנגלית",

pages = "1--12",

journal = "IEEE Transactions on Computers",

issn = "0018-9340",

publisher = "IEEE Computer Society",

}

TY - JOUR

T1 - DIPER

T2 - Detection and Identification of Pathogens using Edit distance-tolerant Resistive CAM

AU - Merlin, Itay

AU - Garzon, Esteban

AU - Fish, Alex

AU - Yavits, Leonid

N1 - Publisher Copyright: Author

PY - 2023

Y1 - 2023

N2 - We propose a novel resistive edit distance-tolerant content addressable memory for computational genomics applications, particularly for detection and identification of pathogens of pandemic importance. Unlike state-of-the-art approximate search solutions that tolerate small number of replacements between the query pattern and the stored data, DIPER tolerates insertions and deletions, ubiquitous in genomics. DIPER achieves up to 1.7× higher F1 score for high-quality DNA reads and up to 6.2× higher F1 score for DNA reads with 15% error rate, compared to state-of-the-art DNA classification tool Kraken2. Simulated at 500MHz, DIPER provides 910× average speedup over Kraken2.

AB - We propose a novel resistive edit distance-tolerant content addressable memory for computational genomics applications, particularly for detection and identification of pathogens of pandemic importance. Unlike state-of-the-art approximate search solutions that tolerate small number of replacements between the query pattern and the stored data, DIPER tolerates insertions and deletions, ubiquitous in genomics. DIPER achieves up to 1.7× higher F1 score for high-quality DNA reads and up to 6.2× higher F1 score for DNA reads with 15% error rate, compared to state-of-the-art DNA classification tool Kraken2. Simulated at 500MHz, DIPER provides 910× average speedup over Kraken2.

KW - Bioinformatics

KW - DNA

KW - DNA detection and classification

KW - Genomics

KW - Hamming distances

KW - Pandemics

KW - Pathogens

KW - Sequential analysis

KW - approximate search

KW - content addressable memory

KW - memristors

KW - resistive memory

UR - http://www.scopus.com/inward/record.url?scp=85173060374&partnerID=8YFLogxK

U2 - 10.1109/TC.2023.3315829

DO - 10.1109/TC.2023.3315829

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85173060374

SN - 0018-9340

SP - 1

EP - 12

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

ER -

DIPER: Detection and Identification of Pathogens using Edit distance-tolerant Resistive CAM

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this