Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[WIP] Graph Concepts and Containers #634

Open
wants to merge 110 commits into
base: development
Choose a base branch
from
Open

[WIP] Graph Concepts and Containers #634

wants to merge 110 commits into from

Commits on Dec 12, 2016

  1. added rough graph concept

    @stiefn
    stiefn committed Dec 12, 2016
    Configuration menu
    Copy the full SHA
    e76743a View commit details
    Browse the repository at this point in the history

  2. added empty partition concept

    @stiefn
    stiefn committed Dec 12, 2016
    Configuration menu
    Copy the full SHA
    e9a2857 View commit details
    Browse the repository at this point in the history

Commits on Dec 14, 2016

  1. added starting point for vertex partitioning scheme concept

    @stiefn
    stiefn committed Dec 14, 2016
    Configuration menu
    Copy the full SHA
    cbeedc9 View commit details
    Browse the repository at this point in the history

  2. added starting point for load balanced vertex partitioning scheem con… 

    …cept
    @stiefn
    stiefn committed Dec 14, 2016
    Configuration menu
    Copy the full SHA
    3e2c0f6 View commit details
    Browse the repository at this point in the history

  3. renamed file

    @stiefn
    stiefn committed Dec 14, 2016
    Configuration menu
    Copy the full SHA
    c4d54cc View commit details
    Browse the repository at this point in the history

  4. changed define in Partition.h

    @stiefn
    stiefn committed Dec 14, 2016
    Configuration menu
    Copy the full SHA
    31af333 View commit details
    Browse the repository at this point in the history

Commits on Jan 17, 2017

  1. refactored partitions and graph iterators

    @stiefn
    stiefn committed Jan 17, 2017
    Configuration menu
    Copy the full SHA
    c4f1aa5 View commit details
    Browse the repository at this point in the history

Commits on Jan 30, 2017

  1. added raw signature for graph patterns

    @stiefn
    stiefn committed Jan 30, 2017
    Configuration menu
    Copy the full SHA
    82d08f9 View commit details
    Browse the repository at this point in the history

  2. updated graph interface

    @stiefn
    stiefn committed Jan 30, 2017
    Configuration menu
    Copy the full SHA
    6235446 View commit details
    Browse the repository at this point in the history

Commits on Mar 7, 2017

  1. added working frame for graph implementation

    @stiefn
    stiefn committed Mar 7, 2017
    Configuration menu
    Copy the full SHA
    befde77 View commit details
    Browse the repository at this point in the history

Commits on Mar 9, 2017

  1. merged development

    @stiefn
    stiefn committed Mar 9, 2017
    Configuration menu
    Copy the full SHA
    3bd2868 View commit details
    Browse the repository at this point in the history

  2. added local vertex list allocation

    @stiefn
    stiefn committed Mar 9, 2017
    Configuration menu
    Copy the full SHA
    f155179 View commit details
    Browse the repository at this point in the history

  3. added local vertex iterator

    @stiefn
    stiefn committed Mar 9, 2017
    Configuration menu
    Copy the full SHA
    162d6c6 View commit details
    Browse the repository at this point in the history

Commits on Mar 10, 2017

  1. fixed local vertex iterators

    @stiefn
    stiefn committed Mar 10, 2017
    Configuration menu
    Copy the full SHA
    8f3dfa8 View commit details
    Browse the repository at this point in the history

  2. fixed seq globmem shrink

    @stiefn
    stiefn committed Mar 10, 2017
    Configuration menu
    Copy the full SHA
    245556f View commit details
    Browse the repository at this point in the history

  3. merged development

    @stiefn
    stiefn committed Mar 10, 2017
    Configuration menu
    Copy the full SHA
    21128bb View commit details
    Browse the repository at this point in the history

  4. fixed increment of LocalBucketIter

    @stiefn
    stiefn committed Mar 10, 2017
    Configuration menu
    Copy the full SHA
    a2ba2a2 View commit details
    Browse the repository at this point in the history

