CS 501 Home

Syllabus

Projects

Books and Readings

Assignments

Quizzes

Academic Integrity

About this site

Client

Prof. Stephen Vavasis, vavasis@cs.cornell.edu.

ParMETIS

ParMETIS is an open source library that implements a variety of algorithms for partitioning unstructured graphs, meshes, and for computing fill-reducing orderings of sparse matrices. ParMETIS uses the Message Passing Interface (MPI) standard. It is based on and extends the functionality provided by METIS and includes routines that are especially suited for parallel code with adaptive mesh refinement (AMR) computations and large scale numerical simulations.

The project is to add a new algorithm to ParMETIS, the Miller-Teng-Thurston-Vavasis geometric separator. (See: G. L. Miller, S.-H. Teng, W. Thurston and S. Vavasis. Geometric separators for finite element meshes. SIAM J. Sci. Comput., 19 (1998), 364--386.)

This algorithm will be implemented in C. In addition, the project requires knowledge of linear algebra and vector calculus. Knowledge of the Message Passing Interface (MPI) standard would be helpful.