Home > Archives > Additional Archives > Jim Lindelien
 
Jim Lindelien
TimeLogic Corporation
Crystal Bay, NV 92093
jiml@timelogic.com
http://www.timelogic.com
 
Abstract:
Server farm speed that fits on your desktop? Reconfigurable Computing yields Substantial Performance and Price-Performance Improvements for Biosequence Analysis

A conventional server augmented with accelerator cards employing Field Programmable Gate Array (FPGA) technology yields substantial gains in absolute speed and price-performance for large-scale biosequence analysis requiring Heuristic or Dynamic Programming algorithms. Popular examples of these algorithms include BLAST, Hidden Markov Models, Profilesearch, Smith-Waterman, and Framesearch. Rapid on-chip reconfigurability of FPGA device technology (so called "soft hardware") allows each analysis to run on a parallel array of ideal algorithm-specific processors and data path topology. The processors themselves and the topology interconnecting them is synthesized in real-time just prior to the start of each task, and persist only for the duration of each analysis. Software running on the host server's CPUs controls overall job flow, FPGA chip logical redefinition, and pipelines pre- and post-process CPU loads during accelerated bulk query-vs-database combinatorics running on the FPGAs. Data storage and transport bottlenecks commonly encountered in academic bioinformatics software are avoided by design, permitting very fast accelerated speed on a single small server, without costly RAM caching of entire large genetic databases. Wall clock relative speed gains of two to three orders of magnitude per server are realized, allowing one such server to replace or reclaim computing capacity equal to a large scale farm.
   
  Home | SDSC | UCSD | Campus Map | Contact Info
   
 
  The San Diego Supercomputer Center (SDSC) is a research unit of the University of California, San Diego, and the leading-edge site of the National Partnership for Advanced Computational Infrastructure. SDSC researchers conduct studies in computational science, develop high-performance computing and networking technologies, and participate in NPACI activities.

SDSC -- UC San Diego, MC 0505 -- 9500 Gilman Drive -- La Jolla, CA 92093-0505 -- 858-534-5000 -- 858-534-5152 (fax)
info@sdsc.edu © 2001, The Regents of the University of California