Commits on Mar 13, 2017

  1. changed seq globmem functionality

    @stiefn
    stiefn committed Mar 13, 2017
    Configuration menu
    Copy the full SHA
    dc592f0 View commit details
    Browse the repository at this point in the history

  2. renamed GlobDynamicSequentialMem

    @stiefn
    stiefn committed Mar 13, 2017
    Configuration menu
    Copy the full SHA
    10594f9 View commit details
    Browse the repository at this point in the history

  3. added (non-working) collective allocation

    @stiefn
    stiefn committed Mar 13, 2017
    Configuration menu
    Copy the full SHA
    091aac9 View commit details
    Browse the repository at this point in the history

Commits on Mar 14, 2017

  1. Merge branch 'development' of github.com:dash-project/dash into feat-… 

    …graph
    @fuchsto
    fuchsto committed Mar 14, 2017
    Configuration menu
    Copy the full SHA
    465ea3a View commit details
    Browse the repository at this point in the history

  2. Minor, added notes

    @fuchsto
    fuchsto committed Mar 14, 2017
    Configuration menu
    Copy the full SHA
    d0d21ba View commit details
    Browse the repository at this point in the history

Commits on Mar 17, 2017

  1. added global vertex iterator

    @stiefn
    stiefn committed Mar 17, 2017
    Configuration menu
    Copy the full SHA
    e823a29 View commit details
    Browse the repository at this point in the history

  2. merged Graph.h and Graph-impl.h

    @stiefn
    stiefn committed Mar 17, 2017
    Configuration menu
    Copy the full SHA
    a533654 View commit details
    Browse the repository at this point in the history

Commits on Mar 20, 2017

  1. added local vertex index support

    @stiefn
    stiefn committed Mar 20, 2017
    Configuration menu
    Copy the full SHA
    da3fef7 View commit details
    Browse the repository at this point in the history

  2. refactored GlobDynamicContiguousMem to support multiple containers

    @stiefn
    stiefn committed Mar 20, 2017
    Configuration menu
    Copy the full SHA
    be6abb7 View commit details
    Browse the repository at this point in the history

Commits on Mar 21, 2017

  1. added local edge iteration capabilities

    @stiefn
    stiefn committed Mar 21, 2017
    Configuration menu
    Copy the full SHA
    93a38e6 View commit details
    Browse the repository at this point in the history

Commits on Mar 22, 2017

  1. fixed global iterators for more than one globmem container

    @stiefn
    stiefn committed Mar 22, 2017
    Configuration menu
    Copy the full SHA
    3f2e0e9 View commit details
    Browse the repository at this point in the history

Commits on Mar 29, 2017

  1. chnaged index types

    @stiefn
    stiefn committed Mar 29, 2017
    Configuration menu
    Copy the full SHA
    f8a109d View commit details
    Browse the repository at this point in the history

  2. added alltoall dart function

    @stiefn
    stiefn committed Mar 29, 2017
    Configuration menu
    Copy the full SHA
    d2a743c View commit details
    Browse the repository at this point in the history

  3. added edge exchange functionality

    @stiefn
    stiefn committed Mar 29, 2017
    Configuration menu
    Copy the full SHA
    535d9d0 View commit details
    Browse the repository at this point in the history

  4. merged development

    @stiefn
    stiefn committed Mar 29, 2017
    Configuration menu
    Copy the full SHA
    a00dfd8 View commit details
    Browse the repository at this point in the history

  5. adjusted to changes from merge (NOT working with current state of DART)

    @stiefn
    stiefn committed Mar 29, 2017
    Configuration menu
    Copy the full SHA
    ec6ef3b View commit details
    Browse the repository at this point in the history

Commits on Mar 30, 2017

  1. specialized GlobPtr for GlobDynamicContiguousMem

    @stiefn
    stiefn committed Mar 30, 2017
    Configuration menu
    Copy the full SHA
    fd4ec76 View commit details
    Browse the repository at this point in the history

  2. removed GlobGraphIter

    @stiefn
    stiefn committed Mar 30, 2017
    Configuration menu
    Copy the full SHA
    3723ca8 View commit details
    Browse the repository at this point in the history

Commits on Mar 31, 2017

  1. simplified global iteration

    @stiefn
    stiefn committed Mar 31, 2017
    Configuration menu
    Copy the full SHA
    a15872b View commit details
    Browse the repository at this point in the history

  2. added support for allocating different amounts of containers on diffe… 

    …rent units
    @stiefn
    stiefn committed Mar 31, 2017
    Configuration menu
    Copy the full SHA
    bdfca65 View commit details
    Browse the repository at this point in the history

