Indice

Distributed systems: paradigms & models

Lessons

Here you can find the arguments discussed during lessons, the audio/video files relative to the already given lessons (when available) and, more in general, pointers to support material hosted on the support material web page. Audio/video files are .m4v files. In order to be able to see these files under Windows you need to install quicktime.

Date Hr. Arguments Audio/Video Slides
22/09 10-11 Course introduction: program, motivations, lessons, support material, web site, etc. Audio/video Slides
23/09 11-13 Motivations of the course. Hw improvements (processors, multi/many core, heterogeneous hardware (GPUs, FPGAs), HPC and top500) and sw improvements (skeletons, design patterns, components, services). Dichotomy parallel/distributed re-visited. 1st h 2nd h Slides
24/09 16-18 Problems and issues with parallel/distributed programming 1st h 2nd h Slides Handwriting
29/09 9-11 Introducing structured programming: patterns, sample implementation code (POSIX-TCP/IP and MPI), identification of patterns 1st h 2nd h Slides Handwriting
30/09 11-13 How to identify useful patterns (part 2). Skeleton frameworks: principles, history. 1st h 2nd h Slides
01/10 16-18 Skeleton frameworks: libraries vs. laguages; template based implementation schema 1st h 2nd h Slides Handwriting
06/10 9-10 Macro data flow implementation technology 1st h 2nd h Slides Handwriting
07/10 9-10 Expandability of skeleton sets: issues and possible implementations. Advanced features: targeting heterogeneous architectures. Introduction to behavioural skeletons (adaptivity) 1st h 2nd h Slides Handwriting
08/10 16-18 Hierarchical management in behavioural skeletons. Management of multiple concerns in BS 1st h 2nd h Slides Handwriting
13/10 09-11 Performance modelling of structured computations 1st h 2nd h Slides Handwriting
14/10 11-13 Performance modelling of structured computations. Introduction to design patterns. 1st h 2nd h SlidesSlides
15/10 11-13 Parallel design patterns. Discussion of the results of the “questionnaire” concerning programming abilities of the students. 1st h 2nd h (the initial part of second hour is missing, see Massingill paper, part relative to the Embarrassingly parallel pattern) SlidesTest slides
20/10 9-11 Introduction to skeleton frameworks: Muesli (skeleton set, library prototypes, sample code) 1st hour N.A.Y. Slides
21/10 11-13 Muesli: configuration and compilation details. ProActive and Calcium: skeleton set, library prototype, sample code 1st hour1st hour Slides-1-hour Slides-2-hour
22/10 16-17 ProActive Calcium: sample code commented in detail 1st hour Slides
22/10 17-18 Introduction to software components 2nd hour Slides
27/10 9-11 Software components. Java Beans, Microsoft .com (just introduced). SCA (more in detail, with sample code) 1st hour 2nd hour Slides
28/10 11-13 Sample component usage in ProActive/Fractal (1st hour). Introduction to workflows (2nd hour) 1st hour 2nd hour Slides
29/10 14-16 More on workflows, sample WF framework, WFs vs. skeletons and in the SPM perspective. (1st hour) POSIX/TCP target architecture (2nd hour) 1st hour 2nd hour Slides1 Slides2
5/11 16-18 TCP/POSIX architecture: UDP communications, Processes, Threads, Commands for remote machine access and usage. Typical usage of TCP/POSIX mechanisms to implement structured programming models. 1st hour 2nd hour Slides
10/11 9-11 Sample TCP/POSIX (OpenMP) implementation / RTS 1st hour 2nd hour Slides
11/11 11-13 Fractal/GCM component framework. Simple component usage. Compound component usage 1st & 2nd hour Slides
12/11 16-18 Advanced component usage with ProActive/Fractal/GCM. 1st & 2nd hour Slides
17/11 9-11 Remote procedure call (rpcgen) and remote method invocation (Java RMI) with sample code and examples 1st hour 2nd hour Slides
18/11 12-13 Asynchronous RMI in ProActive (active objects and futures). Modelling POSIX/TCP: measuring sequential times 1st hour Slides
19/11 16-18 Measuring computation and communication times on POSIX/TCP target architectures (with sample code) 1st hour 2nd hour Slides
24/11 9-11 OpenMP: principles, model, directives. Using OpenMP for supporting SPM material 1st hour 2nd hour Slides
25/11 11-13 Lesson not given due to the suspension of teaching activity established by the dean
26/11 16-18 More on OpenMP usage to support SPM concepts. Presentation of the final project text. 1st hour 2nd hour Final project slides
1/12 9-11 Wireless networks. Principles. Infrastructure and ad hoc scenario. CDMA. 1st hour 2nd hour Slides
2/12 11-13 Wireless networks: 802.11 CSMA/CA, frame format, RTS/CTS, mobility between AP of the same network, power management issues. Wireless network usage in SPM perspective. 1st hour 2nd hour Slides
3/12 16-18 Client/server revisited. Introduction to Peer to peer. Taxonomy of P2P applications. File sharing: different approaches used in notable P2P system. 1st&2nd hour Slides
9/12 11-13 Introduction to MPI (By P. Dazzi) 1st hour 2nd hour Slides
10/12 16-18 Introduction to MPI (By P. Dazzi) (2nd part) 1st hour 2nd hour Slides
15/12 9-11 P2P in the SPM perspective. Final project assignments (2nd round). Discussion on “A view of the Parallel Computing Landscape” (CACM Oct. 2009) 1st hour 2nd hour Slides p2p Slides project Slides Berkeley
64 «— Total hours

Official lesson registry

The official lesson registry is available at the University web site.