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

Make ASHA opt out when last rungs are filled #267

Merged
merged 1 commit into from
Aug 27, 2019

Conversation

bouthilx
Copy link
Member

Depends on #266

Why:

When running the trials in the last rungs, it takes a significant amount
of time. During this time, all new trials in lower rungs won't be able
to make up to top rungs, as the final rungs will get completed
meanwhile. This results in significant waste of resources which could be
freed and made available for others.

How:

When penultimate rung is filled, no more trials are promoted nor sampled
at first level. This is because all trials required to select the final
one are already available and no more computations are required beside
completing the current trials in the penultimate rung.

@bouthilx bouthilx requested a review from corneauf August 23, 2019 16:10
@bouthilx
Copy link
Member Author

Limit promotions in ASHA

@codecov-io
Copy link

codecov-io commented Aug 23, 2019

Codecov Report

Merging #267 into develop will increase coverage by <.01%.
The diff coverage is 100%.

Impacted file tree graph

@@             Coverage Diff             @@
##           develop     #267      +/-   ##
===========================================
+ Coverage    93.18%   93.19%   +<.01%     
===========================================
  Files          118      118              
  Lines        14136    14145       +9     
  Branches       972      975       +3     
===========================================
+ Hits         13173    13182       +9     
  Misses         868      868              
  Partials        95       95
Impacted Files Coverage Δ
src/orion/algo/asha.py 96% <100%> (+0.34%) ⬆️
tests/unittests/algo/test_asha.py 100% <100%> (ø) ⬆️

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update a2a242f...a2c420e. Read the comment docs.

Why:

When running the trials in the last rungs, it takes a significant amount
of time. During this time, all new trials in lower rungs won't be able
to make up to top rungs, as the final rungs will get completed
meanwhile. This results in significant waste of resources which could be
freed and made available for others.

How:

When penultimate rung is filled, no more trials are promoted nor sampled
at first level. This is because all trials required to select the final
one are already available and no more computations are required beside
completing the current trials in the penultimate rung.
@bouthilx bouthilx force-pushed the feature/asha_opt_out branch from 21f9a39 to a2c420e Compare August 27, 2019 02:24
@bouthilx bouthilx merged commit d206aa8 into Epistimio:develop Aug 27, 2019
@bouthilx bouthilx mentioned this pull request Sep 12, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants