Difference between revisions of "CoE 163 S2 AY 2021-2022"

From Microlab Classes
Jump to navigation Jump to search
m
(Updated course timeline)
Line 11: Line 11:
 
* 1-2 hours exercise per week
 
* 1-2 hours exercise per week
 
'''Instructors''':
 
'''Instructors''':
 +
* Isabel M. Austria [isabel.austria at eeemail]
 
* Carl C. Dizon [carl.dizon at eeemail]
 
* Carl C. Dizon [carl.dizon at eeemail]
−
* Darvy Ong [darvy.ong at eeemail]
+
* Darvy P. Ong [darvy.ong at eeemail]
−
* Isabel M. Austria [isabel.austria at eeemail]
 
 
* Nestor Michael C. Tiglao [nestor at eeemail]
 
* Nestor Michael C. Tiglao [nestor at eeemail]
 
'''Synopsis''': This course aims to 1) present the connection between algorithms, implementation, and computer architecture, 2) provide tools needed to write and apply fast numerical code, and 3) present representative fundamental numerical algorithms.
 
'''Synopsis''': This course aims to 1) present the connection between algorithms, implementation, and computer architecture, 2) provide tools needed to write and apply fast numerical code, and 3) present representative fundamental numerical algorithms.
Line 29: Line 29:
 
|-
 
|-
 
| 0
 
| 0
−
||  
+
|
 
* [00] Course overview and synopsis
 
* [00] Course overview and synopsis
 
* [00] Course requirements
 
* [00] Course requirements
−
||
+
|
−
||  
+
|  
−
[[:File:Coe163 2020s2 Syllabus.pdf | [syllabus]]]<br>
+
[[:File:Coe163 2020s2 Syllabus.pdf | [guide]]]<br>
 
[[:File:Coe163 2020s2 00 about.pdf | [00 slides]]]
 
[[:File:Coe163 2020s2 00 about.pdf | [00 slides]]]
 
|-
 
|-
 
| 1
 
| 1
−
||
+
|
 
* [01a] Review of CS data structures and algorithms
 
* [01a] Review of CS data structures and algorithms
 
* [01b] Problem identification and solving
 
