StarPart est un framework flexible et extensible offrant une API unifiée pour manipuler des structures de graphes, hypergraphes et maillages. Il est conçu pour être facilement extensible en ajoutant de nouvelles méthodes et pour s'intégrer dans un cadre complet. Il fournit initialement des méthodes de partitionnement de graphes et d'ordonnancement de matrices creuses provenant de logiciels de pointe tels que Metis, Scotch, Patoh, Zoltan, etc. De plus, il offre des fonctionnalités pour l'E/S, le diagnostic, le banc d'essai, la visualisation (VTK, SVG, etc.)