2026-07-23T04:27:01Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:14678 2024-03-06T10:54:36Z ddc:004 open_access

Parallel Pairwise Operations on Data Stored in DNA: Sorting, Shifting, and Searching Chen, Tonglin Solanki, Arnav Riedel, Marc Molecular Computing DNA Computing DNA Storage Parallel Computing Strand Displacement 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Tonglin Chen and Arnav Solanki and Marc Riedel 2021 Is Part Of LIPIcs, Volume 205, 27th International Conference on DNA Computing and Molecular Programming (DNA 27) (2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.DNA.27.11 urn:nbn:de:0030-drops-146780 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.27.11 eng https://creativecommons.org/licenses/by/4.0/legalcode