Abstract
Although microarrays are already having a tremendous impact on biomedical science, they still present great computational challenges. We examine a particular problem involving the computation of linear regressions on a large number of vector combinations in a high-dimensional parameter space, a problem that was found to be virtually intractable on a PC cluster. We observe that characteristics of this problem map particularly well to FPGAs and confirm this with an implementation that results in a 1000-fold speed-up over a serial implementation. Other contributions involve the data routing structure, the analysis of bit-width allocation, and the handling of missing data. Since this problem is representative of many in functional genomics, part of the overall significance of this work is that it points to a potential new area of applicability for FPGA coprocessors.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This work was supported in part by the National Science Foundation through CAREER award #9702483 and by a grant from the Compaq Computer Corporation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hansen, E., et al.: Topics in Interval Analysis. Clarendon Press, Oxford (1969)
Hartman, A.: The fundamental construction for 3-designs. Discrete Mathematics 124, 107–132 (1994)
Kim, S.: Finding Genes for Cancer Classification: Many Genes and Small Number of Samples. In: 2nd Ann. Houston Forum on Cancer Genomics and Informatics (2001)
Kohane, I.S., Kho, A.T., Butte, A.J.: Microarrays for an Integrative Genomics. MIT Press, Cambridge (2003)
Little, R.J.A., Rubin, D.B.: Statistical Analysis with Missing Data. John Wiley and Sons, Hoboken (2002)
Mahlke, S., Ravindran, R., Schlansker, M., Schreiber, R., Sherwood, T.: Bitwidth Cognizant Architecture Synthesis of Custom Hardware Accelerators. IEEE Trans. on CAD of Integrated Circuits and Systems 20, 1355–1370 (2001)
Perou, C.M., et al.: Molecular Portraits of Human Breast Tumors. Nature 406, 747–752 (2000)
Ryan, T.P.: Modern Regression Methods. John Wiley and Sons, Inc., New York (1997)
Xilinx, Inc.: Virtex-II Pro Platform FPGA User Guide (2002)
Xilinx, Inc.: Integrated Software Environment (2002)
Yamaguchi, Y., Miyajima, Y., Maruyama, T., Konagaya, A.: High Speed Homology Search Using Run-Time Reconfiguration. In: Glesner, M., Zipf, P., Renovell, M. (eds.) FPL 2002. LNCS, vol. 2438, pp. 281–291. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Van Court, T., Herbordt, M.C., Barton, R.J. (2003). Case Study of a Functional Genomics Application for an FPGA-Based Coprocessor. In: Y. K. Cheung, P., Constantinides, G.A. (eds) Field Programmable Logic and Application. FPL 2003. Lecture Notes in Computer Science, vol 2778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45234-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-45234-8_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40822-2
Online ISBN: 978-3-540-45234-8
eBook Packages: Springer Book Archive