Skip to contentSkip to conversation

mm: reorder balance_dirty_pages to improve (some) write performance

RFC PATCH In review Richard Kennedy 2 participants 3 messages Jul 24, 2009 – Jul 29, 2009

Subsystems (2)
lore
Share & tools
lore
#0 lore raw

RFC PATCH 1/1 mm: reorder balance_dirty_pages to improve (some) write performance

Reorder balance_dirty_pages to do less work in the default case & improve write performance in some cases.

Running simple fio mmap write tests on x86_64 with 3gb of memory on 2.6.31-rc3 where each test was run 10 times, dropping the slowest & fastest results the average write speeds are

size rc3 | +patch difference

     MiB/s (s.d.)
400m 374.75  ( 8.15) | 382.575 ( 8.24)  + 7.825
500m 363.625 (10.91) | 378.375 (10.86)  +14.75
600m 308.875 (10.86) | 374.25  ( 7.91)  +65.375
700m 188     ( 4.75) | 209     ( 7.23)  +21
800m 140.375 ( 2.56) | 154.5   ( 2.98)  +14.275
900m 124.875 ( 0.99) | 125.5   ( 9.62)  +0.625

This patch helps write performance when the test size is close to the allowed number of dirty pages (approx 600m on this machine). Once the test size becomes larger than 900m there is no significant difference.

----

This change only make a difference to workloads where the number of dirty pages is close to (dirty_ratio * memory size). Once a test writes more than that the speed of the disk is the most important factor so any effect of this patch is lost.
I've only tried this on my desktop, so it really needs testing on different hardware.
Does anyone feel like trying it ?

regards
Richard

mm/page-writeback.c +11 -13
index 81627eb..1b42ed4 100644
@@ -514,23 +514,26 @@ static void balance_dirty_pages(struct address_space *mapping)
 		get_dirty_limits(&background_thresh, &dirty_thresh,
 				&bdi_thresh, bdi);
 
-		nr_reclaimable = global_page_state(NR_FILE_DIRTY) +
-					global_page_state(NR_UNSTABLE_NFS);
-		nr_writeback = global_page_state(NR_WRITEBACK);
-
 		bdi_nr_reclaimable = bdi_stat(bdi, BDI_RECLAIMABLE);
 		bdi_nr_writeback = bdi_stat(bdi, BDI_WRITEBACK);
 
-		if (bdi_nr_reclaimable + bdi_nr_writeback <= bdi_thresh)
+		nr_reclaimable = global_page_state(NR_FILE_DIRTY) +
+					global_page_state(NR_UNSTABLE_NFS);
+
+		if (bdi_nr_reclaimable + bdi_nr_writeback <= bdi_thresh) {
+			if (bdi->dirty_exceeded)
+				bdi->dirty_exceeded = 0;
 			break;
+		}
 
+		nr_writeback = global_page_state(NR_WRITEBACK);
 		/*
 		 * Throttle it only when the background writeback cannot
 		 * catch-up. This avoids (excessively) small writeouts
 		 * when the bdi limits are ramping up.
 		 */
 		if (nr_reclaimable + nr_writeback <
-				(background_thresh + dirty_thresh) / 2)
+		    (background_thresh + dirty_thresh) / 2)
 			break;
 
 		if (!bdi->dirty_exceeded)
@@ -578,10 +581,6 @@ static void balance_dirty_pages(struct address_space *mapping)
 		congestion_wait(BLK_RW_ASYNC, HZ/10);
 	}
 
-	if (bdi_nr_reclaimable + bdi_nr_writeback < bdi_thresh &&
-			bdi->dirty_exceeded)
-		bdi->dirty_exceeded = 0;
-
 	if (writeback_in_progress(bdi))
 		return;		/* pdflush is already working this queue */
 
@@ -594,9 +593,8 @@ static void balance_dirty_pages(struct address_space *mapping)
 	 * background_thresh, to keep the amount of dirty memory low.
 	 */
 	if ((laptop_mode && pages_written) ||
-			(!laptop_mode && (global_page_state(NR_FILE_DIRTY)
-					  + global_page_state(NR_UNSTABLE_NFS)
-					  > background_thresh)))
+			(!laptop_mode && nr_reclaimable
+					  > background_thresh))
 		pdflush_operation(background_writeout, 0);
 }
 
maintainer
#1 lore raw
Quoted 26 lines · On Fri, 24 Jul 2009 15:28:37 +0100 Richard Kennedy <[email protected]>…

Reorder balance_dirty_pages to do less work in the default case & improve write performance in some cases.

Running simple fio mmap write tests on x86_64 with 3gb of memory on 2.6.31-rc3 where each test was run 10 times, dropping the slowest & fastest results the average write speeds are

size rc3 | +patch difference

     MiB/s (s.d.)
400m 374.75  ( 8.15) | 382.575 ( 8.24)  + 7.825
500m 363.625 (10.91) | 378.375 (10.86)  +14.75
600m 308.875 (10.86) | 374.25  ( 7.91)  +65.375
700m 188     ( 4.75) | 209     ( 7.23)  +21
800m 140.375 ( 2.56) | 154.5   ( 2.98)  +14.275
900m 124.875 ( 0.99) | 125.5   ( 9.62)  +0.625

