CoE 163 S2 AY 2022-2023

Course Information

Academic Period: 2nd Semester AY 2022-2023
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]

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		[01a slides] [01b slides]
2	[02a] Review of asymptotic analysis [02b] Amortized analysis [02c] High-level optimization		[02a slides] [02b slides] [02c slides]
3	[03a] Choosing a platform [03b] x86 assembly introduction [03c] x86 assembly reference		[[ | [03a slides]]] [03b slides] [03c slides]
4	[04a] Review of linear algebra operations [04b] Solving problems using linear algebra [04c] Linear algebra and computers		[04x guide] [04a slides] [04b slides] [04c slides]
5	[05a] Cache behavior of linear algebra operations [05b] Matrix-matrix multiplication part 01 [05c] Matrix-matrix multiplication part 02		[05x guide] [05a slides] [05b slides] [05c slides]
6	LENTEN BREAK
7	READING BREAK
8	[06a] BLAS and ATLAS		[06a slides]
9	[10a] Gaussian elimination [10b] Sparse linear algebra		[10a slides] [10b slides]
10	[11a] Parallel computing introduction [11b] Parallel programming and hardware		[11a slides] [11b slides]
11	[12x] Parallel programming algorithms
12	[13a] GPU programming basics [13b] CUDA programming with Numba
13
14
15
16	Finals week
17	Finals week

Grading Rubric

32% Short quizzes
48% Software exercises
20% Capstone exercise

Announcements

February 2023

Friday, 10 February 2023

Hello!

The CoE 163 and CoE 164 handlers are looking for at least two (2) student or graduate assistants that will help us with administration and evaluation of requirements of students in the two aforementioned courses during the 2nd Semester AY 2022-2023. Here are some specifics of the work:

Qualifications

• An officially-enrolled undergraduate or graduate student of EEEI for the 2nd Semester AY 2022-2023
• Is preferably not overloaded this semester (> 18 units for undergraduate, > 6 units for graduate)
• For undergraduates: Passing grade in CoE 163 and CoE 164
• No unresolved or failing grades in the immediate previous semester (i.e. INC, DRP, 4.0, or 5.0 last 1st Semester AY 2022-2023)
• Willing to attend any optional synchronous sessions of CoE 164
• Willing to learn new concepts that will be taught in the two courses during the semester

Tasks

• Check quizzes, software exercises, and problems
• Answer student inquiries during synch lab sessions
• Inform instructors on student concerns

Application Process

1. Send an intent message to carl [dot] dizon [at] email with the following requirements:
   • Subject header: [CoE 163/164] SA/GA Application
   • Attachments:
     • CRS printout/screenshot of grades (as PDF file)
     • Final academic schedule for the 2nd Semester AY 2022-2023 (as PNG file downloaded from CRS)
       • If any, please include other commitments outside of your academic schedule in the intent message.
     • Optional content: You can write additional information in the message or attach other documents (e.g. resume) that may help us evaluate your suitability for the work. First impressions matter!
2. Wait for a confirmation message of receipt of the intent message within the day. If you have not received a confirmation message, please check first whether you have followed the required format and attachments for the intent message. Otherwise, please follow-up after at least three (3) class days (i.e. Tuesday-Friday only).
3. We will inform you whether you have been selected as our student or graduate assistant at the earliest on 20 February 2023.

Interested students may look for more information in this attached document. Other inquiries can be sent via email to carl [dot] dizon [at] eeemail.

- Carl Dizon (talk)

Wednesday, 08 February 2023

Hello!

I am writing to inform you that the first week of classes for our course will be on the week of 20-24 February 2023, during class hours. It would be ideal if everyone can attend onsite to this session.

Also, please make sure to input in your CRS student profile an email address that is valid and you most frequently use. Course announcements will be sent primarily through your email. Additionally, the UP Microlab Wiki will contain a mirror of our course content that will primarily be uploaded via UVLe.

Please enjoy the UP Fair week without the initial academic work.

- Carl Dizon (talk)