Commits on Apr 3, 2017

  1. changed edge index

    @stiefn
    stiefn committed Apr 3, 2017
    Configuration menu
    Copy the full SHA
    c904835 View commit details
    Browse the repository at this point in the history

  2. added in- and out-edge iteration functionality

    @stiefn
    stiefn committed Apr 3, 2017
    Configuration menu
    Copy the full SHA
    5182926 View commit details
    Browse the repository at this point in the history

Commits on Apr 8, 2017

  1. added memory space unifier

    @stiefn
    stiefn committed Apr 8, 2017
    Configuration menu
    Copy the full SHA
    bdf0656 View commit details
    Browse the repository at this point in the history

Commits on Apr 19, 2017

  1. refactored Edge and Vertex

    @stiefn
    stiefn committed Apr 19, 2017
    Configuration menu
    Copy the full SHA
    85c3ad8 View commit details
    Browse the repository at this point in the history

  2. added adjacency iterators

    @stiefn
    stiefn committed Apr 19, 2017
    Configuration menu
    Copy the full SHA
    985c8a3 View commit details
    Browse the repository at this point in the history

Commits on Apr 20, 2017

  1. added various refactorings and comments

    @stiefn
    stiefn committed Apr 20, 2017
    Configuration menu
    Copy the full SHA
    b52de74 View commit details
    Browse the repository at this point in the history

  2. added missing memory detach

    @stiefn
    stiefn committed Apr 20, 2017
    Configuration menu
    Copy the full SHA
    d28e5f0 View commit details
    Browse the repository at this point in the history

Commits on Apr 28, 2017

  1. minor bug fixes

    @stiefn
    stiefn committed Apr 28, 2017
    Configuration menu
    Copy the full SHA
    e270878 View commit details
    Browse the repository at this point in the history

  2. fixed include error

    @stiefn
    stiefn committed Apr 28, 2017
    Configuration menu
    Copy the full SHA
    34deff0 View commit details
    Browse the repository at this point in the history

  3. Added Stefan's graph example

    @fuchsto
    fuchsto committed Apr 28, 2017
    Configuration menu
    Copy the full SHA
    8ca5796 View commit details
    Browse the repository at this point in the history

Commits on Apr 30, 2017

  1. renamed example main to include it in build

    @stiefn
    stiefn committed Apr 30, 2017
    Configuration menu
    Copy the full SHA
    328585a View commit details
    Browse the repository at this point in the history

  2. fixed double deallocation bug

    @stiefn
    stiefn committed Apr 30, 2017
    Configuration menu
    Copy the full SHA
    7e67e97 View commit details
    Browse the repository at this point in the history

Commits on May 1, 2017

  1. fixed template parameter for underlying container

    @stiefn
    stiefn committed May 1, 2017
    Configuration menu
    Copy the full SHA
    e24b120 View commit details
    Browse the repository at this point in the history

Commits on Jun 1, 2017

  1. added integration test for graph iterators

    @stiefn
    stiefn committed Jun 1, 2017
    Configuration menu
    Copy the full SHA
    7513e9c View commit details
    Browse the repository at this point in the history

Commits on Oct 30, 2017

  1. exchanged indices with iterators

    @stiefn
    stiefn committed Oct 30, 2017
    Configuration menu
    Copy the full SHA
    3b7b344 View commit details
    Browse the repository at this point in the history

Commits on Nov 6, 2017

  1. adapted code to concept change

    @stiefn
    stiefn committed Nov 6, 2017
    Configuration menu
    Copy the full SHA
    cdc9a59 View commit details
    Browse the repository at this point in the history

Commits on Nov 7, 2017

  1. fixed combined edge adjacency iteration

    @stiefn
    stiefn committed Nov 7, 2017
    Configuration menu
    Copy the full SHA
    ac85bd3 View commit details
    Browse the repository at this point in the history

  2. finished proxy types

    @stiefn
    stiefn committed Nov 7, 2017
    Configuration menu
    Copy the full SHA
    04e9886 View commit details
    Browse the repository at this point in the history

