FastFlow

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
===== Changelog summary =====
  * 22/04/11 - **v.1.1.0**: Now working on Linux (gcc/makefile), Mac OS X (gcc/makefile, gcc/Xcode), Windows XP and 7, 32/64 bit (visual Studio 2008 and 2010). MSqueue reworked and now in stable state. Slightly modified MPMC interface and usage. Added Quicksort algo implementation which uses MPMC queue (both in blocking and non-blocking version). Fixes return type error in node.hpp ubuffer.hpp and buffer.hpp. Added the method get_channel_id() in the emitter and collector class the method returns the id of the worker thread from which an input task is coming from. Added the fibonacci and the quicksort examples. Added basic interface for pinning threads to CPUs. Added multipush and mpush to SWSR buffer (experimental code). Added mpush to uSWSR queue (experimental code). More tests. Improved cmake test. Improved performance for fine grain D&C computation (farm+feedback) by changing the losetime_in method in the lb class. Added Multi-Producers/Multi-Consumers queue (MSqueue by Michael and Scott). Added abstraction_dcas from liblfds (www.liblfds.org). Fixed some bugs in the allocator. Posix_memalign implemented in the allocator. Ticket-spinlock from Linux kernel (EXPERIMENTAL code only for Linux). Added two lock-based methods in uSWSR queue (mp_push and mc_pop). Fixed deadlock situation when pipeline with feedback channel is created (torus pattern). Implemented a Deferred Reclamation strategy based on number of free in the allocator. Added the ff_queue implementation of a SPSC queue by Dmitry Vyukov (www.1024cores.net).
  * 01/09/10 - **v.1.0.0**: Unbounded SWSR queue improved. Added list-based dynamic queue.Changed directory structure. cmake compilation support. Fixed some bugs (ffStats, one memory leak). Multiple streams management. Removed compilation warnings (strict aliasing warnings). Improved accelerator.
  * 22/03/10 - **v.1.0.0rc2**: Moved to LGPLv3 license. More tests and applications (including pbzip2). Allocator improved. Fixed some bugs. Added the broadcast_task method. 
  * 03/02/10 - **v.1.0.0rc1** tarball available: Minor API revision. Improved FastFlow accelerator support. More tests and applications, including how to accelerate sequential applications (new examples: Nokia QT Mandelbrot and NQueens). Execution trace support. Allocator improved. More tests and applications.
  * 16/11/09 - **v.0.9.7**: Major API revision: patterns are no longer object factories but objects. Support for arbitrary nesting of ''pipe'', ''farm'', and ''loop'' at high-level layer.  Enough also to implement recursive Divide&Conquer (no examples yet).    
  * 19/10/09 - **v.0.6.1**: FastFlow-swps3 Smith-Waterman application added. 
  * 15/10/09 - **v.0.5.0**: First release. Support for ''farm'' skeleton/pattern. 

See also detailed changelog in the the FastFlow tarball.

