Abstract
Prior research has introduced the Single-Instruction-Multiple-Data paradigm for DNA computing (SIMD DNA). It offers the potential for storing information and performing in-memory computations on DNA, with massive parallelism. This paper introduces three new SIMD DNA operations: sorting, shifting, and searching. Each is a fundamental operation in computer science. Our implementations demonstrate the effectiveness of parallel pairwise operations with this new paradigm.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 455-476 |
| Number of pages | 22 |
| Journal | Natural Computing |
| Volume | 23 |
| Issue number | 3 |
| DOIs | |
| State | Published - Sep 2024 |
Bibliographical note
Publisher Copyright:© The Author(s), under exclusive licence to Springer Nature B.V. 2023.
Keywords
- DNA computing
- DNA storage
- Molecular computing
- Parallel computing
- Strand displacement
Fingerprint
Dive into the research topics of 'Parallel pairwise operations on data stored in DNA: sorting, XOR, shifting, and searching'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS