Re: [DISCUSS] Page replacement improvement

2020-11-22 Thread Alex Plehanov
Nikolay, > Can you list disadvantages of the Random-LRU? Already described this in previous letters: "To find the next page for replacement in the best case we scan 5 pages, in the worst case we can scan all data region segment. Also, due to random nature, it's not very effective in predicting the

Re: [DISCUSS] Page replacement improvement

2020-11-22 Thread Nikolay Izhikov
Hello, Alex. > Perhaps we can implement a special benchmark for this case with manually > triggered "batch page replacement" using yardstick (but I'm not sure if > ducktape can help here). I think we should carefully describe the issues with the current approach and then we can choose right to

Re: [DISCUSS] Page replacement improvement

2020-11-20 Thread Nikolay Izhikov
Hello, Alex. Do you have a reproducer for a Page memory issues, you described? What is consequences of that types of issues? Can we create some «benchmark» that will measure imrpovements of page replacement algorithm? May be we can use ducktape branch for it? > 20 нояб. 2020 г., в 12:05, Alex

Re: [DISCUSS] Page replacement improvement

2020-11-20 Thread Alex Plehanov
Zhenya, > Alexey, we already have changes that partially fixes this issue [1] IGNITE-13086 it's a minor improvement. We still have major problems with our page replacement algorithm (slow page selection and non-optimal page-fault rate). I think changing from random 5 pages to 7 will make things ev