Corso2018-2019 < CI

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


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

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


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

*Lecture 4, March 8th, 2019* Compact storage methods for sparse matrix: Coordinate, Compact Sparse Row CSR, Compact Sparse Column CSC and Modified Sparse Row  MSR, Block Sparse Row, Skyline, Diagonal, Ellpack-Itpack.  [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2019-Lecture4-SparseMatrices.pdf][Lecture 4 - Sparse Matrices]]<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>
   * [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2019-Homework1-SparseMatrices.pdf][Homework 1-Sparse Matrices]] - *Deadline: 24 March 2019*


*Lecture 5, March 13th, 2019* Lecture by Dr. Viviana Arrigoni. Linear systems. Gaussian elimination for solving systems of linear equations. Pivoting. Methods to avoid pivoting.  Random Butterfly Transformations and Positive definite methods [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2019-Lecture5-LinSys1new-Viviana.pdf][Lecture 5 - Linear Systems Part 1]]

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

*Lecture 7, March 20th, 2019* Discussion on exercises of Homework 1 and laboratory. 
   * [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2019-Homework2-DirectIterativeMethods.pdf][Homework 2 - Direct and iterative methods]] - *Deadline: 2 April 2019*

*Lecture 8, March 22th, 2019* 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 arithmetic.   [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2019-Lecture8-Errors.pdf][Lecture 8 - Errors]]<br>

*Lecture 9, March 27th, 2019*  Eigenvalues and eigenvectors. The Power method. The Deflation methods. Applications: Gould Index - Eigenvector Centrality in a Graph; the Fiedler Eigenvector and the Graph Partitioning; the Steady State of a Markov Chain by using Eigenvalues and Eigenvectors.
   * [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2019-Lecture9-Eigenvalues.pdf][Lecture 9 - Eigenvalues, Eigenvectors and Applications]]<br>

*Lecture 10, March 29rd, 2019*  Discussion on exercises of Homework 2 and laboratory  
   *[[http://twiki.di.uniroma1.it/pub/CI/WebHome/2018-Homework3-EigenvaluesEigenvectors.pdf][Homework 3 - Eigenvalues and Eigenvectors]]  - *Deadline: 16 April 2019*

*Lecture 11, April 3th, 2019*  Exercises on errors, sparse matrices, Jacobi method, Cholesky method, Power method from 2016 midterm test and 2016 July test.<br> 

*Lecture 12, April 5th, 2019* Molecular Dynamics: Introduction, Hooke's Law Model, Lennard-Jones Model, Motion Equations. Euler's method.  [[http://twiki.di.uniroma1.it/pub/CI/WebHome/FosdickMolecDynamic.pdf][Molecular Dynamics - L. Fosdick]].<br>


*Lecture 13, April 10th, 2019* Molecular Dynamics: Verlet's method for Hooke's Law Model and Lennard-Jones Model. Hard Sphere Model. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/FosdickMolecDynamic.pdf][Molecular Dynamics - L. Fosdick]].<br>

*Lecture 14, April 12th, 2019* Molecular Dynamics:  Hard Sphere Model. Exact solution for Hooke's Law Model. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/FosdickMolecDynamic.pdf][Molecular Dynamics - L. Fosdick]].<br>

__April 17th, 2019__ _Midterm test<br>

*Lecture 15, May 3th, 2019*  Classifications of (parallel) architectures.    [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2019-Lecture15-ArchitectureClassification.pdf][Lecture 15 - Architecture Classification]]
SIMD class: vector architecture  [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2019-Lecture15-VectorArchitectures.pdf][2019 Lecture15 - Vector Architectures]] <br>

*Lecture 16, May 8th, 2019* Graphics Processing Units.  [[%ATTACHURL%/2019-Lecture16-GPU.pdf][2019 Lecture 16 - GPU]] (Hennessy, Patterson - Chapter 4, Sect. 4.2; Kirk, Hwu - Chapter 3, 4, 5; Barlas - Chapter 6) <br>

*Lecture 17, May 10th, 2019* Graphics Processing Units - Continued. Exerxises on GPUs.<br>

*Lecture 18, May 15th, 2019* Interconnection networks.  [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2019-Lecture17-IntNetworks.pdf][Lecture 18 - Interconnection networks]]   <br>

   * [[%ATTACHURL%/2019-Homework4-MolecularDynamics.pdf][Homework 4 - Molecular Dynamics]]  -  *Deadline:* <del>27 May 2019</del> *3 June 2019* <br>

*Lecture 19, May 17th, 2019* Lecture by Dr T. Castrignanò. Problems in Bioinformatics and project proposals.<br>

*Lecture 20, May 22nd, 2019* 
Circuits  for arithmetic operations. Pipeline of arithmetic operations. Circuit evaluation: delay and area.
 [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2019-lesson20a-Computer-arithmetic.pdf][Lecture 20 - Computer arithmetic]]<br>

*Lecture 21, May 29th, 2019* 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/2019-lesson21-RepresentationsFastArithmetic.pdf][Lecture 21 - Representations for Fast Arithmetic]]<br> 

*Lecture 22, May 31th, 2019* Exercises on Interconnection networks.<br> Exercises on Redundant representations and Residue number systems.<br>

*Lecture 23, June 3rd, 2019* 
Performance evaluation of computer architectures. Amdhal law. Performance equation.  [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2019-lesson22-Performance.pdf][Lecture 23 - Performance]]



-- %USERSIG{AnnalisaMassini - 2020-02-26}%
This topic: CI > AnnalisaMassini > WebHome > Corso2018-2019
Topic revision: r3 - 2020-03-17 - AnnalisaMassini