Exploring I/O strategies for parallel sequence-search tools with S3aSim

Proceedings of the IEEE International Symposium on High Performance Distributed Computing

Volumn 2006, Issue , 2006, Pages 229-240

  Chingt, Avery ^a   Feng, Wu Chun ^c   Lin, Heshan ^b   Xiaosong, Ma ^b,d   Choudhary, Alok ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

^b North Carolina State University   (United States)

^c VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^d OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CUSTOMIZED COMPUTATIONAL HARDWARE; DATABASE SEGMENTATION;

COMPUTATIONAL METHODS; DATABASE SYSTEMS; FIELD PROGRAMMABLE GATE ARRAYS; INPUT OUTPUT PROGRAMS; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

SEARCH ENGINES;

EID: 33845901845     PISSN: 10828907     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. D. Benson, M. Boguski, D. Lipman, J. Ostell, B. Ouellette, B. Rapp, and D. Wheeler. GenBank. Nucleic Acids Res., 27:12-17, 1999.
2. R. Bjornson, A. Sherman, S. Weston, N. Willard, and J. Wing. TurboBLAST(r): A parallel implementation of BLAST built on the TurboHub. In Proceedings of the International Parallel and Distributed Processing Symposium, 2002.
3. R. C. Braun, K. T. Pedretti, T. L. Casavant, T. E. Scheetz, C. L. Birkett, and C. A. Roberts. Parallelization of local blast service on workstation clusters. Future Gener. Comput. Syst., 17(6):745-754, 2001.
4. N. Camp, H. Cofer, and R. Gomperts. High-throughput BLAST, http://www.sgi.com/industries/sciences/chembio/resources/papers/HTBlast/HT. Whitepaper.html.
5. P. H. Carns, W B. Ligon III, R. B. Ross, and R. Thakur. PVFS: A parallel file system for Linux clusters. In Proceedings of the 4th Annual Linux Showcase and Conference, pages 317-327, Atlanta, GA, October 2000. USENIX Association.
6. E. Chi, E. Shoop, J. Carlis, E. Retzel, and J. Riedl. Efficiency of shared-memory multiprocessors for a genetic sequence similarity search algorithm. Technical Report TR97-005, University of Minnesota, Computer Science Department, 1997.
7. A. Ching, A. Choudhary, W. keng Liao, R. Ross, and W. Gropp. Evaluating structured I/O methods for parallel file systems. In International Journal of High Performance Computing and Networking.
8. A. Ching, A. Choudhary, W. keng Liao, R. Ross, and W. Gropp. Noncontiguous I/O through PVFS. In Proceedings of the 2002 IEEE International Conference on Cluster Computing, September 2002.
9. A. Darling, L. Carey, and W. Feng. The design, implementation, and evaluation of mpiBLAST. In Proceedings of the 4th International Conference on Linux Clusters: The HPC Revolution, 2003.
10. M. F. Grant J.D., Dunbrack R.L. and O. M.F. Beo-Blast: distributed BLAST and PSI-BLAST on a Beowulf cluster. Bioinfomatics, 18:765-766, 2002.
11. P. Inc. Fast data finnder (fdf) and genematcher. http://www.paracel.com, 2000.
12. T. Inc. Decypher. http://www.timelogic.com, 1996.
13. W. Kent. BLAT - the BLAST-like alignment tool. Genome Research, 12(4), 2002.
14. H. Lin, X. Ma, P. Chandramohan, A. Geist, and N. Samatova. Efficient data access for parallel blast. In Proceedings of 19th International Parallel and Distributed Processing Symposium, 2005.
15. C. Ltd. Bioccerator. http://eta.embl-heidelberg.de:8000/, 1994.
16. L. M. Ma B, Tromp J. PatternHunter: faster and more sensitive homology search. Bioinformatics, 18(3):440-445, 2002.
17. D. R. Mathog. Parallel BLAST on split databases. Bioinfomatics, 19:1865-1866, 2003.
18. NCBI. Growth of genbank. http://www.ncbi.nlm.nih.gov/Genbank/ genbankstats.html.
19. M. J. Ning Z, Cox AJ. SSAHA: A Fast Search Method for Large DNA Databases. Genome Res., 11(10):1725-1729, 2001.
20. I. Sharapov. Computational applications for life sciences on sun platforms: Performance overview. Whitepaper, 2001.
21. R. Thakur, W. Gropp, and E. Lusk. Data sieving and collective I/O in ROMIO. In Proceedings of the Seventh Symposium on the Frontiers of Massively Parallel Computation, pages 182-189. IEEE Computer Society Press, February 1999.
22. The parallel virtual file system 2 (PVFS2). http://www.pvfs.org/pvfs2/.
23. C. T. White, R. K. Singh, P. B. Reintjes, J. Lampe, B. W. Erickson, W. D. Dettloff, V. L. Chi, and S. F. Altschul. Bioscan: A vlsi-based system for biosequence analysis. In ICCD '91: Proceedings of the 1991 IEEE International Conference on Computer Design on VLSI in Computer & Processors, pages 504-509, Washington, DC, USA, 1991. IEEE Computer Society.
24. O. Zaki, E. Lusk, W. Gropp, and D. Swider. Toward scalable performance visualization with Jumpshot. High Performance Computing Applications, 13(2):277-288, Fall 1999.