CME 323: Distributed Algorithms and OptimizationSpring 2024, Stanford University04/01/2024 - 06/07/2024 Lectures: Tue, Thu 11:30 AM - 1:20 PM, Room 300-303 Instructor: Reza Zadeh
Computer Science is evolving to utilize new hardware such as GPUs, TPUs, CPUs, and large commodity clusters thereof. Many subfields such as Machine Learning and Optimization have adapted their algorithms to handle such clusters. Topics include distributed and parallel algorithms for: Optimization, Numerical Linear Algebra, Machine Learning, Graph analysis, Streaming algorithms, and other problems that are challenging to scale on a commodity cluster. The class will focus on analyzing programs, with some implementation using Apache Spark and TensorFlow. The course will be split into two parts: first, an introduction to fundamentals of parallel algorithms and runtime analysis on a single multicore machine. Second, we will cover distributed algorithms running on a cluster of machines. Class FormatWe will focus on the analysis of parallelism and distribution costs of algorithms. Sometimes, topics will be illustrated with exercises using Apache Spark and TensorFlow. Pre-requisites: Targeting graduate students having taken Algorithms at the level of CME 305 or CS 161. Being able to competently program in any main-stream high level language. There will be homeworks, a midterm, and a final exam.
Grade Breakdown:
Textbooks: LogisticsHomeworks will be assigned via Ed and due on Gradescope. We will be hosting office hours in Huang B019 and simultaneously open a Zoom session for those unable to attend in person. However, we encourage students to post questions publicly on Ed. The midterm and final exams will be held exclusively in class. If you encounter any scheduling conflicts, please reach out to the teaching staff to arrange accommodations. HomeworkHomework 1 [pdf][tex] Due April 18th Lectures and References
Previous YearsSpring 2015: [class webpage] Spring 2016: [class webpage] Spring 2017: [class webpage] Spring 2018: [class webpage] Spring 2020: [class webpage] Spring 2022: [class webpage] |
|