Parallel short sequence mapping for high throughput genome sequencing

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Bozdaǧ, Doruk ^a   Barbacioru, Catalin C ^b   Catalyurek, Umit V ^a  

^a OHIO STATE UNIVERSITY   (United States)

^b APPLIED BIOSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE ESTIMATION; COST MODELS; EXECUTION TIME; GENOME SEQUENCING; HIGH THROUGHPUT; LARGE DATASETS; LARGE-SCALE DATASETS; MAPPING PROBLEM; MASSIVE DATA; PARALLEL EXECUTION TIME; PARALLEL METHOD; PARALLELIZATIONS; REAL DATA SETS; SELECTION FUNCTION; SHORT SEQUENCES;

DISTRIBUTED PARAMETER NETWORKS; GENES; THROUGHPUT;

MAPPING;

EID: 70450091111     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161075     Document Type: Conference Paper

References (20)

1. S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215:403-410, 1990.
2. Applied Biosystems SOLiD system. http: //marketing.appliedbiosystems.com/ mk/get/SOLID KNOWLEDGE LANDING.
3. Applied Biosystems. mapreads: SOLiD System Color Space Mapping Tool. http://solidsoftwaretools.com/gf/project/mapreads/.
4. A. J. Cox. Efficient Large-Scale Alignment of Nucleotide Databases. Illumina.
5. D. M. Gordon, O. Patashnik, and G. Kuperberg. New constructions for covering designs. Journal of Combinatorial Designs, 3(4):269-284, 1995.
6. W. J. Kent. BLAT-the BLAST-like alignment tool. Genome Res, 12(4):656-664, April 2002.
7. H. Li. MAQ: Mapping and Assembly with Qualities. http://maq.sourceforge.net/.
8. M. Li, B. Ma, D. Kisman, and J. Tromp. Patternhunter II: highly sensitive and fast homology search. J Bioinform Comput Biol, 2(3):417-439, September 2004.
9. R. Li, Y. Li, K. Kristiansen, and J. Wang. SOAP: short oligonucleotide alignment program. Bioinformatics, January 2008.
10. W. Li, J. Carroll, M. Brown, and S. X. Liu. xMAN: extreme MApping of oligoNucleotides. BMC Genomics, 9(Suppl 1), 2008.
11. H. Lin, Z. Zhang, M. Q. Zhang, B. Ma, and M. Li. ZOOM! zillions of oligos mapped. Bioinformatics, pages btn416+, August 2008.
12. M. J. Morgan. Initial sequencing and analysis of the human genome. Nature, 409(6822):860-921, February 2001.
13. Z. Ning, A. J. Cox, and J. C. Mullikin. SSAHA: A fast search method for large DNA databases. Genome Res., 11(10):1725-1729, 2001.
14. PASS: Pre-sorted Alignment for Short Sequences. http://brainarray.mbni.med.umich.edu/Brainarray/pass/.
15. W. R. Pearson and D. J. Lipman. Improved tools for biological sequence comparison. Proc. National Academy of Sciences, 85:2444-2448, 1988.
16. SHRIMP: SHort Read Mapping Package. http://compbio.cs.toronto.edu/ shrimp/.
17. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
18. M. Stromberg and G. Marth. MOSAIK: A reference-guided assembler for next-generation sequence data. Manuscript in preparation. http://bioinformatics. bc.edu/marthlab/Mosaik, 2009.
19. Z. Zhang and et. al. Fast flexible mapping of Applied Biosystems SOLiD short sequence reads. Manuscript in preparation, 2009.
20. Z. Zhang, S. Schwartz, L. Wagner, and W. Miller. A greedy algorithm for aligning DNA sequences. Journal of Computational Biology, 7(1/2):203-214, 2000.