From: Serge Petrenko <sergepetrenko@tarantool.org> To: v.shpilevoy@tarantool.org Cc: tarantool-patches@dev.tarantool.org Subject: [Tarantool-patches] [PATCH v3 2/3] fiber.top(): alter exponential moving average calculation Date: Mon, 18 Nov 2019 19:05:04 +0300 [thread overview] Message-ID: <802b779b0e38614c502b513f6e8204c2aee98094.1574091776.git.sergepetrenko@tarantool.org> (raw) In-Reply-To: <cover.1574091776.git.sergepetrenko@tarantool.org> When fiber EMA is 0 and first non-zero observation is added to it, we assumed that EMA should be equal to this observation (i.e. average value should be the same as the observed one). This breaks the following invariant: sum of clock EMAs of all fibers equals clock EMA of the thread. If one of the fibers is just spawned and has a big clock delta, it will assign this delta to its EMA, while the thread will calculate the new EMA as 15 * EMA / 16 + delta / 16, which may lead to a situation when fiber EMA is greater than cord EMA. This caused occasional test failures: ``` [001] Test failed! Result content mismatch: [001] --- app/fiber.result Mon Nov 18 17:00:48 2019 [001] +++ app/fiber.reject Mon Nov 18 17:33:10 2019 [001] @@ -1511,7 +1511,7 @@ [001] -- not exact due to accumulated integer division errors [001] sum_avg > 99 and sum_avg < 101 or sum_avg [001] --- [001] -- true [001] +- 187.59585601717 [001] ... [001] tbl = nil [001] --- ``` Follow-up #2694 --- src/lib/core/fiber.c | 6 +----- 1 file changed, 1 insertion(+), 5 deletions(-) diff --git a/src/lib/core/fiber.c b/src/lib/core/fiber.c index 1e08d0ec9..232c29911 100644 --- a/src/lib/core/fiber.c +++ b/src/lib/core/fiber.c @@ -1098,11 +1098,7 @@ loop_on_iteration_start(ev_loop *loop, ev_check *watcher, int revents) static inline uint64_t clock_diff_accumulate(uint64_t acc, uint64_t delta) { - if (acc > 0) { - return delta / 16 + 15 * acc / 16; - } else { - return delta; - } + return delta / 16 + 15 * acc / 16; } inline void -- 2.21.0 (Apple Git-122)
next prev parent reply other threads:[~2019-11-18 16:05 UTC|newest] Thread overview: 11+ messages / expand[flat|nested] mbox.gz Atom feed top 2019-11-18 16:05 [Tarantool-patches] [PATCH v3 0/3] fiber.top(): minor fixup Serge Petrenko 2019-11-18 16:05 ` [Tarantool-patches] [PATCH v3 1/3] fiber.top() refactor clock and cpu time calculation Serge Petrenko 2019-11-18 22:25 ` Vladislav Shpilevoy 2019-11-19 7:14 ` Sergey Petrenko 2019-11-18 16:05 ` Serge Petrenko [this message] 2019-11-18 16:05 ` [Tarantool-patches] [PATCH v3 3/3] app/fiber: wait till a full event loop iteration ends Serge Petrenko 2019-11-19 22:57 ` [Tarantool-patches] [PATCH v3 0/3] fiber.top(): minor fixup Vladislav Shpilevoy 2019-11-20 1:44 ` Alexander Turenko 2019-11-20 8:29 ` Serge Petrenko 2019-11-20 12:19 ` Alexander Turenko 2019-11-21 17:07 ` Kirill Yukhin
Reply instructions: You may reply publicly to this message via plain-text email using any one of the following methods: * Save the following mbox file, import it into your mail client, and reply-to-all from there: mbox Avoid top-posting and favor interleaved quoting: https://en.wikipedia.org/wiki/Posting_style#Interleaved_style * Reply using the --to, --cc, and --in-reply-to switches of git-send-email(1): git send-email \ --in-reply-to=802b779b0e38614c502b513f6e8204c2aee98094.1574091776.git.sergepetrenko@tarantool.org \ --to=sergepetrenko@tarantool.org \ --cc=tarantool-patches@dev.tarantool.org \ --cc=v.shpilevoy@tarantool.org \ --subject='Re: [Tarantool-patches] [PATCH v3 2/3] fiber.top(): alter exponential moving average calculation' \ /path/to/YOUR_REPLY https://kernel.org/pub/software/scm/git/docs/git-send-email.html * If your mail client supports setting the In-Reply-To header via mailto: links, try the mailto: link
This is a public inbox, see mirroring instructions for how to clone and mirror all data and code used for this inbox