FPGA acceleration of gene rearrangement analysis

Proceedings 2007 IEEE Symposium on Field-Programme Custom Computing Machines, FCCM 2007

Volumn , Issue , 2007, Pages 85-94

  Bakos, Jason D ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTERS; GENES;

COMBINATORIAL OPTIMIZATION ALGORITHM; COMPARATIVE GENOMICS; COMPUTATIONAL BIOLOGY; END-TO-END APPLICATION; GENE REARRANGEMENT; HARDWARE ACCELERATION; MAXIMUM PARSIMONY; PHYLOGENETIC RECONSTRUCTION;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 47349127291     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2007.8     Document Type: Conference Paper

References (11)

1. B.M.E. Moret, J. Tang, L.-S. Wang, T. Warnow, "Steps toward accurate reconstructions of phylogenies from gene-order data," Journal of Computer and System Sciences, 2002, vol. 65; part 3, pages 508-525.
2. D.A. Bader, B.M.E. Moret, "GRAPPA runs in record time," HPC Wire, 9(47), 2000.
3. B.M.E. Moret, J. Tang, T. Warnow, "Reconstructing phylogenies from gene-content and gene-order data," Mathematics of Evolution and Phylogeny, O. Gascuel, ed., Oxford Univ. Press, 2005, 321-352.
4. Raven, J.A., J.F. Allen (2003), "Genomics and chloroplast evolution: what did cyanobacteria do for plants?" Genome Biol 2003, 4, 209.
5. Olmstead, R. and J. Palmer (1994), "Chloroplast DNA systematics: a review of methods and data analysis," Amer. J. Bot. 81, 1205-1224.
6. G. Bourque and P. Pevznerr, "Genome-scale evolution: Reconstructing gene orders in the ancestral species," Genome Research 12, 26-36 2002.
7. T. Garland, P. E. Midford, A. R. Ives, "An Introduction to Phylogenetically Based Statistical Methods, with a New Method for Confidence Intervals on Ancestral Values," American Zoologist 1999 39(2):374-388; doi:10.1093/icb/39.2.374.
8. Felsenstein, J. (1978).,"The number of evolutionary trees," Systematic Zoology 27, 27-33.
9. W. H. E. Day, D. Sankoff, "Computational Complexity of Inferring Phylogenies by Compatibility," Syst. Zool., 35(2):224-229, 1986.
10. M. Blanchette, G. Bourque, D. Sankoff, "Breakpoint phylogenies," S. Miyano and T. Takagi, editors, Genome Informatics 1997, pages 25-34, Univ. Academy Press, Tokyo, 1997.
11. B.M.E. Moret, S. Wyman, D.A. Bader, T., Warnow, and M. Yan, "A new implementation and detailed study of breakpoint analysis.", Proc. 6th Pacific Symp. on Biocomputing (PSB 2001), World Scientific Pub., 583-594.