Mapping based on graph partitioning

ComputationalRadiationPhysics / graybat

Graph Approach for Highly Generic Communication Schemes Based on Adaptive Topologies :satellite:

Other

8 stars 4 forks source link

Mapping based on graph partitioning #21

Closed erikzenker closed 9 years ago

erikzenker commented 9 years ago

Graph partitioning is the perfect tool to map a graph to a set of peers. A full framework is provided by Metis. Should not be to complex to include in graybat as a mapping functor.

erikzenker commented 9 years ago

Tested metis and it worked after 10 minutes of hard work :crying_cat_face:

The following steps were necessary:

Download and install Metis
Read into Metis API documentation
Write some example

Next step is the implementation of some mapping functor prototype

bussmann commented 9 years ago

Be happy on the outside while crying on the inside.