EdgeAlign

EdgeAlign performs pairwise DNA sequence alignment using a deep Q-network (DQN) deep reinforcement learning strategy optimized for execution on edge computing hardware such as microcontrollers and FPGAs.


Key Features:

  • Deep Reinforcement Learning: Employs a deep Q-network (DQN) agent trained with deep reinforcement learning to make alignment decisions.
  • Sliding-window alignment: Aligns fixed-length sub-sequences by scanning entire sequences with a sliding-window mechanism.
  • Edge device compatibility: Optimized for stand-alone edge devices including microcontrollers and platforms demonstrated on NVIDIA Jetson Nano and Digilent Arty A7-100T with Xilinx XC7A35T Artix-7 FPGA.
  • Resource efficiency: Maintains hardware resource consumption independent of sequence length.
  • AutoML-based model reduction: Uses AutoML techniques to reduce neural network model size for compact deployment on constrained hardware.

Scientific Applications:

  • Genome-based diagnostics: Enables DNA sequencing alignments to support identification of functional, structural, or evolutionary relationships between sequences.
  • Edge-deployed diagnostics in resource-limited settings: Facilitates translation of sequencing-based diagnostic workflows to low-cost healthcare environments via on-device alignment.

Methodology:

Train a deep Q-network (DQN) agent via deep reinforcement learning to align fixed-length sub-sequences using a sliding-window across whole sequences, and apply AutoML for neural network model size reduction to enable constant resource usage on edge hardware.

Topics

Details

License:
Not licensed
Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Mac, Linux, Windows
Programming Languages:
Python
Added:
3/29/2023
Last Updated:
11/24/2024

Operations

Publications

Lall A, Tallur S. Deep reinforcement learning-based pairwise DNA sequence alignment method compatible with embedded edge devices. Scientific Reports. 2023;13(1). doi:10.1038/s41598-023-29277-6. PMID:36797269. PMCID:PMC9935504.