Enrollment code 18226
Two trends in computational science and engineering are the increasing importance of combinatorial methods, and the rapid spread of parallel cluster computers.
This course will explore the area where these trends intersect. Our topics will be scientific computations in which combinatorial or discrete algorithms play an important role. Our experimental testbed will be a parallel cluster, on which we will use and extend an interactive software environment for scientific computing.
Combinatorial scientific computing includes such topics as graph models and algorithms for sparse matrix comptuation, partitioning and scheduling for parallel irregular computations, geometric algorithms for generating and manipulating finite element meshes, etc.
In this course we will...
Students will do a course project in which they either...