UB - University at Buffalo, The State University of New York Computer Science and Engineering

CSE 529: Algs For Modern Computer Syst

Algs For Modern Computer Syst

The objective is to teach computational STEM (Science, Technology, Engineering, and Mathematics) students the fundamental concepts of design, analysis, and implementation of algorithms for modern computing systems. These systems include network-based fine-grained parallel computers, shared-memory computers, general multi-core and multiple processor systems, GPU-based systems, clusters, grids, and clouds. The first part of the course will focus on i) methods of asymptotic analysis, ii) the traditional von Neumann architecture (sequential computer), as well as iii) the aforementioned modern computing systems. The second part of the course will focus on fundamental computational paradigms and their implementation on a variety of modern computational systems. Much of the analysis will be considered in terms of running time, size of data, number of processors/cores, interconnection networks, cost, and work, to name a few. Asymptotic analysis will be used as a measure of these performance metrics and design options. Note that this course has been taught continuously since 1986, most frequently under the title of Analysis of Algorithms (CSE4/531). In 2013, the Department relabeled the course to CSE4/529 and relegated CSE4/531 to a course covering analysis of algorithms, as restricted to sequential computing systems.

Ph.D.:

None.

M.S.:

This course does not fulfill core area (depth) or core course (breadth) requirements.

A solid background in design and analysis of algorithms. This is typically provided by a junior or senior level course with a course title such as "data structures," "data structures and their algorithms," or "analysis of algorithms."

Course Instances
Semester Section Title Instructor Credit Hours Enrolled
Fall 2017 LEC Algs For Modern Computer Syst Dr. Russ Miller 3 29/110
Fall 2016 LEC Algs For Modern Computer Syst Dr. Russ Miller 3 114/140
Fall 2015 LEC Algs For Modern Computer Syst Dr. Russ Miller 3 125/140
Fall 2014 LEC Algs For Modern Computer Syst Staff 3 150/171
Fall 2013 LEC Algs For Modern Computer Syst Dr. Russ Miller 3 141/160
Valid XHTML 1.0 Transitional