Pico Computing EX-300 FPGA computing board.
System combines 112 Xilinx Spartan-3 FPGA devices in a single 4U server case.
Seattle, WA - Pico Computing has announced that it has achieved greater than 5000X acceleration of a bioinformatics sequence analysis and dot plot algorithm using a cluster of 112 commodity FPGA devices. The FPGA computing platform consumes less than 300 Watts of power and fits into a standard 4U server case.
DNA sequencing and analysis are indispensable in basic research as well as in pharmaceutical development, disease prevention and criminal forensics. A dot plot, also called a matrix plot, is a graphical tool for visualization enabling the comparison of two DNA sequences. A dot plot provides an easy way to understand a large amount of information about the relationship of two sequences, and serves as a framework for further analysis.
"The dot plot algorithm is an excellent example of how a scalable FPGA platform can speed the development and deployment of complex algorithms," says Greg Edvenson, Senior Software Engineer at Pico Computing and the developer of the accelerated bioinformatics application.
ADVERTISEMENT
"I was able to optimize and debug the core algorithm using a single, modestly-sized FPGA device, then scale to multiple FPGAs to achieve the desired levels of performance. This approach greatly reduced the overall development time."
The FPGA-accelerated dot plot algorithm, written in C-language, performs sequence analysis and pair-match scoring of DNA runs with lengths of 25 base pairs. The algorithm is inherently parallel, making it an ideal candidate for acceleration using large number of FPGA devices.
Edvenson used a single FPGA device during initial algorithm development. The FPGA was encapsulated in a Pico Computing E-17 card attached directly to a laptop computer via an ExpressCard interface.
After the algorithm was tested and working as a single hardware process, Edvenson then scaled up and replicated the algorithm for deployment on the FPGA cluster. C-to-FPGA tools provided by Impulse Accelerated Technologies were used during the development of the algorithms, reducing the need to write low-level HDL code.
"There are many advantages to using scalable clusters of lower-cost, power-efficient Spartan FPGAs for cluster computing," says Dr. Robert Trout, Pico Computing Founder and CEO.
"This approach reduces the overall cost per computation, and it also speeds development times because the FPGA placement and routing for each FPGA runs much faster than when working with larger, higher-density FPGA devices."
Pico Computing will demonstrate the FPGA-accelerated bioinformatics algorithm at the International Conference for High Performance Computing 2009 (SC09) November 14 - 20, 2009 in Portland, Oregon.
For more information visit www.picocomputing.com