pnnl / shad Goto Github PK

There is no need to support everything. We want to have a first cut of functionalities as a proof of concept. Refinements will follow in the next sprints.

Implement community detection with Louvain method.

The warning shows in this build message:

https://travis-ci.org/pnnl/SHAD/jobs/327055803#L1104

The method GetGlobalID is implemented over and over in all our data structures. It should be refactored into the AbstractDataStructure.

The idea is to use logging to later analyze events. Ideally, the output of the logger should be used as input of data-analysis scripts.

The analysis scripts should produce statistics and plots to visualize the data.

Implement GetNeighbors method of EdgeIndex class

We have seen the test failing. We haven't found a way of reproducing it systematically. A more in-depth analysis is needed.

Simple C++ mapping of the Abstract Runtime API

Configure the project so that it can be built by TrevisCI.

We should have:

• Build and test on linux
• Build and test on macos (if supported)
• Build with both clang and gcc.

We need a way to allocate objects in all the localities. It is useful in many ways:

• we can use it to implement global reductions
• algorithms like Louvain benefits from local data structures to speed things up.

Add integration with a service of static code analysis like Code Climate.

Add corresponding badge in the README.md

• Check correctness of performance tests on multiple localities
• Update local hashmap test
• Add localset test
• Add the following to the README:

Google Benchmark

The Google Benchmark framework is only required if you want to run the performance benchmarks. You can install it following these instructions:

git clone https://github.com/google/benchmark.git
cd benchmark
mkdir build
cd build
cmake .. -DCMAKE_BUILD_TYPE=RELEASE
make
make install

Build SHAD

Before attempting to build SHAD, please take a look at the requirements in Install Dependencies. In this first release, SHAD has full support only for the TBB run-time system. Future releases will provide additional backends.

git clone <url-to-SHAD-repo>  # or untar the SHAD source code.
cd shad
mkdir build && cd build
cmake .. -DCMAKE_INSTALL_PREFIX=$SHADROOT  \
         -DCMAKE_BUILD_TYPE=Release        \
         -DSHAD_RUNTIME_SYSTEM=TBB         \
         -DTBB_ROOT=$TBBROOT               \
         -DGTEST_ROOT=$GTESTROOT           \
         -DGPERFTOOLS_ROOT=$GPERFTOOLSROOT \
         -Dbenchmark_ROOT=$BENCHMARKROOT
make -j <SOMETHING_REASONABLE> && make install

Currently SSSP assumes that vertex IDs have values between 0 and |V|-1

gtest fails to build with new compilers.

We should use a release tag to clone gtest to solve the issue.

I don't know how but some of the source code has been marked as executable.

Update README and doc files to build SHAD with different AR API mappings

This ticket is to track work on changing the build to report test case pass/fail trends as well as performance trends.

Write a small tutorial on how to write an external program using SHAD.

It would be nice to have a small example repository.

Currently new systems that implement the SHAD API must all be contained within the same SHAD source code repository due to the way imports/includes are handled. Refactor the includes & build to support extending SHAD from separate Git repositories.

Change the default in the build system so that:

• the default build is not compiling UTs
• the default build type is Release

This is build fails the vector test but I have seen failing also the local hashmap. My feeling is that there is something wrong in the unit tests. We need to investigate more.

Build 21.6

Implement the Louvain method for community detection.