Parallel Implementations of Local Sequence Alignment: Hardware and Software - Parallel Computing for Bioinformatics and Computational Biology - page 262

output value is 1 less than the current one and it increments otherwise. The up-down
counter is initialized to the match string length, which makes 0 the minimum value
for a perfect match.

10.9 CONCLUSION

Relying on Moore's law alone for performance demands of computational biology
applications may prove detrimental. An amalgamation of better architectures, clever
algorithms, computation system with higher raw CPU performance, with less power
consumption, and higher bandwidth will be required to meet demands of computa-
tional biology. We do not expect the general purpose computers to provide the cost
performance for most of these problems. We expect architectural changes to support
computational biology.

REFERENCES

1. O. Trelles, On the parallelization of bioinformatic applications, Briefings Bioinformatics ,
2 (May), pp. 6-7 (2001).
2. S. Roy and V. Chaudhary, Design issues for a high-performance distributed shared memory
on symmetrical multiprocessor clusters, cluster Comput. J Networks Software Tools Appl. ,
2 (3), 177-186 (1999).
3. R. Hughey, Parallel hardware for sequence comparison and alignment, Comput. Appl.
Biosci. , 12, 473-479 (1996).
4. S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. J.
Lipman, Gapped BLAST and PSI-BLAST: a new generation of protein database search
programs, Nucleic Acids Res. , 25 (17), 3389-3402 (1997).
5. S. Needleman and C. Wunsch, A general method applicable to the search for similarities
in the amino acid sequence of two sequences, J. Mol. Biol. , 48 (3), 443-453 (1970).
6. T. F. Smith and M. S. Waterman, Identification of common molecular subsequences, J. Mol.
Biol. , 147, 195-197 (1981).
7. W. R. Pearson, Rapid and sensitive sequence comparison with FASTP and FASTA,
Methods Enzymol. , 183, 63-98 (1990).
8. Z. Zhang, S. Schwartz, L. Wagner, and W. Miller, A greedy algorithm for aligning DNA
sequences, J Comput Biol. , 7 (1-2), 203-214 (2000).
9. J. Cheetham, F. Dehne, S. Pitre, A. Rau-Chaplin, and P. J. Taillon, Parallel CLUSTAL W for
PC Clusters, International Conference on Computational Sciences and Its Applications ,
2003.
10. O. Gotoh, An improved algorithm for matching biological sequences, J. Mol. Biol. , 162,
705-708 (1982).
11. X. Meng and V. Chaudhary, Bio-Sequence Analysis with Cradle's 3SoC TM

Software

Scalable System on Chip, SAC '04 , March 14-17, (2004).