A Scalable Coprocessor for Bioinformatic Sequence Alignments

A hardware coprocessor for the rapid calculation of bioinformatic sequence alignments is presented. The coprocessor uses a globally-asynchronous locally-synchronous (GALS) design style which makes the coprocessor much easier to scale as CMOS feature sizes decrease. The coprocessor is intended to be implemented on a single integrated circuit along with a simple 32-bit RISC processor and memory system. The specific sequence alignment algorithm implemented is that of Smith and Waterman, but the general design strategy could be extended to other bioinformatic sequence alignment algorithms.

[1]  William J. Bowhill,et al.  Design of High-Performance Microprocessor Circuits , 2001 .

[2]  Kenneth Y. Yun,et al.  Pausible clocking-based heterogeneous systems , 1999, IEEE Trans. Very Large Scale Integr. Syst..

[3]  Mark Diekhans,et al.  Sequence Analysis With the Kestrel SIMD Parallel Processor , 2000, Pacific Symposium on Biocomputing.

[4]  Scott F. Smith,et al.  Low-latency multiple clock domain interfacing without alteration of local clocks , 2003, Proceedings of the 15th Biennial University/Government/ Industry Microelectronics Symposium (Cat. No.03CH37488).

[5]  Scott F. Smith,et al.  A multiple-clock-domain bus architecture using asynchronous fifos as elastic elements , 2003 .

[6]  Dominique Lavenier,et al.  SAMBA: hardware accelerator for biological sequence comparison , 1997, Comput. Appl. Biosci..

[7]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[8]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[9]  Wolfgang Fichtner,et al.  Globally-asynchronous locally-synchronous architectures to simplify the design of on-chip systems , 1999, Twelfth Annual IEEE International ASIC/SOC Conference (Cat. No.99TH8454).

[10]  D. Lipman,et al.  Improved tools for biological sequence comparison. , 1988, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Scott F. Smith,et al.  Bioinformatics Application of a Scalable Supercomputer-On-Chip Architecture , 2003, PDPTA.