mt-metis/api/partition_8h_source.html

 #ifndef MTMETIS_PARTITION_H
 #define MTMETIS_PARTITION_H


 #include "base.h"
 #include "ctrl.h"
 #include "graph.h"


 /******************************************************************************
 * SERIAL FUNCTION PROTOTYPES **************************************************
 ******************************************************************************/


 #define partition_vertexseparator MTMETIS_partition_vertexseparator

 void partition_vertexseparator(
     ctrl_type * ctrl,
     graph_type * graph,
     pid_type ** where);


 #define partition_print_info MTMETIS_print_info

 void partition_print_info(
     ctrl_type const * ctrl,
     graph_type const * graph,
     pid_type const * const * where);


 /******************************************************************************
 * PARALLEL FUNCTION PROTOTYPES ************************************************
 ******************************************************************************/


 #define par_partition_kway MTMETIS_par_partition_kway

 void par_partition_kway(
     ctrl_type * ctrl,
     graph_type * graph,
     pid_type ** where);


 #define par_partition_rb MTMETIS_par_partition_rb

 void par_partition_rb(
     ctrl_type * ctrl,
     graph_type * graph,
     pid_type ** where);


 #define par_partition_edgeseparator MTMETIS_par_partition_edgeseparator

 void par_partition_edgeseparator(
     ctrl_type * ctrl,
     graph_type * graph,
     pid_type ** where);


 #define par_partition_vertexseparator MTMETIS_par_partition_vertexseparator

 void par_partition_vertexseparator(
     ctrl_type * ctrl,
     graph_type * graph,
     pid_type ** where);


 #define par_partition_pre MTMETIS_par_partition_pre

 void par_partition_pre(
     ctrl_type * ctrl,
     graph_type * graph);


 #endif
ctrl.h
Type and function prototypes for the ctrl structure.

graph_type
Definition: graph.h:38

ctrl_type
Definition: ctrl.h:48

par_partition_pre
void par_partition_pre(ctrl_type *ctrl, graph_type *graph)
Pre-partition a graph, for redistribution among threads.
Definition: partition.c:829

par_partition_rb
void par_partition_rb(ctrl_type *ctrl, graph_type *graph, pid_type **where)
Entry level function for multithreaded kway partitioning. Should be called by all threads in a parall...
Definition: partition.c:745

par_partition_edgeseparator
void par_partition_edgeseparator(ctrl_type *ctrl, graph_type *graph, pid_type **where)
Create a edge separator where partitions 0 and 1 are the two halves and 2 is the separator.
Definition: partition.c:799

graph.h
Types and functions for distributed graph objects.

base.h
Base types etc.

par_partition_kway
void par_partition_kway(ctrl_type *ctrl, graph_type *graph, pid_type **where)
Entry level function for multithreaded kway partitioning. Should be called by all threads in a parall...
Definition: partition.c:714

par_partition_vertexseparator
void par_partition_vertexseparator(ctrl_type *ctrl, graph_type *graph, pid_type **where)
Create a vertex separator where partitions 0 and 1 are the two halves and 2 is the separator...
Definition: partition.c:776

partition_print_info
void partition_print_info(ctrl_type const *ctrl, graph_type const *graph, pid_type const *const *where)
Print information about a partition.
Definition: partition.c:569

partition_vertexseparator
void partition_vertexseparator(ctrl_type *ctrl, graph_type *graph, pid_type **where)
Find a small vertex separator. Partitions 0 and 1 are the two halves, and partition 2 is the separato...