Repository navigation

[WIP] Graph Concepts and Containers - #634

Open

fuchsto wants to merge 110 commits into

developmentfrom

feat-graph

Open

[WIP] Graph Concepts and Containers#634
fuchsto wants to merge 110 commits into
developmentfrom
feat-graph

Commits on Dec 12, 2016
- added rough graph concept
  stiefn
  committed
  e76743a
- added empty partition concept
  stiefn
  committed
  e9a2857
Commits on Dec 14, 2016
- added starting point for vertex partitioning scheme concept
  stiefn
  committed
  cbeedc9
- added starting point for load balanced vertex partitioning scheem concept
  stiefn
  committed
  3e2c0f6
- renamed file
  stiefn
  committed
  c4d54cc
- changed define in Partition.h
  stiefn
  committed
  31af333
Commits on Jan 17, 2017
- refactored partitions and graph iterators
  stiefn
  committed
  c4f1aa5
Commits on Jan 30, 2017
- added raw signature for graph patterns
  stiefn
  committed
  82d08f9
- updated graph interface
  stiefn
  committed
  6235446
Commits on Mar 7, 2017
- added working frame for graph implementation
  stiefn
  committed
  befde77
Commits on Mar 9, 2017
- merged development
  stiefn
  committed
  3bd2868
- added local vertex list allocation
  stiefn
  committed
  f155179
- added local vertex iterator
  stiefn
  committed
  162d6c6
Commits on Mar 10, 2017
- fixed local vertex iterators
  stiefn
  committed
  8f3dfa8
- fixed seq globmem shrink
  stiefn
  committed
  245556f
- merged development
  stiefn
  committed
  21128bb
- fixed increment of LocalBucketIter
  stiefn
  committed
  a2ba2a2
Commits on Mar 13, 2017
- changed seq globmem functionality
  stiefn
  committed
  dc592f0
- renamed GlobDynamicSequentialMem
  stiefn
  committed
  10594f9
- added (non-working) collective allocation
  stiefn
  committed
  091aac9
Commits on Mar 14, 2017
- Merge branch 'development' of github.com:dash-project/dash into feat-graph
  fuchsto
  committed
  465ea3a
- Minor, added notes
  fuchsto
  committed
  d0d21ba
Commits on Mar 17, 2017
- added global vertex iterator
  stiefn
  committed
  e823a29
- merged Graph.h and Graph-impl.h
  stiefn
  committed
  a533654
Commits on Mar 20, 2017
- added local vertex index support
  stiefn
  committed
  da3fef7
- refactored GlobDynamicContiguousMem to support multiple containers
  stiefn
  committed
  be6abb7
Commits on Mar 21, 2017
- added local edge iteration capabilities
  stiefn
  committed
  93a38e6
Commits on Mar 22, 2017
- fixed global iterators for more than one globmem container
  stiefn
  committed
  3f2e0e9
Commits on Mar 29, 2017
- chnaged index types
  stiefn
  committed
  f8a109d
- added alltoall dart function
  stiefn
  committed
  d2a743c
- added edge exchange functionality
  stiefn
  committed
  535d9d0
- merged development
  stiefn
  committed
  a00dfd8
- adjusted to changes from merge (NOT working with current state of DART)
  stiefn
  committed
  ec6ef3b
Commits on Mar 30, 2017
- specialized GlobPtr for GlobDynamicContiguousMem
  stiefn
  committed
  fd4ec76
- removed GlobGraphIter
  stiefn
  committed
  3723ca8
Commits on Mar 31, 2017
- simplified global iteration
  stiefn
  committed
  a15872b
- added support for allocating different amounts of containers on different units
  stiefn
  committed
  bdfca65
Commits on Apr 3, 2017
- changed edge index
  stiefn
  committed
  c904835
- added in- and out-edge iteration functionality
  stiefn
  committed
  5182926
Commits on Apr 8, 2017
- added memory space unifier
  stiefn
  committed
  bdf0656
Commits on Apr 19, 2017
- refactored Edge and Vertex
  stiefn
  committed
  85c3ad8
