Graph Generator Survey

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

Oak Ridge National Laboratory

关键词: Analytics;    Graph Theory;   

DOI  :  10.2172/1122669
RP-ID  :  ORNL/TM-2013/339
RP-ID  :  DE-AC05-00OR22725
RP-ID  :  1122669

美国|英语

来源: UNT Digital Library

【 摘 要 】

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.