Pocket arithmetic and Needleman-Wunsch on Cray Research computers
- Cray Research, Inc., Calverton, MD (United States)
In the interest of providing more efficient computer-based analysis of DNA and protein sequences, Cray Research has developed a high performance implementation of the sequence alignment method of Needleman and Wunsch using the programming technique of pocket arithmetic. The basis for this implementation is the program SEQHDP, which finds locally homologous subsequences of a protein sequence pair and determines the statistical significance of the homology. Pocket arithmetic takes advantage of the 64-bit width of an operand on the Cray Y-MP by packing more than one integer value per word, then performing logical or integer operations on the packed word to yield multiple results per operation. This technique, in combination with the vector processing capabilities of the Cray Y-MP CPU, produces substantially improved performance over the conventionally coded version of the same algorithm. The authors will introduce the programming technique of pocket arithmetic, then describe its implementation in the Needleman-Wunsch sequence comparison function in SEQHDP. Performance results based on actual protein sequence comparisons are presented.
- OSTI ID:
- 37552
- Report Number(s):
- CONF-9206273-; ISBN 981-02-1157-0; TRN: IM9519%%477
- Resource Relation:
- Conference: 2. international conference on bioinformatics, supercomputing, and complex genome analysis, St. Petersburg, FL (United States), 4-7 Jun 1992; Other Information: PBD: 1993; Related Information: Is Part Of The second international conference on bioinformatics, supercomputing and complex genome analysis; Lim, H.A. [ed.] [Florida State Univ., Tallahassee, FL (United States). Supercomputer Computations Research Inst.]; Fickett, J.W. [ed.] [Los Alamos National Lab., Los Alamos, NM (United States). Center for Human Genome Studies]; Cantor, C.R. [ed.] [Boston Univ., MA (United States). Center for Advanced Research in Biotechnology]; Robbins, R.J. [ed.] [Johns Hopkins Univ., Baltimore, MD (United States). Applied Research Lab.]; PB: 672 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Performance Evaluations of Noisy Approximate Quantum Fourier Arithmetic
Pairwise Sequence Alignment Library