Strumenti di programmazione per sistemi paralleli e distribuiti

Teacher: Dr. Massimo Coppola

Contact info
Official CNR-ISTI web page Massimo Coppola at ISTI
e-mail : massimo.coppola@isti.cnr.it
Phone : 050 315 2992
Office location : CNR Reseach Area, ISTI-CNR, Building B, room C-33

Course info

• This page concerns the SPD course (535AA) for the academic year 2025-2026, which gives you 6 credits.
• Be sure to alway check the NEWS section in this page.
• Information about latest past editions of the SPD course can be found at the following links.

Here the official time table

• See also the Dept. official timetable
• In case of exceptions, notice will be given in the News section below in this page and by email to the students.

Question time
Please contact the teacher to set up either individual or joint telco sessions, or in person meetings.

• 26/02/2024 First lesson will be held next Thursday 19/2, 9:00-11:00.
• 06/03/2026 Starting next week the lessons will be recorded and uploaded to the official MS Teams channel

The course journal is a separate page in this wiki.

The course will provide a description and analysis of a few key parallel and distributed programming platforms and models, starting from their theoretical foundations, where not covered by previous courses, and focusing on (1) existing standards for platforms and programming systems and (2) State-of-the-art solutions. The course will include practical use of those systems to develop simple applications.

1. The course this year will be more flexible in the topics and in the definition of the students' projects.
2. Specific topics can be expanded according to the interest of the students,
3. Interdisciplinary projects proposed by the student will be evaluated for the final assignment.

The course will cover the following topics.

• Parallel Programming systems/frameworks
  • MPI message-passing programming (the core part of the MPI standard)
  • ONEAPI as a unifying meta-approach toward programming several architectural layers, encapsulating other existing programming frameworks
  • TBB Thread Building Blocks. Multicore oriented, shared-memory programming framework
  • SYCL - Common source CPU/GPU C++ programming framework
  • Massively Multicore computation and GPU programming frameworks: mainly OpenCL but also references to CUDA
• other topics and parallel/distributed formalisms we may partially address
  • Software defined processors: FPGA-based open source processors, OpenCL to FPGA compilation
  • High-Level SPP languages for Clusters/Clouds, dynamic and autonomic management
  • SPC++
  • BSP-based approaches (e.g. Apache Hama / Giraph, or MulticoreBSP)
• Example Applications may include
  • Data mining (K-means, classification…),
  • machine learning algorithms
  • computational simulation algorithms
• Further technology topics
  • Managing HPC experiments with SLURM
  • Scripting HPC applications with Python

We may cover other Foundational aspects and technologies, depending on the specific year and students' interests or that may be exploited in the project work.

• Elementary mechanisms and theory of distributed computation: message passing, shared memory, massive multicore.
• Programming frameworks or libraries for parallelising/distributing computation: e.g. AMD ROCm, NVIDIA CUDA.
• Basics of scheduling algorithms and resource management in different field (HPC; Cloud , Continuum)
• Basics of Service Oriented Architectures SOA
• Service oriented Platforms, Cloud Computing and Cloud Federations

TBD

• Latest MPI Standard from MPI Forum\\The course mostly relies on MPI 3.1, 2015 features, and of those only some parts are needed, that we will specify during the lessons. Please always check the related MPI standard errata.
  On the MPI forum web site you will find alternate formattings and translations of the same material.
• M. Voss, J. Reinders - Today's TBB (C++ Parallel Programming with Threading Building Blocks).
  Springer Open access book available at Today's TBB
• Older reference M. Voss, R. Asenjo, J. Reinders - Pro TBB (C++ Parallel Programming with Threading Building Blocks). Open access OAPEN book available at OAPEN library
• B. Wilkinson, M. Allen – Parallel Programming, 2nd edition. 2005, Prentice-Hall.
  It is available in the University Library of Math/Comp.Sc./Physiscs, under code C.1.2 w74 INF .
• Michael Mc Cool, Arch D. Robinson and James Reinders – Structured Parallel Programming (patterns for Efficient Computation) 2012, Morgan Kaufmann.
  Chapters 1 to 3 cover background topics which should be already known from previous courses (SPA, SPD courses). Stundents need to focus on the TBB material throughout the book: Appendix C and D, and the TBB examples in the book that appendix C references from chapters 4, 5, 8 and 9. Check also Chapter 11 on k-means.
• J. Reinders et al. - Data Parallel C++ (Programming Accelerated Systems Using C++ and SYCL)
  Open access book on Springer Open Access, available at the URL Data Parallel C++
• Alternate book: An introduction to TBB is also found in James Reinders – Intel Threading Building Blocks 2007, O'Reilly Media.
  More focused on TBB alone, but describes a quite old release of the framework, hence you need to look at online documentation for some of the features.

Examples:

• Parallel k-means Dhillon & Modha Technical Report about parallel K-means, published as: A Data-Clustering Algorithm On Distributed Memory Multiprocessors. I.S. Dhillon, D.S.Modha, LNAI 1759, pag 245. Published version has issues, refer to the Tech. rep.
• Parallel Clustering Large-Scale Parallel Data Clustering. Dan Judd, Philip K. Mckinley, Anil K. Jain. Ieee Transaction On Pattern Analysis And Machine Intelligence, Vo. 20, No. 8 August 1998.