DNA Sequence Alignment Engine: An AM-based design

Lowering the time and cost of performing pairwise sequence alignment (PSA) on large and exponentially growing DNA Databases poses a big research challenge. Neither the current practice of running the complex programs on highly expensive parallel or networked computers nor the relatively recent propo...

Full description

Saved in:
Bibliographic Details
Main Authors: Ray, S. K., Roy, D., Shaikh, A. R.
Format: Conference Proceeding
Language:English
Subjects:
Associative memory
Associative Memory(AM)
Binary Search Processor (BSP)
Computer architecture
Content-to-Address Memory (CTAM)
CTAM-based AM
Decision support systems
DNA
DNA sequence alignment
DNA Sequence Alignment Engine (DSAE)
Hardware
Pairwise sequence alignment (PSA)
Parallelogram Match Matrix (PMM)
RAM-based AM
Random access memory
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Lowering the time and cost of performing pairwise sequence alignment (PSA) on large and exponentially growing DNA Databases poses a big research challenge. Neither the current practice of running the complex programs on highly expensive parallel or networked computers nor the relatively recent proposals for implementing the algorithms on high-speed general-purpose hardware platforms by heavily relying on specialized software can provide the desired cost-time performance. A novel special-purpose hardware system named DNA Sequence Alignment Engine (DSAE) which is based on an associative memory (AM) built with a large collection of content-to-address memory (CTAM) modules has been described. Time-staggered parallelism of the CTAM modules and their independent binary search of deep segments of the DNA database promises highly scalable and very high-speed sequence alignment at a relatively low-cost. Only ungapped alignment has been studied so far in this ongoing research.
ISSN:2325-940X
DOI:10.1109/INDCON.2011.6139392