DMCA
systolic arrays on FPGAs
BibTeX
@MISC{Jacob_systolicarrays,
author = {Arpith Jacob and Jeremy D. Buhler and Roger D. Chamberlain and Arpith Jacob and Jeremy D. Buhler and Roger D. Chamberlain and Arpith Jacob and Jeremy Buhler and Roger D. Chamberlain},
title = {systolic arrays on FPGAs},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
RNA structure prediction, or folding, is a computeintensive task that lies at the core of several search applications in bioinformatics. We begin to address the need for high-throughput RNA folding by accelerating the Nussinov folding algorithm using a 2D systolic array architecture. We adapt classic results on parallel string parenthesization to produce efficient systolic arrays for the Nussinov algorithm, elaborating these array designs to produce fully realized FPGA implementations. Our designs achieve estimated speedups up to 39 × on a Xilinx Virtex-II 6000 FPGA over a modern x86 CPU. 1.
