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.

Sign up for GitHub

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

Jump to bottom

[BlockSTM] Lazy (potentially iterable) txns input to BlockSTM #14568

Merged
merged 5 commits into from
Nov 15, 2024
Merged

[BlockSTM] Lazy (potentially iterable) txns input to BlockSTM #14568

merged 5 commits into from
Nov 15, 2024

Commits on Nov 15, 2024

  1. [BlockSTM] Iterable txns input to BlockSTM 

    Currently BlockSTM takes in a block (vec) of txns and executes them.
This commits adds a capability where we don't need to provide all the
txns in the block upfront, rather provide them as per any desired logic
in the system.

The commit has a default implementation 'DefaultTxnProvider' where all
txns are provided upfront as per current logic, and also a reference
implementation of 'BlockingTxnsProvider' where txns can be provided
after BlockSTM starts execution.

Note: One should be careful while using 'BlockingTxnsProvider' because
if BlockSTM chooses to execute a txn that is not yet provided, then that
thread gets blocked until such a txn is provided. This could lead to
performance degradation.
    @manudhundi
    manudhundi committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    1ed757f View commit details
    Browse the repository at this point in the history

  2. Address issues that can arise from spurious wakeups in Condvar

    @manudhundi
    manudhundi committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    deb50e5 View commit details
    Browse the repository at this point in the history

  3. In BlockingTransaction use OnceCell<> instead of Mutex and Cvar

    @manudhundi
    manudhundi committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    c272025 View commit details
    Browse the repository at this point in the history

  4. Keep BlockingTransaction internal to BlockingTxnProvider

    @manudhundi
    manudhundi committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    7520c59 View commit details
    Browse the repository at this point in the history

  5. Remove BlockingTransaction struct; instead use OnceCell directly

    @manudhundi
    manudhundi committed Nov 15, 2024
    Configuration menu
    Copy the full SHA
    2815641 View commit details
    Browse the repository at this point in the history