===== Project news log =====
  * <fc #800000>13 Apr 2013</fc> **FastFlow 2.0.1** has been committed to the Sourceforge SVN. Soon we are going to put on Sourceforge a new tarball.
  * <fc #800000>10 Jul 2012</fc> **FastFlow 2.0** is now on sourceforge SVN. It includes the distributed version and several new applications (including denoiser). The release is almost stable for Linux. Several features are still beta for non-linux platforms.
  * <fc #800000>26 June 2012</fc> FastFlow is now working on iOS 5.x (iPhone/Ipad). Looking for people willing to test it with a real world application (e.g. a game). Here a [[ffnamespace:apps#fastflow_on_ios_5.x|screenshot]]. 
  * <fc #800000>18 May 2012</fc> FastFlow is going to support clusters of SMPs. Distributed version is now under test. Still working on GPUs.
  * <fc #800000>16 May 2012</fc> The uSPSC component of FastFlow, i.e. the unbound wait-free SPSC queue will be presented at EuroPar 2012 in Rhodes. It is fast.
  * <fc #800000>25 Mar 2012</fc> Prof. Marco Danelutto included FastFlow in the teaching material of the //Distributed systems: paradigms and models// course held within the Master on //Computer Science and Networking// at University of Pisa, Italy. He also wrote a [[#manuals_and_tutorials|programming primer]]. Please send to us any comment, question to improve it.
  * <fc #800000>05 Jan 2012</fc> **Working on GPUs** We are working on the integration of FastFlow self-offloading with GPUs. We have some encouraging preliminary results. Stay tuned.
  * <fc #800000>24 Sep 2011</fc> **1 PostDoc position** is now available within the [[http://www.paraphrase-ict.eu|ParaPhrase]] project (Oct. 2011 - Oct. 2014) on "programming methodologies and tools for multi-core and many-core". Fixed-term appointment (1 year, renewable up to 3 years). Salary: ~1500 Euro/month after taxes. Location of work: Torino, Computer science Dept. Write me for more information.
  * <fc #800000>11 Jul 2011</fc> **9 PhD grants available - 3 years - deadline for application July 28th 2011.** Doctorate in Informatics, University of Torino. General information on the doctorate at university of Torino [[http://www.unito.it/unitoWAR/page/istituzionale_en/phd/call_deadlines_application1 | here]], specific informations on Doctorate in Informatics topic "inf-16" (parallel computing and multicore) [[http://www.unito.it:80/unitoWAR/ShowBinary/FSRepo/Area_Portale_Pubblico/Documenti/R/research_project_27th_cycle.pdf| here]]. Write aldinuc AT di.unito.it for any additional information. Successful candidates will work within the [[http://www.paraphrase-ict.eu/ | ParaPhrase]] FWP7 EC-STREP (2011-2014)|  
  * <fc #800000>1 Sep. 2010</fc> — 7 PhD. grants in Informatics are available at [[ http://www.unito.it/unitoWAR/appmanager/istituzionale_en/phd?_nfpb=true&_pageLabel=list_phd_schools1 | Computer Science PhD school of University of Torino]] (3 years, 26th PhD cycle 2011-14, 13,638 € per year after taxes). Grants are assigned either on CV + research project (typically for people resident outside Italy) or CV + direct examination basis. Deadline for application Sept. 30th, 2010. More information at [[http://www.unito.it/accessorapido/phd_competition|PhD. competition]] (FastFlow-related topics are available, mail to ''aldinuc AT di.unito.it'' for further details).  