This patch helps write performance when the test size is close to the allowed number of dirty pages (approx 600m on this machine). Once the test size becomes larger than 900m there is no significant difference.

----

Quoted 7 lines

This change only make a difference to workloads where the number of dirty pages is close to (dirty_ratio * memory size). Once a test writes more than that the speed of the disk is the most important factor so any effect of this patch is lost.
I've only tried this on my desktop, so it really needs testing on different hardware.
Does anyone feel like trying it ?

So what does the patch actually do?

AFACIT the main change is to move this:

			if (bdi->dirty_exceeded)
				bdi->dirty_exceeded = 0;

from after the loop and into the body of the loop.

So that we no longer clear dirty_exceeded in the three other places where we break out of the loop.

IOW, dirty_exceeded can be left true (even if it shouldn't be?) on exit from balance_dirty_pages().

What was the rationale for leaving dirty_exceeded true in those cases, and why did it speed up that workload?

Thanks.

#2 lore raw
Quoted 49 lines · Andrew Morton
Quoted 26 lines · On Fri, 24 Jul 2009 15:28:37 +0100 Richard Kennedy <[email protected]>…

Reorder balance_dirty_pages to do less work in the default case & improve write performance in some cases.

Running simple fio mmap write tests on x86_64 with 3gb of memory on 2.6.31-rc3 where each test was run 10 times, dropping the slowest & fastest results the average write speeds are

size rc3 | +patch difference

     MiB/s (s.d.)
400m 374.75  ( 8.15) | 382.575 ( 8.24)  + 7.825
500m 363.625 (10.91) | 378.375 (10.86)  +14.75
600m 308.875 (10.86) | 374.25  ( 7.91)  +65.375
700m 188     ( 4.75) | 209     ( 7.23)  +21
800m 140.375 ( 2.56) | 154.5   ( 2.98)  +14.275
900m 124.875 ( 0.99) | 125.5   ( 9.62)  +0.625

This patch helps write performance when the test size is close to the allowed number of dirty pages (approx 600m on this machine). Once the test size becomes larger than 900m there is no significant difference.

----

Quoted 7 lines

This change only make a difference to workloads where the number of dirty pages is close to (dirty_ratio * memory size). Once a test writes more than that the speed of the disk is the most important factor so any effect of this patch is lost.
I've only tried this on my desktop, so it really needs testing on different hardware.
Does anyone feel like trying it ?

So what does the patch actually do?

AFACIT the main change is to move this:

			if (bdi->dirty_exceeded)
				bdi->dirty_exceeded = 0;

from after the loop and into the body of the loop.

So that we no longer clear dirty_exceeded in the three other places where we break out of the loop.

Quoted 7 lines

IOW, dirty_exceeded can be left true (even if it shouldn't be?) on exit from balance_dirty_pages().

What was the rationale for leaving dirty_exceeded true in those cases, and why did it speed up that workload?

Thanks.

Hi Andrew,

The main intent was to reduce the number of times that global_page_state gets called as the counters are in a v. hot cacheline, see the perf stats below.
I added the changes to the dirty_exceeded as a bit of an afterthought, I guess I should drop them.

But to answer your question, in general calling writeback_inodes will just move some pages from dirty to writeback so the total will stay about the same, so we exit with the same dirty_exceeded state without having to check it again.
However, it could get dirty_exceed wrong if it gets pre-empted or stalled and enough pages get removed from writeback, but balance_dirty_limits_ratelimited will call it again after 8 new pages are dirtied and we'll get another chance to get it right!

I'll drop the dirty_exceed change & re-test just the global_page_state stuff.

regards
Richard

typical numbers from perf stat
2.6.31-rc4
Performance counter stats for 'fio ./mm-sz2/t2.fio':

    2387.447419  task-clock-msecs         #      0.480 CPUs 
            498  context-switches         #      0.000 M/sec
              1  CPU-migrations           #      0.000 M/sec
         155070  page-faults              #      0.065 M/sec
     4703977113  cycles                   #   1970.296 M/sec
      971788179  instructions             #      0.207 IPC  
      509718907  cache-references         #    213.500 M/sec
        8928883  cache-misses             #      3.740 M/sec
    4.971956711  seconds time elapsed

2.6.31-rc4 + patch
Performance counter stats for 'fio ./mm-sz2/t2.fio':

    2116.794967  task-clock-msecs         #      0.648 CPUs 
            383  context-switches         #      0.000 M/sec
              1  CPU-migrations           #      0.000 M/sec
         155048  page-faults              #      0.073 M/sec
     4792565245  cycles                   #   2264.067 M/sec
      967653864  instructions             #      0.202 IPC  
      473096290  cache-references         #    223.497 M/sec
        8723087  cache-misses             #      4.121 M/sec
    3.269128919  seconds time elapsed