C S C I     5 4 5 1


Lecture Notes

Note: Reduced means 4 viewgraphs per page. Full size is one per page.
[ For any problems send me e-mail ! ]

• Set number 19 : Full size: PDF.   Reduced: PDF .   Posted on: Sun May 2 09:28:14 CDT 2021
  Topics: Elements of quantum computing. Introduction, qubits; quantum gates. Development tools, Cirq Elements of quantum computing -- continued. The Deutsch-Josa algorithm. Quantum parallelism. Essentials of quantum computing

• Set number 18 : Full size: PDF.   Reduced: PDF .   Posted on: Tue Apr 27 19:17:41 CDT 2021
  Topics: Hybrid programming (In brief): MPI + X, MPI+Cuda, etc.

• Set number 17 : Full size: PDF.   Reduced: PDF .   Posted on: Mon Apr 26 06:46:19 CDT 2021
  Topics: Sparse matrices. Introduction to sparse matrices; Parallel Matrix-vector product; Domain Decomposition; Graph partitioning; Graph Laplaceans

• Set number 16 : Full size: PDF.   Reduced: PDF .   Posted on: Tue Apr 20 08:14:37 CDT 2021
  Topics: Graph algorithms. Background; Single source shortest path; Minimum cost Spanning tree; Dijkstra and Prim's algorithms; All pair shortest path - Floyd's algorithm.

• Set number 15 : Full size: PDF.   Reduced: PDF .   Posted on: Tue Apr 13 13:31:47 CDT 2021
  Topics: Back (briefly) to MPI: more on communicators / topology; Grouping, cartesian topologies, communicators.

• Set number 14 : Full size: PDF.   Reduced: PDF .   Posted on: Tue Mar 30 14:02:40 CDT 2021
  Topics: Parallel Sorting continued - Odd-even Mergesort; Bitonic sort; Sorting Networks.

• Set number 13 : Full size: PDF.   Reduced: PDF .   Posted on: Sun Mar 28 10:11:15 CDT 2021
  Topics: Parallel Sorting - introduction; Complexity; rank-sort; Bubble sort and Odd-even Sort; Quick-sort;

• Set number 12 : Full size: PDF.   Reduced: PDF .   Posted on: Sun Mar 21 14:14:56 CDT 2021
  Topics: Linear Algebra subroutines (BLAS); Matrix-vector products Matrix-matrix products; Cannon's algorithm

• Set number 11 : Full size: PDF.   Reduced: PDF .   Posted on: Tue Mar 16 15:54:26 CDT 2021
  Topics: Speed-up and Efficiency; Amdahl's Law; Scaled speed-up; Gustafson's law; Strong and weak scaling

• Set number 10 : Full size: PDF.   Reduced: PDF .   Posted on: Fri Mar 5 10:36:11 CST 2021
  Topics: Tasks and communication; Dependence graphs; Models of Decomposition; Mapping and Load Balancing; Static versus dynamic Mapping.

• Set number 9 : Full size: PDF.   Reduced: PDF .   Posted on: Tue Mar 2 18:10:45 CST 2021
  Topics: Basics of the Message Passing Interface (MPI) Compiling and running MPI codes, Send, Receive, Types of sends / receives Collective operations, Gather, Scatter.

• Set number 8 : Full size: PDF.   Reduced: PDF .   Posted on: Sun Feb 28 10:37:21 CST 2021
  Topics: Introduction to message passing; Broadcast operations; Reduction operations; All-to all operations; All-reduce Collective operations; Gather, Scatter; All-to-all personalized communication.

• Set number 7 : Full size: PDF.   Reduced: PDF .   Posted on: Tue Feb 23 15:19:38 CST 2021
  Topics: Static networks; Linear Arrays, rings and meshes; Hypercubes; fat trees; Routings; Graph embeddings

• Set number 6 : Full size: PDF.   Reduced: PDF .   Posted on: Tue Feb 16 11:51:16 CST 2021
  Topics: Back to programming with Threads; Posix Threads API; Case study: sum of n numbers.

• Set number 5 : Full size: PDF.   Reduced: PDF .   Posted on: Tue Feb 9 17:41:41 CST 2021
  Topics: Introduction to CUDA,Motivation GPUs,CUDA programming model, Basic syntax, Memory organization, Examples

• Set number 4 : Full size: PDF.   Reduced: PDF .   Posted on: Tue Feb 2 16:17:40 CST 2021
  Topics: Introduction, threads, openMP model, Basic syntax, A few examples

• Set number 3 : Full size: PDF.   Reduced: PDF .   Posted on: Sun Jan 31 13:22:18 CST 2021
  Topics: Memory and cache performance issues, Hierarchical memories, Latency, bandwidth, Caches, How do caches work, Examples

• Set number 2 : Full size: PDF.   Reduced: PDF .   Posted on: Sun Jan 24 14:20:35 CST 2021
  Topics: Parallel computing platforms, Taxonomy, Pipelined-, Vector-, and Superscalar- computers, AVX standard, Examples

• Set number 1 : Full size: PDF.   Reduced: PDF .   Posted on: Tue Jan 19 09:02:11 CST 2021
  Topics: Introduction; Historical Perspective; Types of parallelism

---

csci 5451 - Spring 2021