Graph Optimizer

Given the strong correlation between graph processing workloads’ performance and energy consumption, one cannot ignore the strong correlation between a given graph’s properties and the algorithms chosen to implement a workflow.

The Graph-Optimizer tool is responsible for searching for the right combination of BGO implementations using performance and energy models, micro-benchmarking for calibrating these models, and a design-space exploration process for a given input dataset. This optimization is fundamental to the overall performance, because orders of magnitude performance degradation are possible when choosing the “wrong” algorithms, implementations, or infrastructure.