Hello,
I would risk to add a few comments:
(1) Metis library inside of ParMetis 3.1.1 is not better than the "good old" Metis 4.0 library, from my particular point of view the only advantage it can deal with heterogeneous meshes, i.e. e.g. triangles and quadrangles as elements; but Telemac uses homogeneous triangles, of course, so this is no advantage here. And it tends to deliver discontinuous partitions, not bad, but ugly...
(2) Programs linked with ParMetis "as is" would be parallel MPI-Programs to be executed in the proper MPI environment even when they use one processor. Removing MPI from ParMetis would be quite a piece of work!
(3) ParMetis would be interesting when it comes to partition of really huge meshes - when the partitioner (Partel) is a parallel program itself... However, presently the most execution time is burnt elsewhere but in calling Metis, which is very performant...
(4) You might try to use the newer Metis 5.0pre2, but beware that some data structures in this new release are not flat simple C arrays/fields which can be easily called as routine parameters from Fortran; you might require proper ISO C-bindings Fortran-2003 style (C_PTR, C_INT, etc.) in irder to success in calling Metis C routines from Fortran - welcome to the new brave world of mixed language programming! (In Linux it goes also without C-bindings.) You might also require to modify the function interfaces in Metis for linking with Fortran - all that large/small letter sensitivities, undescores...
(5) Summary: Use "good old" Metis 4.0 or prepare for a battle!
Best Regards,
jaj