Pipelined DNA Memory Hierarchy for Random Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current DNA-based memory systems are cumbersome and costly, lacking efficient methods for random access and execution of machine language programs at the rate of one instruction per cycle, and existing archival storage methods are inefficient for exabyte-scale data.

Innovation Solution

A pipelined DNA memory hierarchy that uses a processing unit, logic, and a memory tube with a pipeline of tubes for selective strand transfer based on address bits, allowing for random access without synthesizing probe molecules or performing PCR, enabling fast sequential access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If DNA-based memory systems use traditional methods (PCR, probe molecule synthesis) for random access, then access capability is achieved, but system complexity and cost increase significantly

Engineering Contradiction:
ImproveRandom access capabilityVSAvoidSystem complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent segments the DNA memory system into distinct functional modules: a library of address-specific probe molecules, a pipeline architecture with multiple processing stages, and separate functional units for strand binding, separation, and transfer. Each module performs a specific function, allowing the system to achieve random access through coordinated operation of simplified components rather than complex monolithic structures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent prepares probe molecules for all possible address values in advance and stores them in a library. When random access is needed, the appropriate pre-prepared probe is selected and introduced to the system without requiring on-the-fly synthesis. This preliminary preparation eliminates the need for complex real-time probe synthesis machinery, significantly reducing system complexity while maintaining full random access capability.

Inventive Principle:
Principle #10Preliminary action

2Speed

If DNA-based memory systems implement random access through probe synthesis and PCR, then access speed is improved, but processing time per instruction increases

Engineering Contradiction:
ImproveAccess speedVSAvoidProcessing time per instruction
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent implements a pipelined architecture where multiple operations occur simultaneously in different stages. While one DNA strand is being bound to its address probe in stage 1, another strand is being separated in stage 2, and a third is being transferred in stage 3. This continuous parallel processing eliminates idle time between operations, maintaining high access speed while reducing the effective processing time per instruction through overlapping execution.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The patent divides the random access operation into discrete sequential stages: probe introduction and binding, strand separation, and product transfer. Each stage is optimized independently and can be executed in parallel with other stages processing different data. This segmentation allows the system to achieve high throughput by processing multiple instructions through different stages simultaneously, reducing overall processing time.

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If DNA-based memory systems use existing archival storage methods, then storage capacity is achieved, but data access efficiency deteriorates

Engineering Contradiction:
ImproveStorage capacityVSAvoidData access efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent introduces address-specific probe molecules as intermediaries between the stored DNA strands and the retrieval system. Each probe is complementary to a specific address sequence on the target DNA strand. When a probe is introduced, it selectively binds only to strands with matching addresses, enabling rapid identification and isolation of specific data without requiring sequential scanning or complex decoding of the entire storage population. This intermediary mechanism maintains massive storage capacity while enabling efficient random access.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent pre-encodes address sequences into the DNA strands during the storage phase, and pre-synthesizes a library of complementary probe molecules for all possible addresses. This preliminary structuring of both stored data and retrieval tools enables direct, efficient access to any stored information without requiring time-consuming search or decoding operations, thereby maintaining high storage capacity while dramatically improving data access efficiency.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If DNA-based memory systems perform PCR and probe synthesis for each access, then access accuracy is maintained, but operational cost increases

Engineering Contradiction:
ImproveAccess accuracyVSAvoidOperational cost
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The patent synthesizes all necessary probe molecules in advance during system initialization or batch preparation, organizing them by address sequence into a library. This preliminary synthesis eliminates the need for expensive on-demand probe manufacturing during operational access cycles. The pre-prepared probes can be stored indefinitely and reused repeatedly, converting a variable operational cost into a fixed upfront investment, thereby maintaining high access accuracy through consistent probe quality while dramatically reducing ongoing operational costs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates multiple identical copies of each address-specific probe molecule and stores them in the library. When access is needed, a copy is used rather than synthesizing a new probe each time. This copying approach maintains access accuracy by using verified, high-quality probe sequences while reducing operational costs by amortizing the synthesis expense across many reuse cycles. The system effectively pays once to create master templates and then uses inexpensive copies for all subsequent operations.

Inventive Principle:
Principle #26Copying

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This solution provides efficient random access and fast sequential access to DNA strands, making it suitable for executing machine language instructions and reading data from a DNA disk drive, overcoming the limitations of existing DNA-based memory systems.

Implementation Method 1

consists of a processing unit, logic, a memory tube for holding all the strands, and a pipeline of tubes, Ti, 1≤i≤aw, where tube Ti selectively transfers half of its strands to Ti+1 based on their ith address bit and signals communicated between the tube and the logic

Methodology Applied
Scientific EffectHybridization:

Data Source

PatentUS11515012B1Method and apparatus for a pipelined DNA memory hierarchy
Publication Date: 2022.11.29 ARNOLD MARK GORDON
  • US11515012B1 patent drawing
  • US11515012B1 patent drawing
  • US11515012B1 patent drawing

AI summary

one embodiment of a memory stores information, including address bits, on DNA strands and provides access using a pipeline of tubes, where each tube selectively transfers half of the strands to the next tube based on probing of associated address bits. Transfers are controlled by logic relating to the state of the tubes: The pipeline may be initialized to start at a high-order target address, providing random access without enzymes, synthesizing probe molecules or PCR at access time. Thereafter, a processing unit gets fast access to sequentially addressed strands each cycle, for applications like executing machine language instructions or reading blocks of data from a file. Another embodiment with a compare unit allows low-order random access. Provided that addresses are encoded using single-stranded regions of DNA where probe molecules may hybridize, other information may use any DNA encoding. Electronic/electrochemical (electrowetting, nanopore, etc.) embodiments as well as biochemical embodiments are possible.