* <fc #800000>05 Jan 2012</fc> **FastFlow** is now part of the **IMPACT** project (//Innovative Methods for Particle Colliders at the Terascale//, founded by Compagnia di San Paolo, with CERN, through a competition with 11% of acceptance rate). We are working at a parallel, high-performance simulation tool for QCD background modeling (e.g. for Higgs boson detection). 
  * <fc #800000>30 May 2011</fc> **FastFlow** has won the [[http://www.businesswire.com/news/home/20110620005546/en/HPC-Advisory-Council-Announces-Winner-Spring-2011 | HPC Advisory Council best project Award]] (Spring 2011, assigned twice a year). To be announced at International Supercomputing 2011. 
  * <fc #800000>24 May 2011</fc> **FastFlow** is now part of the ParaPhrase EU-STREP/FWP7 project: Parallel Patterns for Adaptive Heterogeneous Multicore Systems (starting Oct. 2011).
  * <fc #800000>23 Apr. 2011</fc> **[[http://sourceforge.net/projects/mc-fastflow/files/fastflow-1.1.0.tar.bz2/download|FastFlow 1.1]] is now available**. Many new features (see changelog file within tarball). Now working on almost any recent 32/64bit Linux, 32/64bit MacOS 10.4,10.5,10.6, 32/64bit Windows XP and 7 (with Visual Studio). Cmake now generate Makefile, Xcode and Visual Studio projects.
  * <fc #800000>25 Mar. 2011</fc> First Windows native port is now ready (FastFlow 1.0.9, available on sourceforge svn), currently tested on Windows 7 x64 with Visual Studio 10. Looking for beta-testers, write us if you are interested in trying it. 
  * <fc #800000>17 Mar. 2011</fc> — TR-11-16: Porting Decision Tree Building and Pruning Algorithms to Multicore using FastFlow. To the best of our knowledge, the first implementation of parallel pruning of decision trees in data mining literature. 
  * <fc #800000>7 Jan. 2011</fc> — We are preparing to reverse many new features in the new version of FastFlow; some of them are already in the {{http://mc-fastflow.svn.sourceforge.net/viewvc/mc-fastflow/|Sourceforge SVN}}. Also, we got interesting new applications: take a look to [[ffnamespace:apps#two-phase_edge-preserving_denoiser|Edge-preserving image denoiser]] and its impressive performance.
  * <fc #800000>15 Oct. 2010</fc> — We started a [[ffnamespace:faq|FAQ page]]. Any further question or comment is welcome.
  * <fc #800000>12 Oct. 2010</fc> — A new paper and a new presentation are available on the website. 
  * <fc #800000>1 Oct. 2010</fc> — Due to the many requests we have begun to work to a FastFlow programming tutorial. A complete tutorial is not yet available, however, if you would like try FastFlow, we suggest to 1) Understand the architecture looking to this website, papers and talk slides available on this site. 2) Look at the [[ffnamespace:usermanual | tutorial]] page in this web site. 3) Start playing with examples on tests directory; the tests are designed to be progressive in complexity. 3) Write to fastflow[AT]di.unito.it in case of any problem.
  * <fc #800000>1 Oct. 2010</fc> — It seems we will have a windows version soon. Stay tuned.
  * <fc #800000>7 Sep. 2010</fc> — A porting onto Windows/Visual Studio platform is ongoing (designed, development ongoing). We are looking for developers and beta testers.
  * <fc #800000>1 Sep. 2010</fc> — **FastFlow 1.0** is now ready. Working on any Linux (i386, x86_64) and any MacOS > 10.2 (PPC, i368, x86_64). 
  * 01/09/10 - New major release 1.0.0 (download it [[http://sourceforge.net/projects/mc-fastflow/|here]]).
  * 27/06/10 - FastFlow stable release 1.0 is going to be released. It incorporates many new features and performance improvements. With the new version we succeeded to squeeze some speedup for very fine-grained tasks (down to 9 nanoseconds on a dual-quad-core @2.2GHz, well don't expect optimal speedup at this grain, but bear in mind the suggested size for TBB is around 5-10 microseconds ;-) ). 
  * 21/05/10 - TR-10-11: Porting Decision Tree Algorithms to Multicore using FastFlow is now available (accepted at ECML PKDD 2010, 16% acceptance rate).
  * 29/03/10 - StochKit-FF parallel version is now running (alpha quality, some already planned performance optimization are not yet implemented). It is not yet in the public SVN, but it can be distributed on demand for testing. Just write us if you would like to try it. 
  * 22/03/10 - FastFlow 1.0.0 RC2 tarball is now available for [[http://sourceforge.net/projects/mc-fastflow/|download]] on sourceforge. 
  * 07/03/10 - Fortcoming: StochKit-FF: A FastFlow-enabled (parallel version for multicore) of [[http://engineering.ucsb.edu/~cse/StochKit/index.html|StochKit]] the popular stochastic simulation framework developed at UC Santa Barbara. The FastFlow-enabled version will exploit the novel "selective memory" technique.
  * 25/02/10 - A new FastFlow-related technique (a.k.a. self-offloading) is available in TR-10-03 [[http://compass2.di.unipi.it/TR/Files/TR-10-03.pdf.gz|[ADK10],]] where we present a further evolution of FastFlow enabling programmers to offload part of their workload on a dynamically created software accelerator running on unused CPUs. The offloaded function can be easily derived from pre-existing sequential code. We emphasize in particular the effective trade-off between human productivity and execution efficiency of the approach.
  * 17/02/10 - Take a look [[http://www.puppetmastertrading.com/blog/2010/02/16/lock-free/|here]] at the very interesting Tito Ingargiola's blog post on lock-free programming and about the use of FastFlow framework. 
  * 05/02/10 - Major site updates: architecture and tutorial pages updated. New applications-and-performances page.
  * 03/02/10 - FastFlow 1.0.0 RC1 tarball is now available on on sourceforge ([[http://sourceforge.net/projects/mc-fastflow/|download]])
  * 08/01/10 - Fortcoming: fastflow accelerator, a brand new way for the semi-automatic (yet efficient) parallelisation of existing sequential C/C++ applications. Available soon.
  * 30/12/09 - FastFlow site has a new [[ffnamespace:architecture#faq|FAQ]] section. Check it out. Please send us any question via email or sourceforce forum.
  * 16/12/09 - We are going to release a new version improving performance of applications in dual-core processors using adaptive implementation templates. No performance reduction for 4/8/16-cores (already available from sourceforge project SVN). New examples under testing: Fast N-queens applications and QT+fastflow Mandelbrot. Working on allocator (preliminary tests: faster than Hoard and TBB). 
  * 10/11/09 - FastFlow paper to appear at PDP 2010 has been published on this page (draft, comparison against TBB, OpenMP, Cilk).
  * 10/11/09 - FastFlow paper appeared at ParCo 2009 has been published on this page (comparison against POSIX thread).
FastFlow

User Tools

Site Tools

Page Tools
