Comments (3)
@limo1996:
I suggest you take this one.
If you want you can extend the google doc with the original interface description and I can review it.
Here are a few points that I think are important:
- We should be able to turn the work stealing part on and off such that we can compare it with the current implementation
- I would suggest that we still start with master-worker until every working is doing something and then switch to workstealing among the workers
- We have to consider weird special cases such as circular dependencies (e.g worker 1 wants to steal from worker 2, worker 2 from worker 3 and worker 3 from worker 1, the only worker that is doing something is worker 4)
- I'm not sure if a master is still necessary: the "we are done sat/unsat" message could also be sent directly by the worker
- The biggest challenge is probably to identify the "we are done unsat" case. At the moment I don't see how this could be done...
from sat-solver.
Partially solved for sat cases. If there will be time I can try to solve it for unsat. However, my approach can still be improved since now I am stealing just from one neighbor(we can try to steal from all neighbour but there will be higher traffic -> bad for small cases but good for bigger ones)
from sat-solver.
UNSAT cases: future work
from sat-solver.
Related Issues (16)
- More than one CNF in file HOT 2
- Initial Progress Presentation
- Cleanups and Code organization stuff HOT 3
- use integers instead of strings for var names HOT 2
- Folder reorganisation HOT 2
- Fix glitch in master worker communication HOT 2
- Identify cnfs in the plots HOT 1
- "Measure" difficulty of formulas HOT 1
- Move encoding and parsing of variables from worker to CNF HOT 3
- Use a smarter encoding in DPLL HOT 3
- Use more than 48 cores on Euler HOT 1
- Implement CDCL HOT 3
- Fix DPLL HOT 1
- More test cases! HOT 4
- Runtime performance measurements on euler HOT 3
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from sat-solver.