Tags:
create new tag
view all tags


mandelbrot.jpgmatlab.jpgrisonanza.jpgtomografia_elettrica.jpgrisonanza2.jpggiove2.jpgeruzione2.jpg

Intensive Computation - Calcolo Intensivo

Annalisa Massini


News - Avvisi

  • Students interested in taking the written test during the September session are requested to send an email to Prof. Massini to arrange the test date.
  • Please note that all homeworks are due at least one week before the oral exam or the project discussion. Homeworks will be discussed preferably some days before the exam (or during the exam).

Aim of the course - Scopo del corso


The aim of the course is to provide students with methodologies for the solution of problems requiring intensive computation, in particular scientific problems.

Topics covered in this course include:

  • an introduction to Matlab and to GPU architecture and programming,
  • concepts and methods: sparse matrices, eigenvalues and eigenvectors, linear algebras methods, etc.
  • problems like Molecular Dynamics, Graph connectivity, Global search algorithms, etc.
  • discussion on floating point representation, errors and simulations.


Lo scopo del corso č di introdurre gli studenti alle metodologie di risoluzione di problemi che richiedono calcolo intensivo, principalmente in ambito scientifico.
Il corso č composto di due parti:
  • prima parte: é una parte introduttiva e ha una impostazione tradizionale; si parlerā di
    • architetture per il calcolo massivo
    • matematica per il calcolo scientifico
    • MATLAB uno strumento sw che permette di lavorare efficientemente con le matrici e molto altro
    • problemi rilevanti in ambiti scientifici diversi come dinamica molecolare, tomografia e risonanza magnetica, ecc.
  • seconda parte: č la parte di corso dedicata al lavoro collaborativo e consisterā in
    • sviluppo di progetti in MATLAB
    • lettura e discussione su articoli di rassegna e articoli di ricerca scelti insieme (su un insieme proposto in base alla rilevanza all'interesse e all'impatto scientifico)
Lectures 2015-2016

Lecture February 23rd, 2016 Introduction to the course Introduction to Intensive Computation Course
Lecture February 25th, 2016 Cancelled
Lecture March 1st, 2016 Introduction to Matlab - Introduction to Matlab
Lecture March 4th, 2016 Introduction to GPUs - Introduction to GPUs
Lecture March 8th, 2016 Laboratory Introductory exercises
Lecture March 11th, 2016 Compact storage methods for sparse matrix: Coordinate, Compact Sparse Row CSR, Compact Sparse Column CSC and Modified Sparse Row MSR, Diagonal, Ellpack-Itpack, Skyline.
Lecture March 15th, 2016 Laboratory Homework 1 - Exercises on Sparse Matrices
Lecture March 18th, 2016 Linear systems. Gaussian elimination for solving systems of linear equations. Linear Systems - Part 1
Lecture March 22nd, 2016 Linear systems. Cholesky factorization. Jacobi iterative method. Linear Systems - Part 2
Lecture April 1st, 2016 Cancelled
Lecture April 5th, 2016 Computational errors Errors
Lecture April 8th, 2016 Laboratory: Homework Discussion
April 12th, 2016 Mid-Term Exam
Lecture April 19th, 2016 State of Art Articles and Project Proposals
Lecture April 22nd, 2016 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. Eigenvalues, Eigenvectors and Applications
Lecture April 26th, 2016 Laboratory Homework 3 - Exercises on Eigenvalues and Eigenvector.
Lecture April 29th, 2016 Molecular Dynamics: Introduction, Hooke's Law Model, Lennard-Jones Model, Motion Equations. Molecular Dynamics - L. Fosdick.
Lecture May 3rd, 2016 Molecular Dynamics: Euler's method and Verlet's method for Hooke's Law Model and Lennard-Jones Model. Introduction to the Hard Sphere Model. Molecular Dynamics - L. Fosdick.
Lecture May 6th, 2016 Molecular Dynamics: Hard Sphere Model. Exact solution for Hooke's Law Model. Molecular Dynamics - L. Fosdick.
Lecture May 10th, 2016 Laboratory Homework 4 - Exercises on Molecular Dynamics
Lecture May 13th, 2016 Global optimization. Simulated Annealing. Global Optimization and Simulated Annealing
Lecture May 17th, 2016 Presentation of Cineca, the supercomputing centre for scientific research, and project proposals - Tiziana Castrignanō
Lecture May 20th, 2016 Lecture cancelled for IT Meeting - Homework 5- Exercise on Simulated Annealing
Lecture May 24th, 2016 Introduction to simulation Introduction to Simulation
Lecture May 27th, 2016 Discussion on Homeworks.
May 31st, 2016 Second Midterm Exam



Corsi svolti negli anni passati

Exam - Esame

  • Written exam. Students attending the lessons can take a mid-term exam and a final exam (or a whole exam). Mid-term and final exam (or whole exam) consist in a written test and exercises.
  • Oral exam or project.

There will also be homework assignments. Homeworks will contribute to the final grade.


Text of exams


Grade


Textbooks - Testi di riferimento

  • Matlab. Concetti e progetti, Giovanni Naldi e Lorenzo Pareschi, Apogeo, 2007
  • Calcolo Scientifico: Esercizi e Problemi Risolti Con MATLAB e Octave, Alfio Quarteroni, Fausto Saleri, 2008
  • Programming Massively Parallel Processors: A Hands-on Approach, David B. Kirk and Wen-mei W. Hwu, Morgan Kaufmann, 2010
  • Introduction to High-Performance Scientific Computing, Lloyd D. Fosdick, Elizabeth R. Jessup, Carolyn J. C. Schauble and Gitta Domik, The MIT Press, 1996, ISBN 0-262-06181-3
  • Introduction to scientific computing: A Matrix-Vector Approach Using MATLAB, Charles F. Van Loan, Prentice Hall , 1997
  • Manuale di MATLAB. Consultare il sito: http://www.mathworks.com/help/techdoc/learn_matlab/bqr_2pl.html
uragano2.jpgproteina.jpggalassia.jpgpianeta.jpgmandelbrot2.jpgtomografia.jpgfotoni.jpg

-- AnnalisaMassini

Edit | Attach | Watch | Print version | History: r163 < r162 < r161 < r160 < r159 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r163 - 2016-08-26 - AnnalisaMassini






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2017 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback