ParMetis

• Works directly on structure of distributed sparse matrix

• Computes block_migration object, e.g. block_migration m= parmetis_migration(A);

• Can be used to migrate A and other matrices and vectors

• Partioning and migration can be performed in one statement:

  Matrix B(A, p parmetis_migration(A)); That creates B directly from the partitioning

Topomap

• Library by Torsten Höfler to map distributed application optimally to topology of used parallel computer

• Most general existing approach that handles arbitrary graph topologies in the application and arbitrary topologies in the computer network