DNA-BASED VECTOR DATA STRUCTURE WITH PARALLEL OPERATIONS

• Main Authors: RAO, Vibha, RAMLIDEN, Miriam S, BHATIA, Swapnil P, RAMIREZ-TAPIA, Luis E
• Format: Patent
• Language: English; French
• Published: 27.06.2024
• Subjects: BASIC ELECTRONIC CIRCUITRY; BEER; BIOCHEMISTRY; CALCULATING; CHEMISTRY; CODE CONVERSION IN GENERAL; CODING; COMPOSITIONS THEREOF; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; CULTURE MEDIA; DECODING; ELECTRICITY; ENZYMOLOGY; INFORMATION STORAGE; METALLURGY; MICROBIOLOGY; MICROORGANISMS OR ENZYMES; MUTATION OR GENETIC ENGINEERING; PHYSICS; PROPAGATING, PRESERVING OR MAINTAINING MICROORGANISMS; SPIRITS; STATIC STORES; VINEGAR; WINE

Described in this specification are technologies including a vector data structure for representing data objects with identifiers, with applications in searching for data objects that are similar or identical to a given query data object and in vector arithmetic. The technologies include a DNA data structure and a computing architecture that provides operations on individual bits of each data object in parallel. The described architecture utilizes chemical methods that select, hybridize, concatenate, or amplify DNA, and uses them to implement computational instructions that provide parallel search and arithmetic. La présente invention concerne des technologies comprenant une structure de données vectorielles permettant de représenter des objets de données avec des identifiants, avec des applications dans la recherche d'objets de données qui sont similaires ou identiques à un objet de données d'interrogation donné et en arithmétique vectorielle. Les technologies comprennent une structure de données d'ADN et une architecture informatique qui permet des opérations sur des bits individuels de chaque objet de données en parallèle. L'architecture de l'invention utilise des procédés chimiques qui sélectionnent, hybrident, concatènent ou amplifient l'ADN, et les utilisent pour mettre en œuvre des instructions de calcul qui permettent une recherche et une arithmétique parallèles.