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.

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

Improvements #6

Merged
merged 43 commits into from
Jul 12, 2024
Merged

Improvements #6

merged 43 commits into from
Jul 12, 2024

Conversation

JLaborda
Copy link
Owner

@JLaborda JLaborda commented Nov 28, 2023

This pull request adds the features of broadcasting for issue #1 .
The broadcasting is of five types:

  • NO_BROADCASTING: Ring topology execution. This is for executing the original CGES algorithm.
  • BEST_BROADCASTING: In each iteration, the best result is passed as input for the rest of the processes. The best process gets the second-best process.
  • RANDOM_BROADCASTING: In each iteration, the input of each process is randomly selected. We avoid self-feedback.
  • ALL_BROADCASTING: In each iteration of the search loop, the results are fused into one graph and passed to all the processes. Once each process finishes, it compares its results with the fusion graph, taking the best of the two graphs.
  • PAIR_BROADCASTING: In this case, the fusion process of each cges process is modified. The fusion is now a paircombination fusion, where in each cges process, each result of the previous iteration is fused with the current dag of the cges process. Then, the best graph is selected and simplified by a BES thread.

Only the top three algorithms are the ones with the best results.

Copy link

codecov bot commented Nov 28, 2023

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 81.46%. Comparing base (ce18f87) to head (9e3bb57).

Additional details and impacted files
@@               Coverage Diff               @@
##             developer       #6      +/-   ##
===============================================
+ Coverage        76.32%   81.46%   +5.14%     
- Complexity         395      409      +14     
===============================================
  Files               26       26              
  Lines             1685     1662      -23     
  Branches           259      204      -55     
===============================================
+ Hits              1286     1354      +68     
+ Misses             356      259      -97     
- Partials            43       49       +6     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

@JLaborda JLaborda changed the title Featurebroadcasting Improvements Dec 12, 2023
@JLaborda
Copy link
Owner Author

Broadcasting does not work:
Distribution of bdeu by threads and broadcasting for link
Distribution of shd by threads and broadcasting for link
Distribution of time by threads and broadcasting for link
ranking-bdeu-broadcasting
ranking-shd-broadcasting

@JLaborda JLaborda merged commit 80dbd8e into developer Jul 12, 2024
8 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant