Abstract
Bioinformatics applications represent the increasingly important workloads. Their characteristics and implications on the underlying hardware design, however, are largely unknown. Currently, biological data processing ubiquitously relies on the high-end systems equipped with expensive, general-purpose processors. The future generation of bioinformatics requires the more flexible and cost-effective computing platforms to meet its rapidly growing market. The programmable, application-specific embedded systems appear to be an attractive solution in terms of easy of programming, design cost, power, portability and time-to-market. The first step towards such systems is to characterize bioinformatics applications on the target architecture. Such studies can help in understanding the design issues and the trade-offs in specializing hardware and software systems to meet the needs of bioinformatics market. This paper evaluates several representative bioinformatics tools on the VLIW based embedded systems. We investigate the basic characteristics of the benchmarks, impact of function units, the efficiency of VLIW execution, cache behavior and the impact of compiler optimizations. The architectural implications observed from this study can be applied to the design optimizations. To the best of our knowledge, this is one of the first such studies that have ever been attempted.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Krane, D.E., Raymer, M.L.: Fundamental Concepts of Bioinformatics. Benjamin Cummings (2003) ISBN: 0-8053-4633-3
The Human Genome Project Information, http://www.ornl.gov/sci/techresources/Human_Genome/home.shtml
Bioinformatics Market Study for Washington Technology Center, Alta Biomedical Group LLC (June 2003), http://www.altabiomedical.com
SGI Bioinformatics Performance Report, http://www.sgi.com/industries/sciences/chembio/pdf/bioperf01.pdf
The Apple Workgroup Cluster for Bioinformatics, http://images.apple.com/xserve/cluster/pdf/Workgroup_Cluster_PO_021104.pdf
BioSpace, http://www.biospace.com
Genomeweb Daily News, http://www.genomeweb.com
Berger, A.S.: Embedded Systems Design - An Introduction to Processes, Tools, & Techniques. CMP Books (2002) ISBN 1-57820-073-3
Faraboschi, P., Fisher, J., Brown, G., Desoli, G., Homewood, F.: Lx: A Technology Platform for Customizable VLIW Embedded Processing. In: The Proceedings of the International Symposium on Computer Architecture (2000)
The Trimaran Compiler Infrastructure, http://www.trimaran.org
Hwu, W.W., et al.: The IMPACT project, http://www.crhc.uiuc.edu/IMPACT
Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques and Tools. Pearson Education Pte. Ltd., London (2001)
Hwu, W.W., Mahlke, S.A.: The Superblock: An Effective Technique for VLIW and Superscalar Compilation. The Journal of Supercomputing, 224–233 (May 1993)
Mahlke, S.A., Lin, D.C., Chen, W.Y., Hank, R.E., Bringmann, R.A.: Effective Compiler Support for Predicated Execution Using the Hyperblock. In: The International Symposium on Microarchitecture (1994)
Lipman, D.J., Pearson, W.R.: Rapid and Sensitive Protein Similarity Searches. Science 227(4693), 1435–1441 (1985)
Thompson, J.D., Higgins, D.G., Gibson, T.J., Clustal, W.: Improving the Sensitivity of Progressive Multiple Sequence Alignment through Sequence Weighting, Positions-specific Gap Penalties and Weight Matrix Choice. Nucleic Acids Research 22(22), 4673–4680 (1994)
Eddy, S.R.: Profile Hidden Markov Models. Bioinformatics Review 14(9), 755–763 (1998)
Felsenstein, J.: PHYLIP - Phylogeny Inference Package (version 3.2). Cladistics 5, 164–166 (1989)
Lee, C., Grasso, C., Sharlow, M.F.: Multiple Sequence Alignment using Partial Order Graphs. Bioinformatics 18(3), 452–464 (2002)
Frishman, D., Argos, P.: 75% Accuracy in Protein Secondary Structure Prediction. Proteins 27, 329–335 (1997)
The UniProt/Swiss-Prot Database, http://www.ebi.ac.uk/swissprot
The NCBI Bacteria genomes database, ftp://ftp.ncbi.nih.gov/genomes/Bacteria
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Y., Li, T. (2005). Bioinformatics on Embedded Systems: A Case Study of Computational Biology Applications on VLIW Architecture. In: Yang, L.T., Zhou, X., Zhao, W., Wu, Z., Zhu, Y., Lin, M. (eds) Embedded Software and Systems. ICESS 2005. Lecture Notes in Computer Science, vol 3820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599555_5
Download citation
DOI: https://doi.org/10.1007/11599555_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30881-2
Online ISBN: 978-3-540-32297-9
eBook Packages: Computer ScienceComputer Science (R0)