Odysseus Logo

Virginia Tech

ECE-5544: Compiler Optimizations

Description: Overview of compilation and compiler optimizations. Design and internal organization of the Low-Level Virtual Machine compiler infrastructure. Static Single Assignment. Data-flow analysis and techniques for reaching definitions, live variable analysis, and available expressions. Lattice theory and iterative algorithms for general frameworks. Non-separable dataflow analysis including constant propagation and folding, faint variable analysis, and points-to may/must analysis. Loop-invariant code motion and lazy code motion. Static Single Assignment construction and optimizations. Register allocation and coalescing. Pointer analysis using Anderson’s and Steensgaard’s algorithms, and liveness analysis of heap data. Pre: Graduate standing.

Pathways: N/A

Course Hours: 3 credits

Prerequisites: N/A

Required By: N/A

Corequisites: N/A

Crosslist: CS-5544

Repeatability: N/A

Sections Taught: 8

Average GPA: 3.53 (A-)

Strict A Rate (No A-) : 58.38%

Average Withdrawal Rate: 0.00%

Annamalai Annamalai200583.3%0.0%0.0%0.0%16.7%0.0%3.281
Silva Claudio Da200666.7%33.3%0.0%0.0%0.0%0.0%3.521
Shabnam Sodagari201244.4%33.3%22.2%0.0%0.0%0.0%3.091
Binoy Ravindran202467.7%32.3%0.0%0.0%0.0%0.0%3.683
Allen B Mackenzie200970.5%26.4%0.0%3.1%0.0%0.0%3.672

Grade Distribution Over Time