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

[RLlib] Reverse learner queue behavior of IMPALA/APPO (consume oldest batches first, instead of newest, BUT drop oldest batches if queue full). #48702

Conversation

sven1977
Copy link
Contributor

@sven1977 sven1977 commented Nov 12, 2024

Reverse learner queue behavior of IMPALA/APPO:

  • consume oldest batches first (consume from left side of deque), instead of newest, BUT drop oldest batches if queue full.

  • when consuming from the right side (newest batches first) AND the queue size is >1, we run into the danger of consuming "normal" batches most time, but sometimes grabbing a very old batch from the left side of the deque, possibly destabilizing learning suddenly.

  • We leave the default learner_queue_size at 3 for now.

Why are these changes needed?

Related issue number

Checks

  • I've signed off every commit(by using the -s flag, i.e., git commit -s) in this PR.
  • I've run scripts/format.sh to lint the changes in this PR.
  • I've included any doc changes needed for https://docs.ray.io/en/master/.
    • I've added any new APIs to the API Reference. For example, if I added a
      method in Tune, I've added it in doc/source/tune/api/ under the
      corresponding .rst file.
  • I've made sure the tests are passing. Note that there might be a few flaky tests, see the recent failures at https://flakey-tests.ray.io/
  • Testing Strategy
    • Unit tests
    • Release tests
    • This PR is not tested :(

Signed-off-by: sven1977 <svenmika1977@gmail.com>
Copy link
Collaborator

@simonsays1980 simonsays1980 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM. Excited to see APPOs performance now.

@@ -302,7 +302,11 @@ def step(self):
if not self._in_queue:
time.sleep(0.001)
return
ma_batch_on_gpu = self._in_queue.pop()
# Consume from the left (oldest batches first).
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yeah :) Probably an important change

Signed-off-by: sven1977 <svenmika1977@gmail.com>
@sven1977 sven1977 enabled auto-merge (squash) November 12, 2024 17:15
@github-actions github-actions bot added the go add ONLY when ready to merge, run all tests label Nov 12, 2024
Signed-off-by: sven1977 <svenmika1977@gmail.com>
@github-actions github-actions bot disabled auto-merge November 12, 2024 17:59
…ge_learner_queue_logic_in_impala_from_filo_to_fifo
Signed-off-by: sven1977 <svenmika1977@gmail.com>
@sven1977 sven1977 enabled auto-merge (squash) November 15, 2024 11:36
@github-actions github-actions bot disabled auto-merge November 15, 2024 11:36
@sven1977 sven1977 enabled auto-merge (squash) November 15, 2024 13:14
@sven1977 sven1977 merged commit b33fa04 into ray-project:master Nov 15, 2024
7 checks passed
@sven1977 sven1977 deleted the change_learner_queue_logic_in_impala_from_filo_to_fifo branch November 22, 2024 07:05
dentiny pushed a commit to dentiny/ray that referenced this pull request Dec 7, 2024
… batches first, instead of newest, BUT drop oldest batches if queue full). (ray-project#48702)

Signed-off-by: hjiang <dentinyhao@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
go add ONLY when ready to merge, run all tests
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants