Code

This directory is the parent for all code created in the course of the project.

Within it are the following directories:

All files relating to the analysis of data generated by the telemetry.

• Data Analysis
  • CPU_Louvain_Script.py
  • Generate_Subgraphs.py
  • GPU_Script.py
  • GRF_Converter.py
  • MTX_converter_Script.py
  • Output_to_JSON_SCript.py
  • Updated_GPU_Script.Py
  • Running the Scripts

All files relating to the creation of graph datasets.

• Dataset Creation
  • Benchmark Datasets

All files relating to the experiment framework.

• Experiment Framework
  • Experiment
  • Experiment Runner
  • Tests
  • Run_SGM_CPU_Medium.py
  • Run_SGM_CPU_Small.py
  • Run_SGM_GPU_Small.py
  • Getting started
  • Current Functionality
  • Future Work
  • Testing Policy

All files relating to the implementation of a graph algorithm in code.

• Graph Problems
  • Community Detection Problems - The Louvian Algorithm
  • Graph Matching

All files relating to the measurement of performance of each Graph Problem against each Dataset.

• Telemetry
  • Definitions of Metrics we will use, and methods to measure them.
  • Survey of Metrics
  • Telemetry Tools
  • Simulators
  • Other (PiUMA Specific)

All utility files.

• Utilities
  • C-Utils
  • Dataloader
  • Set Utility