COMP 150-07 Introduction to VLSI CAD Algorithms

Introduction to VLSI CAD Algorithms will be a class to learn the challenges and algorithms of CAD for VLSI – i.e., learn to use algorithms from computer science to automatically create and validate VLSI circuits. We will use techniques such as DFS and BFS search, dynamic programming, and branch & bound to solve problems in VLSI timing, logic/layout synthesis and post-silicon test. Depending on student interest, we may also apply the same algorithms to other fields. This class will not use commercial CAD tools (though we will have guest lectures from people in the local CAD industry). Prerequisites are COMP160, or graduate standing, or consent of the instructor.