[PATCH] D36680: [test-suite] Adding Pathfinder Benchmark

[Brian Homerding via Phabricator via llvm-commits]

homerdin created this revision.
Herald added a subscriber: mgorny.

Description:
------------

PathFinder searches for "signatures" within graphs. Graphs being searched are
directed and cyclic. Many, but not all nodes within the graph have labels. Any
given node may have more than one label, and any label may be applied to more
than one node. A signature is an orderd list of labels. PathFinder searches for
paths between labels within the signature. PathFinder returns success if there
is a path from a node with the first label in the signature that passes through
nodes with each label in order, ultimately reaching a node with the last label
in the signature. Labeled nodes need not be contiguous on any given path.

At the current time, PathFinder does not do any pathway analysis (e.g. shortest
path) for discovered signatures. PathFinder simply searches until a signature is
satisfied or all pathways have been exhausted.

Links:
------

Web: https://mantevo.org/packages/
Github: https://github.com/Mantevo/PathFinder

When run on Intel(R) Xeon(R) CPU E5-2699 v4 @ 2.20GHz:
------------------------------------------------------

  compile_time: 13.3092 
  exec_time: 3.1158 
  Maximum resident set size (kbytes): 6256


https://reviews.llvm.org/D36680

Files:
  LICENSE.TXT
  MultiSource/Benchmarks/DOE-ProxyApps-C/CMakeLists.txt
  MultiSource/Benchmarks/DOE-ProxyApps-C/Makefile
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/CMakeLists.txt
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/COPYING
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/COPYING.LESSER
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/Makefile
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/PathFinder.reference_output
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/bitfield.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/bitfield.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/configuration.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/configuration.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/gettime.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/graph.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/graph.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/graphGen.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/graphGen.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/main.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/medsmall1.adj_list
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/node.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/node.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/parsing.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/parsing.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/searchAlgorithms.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/searchAlgorithms.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/searchDiagram.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/searchDiagram.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/statistics.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/statistics.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/systemCallMap.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/systemCallMap.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/utils.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/utils.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/vectorUtils.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/vectorUtils.h
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/yaml.c
  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/yaml.h

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D36680.110958.patch
Type: text/x-patch
Size: 389908 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170814/86d50940/attachment-0001.bin>