Commits on Nov 10, 2017

  1. merged development

    @stiefn
    stiefn committed Nov 10, 2017
    Configuration menu
    Copy the full SHA
    040cbd3 View commit details
    Browse the repository at this point in the history

  2. fixed dart_storage call

    @stiefn
    stiefn committed Nov 10, 2017
    Configuration menu
    Copy the full SHA
    4d3e858 View commit details
    Browse the repository at this point in the history

Commits on Nov 13, 2017

  1. fixed set_attributes for local pointers

    @stiefn
    stiefn committed Nov 13, 2017
    Configuration menu
    Copy the full SHA
    14fb545 View commit details
    Browse the repository at this point in the history

Commits on Dec 6, 2017

  1. fixed dart_alltoallv

    @stiefn
    stiefn committed Dec 6, 2017
    Configuration menu
    Copy the full SHA
    0642e94 View commit details
    Browse the repository at this point in the history

  2. added graph constructor with edge-list initialization

    @stiefn
    stiefn committed Dec 6, 2017
    Configuration menu
    Copy the full SHA
    062a8a4 View commit details
    Browse the repository at this point in the history

Commits on Dec 11, 2017

  1. fixed constructor for edge-list initialization

    @stiefn
    stiefn committed Dec 11, 2017
    Configuration menu
    Copy the full SHA
    c5688e1 View commit details
    Browse the repository at this point in the history

  2. fixed wrong size type in GlobHeapContiguousMem

    @stiefn
    stiefn committed Dec 11, 2017
    Configuration menu
    Copy the full SHA
    e148ac2 View commit details
    Browse the repository at this point in the history

Commits on Dec 14, 2017

  1. optimized performance

    @stiefn
    stiefn committed Dec 14, 2017
    Configuration menu
    Copy the full SHA
    2fc13a2 View commit details
    Browse the repository at this point in the history

  2. removed unnecessary code

    @stiefn
    stiefn committed Dec 14, 2017
    Configuration menu
    Copy the full SHA
    b471e83 View commit details
    Browse the repository at this point in the history

  3. fixed dart_allgatherv

    @stiefn
    stiefn committed Dec 14, 2017
    Configuration menu
    Copy the full SHA
    d6af382 View commit details
    Browse the repository at this point in the history

Commits on Jan 8, 2018

  1. optimized iterator performance

    @stiefn
    stiefn committed Jan 8, 2018
    Configuration menu
    Copy the full SHA
    e27c4ff View commit details
    Browse the repository at this point in the history

  2. added local iterator range for adjacency iteration

    @stiefn
    stiefn committed Jan 8, 2018
    Configuration menu
    Copy the full SHA
    f2cfbc6 View commit details
    Browse the repository at this point in the history

Commits on Jan 28, 2018

  1. fixed wrong pointer type

    @stiefn
    stiefn committed Jan 28, 2018
    Configuration menu
    Copy the full SHA
    86becf7 View commit details
    Browse the repository at this point in the history

Commits on Feb 1, 2018

  1. fixed bottleneck in GlobPtr

    @stiefn
    stiefn committed Feb 1, 2018
    Configuration menu
    Copy the full SHA
    213c78e View commit details
    Browse the repository at this point in the history

Commits on Feb 6, 2018

  1. cleaned up old cold fragments

    @stiefn
    stiefn committed Feb 6, 2018
    Configuration menu
    Copy the full SHA
    c636f79 View commit details
    Browse the repository at this point in the history

  2. added graph algorithms

    @stiefn
    stiefn committed Feb 6, 2018
    Configuration menu
    Copy the full SHA
    a74525d View commit details
    Browse the repository at this point in the history

