存储在DNA中的数据的并行成对操作:排序、移动和搜索

IF 4.7 2区生物学 Q1 GENETICS & HEREDITY Mobile DNA Pub Date : 2023-09-21 DOI:10.4230/LIPIcs.DNA.27.11

Tonglin Chen, Arnav Solanki, Marc D. Riedel

{"title":"存储在DNA中的数据的并行成对操作:排序、移动和搜索","authors":"Tonglin Chen, Arnav Solanki, Marc D. Riedel","doi":"10.4230/LIPIcs.DNA.27.11","DOIUrl":null,"url":null,"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.","PeriodicalId":18854,"journal":{"name":"Mobile DNA","volume":"38 1","pages":"1-22"},"PeriodicalIF":4.7000,"publicationDate":"2023-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Parallel Pairwise Operations on Data Stored in DNA: Sorting, Shifting, and Searching\",\"authors\":\"Tonglin Chen, Arnav Solanki, Marc D. Riedel\",\"doi\":\"10.4230/LIPIcs.DNA.27.11\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":18854,\"journal\":{\"name\":\"Mobile DNA\",\"volume\":\"38 1\",\"pages\":\"1-22\"},\"PeriodicalIF\":4.7000,\"publicationDate\":\"2023-09-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mobile DNA\",\"FirstCategoryId\":\"99\",\"ListUrlMain\":\"https://doi.org/10.4230/LIPIcs.DNA.27.11\",\"RegionNum\":2,\"RegionCategory\":\"生物学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"GENETICS & HEREDITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mobile DNA","FirstCategoryId":"99","ListUrlMain":"https://doi.org/10.4230/LIPIcs.DNA.27.11","RegionNum":2,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"GENETICS & HEREDITY","Score":null,"Total":0}

引用次数: 4

摘要

先前的研究已经引入了DNA计算的单指令多数据范式(SIMD DNA)。它提供了在DNA上存储信息和执行内存计算的潜力，具有巨大的并行性。本文介绍了三种新的SIMD DNA操作:排序、移动和搜索。每一个都是计算机科学的基本操作。我们的实现演示了使用这种新范式的并行成对操作的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Parallel Pairwise Operations on Data Stored in DNA: Sorting, Shifting, and Searching

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Mobile DNA GENETICS & HEREDITY-

CiteScore

8.20

自引率

6.10%

发文量

审稿时长

11 weeks

期刊介绍： Mobile DNA is an online, peer-reviewed, open access journal that publishes articles providing novel insights into DNA rearrangements in all organisms, ranging from transposition and other types of recombination mechanisms to patterns and processes of mobile element and host genome evolution. In addition, the journal will consider articles on the utility of mobile genetic elements in biotechnological methods and protocols.