- added adjacency iterators
  stiefn
  committed
  985c8a3
Commits on Apr 20, 2017
- added various refactorings and comments
  stiefn
  committed
  b52de74
- added missing memory detach
  stiefn
  committed
  d28e5f0
Commits on Apr 28, 2017
- minor bug fixes
  stiefn
  committed
  e270878
- fixed include error
  stiefn
  committed
  34deff0
- Added Stefan's graph example
  fuchsto
  committed
  8ca5796
Commits on Apr 30, 2017
- renamed example main to include it in build
  stiefn
  committed
  328585a
- fixed double deallocation bug
  stiefn
  committed
  7e67e97
Commits on May 1, 2017
- fixed template parameter for underlying container
  stiefn
  committed
  e24b120
Commits on Jun 1, 2017
- added integration test for graph iterators
  stiefn
  committed
  7513e9c
Commits on Oct 30, 2017
- exchanged indices with iterators
  stiefn
  committed
  3b7b344
Commits on Nov 6, 2017
- adapted code to concept change
  stiefn
  committed
  cdc9a59
Commits on Nov 7, 2017
- fixed combined edge adjacency iteration
  stiefn
  committed
  ac85bd3
- finished proxy types
  stiefn
  committed
  04e9886
Commits on Nov 10, 2017
- merged development
  stiefn
  committed
  040cbd3
- fixed dart_storage call
  stiefn
  committed
  4d3e858
Commits on Nov 13, 2017
- fixed set_attributes for local pointers
  stiefn
  committed
  14fb545
Commits on Dec 6, 2017
- fixed dart_alltoallv
  stiefn
  committed
  0642e94
- added graph constructor with edge-list initialization
  stiefn
  committed
  062a8a4
Commits on Dec 11, 2017
- fixed constructor for edge-list initialization
  stiefn
  committed
  c5688e1
- fixed wrong size type in GlobHeapContiguousMem
  stiefn
  committed
  e148ac2
Commits on Dec 14, 2017
- optimized performance
  stiefn
  committed
  2fc13a2
- removed unnecessary code
  stiefn
  committed
  b471e83
- fixed dart_allgatherv
  stiefn
  committed
  d6af382
Commits on Jan 8, 2018
- optimized iterator performance
  stiefn
  committed
  e27c4ff
- added local iterator range for adjacency iteration
  stiefn
  committed
  f2cfbc6
Commits on Jan 28, 2018
- fixed wrong pointer type
  stiefn
  committed
  86becf7
Commits on Feb 1, 2018
- fixed bottleneck in GlobPtr
  stiefn
  committed
  213c78e
Commits on Feb 6, 2018
- cleaned up old cold fragments
  stiefn
  committed
  c636f79
- added graph algorithms
  stiefn
  committed
  a74525d
Commits on Feb 8, 2018
- added support for construction with whole edge list per unit
  stiefn
  committed
  9ccd6fa
- fixed connected components algorithm
  stiefn
  committed
  db8d7dc
- fixed alltoallv
  stiefn
  committed
  0537f48
- merged development
  stiefn
  committed
  bf1903a
- fixed dart_alltoall
  stiefn
  committed
  8d15d25
- added graph constructor test
  stiefn
  committed
  24fcec2
- added connected components test
  stiefn
  committed
  72b2a4c
- fixed set_attributes for edges
  stiefn
  committed
  ba8fbe2
- added graph constructor for edge lists with edge attributes
  stiefn
  committed
  3d0a8b8
Commits on Feb 12, 2018
- updated mst algorithm to put mark minimum edges directly in the graph data structure
  stiefn
  committed
  cb1b622
- added minimum spanning tree test
  stiefn
  committed
  0c409bd
Commits on Feb 14, 2018
- reduced algorithm complexity
  stiefn
  committed
  fa6a97f
- added element accumulation map for whole units
  stiefn
  committed
  eda7554
Commits on Feb 18, 2018
- added further algorithm optimizations
  stiefn
  committed
  690af65
