Strumenti Utente

Strumenti Sito


SPM A.A. 2011-2012 : support material

Previous year material

Link to the old page.

Suggested reading

These are texts that may be consulted as support to different parts of the course:

  • POSIX syscalls: Stevens “Advanced programming in the Unix Enviroment” Addison Wesley + Stevens “UNIX Network programming”, Prentice Hall.

Course notes

The notes of the course will be made available in electronic form this year. The notes will cover all the arguments of the course, but the final part on the wireless and peer to peer arguments. These latter arguments will be covered by Chapters from the Kurose Ross Computer Networking: A Top-Down Approach. I'm upgrading the material relative to last year course notes. Therefore, on the links below you'll find both last year version of the notes, with fixes of the errors I found in the (paper) version distributed during spring 2011, as well as the parts relative to the new version of the notes, as soon as these will be available.

What Version PDF
Full notes 2010-2011 version, with errors fixed PDF
Introduction, Chapters 1 and 2 2011-2012 version PDF
FastFlow Chapter 2011-2012 DRAFT version PDF
Errata corrige ff_misd.cpp in FastFlow tutorial chapter 2011-2012 DRAFT VERSION PDF
Design Pattern Chapter 2011-2012 DRAFT version (NEW: replaces former chapter on design patterns) PDF
Complete version 2012 (without the DRAFT gray word across pages) 2011-2012 DRAFT version PDF

Skeleton programming frameworks

The home pages of the skeleton programming frameworks mentioned and used within the course are accessible through the following links:

  • Java based programming frameworks
  • C/C++ based programming frameworks

The skeleton frameworks more commonly used within the projects are summarized in the following section, with more pointers and material.

Design patterns material

  • Amazon pointer to Design Patterns: Elements of Reusable Object-Oriented Software book by Erich Gamma, Richard Helm, Ralph Johnson, John M. Vlissides (this is not relative to “parallel” patterns, actually)
  • Amazon pointer to Patterns for Parallel Programming by Mattson, Sanders and Massingill, this is the book of parallel design patterns mentioned during the lessons
  • Parallel design pattern resource page
  • 1 2 3 4 : pointers to papers by Massingill et al. illustrating parallel design patterns.


FastFlow is a C++ skeleton programming framework targeting shared memory architectures. It will be used within the course as one of the reference programming environments. A chapter detailing FastFlow usage (kind of “handson” gentle introduction“) will be included in the Course notes. FastFlow online documentation is available at the FastFlow home page. The current version of the programming framework may be downloaded from sourceforge (follow tab “Develop”. You'll find here the command needed to checkout the last version from the sourceforge SVN, which is usually more up to date than the version provided through tar.gz files from the same web site. Once downloaded, please consider issuing quite often an “svn update” from the FastFlow download directory to update last changes.

Sample programs

Sample programs used to introduce the programming framework:


A tutorial discussing how to use FastFlow has been prepared as part of the course notes. The PDF of this appendix to the course notes is available here.

MISD skeleton (draft)

During the course lessons, we showed how the farm template in FastFlow may be specialized to implement other skeletons. In particular we we discussed a MISD (Multiple Instruction Single Data) skeleton, processing each item of the input stream by n different functions and returning a tuple with the n results computed. The FastFlow code for this skeleton is shown in the code on this link.

Using SkePu to support GPUs

Sample FastFlow using a SkePU map stage is shown here.

Targeting COW/NOW

The original experimental version targeting clusters and presented in the lesson of M. Torquati has been included in the version available through the sourceforge SVN sourceforge SVN.


Skandium is the Java based skeleton based programming framework by Mario Leyton, targeting multicore architectures. The Skandium web page hosts sample code and documentation as well as links to download the source and compiled framework code. The Skandium material may also be found on a GIT repository as well at the side A clone of the original Skandium web site (as of 2012, May 31) has been installed on

The version 1.0b2 of Skandium is accessible also via the following links:

magistraleinformaticanetworking/spm/sdpm12support.txt · Ultima modifica: 16/07/2012 alle 21:54 (12 anni fa) da Marco Danelutto