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

Fix the tasks in bkg pool may be called more frequently than expected #6910

Merged
merged 6 commits into from
Mar 2, 2023

Conversation

JaySon-Huang
Copy link
Contributor

@JaySon-Huang JaySon-Huang commented Feb 28, 2023

What problem does this PR solve?

Issue Number: close #6908

Problem Summary:
When we add a task into BackgroundProcessingPool which always return false, we expect that will be run at a fixed interval. (Almost fixed within small random the BackgroundProcessingPool random part)

However, a task may be popped into multiple threads and they can run the task one by one. That leads to more frequent calls than expected.
We have to add extra logic to avoid the task being unexpectedly called too frequently. That is annoying.

  • this is a known isssue

    /// But at each scheduled time, there may be multiple threads try to run the same task,
    /// and then execute the same task one by one in sequential order(not simultaneously) even if `multi` is false.
    /// For example, consider the following case when it's time to schedule a task,
    /// 1. thread A get the task, mark the task as occupied and begin to execute it
    /// 2. thread B also get the same task
    /// 3. thread A finish the execution of the task quickly, release the task and try to update the next schedule time of the task
    /// 4. thread B find the task is not occupied and execute the task again almost immediately

  • extra codes to handle unexpected frequent calls

    bool UniversalPageStorageService::gc()
    {
    Timepoint now = Clock::now();
    const std::chrono::seconds try_gc_period(30);
    if (now < (last_try_gc_time.load() + try_gc_period))
    return false;
    last_try_gc_time = now;

    bool GlobalStoragePool::gc(const Settings & settings, bool immediately, const Seconds & try_gc_period)
    {
    Timepoint now = Clock::now();
    if (!immediately)
    {
    // No need lock
    if (now < (last_try_gc_time.load() + try_gc_period))
    return false;
    }
    last_try_gc_time = now;

What is changed and how it works?

Change one member of Task from atomic<bool> occupied into size_t concurrent_executors. concurrent_executors
indicate how many worker threads are holding this task.

  • If task.multi == false, only when task.concurrent_executor == 0, can the task pop to a worker thread for executing
  • Changing to task.concurrent_executor is protected under the lock of pool.tasks_mutex

Check List

Tests

  • Unit test
  • Integration test
  • Manual test (add detailed scripts or steps below)
    • port these changes to s3gc branch and check the frequency of etcd keepalive and s3gc being called
  • No code

Side effects

  • Performance regression: Consumes more CPU
  • Performance regression: Consumes more Memory
  • Breaking backward compatibility

Documentation

  • Affects user behaviors
  • Contains syntax changes
  • Contains variable changes
  • Contains experimental features
  • Changes MySQL compatibility

Release note

None

Signed-off-by: JaySon-Huang <jayson.hjs@gmail.com>
Signed-off-by: JaySon-Huang <jayson.hjs@gmail.com>
Signed-off-by: JaySon-Huang <jayson.hjs@gmail.com>
Signed-off-by: JaySon-Huang <jayson.hjs@gmail.com>
@ti-chi-bot
Copy link
Member

ti-chi-bot commented Feb 28, 2023

[REVIEW NOTIFICATION]

This pull request has been approved by:

  • flowbehappy
  • lidezhu

To complete the pull request process, please ask the reviewers in the list to review by filling /cc @reviewer in the comment.
After your PR has acquired the required number of LGTMs, you can assign this pull request to the committer in the list by filling /assign @committer in the comment to help you merge this pull request.

The full list of commands accepted by this bot can be found here.

Reviewer can indicate their review by submitting an approval review.
Reviewer can cancel approval by submitting a request changes review.

@ti-chi-bot ti-chi-bot added release-note-none Denotes a PR that doesn't merit a release note. do-not-merge/needs-triage-completed size/L Denotes a PR that changes 100-499 lines, ignoring generated files. and removed do-not-merge/needs-triage-completed labels Feb 28, 2023
@JaySon-Huang
Copy link
Contributor Author

/run-all-tests

@JaySon-Huang JaySon-Huang mentioned this pull request Feb 28, 2023
18 tasks
Signed-off-by: JaySon-Huang <jayson.hjs@gmail.com>
@ti-chi-bot ti-chi-bot added size/XL Denotes a PR that changes 500-999 lines, ignoring generated files. and removed size/L Denotes a PR that changes 100-499 lines, ignoring generated files. labels Feb 28, 2023
@JaySon-Huang
Copy link
Contributor Author

/run-all-tests

@JaySon-Huang
Copy link
Contributor Author

/run-sanitizer-test tsan

Copy link
Contributor

@flowbehappy flowbehappy left a comment

Choose a reason for hiding this comment

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

LGTM

@ti-chi-bot ti-chi-bot added the status/LGT1 Indicates that a PR has LGTM 1. label Feb 28, 2023
@JaySon-Huang
Copy link
Contributor Author

/run-all-tests

Copy link
Contributor

@lidezhu lidezhu left a comment

Choose a reason for hiding this comment

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

LGTM

@ti-chi-bot ti-chi-bot added status/LGT2 Indicates that a PR has LGTM 2. and removed status/LGT1 Indicates that a PR has LGTM 1. labels Mar 1, 2023
@JaySon-Huang
Copy link
Contributor Author

/merge

@ti-chi-bot
Copy link
Member

@JaySon-Huang: It seems you want to merge this PR, I will help you trigger all the tests:

/run-all-tests

You only need to trigger /merge once, and if the CI test fails, you just re-trigger the test that failed and the bot will merge the PR for you after the CI passes.

If you have any questions about the PR merge process, please refer to pr process.

Instructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the ti-community-infra/tichi repository.

@ti-chi-bot
Copy link
Member

This pull request has been accepted and is ready to merge.

Commit hash: dae3603

@ti-chi-bot ti-chi-bot added the status/can-merge Indicates a PR has been approved by a committer. label Mar 2, 2023
@ti-chi-bot ti-chi-bot merged commit ef611fa into pingcap:master Mar 2, 2023
@JaySon-Huang JaySon-Huang deleted the fix_bkg_pool branch March 2, 2023 03:48
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
release-note-none Denotes a PR that doesn't merit a release note. size/XL Denotes a PR that changes 500-999 lines, ignoring generated files. status/can-merge Indicates a PR has been approved by a committer. status/LGT2 Indicates that a PR has LGTM 2.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

The task in BackgroundProcessingPool is not run by fixed interval
4 participants