Commits on Feb 8, 2018

  1. added support for construction with whole edge list per unit

    @stiefn
    stiefn committed Feb 8, 2018
    Configuration menu
    Copy the full SHA
    9ccd6fa View commit details
    Browse the repository at this point in the history

  2. fixed connected components algorithm

    @stiefn
    stiefn committed Feb 8, 2018
    Configuration menu
    Copy the full SHA
    db8d7dc View commit details
    Browse the repository at this point in the history

  3. fixed alltoallv

    @stiefn
    stiefn committed Feb 8, 2018
    Configuration menu
    Copy the full SHA
    0537f48 View commit details
    Browse the repository at this point in the history

  4. merged development

    @stiefn
    stiefn committed Feb 8, 2018
    Configuration menu
    Copy the full SHA
    bf1903a View commit details
    Browse the repository at this point in the history

  5. fixed dart_alltoall

    @stiefn
    stiefn committed Feb 8, 2018
    Configuration menu
    Copy the full SHA
    8d15d25 View commit details
    Browse the repository at this point in the history

  6. added graph constructor test

    @stiefn
    stiefn committed Feb 8, 2018
    Configuration menu
    Copy the full SHA
    24fcec2 View commit details
    Browse the repository at this point in the history

  7. added connected components test

    @stiefn
    stiefn committed Feb 8, 2018
    Configuration menu
    Copy the full SHA
    72b2a4c View commit details
    Browse the repository at this point in the history

  8. fixed set_attributes for edges

    @stiefn
    stiefn committed Feb 8, 2018
    Configuration menu
    Copy the full SHA
    ba8fbe2 View commit details
    Browse the repository at this point in the history

  9. added graph constructor for edge lists with edge attributes

    @stiefn
    stiefn committed Feb 8, 2018
    Configuration menu
    Copy the full SHA
    3d0a8b8 View commit details
    Browse the repository at this point in the history

Commits on Feb 12, 2018

  1. updated mst algorithm to put mark minimum edges directly in the graph… 

    … data structure
    @stiefn
    stiefn committed Feb 12, 2018
    Configuration menu
    Copy the full SHA
    cb1b622 View commit details
    Browse the repository at this point in the history

  2. added minimum spanning tree test

    @stiefn
    stiefn committed Feb 12, 2018
    Configuration menu
    Copy the full SHA
    0c409bd View commit details
    Browse the repository at this point in the history

Commits on Feb 14, 2018

  1. reduced algorithm complexity

    @stiefn
    stiefn committed Feb 14, 2018
    Configuration menu
    Copy the full SHA
    fa6a97f View commit details
    Browse the repository at this point in the history

  2. added element accumulation map for whole units

    @stiefn
    stiefn committed Feb 14, 2018
    Configuration menu
    Copy the full SHA
    eda7554 View commit details
    Browse the repository at this point in the history

Commits on Feb 18, 2018

  1. added further algorithm optimizations

    @stiefn
    stiefn committed Feb 18, 2018
    Configuration menu
    Copy the full SHA
    690af65 View commit details
    Browse the repository at this point in the history

Commits on Feb 19, 2018

  1. removed bucket sizes of other units to reduce memory consumption

    @stiefn
    stiefn committed Feb 19, 2018
    Configuration menu
    Copy the full SHA
    a5b2f07 View commit details
    Browse the repository at this point in the history

Commits on Feb 20, 2018

  1. fixed cc algorithm

    @stiefn
    stiefn committed Feb 20, 2018
    Configuration menu
    Copy the full SHA
    16a7ed8 View commit details
    Browse the repository at this point in the history

Commits on Feb 21, 2018

  1. further optimizations

    @stiefn
    stiefn committed Feb 21, 2018
    Configuration menu
    Copy the full SHA
    a625001 View commit details
    Browse the repository at this point in the history

  2. optimized MST algorithm

    @stiefn
    stiefn committed Feb 21, 2018
    Configuration menu
    Copy the full SHA
    ba45f34 View commit details
    Browse the repository at this point in the history

  3. adapted tests

    @stiefn
    stiefn committed Feb 21, 2018
    Configuration menu
    Copy the full SHA
    5aed324 View commit details
    Browse the repository at this point in the history

Commits on Feb 23, 2018

  1. updated cc algorithm

    @stiefn
    stiefn committed Feb 23, 2018
    Configuration menu
    Copy the full SHA
    2f7f5ad View commit details
    Browse the repository at this point in the history

  2. optimized cc again

    @stiefn
    stiefn committed Feb 23, 2018
    Configuration menu
    Copy the full SHA
    5531da9 View commit details
    Browse the repository at this point in the history

  3. updated mst algorithm

    @stiefn
    stiefn committed Feb 23, 2018
    Configuration menu
    Copy the full SHA
    6051bc2 View commit details
    Browse the repository at this point in the history

