| Sign In to gain access to subscriptions and/or personal tools. |
Regular Paper: A Study of Architectural Optimization Methods in Bioinformatics ApplicationsKEY LABORATORY OF COMPUTER SYSTEM AND ARCHITECTURE, INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES, BEIJING, CHINA,TGM{at}NCIC.AC.CN
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 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.
Key Words: bioinformatics sequence alignment cache memory instruction level parallelism I/O overlapping
International Journal of High Performance Computing Applications, Vol. 21, No. 3,
371-384 (2007) |
|||