Re: Page replacement algorithm in buffer cache - Mailing list pgsql-hackers

From Atri Sharma
Subject Re: Page replacement algorithm in buffer cache
Date
Msg-id CAOeZVifY6416f6++yti+-DJBQtw2VKOpQH9bwFJYn3PxzB6f7A@mail.gmail.com
Whole thread Raw
In response to Re: Page replacement algorithm in buffer cache  (Ants Aasma <ants@cybertec.at>)
List pgsql-hackers
>
> However, I think the main issue isn't finding new algorithms that are
> better in some specific circumstances. The hard part is figuring out
> whether their performance is better in general. My idea was to create
> a patch to capture page pinning traffic from PostgreSQL (maybe stream
> out into a per backend file), run it with some production workloads
> and use that to generate testing workloads for the cache replacement
> policies. Haven't gotten round to actually doing that though.
>
> [1] http://en.wikipedia.org/wiki/LIRS_caching_algorithm


Thanks for the link. I think LIRS can indeed be helpful in our case.

We should indeed build some test cases for testing this theory. I am
all for capturing page replacement and usage data and analyzing it.

Atri

--
Regards,

Atri
l'apprenant



pgsql-hackers by date:

Previous
From: Andrew Dunstan
Date:
Subject: Re: JSON Function Bike Shedding
Next
From: Tom Lane
Date:
Subject: Re: Page replacement algorithm in buffer cache