Graph Generator Survey

Lothian, Josh¹  Powers, Sarah S¹  Sullivan, Blair D¹  Baker, Matthew B¹  Schrock, Jonathan¹  Poole, Stephen W¹ 

[1]ORNL

关键词: graph theory;    analytics;   

DOI  :  10.2172/1122669
RP-ID  :  ORNL/TM-2013/339
PID  :  OSTI ID: 1122669
Others  :  Other: 400890000

美国|英语

来源: SciTech Connect

【 摘 要 】

The benchmarking effort within the Extreme Scale Systems Center at Oak Ridge National Laboratory seeks to provide High Performance Computing benchmarks and test suites of interest to the DoD sponsor. The work described in this report is a part of the effort focusing on graph generation. A previously developed benchmark, SystemBurn, allowed the emulation of dierent application behavior profiles within a single framework. To complement this effort, similar capabilities are desired for graph-centric problems. This report examines existing synthetic graph generator implementations in preparation for further study on the properties of their generated synthetic graphs.