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) |
|---|---|
| Title of host publication | 27th International Conference on DNA Computing and Molecular Programming, DNA 2021 |
| Editors | Matthew R. Lakin, Petr Sulc |
| Publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
| ISBN (Electronic) | 9783959772051 |
| DOIs | |
| State | Published - Sep 1 2021 |
| Externally published | Yes |
| Event | 27th International Conference on DNA Computing and Molecular Programming, DNA 2021 - Virtual, Oxford, United Kingdom Duration: Sep 13 2021 → Sep 16 2021 |
Publication series
| Name | Leibniz International Proceedings in Informatics, LIPIcs |
|---|---|
| Volume | 205 |
| ISSN (Print) | 1868-8969 |
Conference
| Conference | 27th International Conference on DNA Computing and Molecular Programming, DNA 2021 |
|---|---|
| Country/Territory | United Kingdom |
| City | Virtual, Oxford |
| Period | 9/13/21 → 9/16/21 |
Bibliographical note
Funding Information:Funding The authors are funded by DARPA grant #W911NF-18-2-0032.
Publisher Copyright:
© 2021 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. All rights reserved.
Keywords
- DNA Computing
- DNA Storage
- Molecular Computing
- Parallel Computing
- Strand Displacement