Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-07-22 Thread Joonsoo Kim
On Tue, Jul 21, 2015 at 11:27:54AM +0200, Vlastimil Babka wrote: > On 07/08/2015 10:24 AM, Joonsoo Kim wrote: > >On Fri, Jun 26, 2015 at 11:22:41AM +0100, Mel Gorman wrote: > >>On Fri, Jun 26, 2015 at 11:07:47AM +0900, Joonsoo Kim wrote: > >> > >>The whole reason we avoid migrating to unmovable blo

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-07-21 Thread Vlastimil Babka
On 07/08/2015 10:24 AM, Joonsoo Kim wrote: On Fri, Jun 26, 2015 at 11:22:41AM +0100, Mel Gorman wrote: On Fri, Jun 26, 2015 at 11:07:47AM +0900, Joonsoo Kim wrote: The whole reason we avoid migrating to unmovable blocks is because it did happen and quite quickly. Do not use unmovable blocks as

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-07-08 Thread Joonsoo Kim
On Fri, Jun 26, 2015 at 11:22:41AM +0100, Mel Gorman wrote: > On Fri, Jun 26, 2015 at 11:07:47AM +0900, Joonsoo Kim wrote: > > >> > The long-term success rate of fragmentation avoidance depends on > > >> > minimsing the number of UNMOVABLE allocation requests that use a > > >> > pageblock belonging

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-26 Thread Vlastimil Babka
On 06/26/2015 04:14 AM, Joonsoo Kim wrote: 2015-06-26 3:56 GMT+09:00 Vlastimil Babka : on non-movable would be maintained so fallback doesn't happen. There's nothing that guarantees that the migration scanner will be emptying unmovable pageblock, or am I missing something? As replied to Mel'

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-26 Thread Mel Gorman
On Fri, Jun 26, 2015 at 11:07:47AM +0900, Joonsoo Kim wrote: > >> > The long-term success rate of fragmentation avoidance depends on > >> > minimsing the number of UNMOVABLE allocation requests that use a > >> > pageblock belonging to another migratetype. Once such a fallback occurs, > >> > that pa

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-25 Thread Joonsoo Kim
2015-06-26 3:56 GMT+09:00 Vlastimil Babka : > On 25.6.2015 20:14, Joonsoo Kim wrote: >>> The long-term success rate of fragmentation avoidance depends on >>> > minimsing the number of UNMOVABLE allocation requests that use a >>> > pageblock belonging to another migratetype. Once such a fallback occ

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-25 Thread Joonsoo Kim
2015-06-26 3:41 GMT+09:00 Mel Gorman : > On Fri, Jun 26, 2015 at 03:14:39AM +0900, Joonsoo Kim wrote: >> > It could though. Reclaim/compaction is entered for orders higher than >> > PAGE_ALLOC_COSTLY_ORDER and when scan priority is sufficiently high. >> > That could be adjusted if you have a viable

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-25 Thread Vlastimil Babka
On 25.6.2015 20:14, Joonsoo Kim wrote: >> The long-term success rate of fragmentation avoidance depends on >> > minimsing the number of UNMOVABLE allocation requests that use a >> > pageblock belonging to another migratetype. Once such a fallback occurs, >> > that pageblock potentially can never be

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-25 Thread Mel Gorman
On Fri, Jun 26, 2015 at 03:14:39AM +0900, Joonsoo Kim wrote: > > It could though. Reclaim/compaction is entered for orders higher than > > PAGE_ALLOC_COSTLY_ORDER and when scan priority is sufficiently high. > > That could be adjusted if you have a viable case where orders < > > PAGE_ALLOC_COSTLY_O

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-25 Thread Joonsoo Kim
2015-06-26 2:25 GMT+09:00 Mel Gorman : > On Fri, Jun 26, 2015 at 02:11:17AM +0900, Joonsoo Kim wrote: >> > Global state is required because there can be parallel compaction >> > attempts. The global state requires locking to avoid two parallel >> > compaction attempts selecting the same pageblock f

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-25 Thread Joonsoo Kim
2015-06-25 22:35 GMT+09:00 Vlastimil Babka : > On 06/25/2015 02:45 AM, Joonsoo Kim wrote: >> >> Recently, I got a report that android get slow due to order-2 page >> allocation. With some investigation, I found that compaction usually >> fails and many pages are reclaimed to make order-2 freepage.

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-25 Thread Mel Gorman
On Fri, Jun 26, 2015 at 02:11:17AM +0900, Joonsoo Kim wrote: > > Global state is required because there can be parallel compaction > > attempts. The global state requires locking to avoid two parallel > > compaction attempts selecting the same pageblock for migrating to and > > from. > > I used sk

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-25 Thread Joonsoo Kim
2015-06-25 20:03 GMT+09:00 Mel Gorman : > On Thu, Jun 25, 2015 at 09:45:11AM +0900, Joonsoo Kim wrote: >> Recently, I got a report that android get slow due to order-2 page >> allocation. With some investigation, I found that compaction usually >> fails and many pages are reclaimed to make order-2

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-25 Thread Vlastimil Babka
On 06/25/2015 02:45 AM, Joonsoo Kim wrote: Recently, I got a report that android get slow due to order-2 page allocation. With some investigation, I found that compaction usually fails and many pages are reclaimed to make order-2 freepage. I can't analyze detailed reason that causes compaction fa

Re: [RFC PATCH 00/10] redesign compaction algorithm

2015-06-25 Thread Mel Gorman
On Thu, Jun 25, 2015 at 09:45:11AM +0900, Joonsoo Kim wrote: > Recently, I got a report that android get slow due to order-2 page > allocation. With some investigation, I found that compaction usually > fails and many pages are reclaimed to make order-2 freepage. I can't > analyze detailed reason t

[RFC PATCH 00/10] redesign compaction algorithm

2015-06-24 Thread Joonsoo Kim
Recently, I got a report that android get slow due to order-2 page allocation. With some investigation, I found that compaction usually fails and many pages are reclaimed to make order-2 freepage. I can't analyze detailed reason that causes compaction fail because I don't have reproducible environm