Commits on Feb 19, 2018
- removed bucket sizes of other units to reduce memory consumption
  stiefn
  committed
  a5b2f07
Commits on Feb 20, 2018
- fixed cc algorithm
  stiefn
  committed
  16a7ed8
Commits on Feb 21, 2018
- further optimizations
  stiefn
  committed
  a625001
- optimized MST algorithm
  stiefn
  committed
  ba45f34
- adapted tests
  stiefn
  committed
  5aed324
Commits on Feb 23, 2018
- updated cc algorithm
  stiefn
  committed
  2f7f5ad
- optimized cc again
  stiefn
  committed
  5531da9
- updated mst algorithm
  stiefn
  committed
  6051bc2
Commits on Feb 26, 2018
- further optimized algorithms
  stiefn
  committed
  cc0cafb
- added meta functions
  stiefn
  committed
  17e0b48
- updated algorithms
  stiefn
  committed
  0453ca1
Commits on Mar 1, 2018
- added external vertex->unit mapping to graph constructor
  stiefn
  committed
  61376d8
Commits on Mar 8, 2018
- fixed mst algorithm
  stiefn
  committed
  cf8f89f
- fixed logarithmic vertex mapper
  stiefn
  committed
  4a78459
- fixed algorithm tests
  stiefn
  committed
  4e83239
- fixed mst algorithm again
  stiefn
  committed
  f2d31ff
Commits on Mar 9, 2018
- added size method to wrapper function objects
  stiefn
  committed
  e9de737
Commits on Mar 18, 2018
- removed unnecessary code
  stiefn
  committed
  97d12db
Commits on Mar 8, 2019
- Merge branch 'development' of github.com:dash-project/dash into feat-graph
  fuchsto
  committed
  68db7de
- Updated dart_alltoallv feat-graph (missing in dev)
  fuchsto
  committed
  79bbac0
Commits on Mar 12, 2019
- added dart_alltoallv, added graph examples, fixing compiler errors
  fuchsto
  committed
  3e6ce99
- Fixed compiler errors in Graph
  fuchsto
  committed
  ec7e50f
- Added graph microbench examples
  fuchsto
  committed
  8eb4a0d
- Fixed clang compiler errors, added acknowledgements
  fuchsto
  committed
  1a86e36
Commits on Dec 21, 2019
- Merge branch 'development' into feat-graph
  fuchsto
  authored
  d25cb8e

Commits

Commits on Dec 12, 2016

Commits on Dec 14, 2016

Commits on Jan 17, 2017

Commits on Jan 30, 2017

Commits on Mar 7, 2017

Commits on Mar 9, 2017

Commits on Mar 10, 2017

Commits on Mar 13, 2017

Commits on Mar 14, 2017

Commits on Mar 17, 2017

Commits on Mar 20, 2017

Commits on Mar 21, 2017

Commits on Mar 22, 2017

Commits on Mar 29, 2017

Commits on Mar 30, 2017

Commits on Mar 31, 2017

Commits on Apr 3, 2017

Commits on Apr 8, 2017

Commits on Apr 19, 2017

Commits on Apr 20, 2017

Commits on Apr 28, 2017

Commits on Apr 30, 2017

Commits on May 1, 2017

Commits on Jun 1, 2017

Commits on Oct 30, 2017

Commits on Nov 6, 2017

Commits on Nov 7, 2017

Commits on Nov 10, 2017

Commits on Nov 13, 2017

Commits on Dec 6, 2017

Commits on Dec 11, 2017

Commits on Dec 14, 2017

Commits on Jan 8, 2018

Commits on Jan 28, 2018

Commits on Feb 1, 2018

Commits on Feb 6, 2018

Commits on Feb 8, 2018

Commits on Feb 12, 2018

Commits on Feb 14, 2018

Commits on Feb 18, 2018

Commits on Feb 19, 2018

Commits on Feb 20, 2018

Commits on Feb 21, 2018

Commits on Feb 23, 2018

Commits on Feb 26, 2018

Commits on Mar 1, 2018

Commits on Mar 8, 2018