Skip to main content

Bioinformatics on Embedded Systems: A Case Study of Computational Biology Applications on VLIW Architecture

  • Conference paper
Embedded Software and Systems (ICESS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3820))

Included in the following conference series:

  • 1052 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Krane, D.E., Raymer, M.L.: Fundamental Concepts of Bioinformatics. Benjamin Cummings (2003) ISBN: 0-8053-4633-3

    Google Scholar 

  2. The Human Genome Project Information, http://www.ornl.gov/sci/techresources/Human_Genome/home.shtml

  3. Bioinformatics Market Study for Washington Technology Center, Alta Biomedical Group LLC (June 2003), http://www.altabiomedical.com

  4. SGI Bioinformatics Performance Report, http://www.sgi.com/industries/sciences/chembio/pdf/bioperf01.pdf

  5. The Apple Workgroup Cluster for Bioinformatics, http://images.apple.com/xserve/cluster/pdf/Workgroup_Cluster_PO_021104.pdf

  6. BioSpace, http://www.biospace.com

  7. Genomeweb Daily News, http://www.genomeweb.com

  8. Berger, A.S.: Embedded Systems Design - An Introduction to Processes, Tools, & Techniques. CMP Books (2002) ISBN 1-57820-073-3

    Google Scholar 

  9. 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)

    Google Scholar 

  10. The Trimaran Compiler Infrastructure, http://www.trimaran.org

  11. Hwu, W.W., et al.: The IMPACT project, http://www.crhc.uiuc.edu/IMPACT

  12. Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques and Tools. Pearson Education Pte. Ltd., London (2001)

    Google Scholar 

  13. Hwu, W.W., Mahlke, S.A.: The Superblock: An Effective Technique for VLIW and Superscalar Compilation. The Journal of Supercomputing, 224–233 (May 1993)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Lipman, D.J., Pearson, W.R.: Rapid and Sensitive Protein Similarity Searches. Science 227(4693), 1435–1441 (1985)

    Article  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Eddy, S.R.: Profile Hidden Markov Models. Bioinformatics Review 14(9), 755–763 (1998)

    Article  Google Scholar 

  18. Felsenstein, J.: PHYLIP - Phylogeny Inference Package (version 3.2). Cladistics 5, 164–166 (1989)

    Google Scholar 

  19. Lee, C., Grasso, C., Sharlow, M.F.: Multiple Sequence Alignment using Partial Order Graphs. Bioinformatics 18(3), 452–464 (2002)

    Article  Google Scholar 

  20. Frishman, D., Argos, P.: 75% Accuracy in Protein Secondary Structure Prediction. Proteins 27, 329–335 (1997)

    Article  Google Scholar 

  21. NCBI, http://www.ncbi.nlm.nih.gov

  22. The UniProt/Swiss-Prot Database, http://www.ebi.ac.uk/swissprot

  23. The NCBI Bacteria genomes database, ftp://ftp.ncbi.nih.gov/genomes/Bacteria

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics