Corso2019-2020 < CI

<br>
<tr><td align="left" bgcolor="#F3ECFA"><font color="#3F467A" size=+1><b>Lectures 2019-2020</b></font><br>
<br>
<font color="#3F467A">


*Lecture 1, February 24th, 2020* Introduction to the course - [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture1-IntensiveComputationIntro.pdf][Lecture 1 - Introduction]]<br />

*Lecture 2, February 26th, 2020* Introduction to Matlab - Part 1 - [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture2-Matlab.pdf][Lecture 2 - Matlab]]<br />
*Laboratory, February 26th, 2020* [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Exercises-Intro-1.pdf][Laboratory: Introductory exercises - Part 1]]<br />

*Lecture 3, March 2ndth, 2020* Introduction to Matlab - Part 2 - [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture3-Matlab.pdf][Lecture 3 - Matlab]]<br />
*Laboratory, March 2ndth, 2020* [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Exercises-Intro-1bis.pdf][Laboratory: Introductory exercises - Part 2]]<br />

*Lecture 4, March 4th, 2020* Sparse matrices: definitions and motivation of compact formats. Compact storage methods for sparse matrix: Coordinate, Skyline, Compact Sparse Row CSR, Compact Sparse Column CSC, Modified Sparse Row MSR. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture4-SparseMatrices.pdf][Lecture 4 - Sparse Matrices - Slides 1-44]]<br /> 
   * [[http://twiki.di.uniroma1.it/pub/CI/WebHome/Appendix-SolvingNumericalPDEs-FormaggiaSaleriVeneziani-2012.pdf][Appendix]] of book Solving Numerical PDEs: Problems, Applications, Exercises - Formaggia, Saleri, Veneziani - 2012 - *read pp. 395-409* <br/>

*Lecture 5, March 9th, 2020* Compact storage methods for sparse matrix: Block Sparse Row, , Diagonal, Ellpack-Itpack. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture4-SparseMatrices.pdf][Lecture 5 - Sparse Matrices - Slides 45-62]]<br /> 
   * *Homework 1*: Discussion on exercises of and laboratory. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Homework1-SparseMatrices.pdf][Homework 1 -Sparse Matrices]] - *Deadline: 22 March 2020* <br/>

*Lecture 6, March 11th, 2020* Lecture by Dr. Viviana Arrigoni. Linear systems. Gaussian elimination for solving systems of linear equations. Pivoting. Methods to avoid pivoting. Random Butterfly Transformations and Transpose methods [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture6-LinSys1.pdf][Lecture 6 - Linear Systems Part 1]]

*Lecture 7, March 16th, 2020* Lecture by Dr. Viviana Arrigoni. Linear systems. Cholesky factorization. Jacobi iterative method. Gauss-Seidel iterative method. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture7-Arrigoni-LinSys2.pdf][Lecture 7 - Linear Systems Part 2]]<br />

*Lecture 8, March 18th, 2020* Errors: Computational errors, Data errors, Truncation errors, Rounding errors. Forward error and backward error. Sensitivity and condition number. Stability and accuracy. Errors in floating-point representation. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture8-Errors.pdf][Lecture 8 - Errors - Slides 1-55]]<br/>
   * *Homework 2* [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Homework2-DirectIterativeMethods.pdf][Homework 2 - Direct and iterative methods]] - *Deadline: 5 April 2020* <br/>

*Lecture 9, March 23th, 2020* Errors in floating point arithmetic. Uncertainty in measurements. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture8-Errors.pdf][Lecture 9 - Errors - Slides 56-84]]<br/> 
*Laboratory* Discussion on Homework 1: solutions of students.<br />

*Lecture 10, March 25th, 2020* Eigenvalues and eigenvectors. The Power method. The Deflation methods. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture10-Eigenvalues.pdf][Lecture 10 - Eigenvalues, Eigenvectors - Slides 1-30 ]]<br />

*Lecture 11, March 30th, 2020* Applications: Gould Index - Eigenvector Centrality in a Graph; the Fiedler Eigenvector and the Graph Partitioning; the Steady State of a Markov Chain using Eigenvalues and Eigenvectors. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture10-Eigenvalues.pdf][Lecture 11 - Eigenvalues, Eigenvectors - Slides 31-59 ]]<br />
Exercises on sparse matrices and errors: Exercise 1 and Exercise 3 from Midterm test 17 April 2019, Exercise 1 from Endterm test 31 May 2016. <br />

*Lecture 12, April 1st, 2020* Exercises on Jacobi and Gauss-Seidel methods and Cholesky factorization - Exercise 2 and 3 from Midterm test 18 April 2018, Power method Exercise 5 from Exam test 15 July 2019. <br />
   * *Homework 3* Illustration of exercises  [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Homework3-EigenvaluesEigenvectors.pdf][Homework 3 - Eigenvalues and Eigenvectors]] - *Deadline: 20 April 2020*

*Lecture 13, April 6th, 2020* Motivation to parallel architectures. Summary of conventional computer architecture (Von Neumann's architecture). [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture13-IntroParallelArchitecture.pdf][Lecture 13 - Motivation to parallel architectures and summary on computer architectures]]

*Lecture 14, April 8th, 2020* Instruction pipelining. Pipeline hazards. (Hennessy, Patterson - Appendix C, Sections C1, C2) [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture14-Pipelining.pdf][Lecture 14 - Instruction Pipelining]]

*Lecture 15, April 15th, 2020* Discussion on Homework 2 and questions on Homework 3.&lt;br&gt;

*Lecture 16, April 20th, 2020* Circuits for arithmetic operations. Pipeline of arithmetic operations. Circuit evaluation: delay and area.[[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-lesson16-Computer-arithmetic.pdf][Lecture 16 - Computer arithmetic]]<br />
Exercises on instruction pipeline. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-04-20-Esercitazione-InstructionPipeline.pdf][Text of exercises on instruction pipeline]]<br />
Exercise on circuit evaluation. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-04-20-Esercitazione-circuit-area-time.pdf][Text of exercises on circuit evaluation]]<br />

*Lecture 17, April 22nd, 2020* Representations for Fast Arithmetic. Redundant number representations for carry-free addition. Modified Signed Digit (MSB) and Redundant Binary. Residue number system. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture17-RepresentationsFastArithmetic.pdf][Lecture 17 - Representations for Fast Arithmetic]]<br />

*Lecture 18, April 27th, 2020* Classifications of (parallel) architectures. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture18-ArchitectureClassification.pdf][Lecture 18 - Part 1 - Architecture Classification]] SIMD class: vector architecture [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture18-VectorArchitectures.pdf][Lecture 18 - Part 2 - Vector Architectures]] <br /> 
   * *Homework 4* [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Homework4-NumberRepresentations.pdf][Homework 4 - Number Representation and Circuit Evaluation]] - *Deadline: 11 May 2020* <br />

*Lecture 19, April 29th, 2020* Graphics Processing Units. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture19-GPU.pdf][Lecture 19 - GPU - Slides 1-60]] (Hennessy, Patterson - Chapter 4, Sect. 4.2; Kirk, Hwu - Chapter 3, 4, 5; Barlas - Chapter 6) <br />

*Lecture 20, May 4th, 2020* Graphics Processing Units - Continued. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture19-GPU.pdf][Lecture 20 - GPU - Slides 61-102]] Exercises on GPUs. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-05-04-EserciziGPU.pdf][Text of exercises on GPU]]<br/>

*Lecture 21, May 6th, 2020* Exercises on GPUs and number representations. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-05-04-Esercizi-exam-18 June 2019][Text of exercises - from Exam test 18 June2019.pdf]] Interconnection networks. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture21-IntNetworks.pdf][Lecture 21 - Interconnection networks - Slides 1- 25]] <br/>

*Lecture 22, May 11th, 2020* Interconnection networks. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture21-IntNetworks.pdf][Lecture 22 - Interconnection networks - Slides 26 - 71]] Exercises on Interconnection networks. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-05-11-Esercitazione-InterconnectionNetworks-soluzione.pdf][Text and solution of exercises on interconnection networks]]<br /> 
   * *Homework 5* [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Homework5-InterconnectionNetworks.pdf][Homework 5 - Interconnection networks]] - *Deadline: 25 May 2020* <br />

*Lecture 23, May 13th, 2020* Interconnection networks: Equivalence of log N stage and (log N -1) MINs; all-to-all personalized communication on MINs - [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture21-IntNetworks.pdf][Lecture 23 - Interconnection networks - Slides 72 - 90]] [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2004-EquivalenceJPDC.pdf][Paper on equivalence of MINs]] <br />[[http://twiki.di.uniroma1.it/pub/CI/WebHome/2003-All-to-allDAM.pdf][Paper on all-to-all personalized communication on MINs]] <br />

*Lecture 24, May 18th, 2020* Performance evaluation of computer architectures. Amdahl law. Performance equation. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2020-Lecture24-Performance.pdf][Lecture 24 - Performance]] <br />

*Lecture 25, May 27th, 2020* Discussion on Homeworks. 


-- %USERSIG{AnnalisaMassini - 2021-02-22}%

<!--
---++ Comments

%COMMENT%
-->
This topic: CI > AnnalisaMassini > WebHome > Corso2019-2020
Topic revision: r3 - 2021-09-15 - AnnalisaMassini