GRAPH PARTITIONING

Examples herein involve partitioning a graph into partitions of a memory based on degrees of nodes and loads of partitions. Examples involve retrieving edge data for an edge, determining node data for nodes of the edge exists in partitions of a memory, and assigning the edge data for the edge to a selected one of the partitions based on loads of the partitions. Des exemples de l'invention consistent à partitionner un graphe en partitions d'une mémoire d'après les degrés de nœuds et les charges de partitions. Des exemples consistent à extraire des données de bord pour un bord, à déterminer qu'il existe des données de nœuds pour les nœuds du bord dans les partitions d'une mémoire, ainsi qu'à attribuer les données de bord pour le bord à un élément choisi parmi les partitions en fonction des charges des partitions.