Cell-swat: Modeling and scheduling wavefront computations on the Cell Broadband Engine

Conference on Computing Frontiers - Proceedings of the 2008 Conference on Computing Frontiers, CF'08

Volumn , Issue , 2008, Pages 13-22

  Aji, Ashwin M ^a   Feng, Wu Chun ^a   Blagojevic, Filip ^a   Nikolopoulos, Dimitrios S ^a,b  

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

^b INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

Cell Broadband Engine; Smith Waterman; Wavefront algorithms

Indexed keywords

APPLICATION AREAS; CELL BROADBAND ENGINE; COMPUTATIONAL BIOLOGIES; DATA DECOMPOSITIONS; MEASURED VALUES; MULTIPLE SEQUENCE ALIGNMENTS; OPTIMIZATION TECHNIQUES; PARTICLE PHYSICS; PIPELINED EXECUTIONS; PROCESSING ELEMENTS; SCHEDULING TECHNIQUES; SEQUENCE ALIGNMENTS; SMITH-WATERMAN; SPEED-UP; TRADING OFFS; VECTOR PROCESSING;

ALIGNMENT; BIOINFORMATICS; LINEAR EQUATIONS; PARALLEL ALGORITHMS; PIPELINE PROCESSING SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS; TELECOMMUNICATION SYSTEMS; WAVEFRONTS;

MATHEMATICAL MODELS;

EID: 56749106454     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1366230.1366235     Document Type: Conference Paper

References (22)

1. S. Alam, J. Meredith, and J. Vetter. Balancing Productivity and Performance on the Cell Broadband Engine. In Proc. of the 2007 IEEE Annual International Conference on Cluster Computing, September 2007.
2. D. Bader and V. Agarwal. FFTC: Fastest Fourier Transform for the IBM Cell Broadband Engine. In Proc. of the 14th IEEE International Conference on High Performance Computing (HiPC), Lecture Notes in Computer Science 4873, 2007.
3. D. Bader, V. Agarwal, and K. Madduri. On the Design and Analysis of Irregular Algorithms on the Cell Processor: A Case Study of List Ranking. In Proc. of the 21st International Parallel and Distributed Processing Symposium, pages 1-10, 2007.
4. P. Bellens, J. Pérez, R. Badia, and J. Labarta. Memory - Cellss: A Programming Model for the Cell BE Architecture. In Proc. of Supercomputing'2006, page 86, 2006.
5. F. Blagojevic, A. Stamatakis, C. Antonopoulos, and D. S. Nikolopoulos. RAxML-CELL: Parallel Phylogenetic Tree Construction on the Cell Broadband Engine. In Proc. of the 21st IEEE/ACM International Parallel and Distributed Processing Symposium, March 2007.
6. G. Buehrer and S. Parthasarathy. The Potential of the Cell Broadband Engine for Data Mining. Technical Report TR-2007-22, Department of Computer Science and Engineering, Ohio State University, 2007.
7. T. Chen, R. Raghavan, J. Dale, and E. Iwata. Cell Broadband Engine Architecture and its First Implementation. IBM developerWorks, Nov 2005.
8. A. Eichenberger et al. Using Advanced Compiler Technology to Exploit the Performance of the Cell Broadband Engine Architecture. IBM Systems Journal, 45(1):59-84, 2006.
9. J. Kahle et al. Introduction to the Cell Multiprocessor. IBM Journal of Research and Development, pages 589-604, Jul-Sep 2005.
10. K. Fatahalian, D. Reiter Horn, T. Knight, L. Leem, M. Houston, J.-Y. Park, M. Erez, M. Ren, A. Aiken, W. Dally, and P. Hanrahan. Memory - Sequoia: Programming the Memory Hierarchy. In Proc. of Supercomputing'2006, page 83, 2006.
11. M. Gardner, W. Feng, J. Archuleta, H. Lin. and X. Ma. Parallel Genomic Sequence-Searching on an Ad-hoc Grid: Experiences, Lessons Learned, and Implications. In Proc. of the ACM/IEEE SC 2006 Conference, pages 22-22, 11-17 Nov. 2006.
12. B. Gedik, R. Bordawekar, and P. Yu. Cellsort: High Performance Sorting on the Cell Processor. In Proc. of the 33rd Very Large Databases Conference, pages 1286-1207, 2007.
13. S. Heman, N. Nes, M. Zukowski, and P. Boncz. Vectorized Data Processing on the Cell Broadband Engine. In Proc. of the Third International Workshop on Data Management on New Hardware, June 2007.
14. A. Hoisie, O. Lubeck, and H. Wasserman. Performance and Scalability Analysis of Teraflop-scale Parallel Architectures using Multidimensional Wavefront Applications. Technical Report LAUR-98-3316, Los Alamos National Laboratory, August 1998.
15. Y. Liu, W. Huang, J. Johnson, and S. Vaidya. GPU Accelerated Smith-Waterman. In Proc. of the 2006 International Conference on Computational Science, Lectures Notes in Computer Science Vol. 3994, pages 188-195, June 2006.
16. C. Mueller, B. Martin, and A. Lumsdaine. CorePy: High-Productivity Cell/B.E. Programming. In Proc. of the First STI/Georgia Tech Workshop on Software and Applications for the Cell/B.E. Processor, June 2007.
17. F. Petrini, G. Fossum, J. Fernández, A. Lucia Varbanescu, M. Kistler, and M. Perrone. Multicore Surprises: Lessons Learned from Optimizing Sweep3D on the Cell Broadband Engine. In Proc. of the 21st International Parallel and Distributed Processing Symposium, pages 1-10, 2007.
18. T. Rognes and E. Seeberg. Six-fold Speed-up of Smith-Waterman Sequence Database Searches using Parallel Processing on Common Microprocessors. Bioinformatics, 16(8):699-706, 2000.
19. V. Sachdeva, M. Kistler, E. Speight, and T.-H. Tzeng. Exploring the Viability of the Cell Broadband Engine for Bioinformatics Applications. In Proc. of the 6th IEEE International Workshop on High Performance Computational Biology, 2007.
20. T. Smith and M. Waterman. Identification of Common Molecular Subsequences. Journal of molecular biology, 147:195-197, 1981.
21. O. Storaasli and D. Strenski. Exploring Accelerating Science Applications with FPGAs. In Proc. of the Reconfigurable Systems Summer Institute, July 2007.
22. A. Varbanescu, H. Sips, K. Ross, Q. Liu, L.-K. Liu, A. Natsev, and .I. Smith. An Effective Strategy for Porting C++ Applications on Cell. In Proc. of the 2007 International Conference on Parallel Processing, page 59, 2007.