fastflow:pdp:10 (In proceedings)
|
Author(s) | Marco Aldinucci, Massimiliano Meneghin and Massimo Torquati |
Title | « Efficient Smith-Waterman on multi-core with FastFlow » |
In | Proc. of Intl. Euromicro PDP 2010: Parallel Distributed and network-based Processing |
Editor(s) | Marco Danelutto, Tom Gross and Julien Bourgeois |
Page(s) | 195-199 |
Year | 2010 |
Publisher | IEEE |
Address | Pisa, Italy |
URL | http://calvados.di.unipi.it/storage/paper_files/2010_fastflow_SW_PDP.pdf |
Abstract & Keywords |
Shared memory multiprocessors have returned to popularity thanks to rapid spreading of commodity multi-core architectures. However, little attention has been paid to supporting effective streaming applications on these architectures. In this paper we describe FastFlow, a low-level programming framework based on lock-free queues explicitly designed to support high-level languages for streaming applications. We compare FastFlow with state-of-the-art programming frameworks such as Cilk, OpenMP, and Intel TBB. We experimentally demonstrate that FastFlow is always more efficient than them on a given real world application: the speedup of FastFlow over other solutions may be substantial for fine grain tasks, for example +35% over OpenMP, +226% over Cilk, +96% over TBB for the alignment of protein P01111 against UniProt DB using the Smith-Waterman algorithm.
Keywords: fastflow
|
@inproceedings{fastflow:pdp:10,
month = feb,
author = {Marco Aldinucci and Massimiliano Meneghin and Massimo Torquati},
keywords = {fastflow},
booktitle = {Proc. of Intl. Euromicro PDP 2010: Parallel Distributed and
network-based Processing},
editor = {Marco Danelutto and Tom Gross and Julien Bourgeois},
url = {http://calvados.di.unipi.it/storage/paper_files/2010_fastflow_SW_PDP.pdf},
address = {Pisa, Italy},
title = {Efficient {Smith-Waterman} on multi-core with FastFlow},
abstract = {Shared memory multiprocessors have returned to popularity thanks
to rapid spreading of commodity multi-core architectures. However,
little attention has been paid to supporting effective streaming
applications on these architectures. In this paper we describe
FastFlow, a low-level programming framework based on lock-free
queues explicitly designed to support high-level languages for
streaming applications. We compare FastFlow with state-of-the-art
programming frameworks such as Cilk, OpenMP, and Intel TBB. We
experimentally demonstrate that FastFlow is always more efficient
than them on a given real world application: the speedup of
FastFlow over other solutions may be substantial for fine grain
tasks, for example +35% over OpenMP, +226% over Cilk, +96% over
TBB for the alignment of protein P01111 against UniProt DB using
the Smith-Waterman algorithm.},
publisher = {IEEE},
year = {2010},
pages = {195-199},
}
This document was generated by bib2html 3.3.
(Modified by Luca Paolini, under the GNU General Public License)