Commits on Feb 26, 2018

  1. further optimized algorithms

    @stiefn
    stiefn committed Feb 26, 2018
    Configuration menu
    Copy the full SHA
    cc0cafb View commit details
    Browse the repository at this point in the history

  2. added meta functions

    @stiefn
    stiefn committed Feb 26, 2018
    Configuration menu
    Copy the full SHA
    17e0b48 View commit details
    Browse the repository at this point in the history

  3. updated algorithms

    @stiefn
    stiefn committed Feb 26, 2018
    Configuration menu
    Copy the full SHA
    0453ca1 View commit details
    Browse the repository at this point in the history

Commits on Mar 1, 2018

  1. added external vertex->unit mapping to graph constructor

    @stiefn
    stiefn committed Mar 1, 2018
    Configuration menu
    Copy the full SHA
    61376d8 View commit details
    Browse the repository at this point in the history

Commits on Mar 8, 2018

  1. fixed mst algorithm

    @stiefn
    stiefn committed Mar 8, 2018
    Configuration menu
    Copy the full SHA
    cf8f89f View commit details
    Browse the repository at this point in the history

  2. fixed logarithmic vertex mapper

    @stiefn
    stiefn committed Mar 8, 2018
    Configuration menu
    Copy the full SHA
    4a78459 View commit details
    Browse the repository at this point in the history

  3. fixed algorithm tests

    @stiefn
    stiefn committed Mar 8, 2018
    Configuration menu
    Copy the full SHA
    4e83239 View commit details
    Browse the repository at this point in the history

  4. fixed mst algorithm again

    @stiefn
    stiefn committed Mar 8, 2018
    Configuration menu
    Copy the full SHA
    f2d31ff View commit details
    Browse the repository at this point in the history

Commits on Mar 9, 2018

  1. added size method to wrapper function objects

    @stiefn
    stiefn committed Mar 9, 2018
    Configuration menu
    Copy the full SHA
    e9de737 View commit details
    Browse the repository at this point in the history

Commits on Mar 18, 2018

  1. removed unnecessary code

    @stiefn
    stiefn committed Mar 18, 2018
    Configuration menu
    Copy the full SHA
    97d12db View commit details
    Browse the repository at this point in the history

Commits on Mar 8, 2019

  1. Merge branch 'development' of github.com:dash-project/dash into feat-… 

    …graph
    @fuchsto
    fuchsto committed Mar 8, 2019
    Configuration menu
    Copy the full SHA
    68db7de View commit details
    Browse the repository at this point in the history

  2. Updated dart_alltoallv feat-graph (missing in dev)

    @fuchsto
    fuchsto committed Mar 8, 2019
    Configuration menu
    Copy the full SHA
    79bbac0 View commit details
    Browse the repository at this point in the history

Commits on Mar 12, 2019

  1. added dart_alltoallv, added graph examples, fixing compiler errors

    @fuchsto
    fuchsto committed Mar 12, 2019
    Configuration menu
    Copy the full SHA
    3e6ce99 View commit details
    Browse the repository at this point in the history

  2. Fixed compiler errors in Graph

    @fuchsto
    fuchsto committed Mar 12, 2019
    Configuration menu
    Copy the full SHA
    ec7e50f View commit details
    Browse the repository at this point in the history

  3. Added graph microbench examples

    @fuchsto
    fuchsto committed Mar 12, 2019
    Configuration menu
    Copy the full SHA
    8eb4a0d View commit details
    Browse the repository at this point in the history

  4. Fixed clang compiler errors, added acknowledgements

    @fuchsto
    fuchsto committed Mar 12, 2019
    Configuration menu
    Copy the full SHA
    1a86e36 View commit details
    Browse the repository at this point in the history

Commits on Dec 21, 2019

  1. Merge branch 'development' into feat-graph

    @fuchsto
    fuchsto authored Dec 21, 2019
    Configuration menu
    Copy the full SHA
    d25cb8e View commit details
    Browse the repository at this point in the history