Stages of Algorithm: Coarsening
•
Task
: Create sequentially smaller graphs
that make good representation of original
graph by collapsing connected nodes.
•
•
Issues
:
–
Minor concurrency issues.
–
Maintaining data locality.
–
Writing large amount of data to memory in a
scalable fashion.