Investigation into scaling I/O bound streaming applications productively with an all-FPGA cluster

Parallel Computing

Volumn 38, Issue 8, 2012, Pages 344-364

  Schmidt, Andrew G ^a   Datta, Siddhartha ^a   Mendon, Ashwin A ^a   Sass, Ron ^a  

^a University of North Carolina at Charlotte   (United States)

Author keywords

BLAST; FPGA; High performance computing; Network On Chip; Reconfigurable Computing; System On Chip

Indexed keywords

BLAST; HIGH PERFORMANCE COMPUTING; NETWORK ON CHIP; RECONFIGURABLE COMPUTING; SYSTEM ON CHIPS;

APPLICATION SPECIFIC INTEGRATED CIRCUITS; COMPUTATION THEORY; COMPUTER OPERATING SYSTEMS; EMBEDDED SYSTEMS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); PARALLEL ARCHITECTURES; PRODUCTIVITY; RECONFIGURABLE ARCHITECTURES; VLSI CIRCUITS;

HARDWARE;

EID: 84862705598     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2011.12.002     Document Type: Article

References (67)

1. R. Sass, W.V. Kritikos, A.G. Schmidt, S. Beeravolu, P. Beeraka, and K. Datta Reconfigurable Computing Cluster (RCC) project: investigating the feasibility of FPGA-based petascale computing IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'07) 2007 IEEE Computer Society Washington, DC, USA 127 140 (ISBN 0-7695-2445-1)
2. Y. Rajasekhar, W.V. Kritikos, A.G. Schmidt, R. Sass, Teaching FPGA System Design via a Remote Laboratory Facility, in: International Conference on Field Programmable Logic and Applications (FPL'08), Heidelberg, Germany, 2008, pp. 687-690.
3. Xilinx. ML410 Embedded Development Platform User Guide (UG085), 2008a.
4. A.G. Schmidt, W.V. Kritikos, R. Sharma, and R. Sass AIREN: A Novel Integration of On-Chip and Off-Chip FPGA Networks IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'09) 2009 IEEE Computer Society Napa, CA, USA 271 274
5. Xilinx. LocalLink Interface Specification SP006 (v2.0), 2005.
6. Xilinx. LogiCORE IP Aurora v3.0 Users Guide (UG061), 2008b.
7. S. Datta, P. Beeraka, and R. Sass RCBLASTn: Implementation and Evaluation of the BLASTn Scan Function IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'09) 2009 IEEE Computer Society Washington, DC, USA 88 95
8. S. Datta, R. Sass, Scalability Studies of the BLASTn Scan and Ungapped Extension Functions, in: IEEE International Conference on Reconfigurable Computing and FPGA's (ReConfig'09), 2009, pp. 131-136.
9. A.A. Mendon, R. Sass, A Hardware Filesystem Implementation for High-Speed Secondary Storage, in: IEEE International Conference on Reconfigurable Computing and FPGA's (ReConfig'08), 2008, pp. 283-288.
10. A.A. Mendon, A.G. Schmidt, and R. Sass A hardware filesystem implementation with multi-disk support Int. J. Reconfigurable Comput. 2009
11. S.F. Altschul, T.L. Madden, A.A. Schäffer, J. Zhang, Z. Zhang, and W. Miller Gapped BLAST and PSI-BLAST: a new generation of protein database search programs Nucleic Acids Res. 25 17 1997 3389 3402 (Pubitemid 27359211)
12. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman Basic local alignment search tool J. Mol. Biol. 215 1990 403 410
13. S.B. Needleman, and C.D. Wunsch A general method applicable to the search for similarities in the amino-acid sequence of two proteins J. Mol. Biol. 48 1972 443 453
14. T. Smith, and M.S. Waterman Identification of common molecular subsequences J. Mol. Biol. 147 1981 195 197
15. A.G. Schmidt, S. Datta, A.A. Mendon, R. Sass, Productively Scaling I/O Bound Streaming Applications with a Cluster of FPGAs, 2010.
16. MPI-forum. Message Passing Interface Forum. 2009. .
17. S.Y. Gao, A.G. Schmidt, R. Sass, Hardware Implementation of MPI-Barrier on an FPGA Cluster, in: International Conference on Field-Programmable Logic and Applications (FPL'09), Prague, Czech Republic, 2009, pp. 12-14.
18. S.Y. Gao, A.G. Schmidt, R. Sass, Impact of Reconfigurable Hardware on Accelerating MPI-Reduce, in: International Conference on Field-Programmable Technology (FPT'10), Beijing, China, 2010, pp. 29-36.
19. N.U. Services, GenBank Overview, 2005, .
20. X. Wu, and C.W. Tseng Searching Sequence Databases Using High Performance BLASTs 2003 Wiley
21. R.K. Singh, W.D. Dettloff, V.L. Chi, D.L. Hoffman, S.G. Tell, C.T. White et al., BioSCAN: a dynamically reconfigurable systolic array for biosequence analysis, 1996.
22. K. Muriki, K. Underwood, R. Sass, RC-BLAST: Towards a portable, cost-effective open source hardware implementation, in: IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), 2005, pp. 1-8.
23. M.C. Herbordt, J. Model, B. Sukhwani, Y. Gu, and T. VanCourt Single pass streaming BLAST on FPGAs Parallel Comput. 33 10-11 2007 741 756 (Pubitemid 350051062)
24. E. Sotiriades, and A. Dollas A general reconfigurable architecture for the BLAST algorithm J. VLSI Signal Process. Syst. 48 3 2007 189 208 (Pubitemid 47357709)
25. P. Krishnamurthy, J. Buhler, R. Chamberlain, M. Franklin, K. Gyang, and A. Jacob Biosequence similarity search on the mercury system J. VLSI Signal Process. Syst. 49 1 2007 101 121 (Pubitemid 47536404)
26. Time Logic. Time logic biocomputing solutions, 2010, .
27. SGI. SGI reconfigurable application specific computing, 2008, .
28. A. Wirawan, K.C. Keong, B. Schmidt, Parallel DNA sequence alignment on the cell broadband engine, in: Parallel Processing and Applied Mathematics, vol. 4967 of Lecture Notes in Computer Science, 2007, pp. 1249-1256.
29. C. Wang, and E. Lefkowitz SS-Wrapper: a package of wrapper applications for similarity searches on linux clusters Bioinformatics 2004 5
30. M. Schmollinger, K. Nieselt, M. Kaufmann, and B. Morgenstern DIALIGN P: fast pair-wise and multiple sequence alignment using parallel processors Bioinformatics 2004 5
31. J. Grant, R. Dunbrack, F. Manion, and M. Ochs BeoBLAST: distributed BLAST and PSI-BLAST on a Beowulf cluster Bioinformatics 18 2002 765 766 (Pubitemid 34679125)
32. K. Hokamp, D. Shields, K. Wolfe, and D. Caffrey Wrapping up BLAST and other applications for use on UNIX clusters Bioinformatics 19 2003 441 442 (Pubitemid 36284952)
33. J. Wang, and Q. Mu Soap-HT-BLAST: high throughput BLAST based on web services Bioinformatics 19 14 2003 1863 1864 (Pubitemid 37220485)
34. W. Feng, Green destiny + mpiblast = bioinfomagic, International Conference on Parallel Computing (ParCo), 2003.
35. A.E. Darling, L. Carey, W. chun Feng, The design, implementation, and evaluation of mpiBLAST, in: 4th International Conference on Linux Clusters: The HPC Revolution 2003, 2003.
36. M. Salisbury Parallel blast: chopping the database Genome Tech. 2005
37. R.L.D.C. Costa, and S. Lifschitz Database allocation strategies for parallel BLAST evaluation on clusters Distrib. Parallel Databases 13 1 2003 99 127
38. D.R. Mathog Parallel BLAST on split databases Bioinformatics 19 2003 1865 1866 (Pubitemid 37220486)
39. 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 2001 745 754 (Pubitemid 32284779)
40. R.D. Bjornson, A.H. Sherman, S.B. Weston, N. Willard, and J. Wing TurboBLAST(r): A Parallel Implementation of BLAST Built on the TurboHub IPDPS '02: Proceedings of the 16th International Parallel and Distributed Processing Symposium 2002 IEEE Computer Society Washington, DC, USA 325 332
41. H. Lin, X. Ma, P. Chandramohan, A. Geist, and N. Samatova Efficient Data Access for Parallel BLAST IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium 2005 IEEE Computer Society Washington, DC, USA 72b (ISBN 0-7695-2312-9)
42. M.K. Gardner, W.c. Feng, J. Archuleta, H. Lin, and X. Mal Parallel Genomic Sequence-Searching on an Ad-hoc Grid: Experiences, Lessons Learned, and Implications SC '06: Proceedings of the 2006 ACM/IEEE Conference on Supercomputing 2006 ACM New York, NY, USA 14 (ISBN 0-7695-2700-0)
43. P. Balaji, W.c. Feng, J. Archuleta, H. Lin, R. Kettimuthu, and R. Thakur Semantics-based distributed I/O for mpiBLAST PPoPP '08: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming 2008 ACM New York, NY, USA 293 294 (ISBN 978-1-59593-795-7)
44. P. Balaji, W. Feng, and H. Lin Semantic-Based Distributed I/I with the Paramedic Framework HPDC '08: Proceedings of the 17th international Symposium on High performance Distributed Computing 2008 ACM New York, NY, USA 175 184 (ISBN 978-1-59593-997-5)
45. H. Rangwala, E. Lantz, R. Musselman, K. Pinnow, B. Smith, B. Wallenfelt, Massively Parallel BLAST for the Blue Gene/L. High Availability and Performance Workshop 2005.
46. O. Thorsen, B. Smith, C.P. Sosa, K. Jiang, H. Lin, and A. Peters Parallel Genomic Sequence-Search on a Massively Parallel System CF '07: Proceedings of the 4th International Conference on Computing Frontiers 2007 ACM New York, NY, USA 59 68 (ISBN 978-1-59593-683-7) (Pubitemid 47582210)
47. H. Lin, P. Balaji, R. Poole, C. Sosa, X. Ma, and W.c. Feng Massively Parallel Genomic Sequence Search on the Blue Gene/P Architecture SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing 2008 IEEE Press Piscataway, NJ, USA 1 11 (ISBN 978-1-4244-2835-9)
48. C. Member-Oehmen, and J. Member-Nieplocha ScalaBLAST: a scalable implementation of BLAST for high-performance data-intensive bioinformatics analysis IEEE Trans. Parallel Distrib. Syst. 17 8 2006
49. D.A. Buell, J.M. Arnold, and W.J. Kleinfelder Splash 2: FPGAs in a Custom Computing Machine 1996 Wiley-IEEE Computer Society Press (ISBN 978-0-8186-7413-6)
50. J. Vuillemin, P. Bertin, D. Roncin, M. Sh, H. Touati, and P. Boucard Programmable active memories: reconfigurable systems come of age IEEE Trans. VLSI Syst. 1996 4
51. M. Gokhale, W. Holmes, A. Kopser, S. Lucas, R. Minnich, and D. Sweely Building and using a highly parallel programmable logic array Computer 24 1991 81 89
52. Underwood KD, Sass RR, Ligon, III WB. A reconfigurable extension to the network interface of Beowulf clusters, in: CLUSTER '01: Proceedings of the 3rd IEEE International Conference on Cluster Computing, Newport Beach, CA, 2001, pp. 212-221.
53. K.D. Underwood, W.B. Ligon III., and R.R. Sass Analysis of a prototype intelligent network interface Concurr. Comp.: Pract. Exp. 15 7-8 2003 751 777
54. Cray, Cray (Octigabay) XD-1 Supercomputer, 2008, .
55. DRC, DRC Reconfigurable Processor Units (RPU), 2008, Http://drccomputer. com.
56. XtremeData, XtremeData, Inc. DX1000 FPGA Coprocessor Module, 2008, .
57. D. Burke, J. Wawrzynek et al., RAMP Blue: Implementation of a Manycore 1008 Processor System, 2008.
58. R. Baxter, S. Booth, M. Bull, G. Cawood, J. Perry, M. Parsons, et al., Maxwell-a 64 FPGA Supercomputer, in: Second NASA/ESA Conference on Adaptive Hardware and Systems, 2007, pp. 287-294.
59. C. Pedraza, E. Castillo, J. Castillo, C. Camarero, J. Bosque, J. Martinez, et al., Cluster architecture based on low cost reconfigurable hardware, in: International Conference on Field Programmable Logic and Applications (FPL'08), 2008, pp. 595-598.
60. M. Saldana, P. Chow, TMD-MPI: An MPI implementation for multiple processors across multiple FPGAs, in: International Conference on Field Programmable Logic and Applications, 2006, pp. 6.
61. Michael Showerman Jeremy Enos AP, QP: a heterogeneous multi-accelerator cluster, in: International Conference on High-Performance Cluster Computing, 2010, pp. 1-8.
62. K.H. Tsoi, A. Tse, P. Pietzuch, W. Luk, Programming framework for clusters with heterogeneous accelerators, in: International Workshop on Highly-Efficient Accelerators and Reconfigurable Technologies, 2010, pp. 53-59.
63. NSF Center for High Performance Reconfigurable Computing (CHREC), NOVO-G: Adaptively Custom Research Supercomputer, 2005.
64. A. Pant, H. Jafri, V. Kindratenko, Phoenix: a runtime environment for high performance computing on chip multiprocessors. Parallel, distributed and network-based processing, in: 2009 17th Euromicro International Conference on 2009, pp. 119-126.
65. S. wei Ong, N. Kerkiz, B. Srijanto, R. Tan, M. Langston, D. Newport, et al., Automatic mapping of multiple applications to multiple adaptive computing systems, in: In IEEE Symposium on Field-Programmable Custom Computing Machines. Computer Society Press, 2001, pp. 218-227.
66. C. Reardon, A. George, G. Stitt, H. Lam, An automated scheduling and partitioning algorithm for scalable RC systems, in: International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'10), 2010, pp. 7.
67. K.H. Tsoi, and W. Luk Axel: A Heterogeneous Cluster with FPGAs and GPUs International Symposium on Field Programmable Gate Arrays (FPGA'10) 2010 ACM New York, NY, USA 115 124 (ISBN 978-1-60558-911-4)