Chronological Overview 
 Type-Hierarchical Overview 
Formal Methods in Computing
(Most of the papers antecedent to 1995
are not included in the list)
FRAMES  NO FRAME 

fastflow:tr-09-12 (Technical report)
Author(s) Marco Aldinucci, Massimo Torquati and Massimiliano Meneghin
Title« FastFlow: Efficient Parallel Streaming Applications on Multi-core »
NumberTR-09-12
InstitutionUniversità di Pisa, Dipartimento di Informatica, Italy
Year2009
URLhttp://arxiv.org/abs/0909.1187
Abstract & Keywords
Shared memory multiprocessors come back to popularity thanks to rapid spreading of commodity multi-core architectures. As ever, shared memory programs are fairly easy to write and quite hard to optimise; providing multi-core programmers with optimising tools and programming frameworks is a nowadays challenge. Few efforts have been done to support effective streaming applications on these architectures. In this paper we introduce 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 all of them in a set of micro-benchmarks and on a real world application; the speedup edge of FastFlow over other solutions might be bold for fine grain tasks, as an example +35% on OpenMP, +226% on Cilk, +96% on TBB for the alignment of protein P01111 against UniProt DB using Smith-Waterman algorithm.

Keywords: fastflow

BibTeX code

@techreport{fastflow:tr-09-12,
  number = {TR-09-12},
  month = sep,
  author = {Marco Aldinucci and Massimo Torquati and Massimiliano Meneghin},
  keywords = {fastflow},
  url = {http://arxiv.org/abs/0909.1187},
  abstract = {Shared memory multiprocessors come back to popularity thanks to
              rapid spreading of commodity multi-core architectures. As ever,
              shared memory programs are fairly easy to write and quite hard to
              optimise; providing multi-core programmers with optimising tools
              and programming frameworks is a nowadays challenge. Few efforts
              have been done to support effective streaming applications on
              these architectures. In this paper we introduce 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 all of them in a set of micro-benchmarks and on a real world
              application; the speedup edge of FastFlow over other solutions
              might be bold for fine grain tasks, as an example +35% on OpenMP,
              +226% on Cilk, +96% on TBB for the alignment of protein P01111
              against UniProt DB using Smith-Waterman algorithm.},
  title = {{FastFlow}: Efficient Parallel Streaming Applications on Multi-core},
  institution = {Universit{\`a} di Pisa, Dipartimento di Informatica, Italy},
  year = {2009},
}


 Chronological Overview 
 Type-Hierarchical Overview 
Formal Methods in Computing
(Most of the papers antecedent to 1995
are not included in the list)
FRAMES  NO FRAME 

This document was generated by bib2html 3.3.
(Modified by Luca Paolini, under the GNU General Public License)

Valid HTML 4.01!