A one-phase parallel algorithm for the sequence alignment problem

Parallel Processing Letters

Volumn 8, Issue 4, 1998, Pages 515-526

  Lecroq, Thierry ^a  

^a UNIVERSITÉ DE ROUEN   (France)

Author keywords

Edit Distance; Linear Systolic Arrays; Parallel Architectures and Algorithms; Sequence Alignment

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; PROBLEM SOLVING; SYSTOLIC ARRAYS; ALGORITHMS; DYNAMIC PROGRAMMING; FUNCTIONS; SPEECH PROCESSING; TEXT PROCESSING;

LINEAR SYSTOLIC ALGORITHMS; SEQUENCE ALIGNMENT ALGORITHMS;

PARALLEL ALGORITHMS; PROGRAM PROCESSORS;

EDIT DISTANCE; LINEAR SYSTOLIC ARRAYS; PARALLEL ARCHITECTURES AND ALGORITHMS; SEQUENCE ALIGNMENT;

EID: 0032274396     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S012962649800050X     Document Type: Article

References (1)

1. A. Apostolico, M.J. Atallah, L.L. Larmore and S. McFaddin, Efficient Parallel Algo-rithms for String Editing and Related Problems, SIAM J. comput. vol. 19. no. 5 (October 1990) 968-988