This class introduces Electronic Design Automation (EDA) and explores performance-driven approaches to the following concepts: technology mapping, circuit partitioning, chip floorplanning, cell placement, and wire routing. Also discussed are applications of a number of important optimization techniques, such as network flow, Steiner tree, scheduling, simulated annealing, and linear programming. Prerequisites: None. (F;S;SS)