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

scheduling_group: improve scheduling group creation exception safety #2617

Merged
merged 2 commits into from
Jan 28, 2025

Conversation

mlitvk
Copy link
Contributor

@mlitvk mlitvk commented Jan 15, 2025

Improve handling of exceptions during scheduling group and scheduling group key creation, where a user-provided constructor for the keys may fail, for example.

We use a new struct specific_val and smart pointers to manage memory allocation, construction and destruction of scheduling group data in a safe manner.

We also reorder the initialization order to make it safer. For example, when creating a scheduling group, first allocate all data and then swap it into the scheduling group's data structure.

Fixes #2222

@mlitvk mlitvk marked this pull request as ready for review January 15, 2025 13:54
@mlitvk mlitvk requested a review from piodul January 15, 2025 13:54
@mlitvk mlitvk force-pushed the sg_exception_safety branch 4 times, most recently from cb8d016 to 88c4e8a Compare January 15, 2025 18:21
@mlitvk
Copy link
Contributor Author

mlitvk commented Jan 16, 2025

The CI fails in Seastar.unit.rpc with timeout
This is a known issue: #2620

@@ -37,17 +37,66 @@ namespace seastar {
namespace internal {

struct scheduling_group_specific_thread_local_data {
using val_ptr = std::unique_ptr<void, void (*)(void*) noexcept>;
using cfg_ptr = std::shared_ptr<scheduling_group_key_config>;
Copy link
Contributor

Choose a reason for hiding this comment

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

Can it be seastar::lw_shared_ptr<scheduling_group_key_config>?

Copy link
Contributor Author

Choose a reason for hiding this comment

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

done

@@ -37,17 +37,66 @@ namespace seastar {
namespace internal {

struct scheduling_group_specific_thread_local_data {
using val_ptr = std::unique_ptr<void, void (*)(void*) noexcept>;
Copy link
Contributor

Choose a reason for hiding this comment

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

What's the point in making it smart-pointer if you track construction/destruction by hand anyway?

Copy link
Contributor Author

Choose a reason for hiding this comment

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

The point is to manage the dynamic memory allocation and free it automatically

inline auto& get_sg_data(unsigned sg_id) {
return _scheduling_group_specific_data.per_scheduling_group_data[sg_id];
}

Copy link
Contributor

Choose a reason for hiding this comment

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

There's no need in those helpers, AFAICS, the existing get_scheduling_group_specific_thread_local_data() (and Co) already provide access to the array of per_scheduling_group_data-s

Copy link
Contributor Author

Choose a reason for hiding this comment

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

I added it because in several places we access the sg data and we do

    auto& sg_data = _scheduling_group_specific_data;
    auto& this_sg = sg_data.per_scheduling_group_data[sg._id];

which I thought is a little cumbersome and I didn't find another method for this

@mlitvk mlitvk force-pushed the sg_exception_safety branch from 88c4e8a to cd957c2 Compare January 16, 2025 11:48
@mlitvk
Copy link
Contributor Author

mlitvk commented Jan 16, 2025

  • changed to lw_shared_ptr instead of std::shared_ptr
  • split the commit and added a preliminary commit to change allocate_scheduling_group_specific_data into an internal function
  • rebase

};
std::array<per_scheduling_group, max_scheduling_groups()> per_scheduling_group_data;
std::map<unsigned long, scheduling_group_key_config> scheduling_group_key_configs;
std::map<unsigned long, cfg_ptr> scheduling_group_key_configs;
Copy link
Contributor

Choose a reason for hiding this comment

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

It looks like this map is no longer needed? The very came config can be obtained via per_scheduling_group_data[context.sg_id].specific_vals[key_id].cfg? I'm not proposing to change anything right now, just checking if my understanding is correct

Copy link
Contributor Author

Choose a reason for hiding this comment

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

It's still used in init_scheduling_group when we init a new scheduling group and go over all the keys to allocate them for the new sg


val_ptr valp(aligned_alloc(cfg->alignment, cfg->allocation_size), &free);
if (!valp) {
throw std::runtime_error("memory allocation failed");
Copy link
Contributor

Choose a reason for hiding this comment

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

It was std::abort() before this patch. Why did you change that?

Copy link
Contributor Author

Choose a reason for hiding this comment

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

because the intention of the patch is to improve error handling and allow the node to continue to function in face of unexpected errors
so if we can handle exceptions in this path I don't think there's reason anymore to abort in this specific case

});
}
}
return make_ready_future();
}).then([this, key_id, cfgp] () {
_scheduling_group_specific_data.scheduling_group_key_configs[key_id] = std::move(cfgp);
Copy link
Contributor

Choose a reason for hiding this comment

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

You seem to mention this change in patch comment:

We also reorder the initialization order to make it safer. For
example, when creating a scheduling group, first allocate all data and
then swap it into the scheduling group's data structure.

but don't explain the motivation. Why can't scheduling_group_key_config[key_id] be assigned where it was before this change?

Copy link
Contributor Author

Choose a reason for hiding this comment

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

it is to avoid the case of a partially initialized scheduling group.
if we allocate some of the values, transfer the ownership to the sg, and then fail, then we remain with a partially initialized scheduling which could cause problems, like if someone assumes it's all be initialized, or if these allocations "leak" because the operation is considered to have failed but we still store the data.
so instead we either allocate all keys or none

Copy link
Contributor

Choose a reason for hiding this comment

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

The description you gave applies to init_scheduling_group -- it iterates over for (const auto& [key_id, cfg] : sg_data.scheduling_group_key_configs), creates temporary vals object, then assigns it to sched group data with std::swap(this_sg.specific_vals, vals);.

My concern is about init_new_scheduling_group_key which looks like this (simplified):

    return parallel_for_each (task_queues, [] (tq) {
        sched_groups[tq.id].specific_vals[key] = allocate_sg_specific_data();
    }).then([] {
        sched_group_configs[key] = config;
    });

So it may happen that some sched_groups[tq.id] have its specific_vals[key] set and some not, so this

... we either allocate all keys or none

seems not to be true. Neither I see the point in assigning config after all values are allocated. Please, elaborate.

Copy link
Contributor Author

Choose a reason for hiding this comment

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

ok, I changed it to be like before.

Move the function allocate_scheduling_group_specific_data from reactor
class to an internal static function.

Change it to handle only the allocation and construction of the data
object, while the caller handles the assignment of it.
@mlitvk mlitvk force-pushed the sg_exception_safety branch from cd957c2 to a9615eb Compare January 21, 2025 11:39
@mlitvk
Copy link
Contributor Author

mlitvk commented Jan 21, 2025

  • in move constructor of specific_val, changed it to move the cfg shared ptr instead of copy
  • rebase

Improve handling of exceptions during scheduling group and scheduling
group key creation, where a user-provided constructor for the keys may
fail, for example.

We use a new struct `specific_val` and smart pointers to manage memory
allocation, construction and destruction of scheduling group data in a
safe manner.

Fixes scylladb#2222
@mlitvk mlitvk force-pushed the sg_exception_safety branch from a9615eb to 5666802 Compare January 26, 2025 12:19
@mlitvk
Copy link
Contributor Author

mlitvk commented Jan 26, 2025

  • changed the initialization order of sg and sg key back to be like before

@xemul xemul merged commit dfc804c into scylladb:master Jan 28, 2025
15 checks passed
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.

create_scheduling_group / scheduling_group_key_create not exception safe when SG key data constructor throws
2 participants