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

[PATCH v3] linux-gen: timer: enhance timer expire scalability #1871

Closed
wants to merge 1 commit into from
Closed

[PATCH v3] linux-gen: timer: enhance timer expire scalability #1871

wants to merge 1 commit into from

Commits on Sep 4, 2023

  1. linux-gen: timer: enhance timer expire scalability 

    Use stash and pre-allocated memory to store tick_buf index,
so timer_expire can find expire tick_buf index with hash function
without walk through all tick_buf.

Additional overhead is introduced to start and cancel operation.
Expire operation cycle cost is constant with more timers.

Timer set and cancel operation cycles
Base     69
Current 139

Expire operation cycles
Timer num.     10   100   1000
Base           37    38    190
Current        40    39     37

Signed-off-by: Tianyu Li <tianyu.li@arm.com>
    @TianyuLi0
    TianyuLi0 committed Sep 4, 2023
    Configuration menu
    Copy the full SHA
    42dff52 View commit details
    Browse the repository at this point in the history