Compilers

Notes and assignments:

• Final exam.
• Summary of selected topics.
• Programming assignment 3: Generating TSIR.
• Midterm exam.
• Homework #2.
• Programming assignment 2: Parsing TSLANG.
• Homework #1.
• Programming assignment 1: Tokenizing TSLANG.
• TSLANG Introduction.
• TSIR (TSLANG IR) Introduction and TSVM (TSIR Virtual Machine).
• We Love Compilers!
• Course overview.

Resources:

• A. V. Aho, M. S. Lam, R. Sethi, J. D. Ullman, Compilers: Principles, Techniques, and Tools, 2nd Edition, Addison Wesley, 2007.
• K. D. Cooper, L. Torczon, Engineering a Compiler, 2nd Edition, Morgan Kaufmann, 2012.
• A. W. Appel, Modern Compiler Implementation in C, Cambridge University Press, 1998.

Operating Systems

Notes and assignments:

• Final exam.
• Midterm exam.
• Optional programming assignments.
• Miscellaneous examples.
• The proc struct (PCB) in XV6 is defined in proc.h.
• Example Linux kernel modules: a watchdog and a network card driver.
• This file shows how system calls are invoked in Neatlibc for ARM architecture on Linux.
• The header defining the main structures of xv6's filesystem.
• Course overview.

Resources:

• A. Silberschatz, P. B. Galvin, G. Gagne, Operating System Concepts, 9th Edition, John Wiley & Sons, 2013.
• T. Anderson, M. Dahlin, Operating Systems: Principles and Practice, 2nd Edition, Recursive Books, 2012.
• R. Cox, F. Kaashoek, R. Morris, xv6: a simple, Unix-like teaching operating system, Draft available here.

Laboratory assignments: #1, #2, #3, #4, #5, #6, #7, #8, #9. Final exams.

Computational Geometry

Notes and assignments:

• Final exam.
• Midterm exam.
• Exercises.
• Course overview.

Resources:

• M. de Berg, O. Cheong, M. van Kreveld, M. Overmars, Computational Geometry: Algorithms and Applications, Third Edition, Springer, 2008.
• J. O'Rourke, Computational Geometry in C, Second Edition, Cambridge University Press, 1998.

Parallel Computer Architecture

Notes and assignments:

• Final exam.
• Assignment #4.
• OpenCL sample for the computation of GCD.
• Midterm exam.
• Assignment #3.
• Assignment #2.
• Programming assignments.
• Assignment #1.
• An example for using AVX Intrinsics and PThreads for matrix multiplication.
• Course overview.

Resources:

• D. Culler, J. P. Singh, A. Gupta, Parallel Computer Architecture: A Hardware/Software Approach, Morgan Kaufmann, 1998.
• J. L. Hennessy, D. A. Patterson, Computer Architecture: A Quantitative Approach, 5th Edition, Morgan Kaufmann, 2012.
• CMU 15-418.