Efficient streaming applications on multi-core with FastFlow: The biosequence alignment test-bed

Advances in Parallel Computing

Volumn 19, Issue , 2010, Pages 273-280

  Aldinucci, Marco ^a   Danelutto, Marco ^b   Meneghin, Massimiliano ^b   Torquati, Massimo ^b   Kilpatrick, Peter ^c  

^a UNIVERSITY OF TURIN   (Italy)

^b UNIVERSITY OF PISA   (Italy)

^c QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

bioinformatics; local sequence alignment; Lock free queues; multi core; multi threading; SCM; Smith Waterman; software pipeline; stream parallel programming

Indexed keywords

EID: 84894145133     PISSN: 09275452     EISSN: None     Source Type: Book Series    
DOI: 10.3233/978-1-60750-530-3-273     Document Type: Conference Paper

References (20)

1. M. Aldinucci, S. Campa, P. Ciullo, M. Coppola, S. Magini, P. Pesciullesi, L. Potiti, R. Ravazzolo, M. Torquati, M. Vanneschi, and C. Zoccolo. The implementation of ASSIST, an environment for parallel and distributed programming. In Proc. of 9th Intl Euro-Par 2003 Parallel Processing, volume 2790 of LNCS, pages 712-721, Klagenfurt, Austria, Aug. 2003. Springer.
2. M. Aldinucci and M. Danelutto. Stream parallel skeleton optimization. In Proc. of PDCS: Intl. Conference on Parallel and Distributed Computing and Systems, pages 955-962, Cambridge, Massachusetts, USA, Nov. 1999. IASTED, ACTA press.
3. M. Aldinucci, M. Danelutto, and P. Kilpatrick. Towards hierarchical management of autonomic components: a case study. In Proc. of Intl. Euromicro PDP 2009: Parallel Distributed and network-based Processing, pages 3-10, Weimar, Germany, Feb. 2009. IEEE.
4. M. Aldinucci, M. Danelutto, and P. Teti. An advanced environment supporting structured parallel programming in Java. Future Generation Computer Systems, 19(5):611-626, July 2003.
5. H. Bischof, S. Gorlatch, and R. Leshchinskiy. Dattel: A data-parallel c++ template library. Parallel Processing Letters, 13(3):461-472, 2003.
6. I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan. Brook for gpus: stream computing on graphics hardware. In ACM SIGGRAPH '04 Papers, pages 777-786, New York, NY, USA, 2004. ACM Press.
7. M. Cole. Skeletal Parallelism home page, 2009. http://homepages.inf.ed. ac.uk/mic/Skeletons/.
8. M. Farrar. Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics, 23(2):156-161, 2007.
9. J. Giacomoni, T. Moseley, and M. Vachharajani. Fastforward for efficient pipeline parallelism: a cacheoptimized concurrent lock-free queue. In Proc. of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming (PPoPP), pages 43-52, New York, NY, USA, 2008. ACM.
10. Intel Corp. Threading Building Blocks, 2009. http://www. threadingbuildingblocks.org/.
11. D. Kirk. Nvidia cuda software and gpu parallel computing architecture. In Proc. of the 6th Intl. symposium on Memory management (ISM), pages 103-104, New York, NY, USA, 2007. ACM.
12. L. Lamport. Specifying concurrent program modules. ACM Trans. Program. Lang. Syst., 5(2):190-222, 1983.
13. Y. Liu, D. Maskell, and B. Schmidt. CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units. BMC Research Notes, 2(1):73, 2009.
14. M. M. Michael and M. L. Scott. Nonblocking algorithms and preemption-safe locking on multiprogrammed shared memory multiprocessors. J. of Parallel and Distributed Computing, 51(1):1-26, 1998.
15. M. Poldner and H. Kuchen. Scalable farms. In Proc. of Intl. PARCO 2005: Parallel Computing, Malaga, Spain, Sept. 2005.
16. J. Serot. Tagged-token data-flow for skeletons. Parallel Processing Letters, 11(4):377-392, 2001.
17. A. Shafarenko, C. Grelck, and S.-B. Scholz. Semantics and type theory of S-Net. In Proc. of the 18th Intl. Symposium on Implementation and Application of Functional Languages (IFL'06), TR 2006-S01, pages 146-166. Eötvös Loránd University, Faculty of Informatics, Budapest, Hungary, 2006.
18. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. J Mol Biol, 147(1):195-197, March 1981.
19. A. Szalkowski, C. Ledergerber, P. Krähenbúhl, and C. Dessimoz. SWPS3 - fast multi-threaded vectorized Smith-Waterman for IBM Cell/B.E. and x86/SSE2, 2008.
20. W. Thies, M. Karczmarek, and S. P. Amarasinghe. StreamIt: A language for streaming applications. In Proc. of the 11th Intl. Conference on Compiler Construction (CC), pages 179-196, London, UK, 2002. Springer.