The String-to-String Correction Problem
Journal of the ACM (JACM)
Multi-parallel prefiltering on the convey HC-1 for supporting homology detection
Proceedings of the 20th European MPI Users' Group Meeting
Hi-index | 0.01 |
Predicting the protein structure from an amino acid sequence is computationally very intensive. In order to speed up protein sequence matching and processing, we present a novel coprocessor architecture for fast protein structure prediction. The architecture consists of systolic arrays to speed up the data intensive sequence alignment and structure prediction steps, and finite state machines for the control dominated steps. The architecture has been synthesized using Synopsys DC Compiler in 0.18 micron CMOS technology and details of its area and timing performance have been provided. A procedure to develop architectures with area-time trade-offs has also been presented.