Table of Contents Author Guidelines Submit a Manuscript
BioMed Research International
Volume 2014 (2014), Article ID 563016, 6 pages
http://dx.doi.org/10.1155/2014/563016
Research Article

An Efficient Parallel Algorithm for Multiple Sequence Similarities Calculation Using a Low Complexity Method

1Department of Computer Science and Statistics, Sao Paulo State University, Rua Cristóvão Colombo 2265, 15054-000 São José do Rio Preto, SP, Brazil
2Department of Control Engineering and Automation, Federal University of Santa Catarina, Rua Pomerode 710, 89065-300 Blumenau, SC, Brazil
3College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China

Received 12 February 2014; Accepted 2 July 2014; Published 22 July 2014

Academic Editor: Tzong-Yi Lee

Copyright © 2014 Evandro A. Marucci et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. C. Edgar, “MUSCLE: a multiple sequence alignment method with reduced time and space complexity,” BMC Bioinformatics, vol. 5, article 113, 2004. View at Publisher · View at Google Scholar · View at Scopus
  2. G. F. Zafalon, E. A. Marucci, J. C. Momente, J. R. Amazonas, L. M. Sato, and J. M. Machado, “Improvements in the score matrix calculation method using parallel score estimating algorithm,” Journal of Biophysical Chemistry, vol. 4, no. 2, pp. 47–51, 2013. View at Publisher · View at Google Scholar
  3. X. Deng, E. Li, J. Shan, and W. Chen, “Parallel implementation and performance characterization of muscle,” in Proceedings of the 20th IEEE Parallel and Distributed Processing Symposium (IPDPS '06), 2006.
  4. H. A. Arcuri, G. F. D. Zafalon, E. A. Marucci et al., “SKPDB: a structural database of shikimate pathway enzymes,” BMC Bioinformatics, vol. 11, article 12, pp. 1–7, 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. E. A. Marucci, G. F. Zafalon, J. C. Momente et al., “Using threads to overcome synchronization delays in parallel multiple progressive alignment algorithms,” American Journal of Bioinformatics, vol. 1, no. 1, pp. 50–63, 2012. View at Google Scholar
  6. K. Katoh, K. Misawa, K. Kuma, and T. Miyata, “MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform,” Nucleic Acids Research, vol. 30, no. 14, pp. 3059–3066, 2002. View at Publisher · View at Google Scholar · View at Scopus
  7. K. Katoh and H. Toh, “Parallelization of the MAFFT multiple sequence alignment program,” Bioinformatics, vol. 26, no. 15, Article ID btq224, pp. 1899–1900, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. R. C. Edgar and S. Batzoglou, “Multiple sequence alignment,” Current Opinion in Structural Biology, vol. 16, no. 3, pp. 368–373, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. M. J. Quinn, Parallel Programming in C with MPI and OpenMP, McGraw-Hill Education, New York, NY, USA, 1st edition, 2003.
  10. R. C. Edgar, “Local homology recognition and distance measures in linear time using compressed amino acid alphabets,” Nucleic Acids Research, vol. 32, no. 1, pp. 380–385, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. G. M. Amdahl, “Validity of the single processor approach to achieving large scale computing capabilities,” in Proceedings of the Spring Joint Computer Conference (AFIPS '67), 1967.