* [01b] Problem identification and solving
−
||
+
|
−
[SQ01] CS problems<br>
+
[SQW01] CS problems<br>
−
[https://uvle.upd.edu.ph/mod/quiz/view.php?id=441632 <nowiki>[SQ01] Submission bin</nowiki>]<br>
+
[<nowiki>[SQW01] Submission bin</nowiki>]<br>
−
[https://uvle.upd.edu.ph/mod/quiz/view.php?id=450839 <nowiki>[SQ01] Submission bin (late)</nowiki>]
+
|
−
||
 
 
[[:File:Coe163 2020s2 01a review algorithms.pdf | [01a slides]]]<br>
 
[[:File:Coe163 2020s2 01a review algorithms.pdf | [01a slides]]]<br>
 
[[:File:Coe163 2020s2 01b problem solving.pdf | [01b slides]]]
 
[[:File:Coe163 2020s2 01b problem solving.pdf | [01b slides]]]
 
|-
 
|-
 
| 2
 
| 2
−
||
+
|
 
* [02a] Review of asymptotic analysis
 
* [02a] Review of asymptotic analysis
 
* [02b] Amortized analysis
 
* [02b] Amortized analysis
−
* [02c] Platform-dependent programming
+
* [02c] High-level code translation to memory
−
||
+
|
−
[SQ02] Asymptotic analysis<br>
+
[SEW02] Asymptotic analysis<br>
−
[https://uvle.upd.edu.ph/mod/quiz/view.php?id=450833 <nowiki>[SQ02] Submission bin</nowiki>]<br>
+
[<nowiki>[SEW02] Submission bin</nowiki>]<br>
−
[https://uvle.upd.edu.ph/mod/quiz/view.php?id=457669 <nowiki>[SQ02] Submission bin (late)</nowiki>]
+
|
−
||
 
 
[[:File:Coe163 2020s2 02a review asymptotic.pdf | [02a slides]]]<br>
 
[[:File:Coe163 2020s2 02a review asymptotic.pdf | [02a slides]]]<br>
 
[[:File:Coe163 2020s2 02b amortized analysis.pdf | [02b slides]]]<br>
 
[[:File:Coe163 2020s2 02b amortized analysis.pdf | [02b slides]]]<br>
Line 64: Line 62:
 
|-
 
|-
 
| 3
 
| 3
−
||
+
|
−
* [03a] High-level code translation to memory
+
* [03a] Programming languages survey
−
* [03b] Introduction to parallel programming
+
* [03b] Matching programming languages and problems
 
* [03c] Introduction to x86 assembly
 
* [03c] Introduction to x86 assembly
−
||
+
|
−
[ME01] Solving and profiling<br>
+
[SEW03] Solving and profiling<br>
−
[[:File:Coe163 2020s2 ME01.pdf | [ME01] Specifications]]<br>
+
[[SEW03] Specifications]]<br>
−
[https://uvle.upd.edu.ph/mod/assign/view.php?id=450836 <nowiki>[ME01] Submission bin</nowiki>]
+
[<nowiki>[ME01] Submission bin</nowiki>]
−
||
+
|
 
[[:File:Coe163 2020s2 03a high level optimization.pdf | [03a slides]]]<br>
 
[[:File:Coe163 2020s2 03a high level optimization.pdf | [03a slides]]]<br>
 
[[:File:Coe163 2020s2 03b parallel programming intro.pdf | [03b slides]]]<br>
 
[[:File:Coe163 2020s2 03b parallel programming intro.pdf | [03b slides]]]<br>
−
[03c slides]<br>
 
 
|-
 
|-
 
| 4
 
| 4
−
||
+
|
 
* [04a] Review of linear algebra operations
 
* [04a] Review of linear algebra operations
 
* [04b] Solving problems using linear algebra
 
* [04b] Solving problems using linear algebra
−
* [04c] Considerations on formulating linear algebra algorithms
+
* [04c] Cache behavior of linear algebra operations
−
||
+
|
−
||
+
[SQW04] Linear algebra<br>
 +
|
 
[[:File:Coe163 2020s2 04a linear algeb ops.pdf | [04a slides]]]<br>
 
[[:File:Coe163 2020s2 04a linear algeb ops.pdf | [04a slides]]]<br>
 
[[:File:Coe163 2020s2 04b linear algeb problems.pdf | [04b slides]]]<br>
 
[[:File:Coe163 2020s2 04b linear algeb problems.pdf | [04b slides]]]<br>
Line 89: Line 87:
 
|-
 
|-
 
| 5
 
| 5
−
||
+
|
−
* [05a] Cache review
+
* [05a] Matrix-matrix multiplication part 01
−
* [05b] Matrix-matrix multiplication part 01
+
* [05b] Matrix-matrix multiplication part 02
−
* [05c] Matrix-matrix multiplication part 02
+
* [05c] ATLAS (automatically-tuned linear algebra software)
−
||
+
|
−
[SQ03] Caching in MMM<br>
+
[SEW05] Caching in MMM<br>
−
[https://uvle.upd.edu.ph/mod/quiz/view.php?id=467803 <nowiki>[SQ03] Submission bin</nowiki>]<br>
+
|
−
[https://uvle.upd.edu.ph/mod/quiz/view.php?id=478761 <nowiki>[SQ03] Submission bin (late)</nowiki>]<br><br>
 
−
 
 
−
[ME02] MMM Loop Ordering<br>
 
−
[https://uvle.upd.edu.ph/mod/assign/view.php?id=473279 <nowiki>[ME02] Submission bin</nowiki>]<br>
 
−
[https://colab.research.google.com/drive/1tj7VoRqeZ9TuhO3Cl2A0OEnwGKqy9_xW <nowiki>[ME02] Jupyter notebook</nowiki>]
 
−
||
 
 
[[:File:Coe163 2020s2 05a cache.pdf | [05a slides]]]<br>
 
[[:File:Coe163 2020s2 05a cache.pdf | [05a slides]]]<br>
 
[[:File:Coe163 2020s2 05b mmm part01.pdf | [05b slides]]]<br>
 
[[:File:Coe163 2020s2 05b mmm part01.pdf | [05b slides]]]<br>
Line 108: Line 100:
 
|-
 
|-
 
| 6
 
| 6
−
||
+
|
−
* Gaussian elimination
+
* [06a] Gaussian elimination
−
* Matrix inversion
+
* [06b] Matrix inversion
−
||
+
|
−
[ME03] BLAS<br>
+
[SEW06] BLAS<br>
−
[https://uvle.upd.edu.ph/mod/assign/view.php?id=473330 <nowiki>[ME03] Submission bin</nowiki>]<br>
+
|
−
[https://colab.research.google.com/drive/1wOzAnnel_qm2z8_LUO1ijSSSw7yWdWMA <nowiki>[ME03] Jupyter notebook</nowiki>]
 
−
||
 
 
[[:File:Coe163 2020s2 06a blas atlas.pdf | [06a slides]]]
 
[[:File:Coe163 2020s2 06a blas atlas.pdf | [06a slides]]]
 
|-
 
|-
 
| 7
 
| 7
−
||
+
|
−
* Sparse linear algebra
+
* [07a] Sparse linear algebra
−
* Matrix decomposition
+
* [07b] Matrix decomposition
−
||
+
|
−
[SQ04] Matrix Factorization and Sparse Matrices<br>
+
[SQW07] Matrix Factorization and Sparse Matrices<br>
−
[https://uvle.upd.edu.ph/mod/quiz/view.php?id=478785 <nowiki>[SQ04] Submission bin</nowiki>]<br>
+
|
−
||
 
 
[[:File:Coe163 2020s2 07a gaussian elim.pdf | [07a slides]]]<br>
 
[[:File:Coe163 2020s2 07a gaussian elim.pdf | [07a slides]]]<br>
 
[[:File:Coe163 2020s2 07b sparse mat.pdf | [07b slides]]]
 
[[:File:Coe163 2020s2 07b sparse mat.pdf | [07b slides]]]
 
|-
 
|-
 
| 8
 
| 8
−
||
+
| colspan="2" | <div style="text-align: center;">'''READING BREAK'''</div>
−
* Parallel computing concepts
+
|
−
* Limits of parallel computing
 
−
||
 
−
||
 
 
|-
 
|-
 
| 9
 
| 9
−
||
+
| colspan="2" | <div style="text-align: center;">'''LENTEN BREAK'''</div>
−
* Single instruction multiple data vectorization
+
|
−
* OpenCL/OpenMP
 
−
||
 
−
||
 
 
|-
 
|-
 
| 10
 
| 10
−
||
+
|
−
* GPU programming introduction
+
* [10a] Parallel computing concepts
−
||
+
* [10b] Limits of parallel computing
−
||
+
|
 +
[SQW10] Parallel programming
 +
|
 
|-
 
|-
 
| 11
 
| 11
−
||
+
|
−
* Parallel computing algorithms
+
* [11a] Parallel computing algorithms
−
||
+
|
−
||
+
[SEW11] Parallel computing algorithms
 +
|
 
|-
 
|-
 
| 12
 
| 12
−
||
+
|
−
||
+
* [12a] Single instruction multiple data vectorization
−
[CE] Parallel Programming with CUDA<br>
+
* [12b] OpenCL/OpenMP
−
[[:File:Coe163 2020s2 CE.pdf | [CE] Specifications]]<br>
+
|
−
[https://uvle.upd.edu.ph/mod/assign/view.php?id=480128 <nowiki>[CE] Submission bin</nowiki>]<br>
+
[SEW12] OpenCL/OpenMP
−
[https://colab.research.google.com/drive/1jjzPTP0QAMLcmiIGJFY_dXxdaGozkHvx <nowiki>[CE] Jupyter notebook</nowiki>]<br>
+
|
−
||
+
|-
 +
| 13
 +
|
 +
* [13a] GPU programming basics
 +
* [13b] CUDA programming with Numba
 +
|
 +
[CE] Capstone exercise
 +
|
 +
|-
 +
| 14
 +
| colspan="2" | <div style="text-align: center;">'''READING BREAK'''</div>
 +
|-
 +
| 15
 +
|
 +
|
 +
|
 +
|-
 +
| 16
 +
|
 +
|
 +
|
 +
|-
 +
| 17
 +
|
 +
* Finals week
 +
|
 +
|
 
|}
 
|}
  

Revision as of 19:23, 10 February 2022

Course Information

Academic Period: 2nd Semester AY 2021-2022
Units: 3
Workload:

  • 3 hours lecture per week
  • 1-2 hours exercise per week

Instructors:

  • Isabel M. Austria [isabel.austria at eeemail]
  • Carl C. Dizon [carl.dizon at eeemail]
  • Darvy P. Ong [darvy.ong at eeemail]
  • Nestor Michael C. Tiglao [nestor at eeemail]

Synopsis: This course aims to 1) present the connection between algorithms, implementation, and computer architecture, 2) provide tools needed to write and apply fast numerical code, and 3) present representative fundamental numerical algorithms.
Delivery Method: Video lectures and digital materials
Online Platforms: UVLe, Piazza, Google Meet, Zoom, other quiz platforms.

Course Outline

Week Topics Academic Requirements Resource Links
0
  • [00] Course overview and synopsis
  • [00] Course requirements

[guide]
[00 slides]

1
  • [01a] Review of CS data structures and algorithms
  • [01b] Problem identification and solving

[SQW01] CS problems
[[SQW01] Submission bin]

[01a slides]
[01b slides]

2
  • [02a] Review of asymptotic analysis
  • [02b] Amortized analysis
  • [02c] High-level code translation to memory

[SEW02] Asymptotic analysis
[[SEW02] Submission bin]

[02a slides]
[02b slides]
[02c slides]

3
  • [03a] Programming languages survey
  • [03b] Matching programming languages and problems
  • [03c] Introduction to x86 assembly

[SEW03] Solving and profiling
[[SEW03] Specifications]]
[[ME01] Submission bin]

[03a slides]
[03b slides]

4
  • [04a] Review of linear algebra operations
  • [04b] Solving problems using linear algebra
  • [04c] Cache behavior of linear algebra operations

[SQW04] Linear algebra

[04a slides]
[04b slides]
[04c slides]

5
  • [05a] Matrix-matrix multiplication part 01
  • [05b] Matrix-matrix multiplication part 02
  • [05c] ATLAS (automatically-tuned linear algebra software)

[SEW05] Caching in MMM

[05a slides]
[05b slides]
[05c slides]
[05x guide]

6
  • [06a] Gaussian elimination
  • [06b] Matrix inversion

[SEW06] BLAS

[06a slides]

7
  • [07a] Sparse linear algebra
  • [07b] Matrix decomposition

[SQW07] Matrix Factorization and Sparse Matrices

[07a slides]
[07b slides]

8
READING BREAK
9
LENTEN BREAK
10
  • [10a] Parallel computing concepts
  • [10b] Limits of parallel computing

[SQW10] Parallel programming

11
  • [11a] Parallel computing algorithms

[SEW11] Parallel computing algorithms

12
  • [12a] Single instruction multiple data vectorization
  • [12b] OpenCL/OpenMP

[SEW12] OpenCL/OpenMP

13
  • [13a] GPU programming basics
  • [13b] CUDA programming with Numba

[CE] Capstone exercise

14
READING BREAK
15
16
17
  • Finals week

Grading Rubric

40% Short quizzes
35% Software exercises
25% Capstone exercise

Announcements

February 2022

Retrieved from "https://classes.up-microlab.org/index.php?title=CoE_163_S2_AY_2021-2022&oldid=3632"