Skip to Content
Find More Like This
Return to Search


United States Patent Application

View the Complete Application at the US Patent & Trademark Office
Los Alamos National Laboratory - Visit the Technology Transfer Division Website
Described herein, Smith-Waterman using Associative Massive Parallelism (SWAMP) extends the single, highest scoring subsequence alignment the traditional Smith-Waterman algorithm and variations return to discover the top k highest scoring non-overlapping, non-intersecting subalignments in parallel. Embodiments provided herein provide synergistic work, accelerating the high quality of alignments, in addition to providing multiple subsequence discovery that is handled in an automated fashion within the algorithm. SWAMP and SWAMP+ (and related algorithms such as are described herein) are parallel algorithms that are designed to run in an accelerated manner, inter alia, on single-instruction, multiple-data (SIMD) machines. Not only is the alignment/matching process accelerated for the single, highest matching alignment, in embodiments the algorithm can analyze deeper into the sequences for additional high-quality alignments. Envisioned uses include bioinformatics, for instance for nucleic acid or amino acid sequence alignments, as well as alignments of other data strings or other packets or lines of information.
Steinfadt, Shannon I. (Los Alamos, NM)
Los Alamos National Security, LLC (Los Alamos NM)
13/ 423,085
March 16, 2012
ACKNOWLEDGMENT OF GOVERNMENT SUPPORT [0002] The United States government has rights in this invention pursuant to Contract No. DE-AC52-06NA25396 between the United States Department of Energy and Los Alamos National Security, LLC for the operation of Los Alamos National Laboratory.