Efficient Smith-Waterman on multi-core with FastFlow

Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP 2010

Volumn , Issue , 2010, Pages 195-199

  Aldinucci, Marco ^a   Meneghin, Massimiliano ^b   Torquati, Massimo ^b  

^a UNIVERSITY OF TURIN   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

FINE GRAINS; LOCK-FREE; MULTI CORE; MULTICORE ARCHITECTURES; PROGRAMMING FRAMEWORK; REAL-WORLD APPLICATION; SHARED MEMORY MULTIPROCESSOR; SMITH-WATERMAN; SMITH-WATERMAN ALGORITHM; STREAMING APPLICATIONS;

MULTIPROCESSING SYSTEMS;

HIGH LEVEL LANGUAGES;

EID: 77952644291     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2010.93     Document Type: Conference Paper

References (22)

1. L. Lamport, "Specifying concurrent program modules," ACM Trans. Program. Lang. Syst., vol. 5, no. 2, pp. 190-222, 1983.
2. Threading Building Blocks, Intel Corp., 2009, http://www. threadingbuildingblocks.org/.
3. I. Park, M. J. Voss, S. W. Kim, and R. Eigenmann, "Parallel programming environment for openmp," Scientific Programming, vol. 9, pp. 143-161, 2001.
4. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou, "Cilk: An efficient multithreaded runtime system," Journal of Parallel and Distributed Computing, vol. 37, no. 1, pp. 55-69, Aug. 1996.
5. M. Aldinucci, M. Danelutto, M. Meneghin, P. Kilpatrick, and M. Torquati, "Efficient streaming applications on multicore with FastFlow: the biosequence alignment test-bed," in Proc. of Intl. Parallel Computing (PARCO), Lyon, France, Sep. 2009, to appear.
6. M. Farrar, "Striped Smith-Waterman speeds database searches six times over other simd implementations," Bioinformatics, vol. 23, no. 2, pp. 156-161, 2007.
7. A. Szalkowski, C. Ledergerber, P. Kraehenbuehl, and C. Dessimoz, "SWPS3 - fast multi-threaded vectorized Smith-Waterman for IBM Cell/B.E. and x86/SSE2," BMC Research Notes, vol. 1, no. 1, 2008.
8. 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). London, UK: Springer-Verlag, 2002, pp. 179-196.
9. 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. New York, NY, USA: ACM Press, 2004, pp. 777-786.
10. OpenCL, Khronos Compute Working Group, Nov. 2009. [Online]. Available: http://www.khronos.org/opencl/
11. M. Cole, Algorithmic Skeletons: Structured Management of Parallel Computations, ser. Research Monographs in Parallel and Distributed Computing. Pitman, 1989.
12. R. D. Blumofe, M. Frigo, C. F. Joerg, C. E. Leiserson, and K. H. Randall, "Dag-consistent distributed shared memory," in Proc. of the 10th Intl. Parallel Processing Symposium, Honolulu, Hawaii, USA, Apr. 1996, pp. 132-141.
13. M. Danelutto, R. D. Meglio, S. Orlando, S. Pelagatti, and M. Vanneschi, "A methodology for the development and the support of massively parallel programs," Future Generation Compututer Systems, vol. 8, no.1-3, pp. 205-220, 1992. (Pubitemid 23567180)
14. 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, ser. LNCS, vol. 2790. Klagenfurt, Austria: Springer, Aug. 2003, pp. 712-721. (Pubitemid 37223906)
15. J. Dean and S. Ghemawat, "MapReduce: Simplified data processing on large clusters," in Usenix OSDI '04, Dec. 2004, pp. 137-150.
16. J. Giacomoni, T. Moseley, and M. Vachharajani, "Fastforward for efficient pipeline parallelism: a cache-optimized concurrent lock-free queue," in Proc. of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming (PPoPP). New York, NY, USA: ACM, 2008, pp. 43-52.
17. S. Prakash, Y. H. Lee, and T. Johnson, "A nonblocking algorithm for shared queues using compare-and-swap," IEEE Trans. Comput., vol. 43, no. 5, pp. 548-559, 1994.
18. M. Aldinucci, M. Torquati, and M. Meneghin, "FastFlow: Efficient parallel streaming applications on multi-core," Università di Pisa, Dipartimento di Informatica, Italy, Tech. Rep. TR-09-12, Sep. 2009.
19. M. Cole, Skeletal Parallelism home page, 2009. [Online]. Available: http://homepages.inf.ed.ac.uk/mic/Skeletons/
20. M. Aldinucci and M. Torquati, FastFlow website, 2009. [Online]. Available: http://mc-fastflow.sourceforge.net/
21. M. S. Waterman and T. F. Smith, "Identification of common molecular subsequences." J. Mol. Biol., vol. 147, pp. 195-197, 1981.
22. UniProt web site, UniProt Consortium, Jul. 2009 (last accessed). [Online]. Available: http://www.uniprot.org/