Parallel Algorithms for Bioinformatics

Parallel Computing for Bioinformatics and Computational Biology: Models, Enabling Technologies, and Case Studies

Volumn , Issue , 2005, Pages 509-529

  Bokhari, Shahid H ^a   Sauer, Jon R ^b  

^a UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Pakistan)

^b Eagle Research and Development LLC   (United States)

Author keywords

Bioinformatics algorithms on Cray MTA system; Bioinformatics and computational study, analysis, and design; Parallel algorithms for bioinformatics

Indexed keywords

EID: 84889976511     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/0471756504.ch21     Document Type: Chapter

References (11)

1. A. Orlowski, World's most interesting computer in jeopardy, The Register, 12 March 2002. www.theregister.co.uk/2 0 02/03/12/worlds_most_ interesting_computer.
2. G. Alverson, R. Alverson, D. Callahan, B. Koblenz, A. Porterfield, and B. Smith, Exploiting heterogeneous parallelism on a multithreaded multiprocessor, in Proceedings of the Sixth International Conference on Supercomputing, ACM Press, 1992, pp. 188-197.
3. R. Alverson, D. Callahan, D. Cummings, B. Koblenz, A. Porterfield, and B. Smith, The Tera computer system, in Proceedings of the Fourth International Conference on Supercomputing, ACM Press, 1990, pp. 1-6.
4. S. H. Bokhari, M. A. Glaser, H. F. Jordan, Y. Lansac, J. R. Sauer, and B. V. Zeghbroeck, Parallelizing a DNA simulation code for the Cray MTA-2, in Proceedings of the IEEE Computer Society Bioinformatics Conference, 2002, pp. 291-302.
5. S. H. Bokhari and J. R. Sauer, Sequence alignment on the Cray MTA-2, Concurr. Comput. Prac. Exp, 16, 823-839 (2004).
6. D. Gusfield, Algorithms on Strings, Trees, and Sequences, Cambridge University Press, 1997.
7. P. A. Pevzner, Computational Molecular Biology-An Algorithmic Approach, The MIT Press, 2000.
8. J. R. Sauer and B. VanZeghbroeck, Ultra-fast nucleic acid sequencing device and a method for making and using the same, 2002, US Patent No. 6, 413, 792.
9. M. Glaser, Atomistic Simulation and Modeling of Smectic Liquid Crystals, in P. Pasini and C. Zannoni, Eds., Advances in the Computer Simulations of Liquid Crystals, Kluwer Academic Publishers, Dordrecht, 1999, pp. 263-331.
10. S. H. Bokhari and J. R. Sauer, A parallel path decomposition algorithm for DNA sequencing with nanopores, Bioinformatics, 21(7), 889-896 (2005).
11. T. H. Cormen, C. E. Leiserson, R. R. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed., MIT Press, 2001.