deepsea-inria / encore Goto Github PK
View Code? Open in Web Editor NEWA C++ library for writing fine-grain parallel programs
A C++ library for writing fine-grain parallel programs
valgrind mixed.dbg -lgn 4 -dag_freq 2
==78864== Memcheck, a memory error detector
==78864== Copyright (C) 2002-2013, and GNU GPL'd, by Julian Seward et al.
==78864== Using Valgrind-3.10.0.SVN and LibVEX; rerun with -h for copyright info
==78864== Command: mixed.dbg -lgn 4 -dag_freq 2
==78864==
nb_promotions 52
nb_steals 0
exectime 0.360
==78864==
==78864== HEAP SUMMARY:
==78864== in use at exit: 183,296 bytes in 28 blocks
==78864== total heap usage: 1,898 allocs, 1,870 frees, 2,868,384 bytes allocated
==78864==
==78864== LEAK SUMMARY:
==78864== definitely lost: 110,592 bytes in 27 blocks
==78864== indirectly lost: 0 bytes in 0 blocks
==78864== possibly lost: 0 bytes in 0 blocks
==78864== still reachable: 72,704 bytes in 1 blocks
==78864== suppressed: 0 bytes in 0 blocks
==78864== Rerun with --leak-check=full to see details of leaked memory
==78864==
==78864== For counts of detected and suppressed errors, rerun with: -v
==78864== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 0 from 0)
The problem currently is that the join_plus block does not interact properly with, say, parallel_for. In pdfs, for example, the parallel_for on the neighbor loop is bogus because the loop splits do not get counted appropriately by the join counter of the enclosing join_plus block.
All benchmarking harnesses should live in the cpp files in the bench/edsl folder.
Sequential codes in sequence.cpp are now redundant and should be replaced by the functions in the PBBS header files.
It should at least track dependencies of header files. Maybe better is to use an alternative build system.
This task is to be considered only if the PBBS library scan is much faster than encore's scan and we need to understand why.
Stats to report:
Before:
static constexpr int nb_loops = 1;
encore_private_activation_record_begin(encore::edsl, maxIndex, nb_loops)
int s; int e;
encore_private_activation_record_end(encore::edsl, maxIndex, sar, par, dc, get_dc)
After:
encore_private_activation_record_begin(encore::edsl, maxIndex)
encore_parallel_for_declare()
int s; int e;
encore_private_activation_record_end(encore::edsl, maxIndex, sar, par, dc, get_dc)
In other words, declare each loop inline by a macro call, such as encore_parallel_for_declare(), encore_parallel_combine_declare(), etc.
This encoding should show a clear advantage for our technique compared to, say, LS BFS or to PBBS BFS.
The idea is to randomize the ordering of the frontier so that one can simulate concurrency.
The purpose is to properly encode serial and parallel loops in encore. The idea is that encore realizes efficient looping in general by properly controlling grain size. The input format of the new looping operators should be such that each loop body of a leaf level loop (i.e., innermost loop) is expressed by a lambda function and the lambda function is parameterized by a range (i.e., lo, hi).
Ask Filip or Adrien to help.
Do this step after generalizing the parallel loop facilities.
Idea:
--disable_diagnostics_reporting
Better:
-diagnostics_reporting stdout | stderr | ...
In particular, make sure that sequence::initialize() is always called by using a callback to get encore's own initialization to call sequence::initialize().
Two good targets:
The bug seems to be related to lazy splitting of parallel loops.
It should be doable, given that the indirection array is never really used.
We want to handle:
New LLVM calling conventions were implemented by Manticore team. Ask them what it's all about.
Also, remember to test parallel walk of outset structure.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.