A Study of Architectural Optimization Methods in Bioinformatics Applications

Authors:
G. Tan;L. Xu;Z. Dai;S. Feng;N. Sun
Affiliations:
KEY LABORATORY OF COMPUTER SYSTEM AND ARCHITECTURE,INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES, BEIJING, CHINA,;KEY LABORATORY OF COMPUTER SYSTEM AND ARCHITECTURE,INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES, BEIJING, CHINA;KEY LABORATORY OF COMPUTER SYSTEM AND ARCHITECTURE,INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES, BEIJING, CHINA;KEY LABORATORY OF COMPUTER SYSTEM AND ARCHITECTURE,INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES, BEIJING, CHINA;KEY LABORATORY OF COMPUTER SYSTEM AND ARCHITECTURE,INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES, BEIJING, CHINA
Venue:
International Journal of High Performance Computing Applications
Year:
2007

Citing 8
Cited 1

Microparallelism and high-performance protein matching

Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Memory system characterization of commercial workloads

Proceedings of the 25th annual international symposium on Computer architecture
Execution characteristics of desktop applications on Windows NT

Proceedings of the 25th annual international symposium on Computer architecture
Computer architecture (2nd ed.): a quantitative approach

Computer architecture (2nd ed.): a quantitative approach
Automatic Performance Tuning in the UHFFT Library

ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
An Analysis of Cache Performance of Multimedia Applications

IEEE Transactions on Computers
Sparsity: Optimization Framework for Sparse Matrix Kernels

International Journal of High Performance Computing Applications

Exploiting performance characterization of BLAST in the grid

Cluster Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Studies in the optimization of sequence alignment have been carried out in bioinformatics. In this paper, we have focused on two aspects: memory usage and execution time. Our study suggests that cache memory does not have a significant effect on system performance. Our attention then turns to optimize Smith-Waterman's algorithm. Two instruction level methods have been proposed and 2-8 fold speed improvements have been observed after the optimization has been implemented. Further improvements on system performance have been achieved by overlapping computation with system I/O usage.