A parallel longest common subsequence algorithm in UPC
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Parallel performance evaluation of multithreaded local sequence alignment
Proceedings of the 12th International Conference on Computer Systems and Technologies
DNA sequence alignment: hybrid parallel programming on a multicore cluster
ICANCM'11/ICDCC'11 Proceedings of the 2011 international conference on applied, numerical and computational mathematics, and Proceedings of the 2011 international conference on Computers, digital communications and computing
Hi-index | 0.00 |
Biological sequence comparison is an important toolfor researchers in molecular biology. There are severalalgorithms for sequence comparison. TheSmith-Waterman algorithm, based on dynamicprogramming, is one of the most fundamental algorithmsin bioinformatics. However the existing parallelSmith-Waterman algorithm needs large memory space.As the data of biological sequences expand rapidly, thememory requirement of the existing parallelSmith-Waterman algorithm has becoming a criticalproblem. For resolving this problem, we develop a newparallel Smith-Waterman algorithm using the method ofdivide and conquer, named PSW-DC. Memory spacerequired in the new parallel algorithm is reducedsignificantly in comparison with existing ones. A keytechnique, named The C&E method, is developed for theimplementation of the new parallel Smith-Watermanalgorithm.