Corso2017-2018 < CI

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

*Lecture 1, February 28th, 2018* Introduction to the course  [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2018-_Lecture1-IntensiveComputationIntro.pdf][Lecture 1 - Introduction]]<br>
*Lecture 2, March 2nd, 2018* Introduction to Matlab - Part 1 - [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2018-Lecture2-3-Matlab.pdf][Lecture 2 and 3 - Matlab]] - *Laboratory March 2nd, 2018* [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2018-Exercises1-CI.pdf][Laboratory: Introductory exercises - Part 1]]<br>
*Lecture 3, March 7th, 2018* Introduction to Matlab - Part 2 - [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2018-Lecture2-3-Matlab.pdf][Lecture 2 and 3 - Matlab]] - *Laboratory March 7th, 2018*  [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2018-Exercises1bis.pdf][Laboratory: Introductory exercises - Part 2]]<br>
*Lecture 4, March 9th, 2018* 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/2018-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*
*Lecture 5, March 14th, 2018* Lecture by Prof. Novella Bartolini. Introduction to boolean tomography of networks. Project proposals.   [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2018-Lecture5-Bartolini-BooleanTomography.pdf][Lecture 5 - Boolean Tomography & Project proposals - Prof. Bartolini]]<br>
*Lecture 6, March 16th, 2018* Discussion on exercises of Homework 1 and laboratory  [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-Homework1-SparseMatrices.pdf][Homework 1 - Sparse Matrices]] -  [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2018-Homework1-BooleanTomography.pdf][2018 - Homework 1 - Boolean Tomography]]<br>
*Lecture 7, March 21st, 2018* Lecture by Dr. Viviana Arrigoni. Linear systems. Gaussian elimination for solving systems of linear equations.   Pivoting. Methods to avoid pivoting. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/2018-Lecture7-Arrigoni-LinSys1.pdf][Lecture 7 - Linear Systems Part 1]]<br>
*Lecture 8, March 23rd, 2018* 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 8 - Linear Systems Part 2]]<br>
*Lecture 9, March 28th, 2018* Discussion on exercises of Homework 2 and laboratory  [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-Homework2-DirectIterativeMethods.pdf][2018 - Homework 2- Linear Systems: Direct and Iterative Methods]]<br>
*Lecture 10, April 4th, 2018* 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//2018-Lecture10-Eigenvalues.pdf][Lecture 10 - Eigenvalues, Eigenvectors and Applications]] <br>
*Lecture 11, April 6th, 2018* 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//2018-Lecture11-Errors.pdf][Lecture 11 - Errors]]<br>
*Lecture 12, April 11th, 2018* Laboratory [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-Homework3-EigenvaluesEigenvectors.pdf][Homework3 - Eigenvalues and Eigenvectors]]<br>
*Lecture 13, April 13th, 2018* Exercises.<br>
__April 18th, 2018__ _Midterm test<br>
__Lecture April 20th, 2018__ _Lecture cancelled (due to illness) <br>
*Lecture 14, April 27th, 2018* Molecular Dynamics: Introduction, Hooke's Law Model, Lennard-Jones Model, Motion Equations. [[http://twiki.di.uniroma1.it/pub/CI/WebHome/FosdickMolecDynamic.pdf][Molecular Dynamics - L. Fosdick]].<br>
*Lecture 15, May 2nd, 2018* Molecular Dynamics: Euler's method and 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 16, May 4th, 2018*  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>
*Lecture 17, May 9th, 2018* Laboratory  [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-Homework4-MolecularDynamics.pdf][Homework 4 - Exercises on Molecular Dynamics]]<br>
*Lecture 18, May 11th, 2018*   Classifications of (parallel) architectures.  [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-Lecture18-ArchitectureClassification.pdf][2018-Lecture18-ArchitectureClassification.pdf]] SIMD class: vector architecture. [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-Lecture18-VectorArchitectures.pdf][2018-Lecture18-VectorArchitectures.pdf]] <br>
*Lecture 19, May 16th, 2018* Graphics Processing Units.  [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-Lecture19-GPU.pdf][Lecture 19 - GPUs]] (Hennessy, Patterson - Chapter 4, Sect. 4.2; Kirk, Hwu - Chapter 3, 4, 5; Barlas - Chapter 6) <br>
*Lecture 20, May 18th, 2018* Interconnection networks. [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-Lecture20-IntNetworks.pdf][Lecture 20 - Interconnection Networks]] <br>
*Lecture 21, May 23th, 2018* Exercises on GPU and Interconnection networks<br>
*Lecture 22, May 25th, 2018* Performance evaluation of computer architectures. Amdhal law. Performance equation.  [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-lesson22-Performance-Amdhal.pdf][Lecture 22 - Performance]]<br>
Circuits  for arithmetic operations. Pipeline of arithmetic operations. Circuit evaluation: delay and area. [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-lesson22a-Computer-arithmetic.pdf][Lecture 22 - Computer arithmetic]]<br>
*Lecture 23, May 30th, 2018* Redundant number representations for carry-free addition. Modified Signed Digit (MSB) and Redundant Binary. [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-lesson23-Redundant-representations.pdf][Lecture 23 - Redundant representations]] Residue number system. [[http://twiki.di.uniroma1.it/pub/CI/WebHome//2018-lesson23a-Residue-representations.pdf][Lecture 23 - Residue representations]] <br>
*Lecture 24, June 1st, 2018* Exercises on Performance equation, Amdhal law, Redundant representations, Residue number systems. See past tests at link [[http://twiki.di.uniroma1.it/twiki/view/AAP/WebHome][Advanced Parallel Architectures]]

-- %USERSIG{AnnalisaMassini - 2019-02-25}%
<!--
---++ Comments

%COMMENT%
-->
This topic: CI > AnnalisaMassini > WebHome > Corso2017-2018
Topic revision: r3 - 2020-02-26 - AnnalisaMassini