Re: [Patch][WiP] Tweaked LRU for shared buffers - Mailing list pgsql-hackers

From Peter Geoghegan
Subject Re: [Patch][WiP] Tweaked LRU for shared buffers
Date
Msg-id CAH2-WznEK0RM2cMnt0Wvwtp_9G7R+1Aru7x+d5Zn7QWJK1XzXA@mail.gmail.com
Whole thread Raw
In response to Re: [Patch][WiP] Tweaked LRU for shared buffers  (Tomas Vondra <tomas.vondra@2ndquadrant.com>)
Responses Re: [Patch][WiP] Tweaked LRU for shared buffers  (Tomas Vondra <tomas.vondra@2ndquadrant.com>)
List pgsql-hackers
On Fri, Feb 15, 2019 at 3:30 PM Tomas Vondra
<tomas.vondra@2ndquadrant.com> wrote:
> That TPS chart looks a bit ... wild. How come the master jumps so much
> up and down? That's a bit suspicious, IMHO.

Somebody should write a patch to make buffer eviction completely
random, without aiming to get it committed. That isn't as bad of a
strategy as it sounds, and it would help with assessing improvements
in this area.

We know that the cache replacement algorithm behaves randomly when
there is extreme contention, while also slowing everything down due to
maintaining the clock. A unambiguously better caching algorithm would
at a minimum be able to beat our "cheap random replacement" prototype
as well as the existing clocksweep algorithm in most or all cases.
That seems like a reasonably good starting point, at least.

-- 
Peter Geoghegan


pgsql-hackers by date:

Previous
From: Tomas Vondra
Date:
Subject: Re: [Patch][WiP] Tweaked LRU for shared buffers
Next
From: Tomas Vondra
Date:
Subject: Re: [Patch][WiP] Tweaked LRU for shared buffers