Computer Science 290I:
Tools and Methods in Parallel Computational Modeling

John Gilbert

Mon/Wed 9:00-10:50
Phelps 1401
Enrollment code 18226

Course outline
References
Midterm presentations
Final projects

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...