Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1758063AbXFAGE0 (ORCPT ); Fri, 1 Jun 2007 02:04:26 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1753287AbXFAGES (ORCPT ); Fri, 1 Jun 2007 02:04:18 -0400 Received: from smtp-out.google.com ([216.239.45.13]:38373 "EHLO smtp-out.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753280AbXFAGER (ORCPT ); Fri, 1 Jun 2007 02:04:17 -0400 DomainKey-Signature: a=rsa-sha1; s=beta; d=google.com; c=nofws; q=dns; h=received:message-id:date:from:user-agent:mime-version:to: subject:content-type:content-transfer-encoding; b=dBIPyH8Upd4iB9FH3hgEdVjW/iYH1QBYH4ybnOqB41Dr9mEJXv7I8+Tupg3UNENFN iqSI7yR9FFBUhlWGdO4GA== Message-ID: <465FB6CF.4090801@google.com> Date: Thu, 31 May 2007 23:03:59 -0700 From: Ethan Solomita User-Agent: Thunderbird 1.5.0.10 (Windows/20070221) MIME-Version: 1.0 To: linux-mm@kvack.org, LKML , Andrew Morton , a.p.zijlstra@chello.nl Subject: [RFC 1/7] cpuset write dirty map Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 10637 Lines: 321 Add a dirty map to struct address_space In a NUMA system it is helpful to know where the dirty pages of a mapping are located. That way we will be able to implement writeout for applications that are constrained to a portion of the memory of the system as required by cpusets. This patch implements the management of dirty node maps for an address space through the following functions: cpuset_clear_dirty_nodes(mapping) Clear the map of dirty nodes cpuset_update_nodes(mapping, page) Record a node in the dirty nodes map cpuset_init_dirty_nodes(mapping) First time init of the map The dirty map may be stored either directly in the mapping (for NUMA systems with less then BITS_PER_LONG nodes) or separately allocated for systems with a large number of nodes (f.e. IA64 with 1024 nodes). Updating the dirty map may involve allocating it first for large configurations. Therefore we protect the allocation and setting of a node in the map through the tree_lock. The tree_lock is already taken when a page is dirtied so there is no additional locking overhead if we insert the updating of the nodemask there. The dirty map is only cleared (or freed) when the inode is cleared. At that point no pages are attached to the inode anymore and therefore it can be done without any locking. The dirty map therefore records all nodes that have been used for dirty pages by that inode until the inode is no longer used. Originally by Christoph Lameter Signed-off-by: Ethan Solomita --- diff -uprN -X 0/Documentation/dontdiff 0/fs/buffer.c 1/fs/buffer.c --- 0/fs/buffer.c 2007-05-29 17:42:07.000000000 -0700 +++ 1/fs/buffer.c 2007-05-29 17:44:33.000000000 -0700 @@ -41,6 +41,7 @@ #include #include #include +#include static int fsync_buffers_list(spinlock_t *lock, struct list_head *list); @@ -710,6 +711,7 @@ static int __set_page_dirty(struct page radix_tree_tag_set(&mapping->page_tree, page_index(page), PAGECACHE_TAG_DIRTY); } + cpuset_update_dirty_nodes(mapping, page); write_unlock_irq(&mapping->tree_lock); __mark_inode_dirty(mapping->host, I_DIRTY_PAGES); diff -uprN -X 0/Documentation/dontdiff 0/fs/fs-writeback.c 1/fs/fs-writeback.c --- 0/fs/fs-writeback.c 2007-05-29 17:42:07.000000000 -0700 +++ 1/fs/fs-writeback.c 2007-05-29 18:13:48.000000000 -0700 @@ -22,6 +22,7 @@ #include #include #include +#include #include "internal.h" int sysctl_inode_debug __read_mostly; @@ -483,6 +484,12 @@ int generic_sync_sb_inodes(struct super_ continue; /* blockdev has wrong queue */ } + if (!cpuset_intersects_dirty_nodes(mapping, wbc->nodes)) { + /* No pages on the nodes under writeback */ + redirty_head(inode); + continue; + } + /* Was this inode dirtied after sync_sb_inodes was called? */ if (time_after(inode->dirtied_when, start)) break; diff -uprN -X 0/Documentation/dontdiff 0/fs/inode.c 1/fs/inode.c --- 0/fs/inode.c 2007-05-29 17:42:07.000000000 -0700 +++ 1/fs/inode.c 2007-05-29 17:44:33.000000000 -0700 @@ -22,6 +22,7 @@ #include #include #include +#include /* * This is needed for the following functions: @@ -148,6 +149,7 @@ static struct inode *alloc_inode(struct mapping_set_gfp_mask(mapping, GFP_HIGHUSER_PAGECACHE); mapping->assoc_mapping = NULL; mapping->backing_dev_info = &default_backing_dev_info; + cpuset_init_dirty_nodes(mapping); /* * If the block_device provides a backing_dev_info for client @@ -255,6 +257,7 @@ void clear_inode(struct inode *inode) bd_forget(inode); if (S_ISCHR(inode->i_mode) && inode->i_cdev) cd_forget(inode); + cpuset_clear_dirty_nodes(inode->i_mapping); inode->i_state = I_CLEAR; } diff -uprN -X 0/Documentation/dontdiff 0/include/linux/cpuset.h 1/include/linux/cpuset.h --- 0/include/linux/cpuset.h 2007-05-29 17:40:07.000000000 -0700 +++ 1/include/linux/cpuset.h 2007-05-29 17:44:33.000000000 -0700 @@ -75,6 +75,45 @@ static inline int cpuset_do_slab_mem_spr extern void cpuset_track_online_nodes(void); +/* + * We need macros since struct address_space is not defined yet + */ +#if MAX_NUMNODES <= BITS_PER_LONG +#define cpuset_update_dirty_nodes(__mapping, __page) \ + do { \ + int node = page_to_nid(__page); \ + if (!node_isset(node, (__mapping)->dirty_nodes)) \ + node_set(node, (__mapping)->dirty_nodes); \ + } while (0) + +#define cpuset_clear_dirty_nodes(__mapping) \ + (__mapping)->dirty_nodes = NODE_MASK_NONE + +#define cpuset_init_dirty_nodes(__mapping) \ + (__mapping)->dirty_nodes = NODE_MASK_NONE + +#define cpuset_intersects_dirty_nodes(__mapping, __nodemask_ptr) \ + (!(__nodemask_ptr) || \ + nodes_intersects((__mapping)->dirty_nodes, \ + *(__nodemask_ptr))) + +#else + +#define cpuset_init_dirty_nodes(__mapping) \ + (__mapping)->dirty_nodes = NULL + +struct address_space; + +extern void cpuset_update_dirty_nodes(struct address_space *a, + struct page *p); + +extern void cpuset_clear_dirty_nodes(struct address_space *a); + +extern int cpuset_intersects_dirty_nodes(struct address_space *a, + nodemask_t *mask); + +#endif + #else /* !CONFIG_CPUSETS */ static inline int cpuset_init_early(void) { return 0; } @@ -146,6 +185,26 @@ static inline int cpuset_do_slab_mem_spr static inline void cpuset_track_online_nodes(void) {} +struct address_space; + +static inline void cpuset_update_dirty_nodes(struct address_space *a, + struct page *p) {} + +static inline void cpuset_clear_dirty_nodes(struct address_space *a) {} + +static inline void cpuset_init_dirty_nodes(struct address_space *a) {} + +static inline int cpuset_dirty_node_set(struct inode *i, int node) +{ + return 1; +} + +static inline int cpuset_intersects_dirty_nodes(struct address_space *a, + nodemask_t *n) +{ + return 1; +} + #endif /* !CONFIG_CPUSETS */ #endif /* _LINUX_CPUSET_H */ diff -uprN -X 0/Documentation/dontdiff 0/include/linux/fs.h 1/include/linux/fs.h --- 0/include/linux/fs.h 2007-05-29 17:42:07.000000000 -0700 +++ 1/include/linux/fs.h 2007-05-29 17:44:33.000000000 -0700 @@ -468,6 +468,13 @@ struct address_space { spinlock_t private_lock; /* for use by the address_space */ struct list_head private_list; /* ditto */ struct address_space *assoc_mapping; /* ditto */ +#ifdef CONFIG_CPUSETS +#if MAX_NUMNODES <= BITS_PER_LONG + nodemask_t dirty_nodes; /* nodes with dirty pages */ +#else + nodemask_t *dirty_nodes; /* pointer to map if dirty */ +#endif +#endif } __attribute__((aligned(sizeof(long)))); /* * On most architectures that alignment is already the case; but diff -uprN -X 0/Documentation/dontdiff 0/include/linux/writeback.h 1/include/linux/writeback.h --- 0/include/linux/writeback.h 2007-05-29 17:42:08.000000000 -0700 +++ 1/include/linux/writeback.h 2007-05-30 11:20:16.000000000 -0700 @@ -63,6 +63,7 @@ struct writeback_control { unsigned range_cyclic:1; /* range_start is cyclic */ void *fs_private; /* For use by ->writepages() */ + nodemask_t *nodes; /* Set of nodes of interest */ }; /* diff -uprN -X 0/Documentation/dontdiff 0/kernel/cpuset.c 1/kernel/cpuset.c --- 0/kernel/cpuset.c 2007-05-29 17:42:08.000000000 -0700 +++ 1/kernel/cpuset.c 2007-05-29 17:44:33.000000000 -0700 @@ -4,7 +4,7 @@ * Processor and Memory placement constraints for sets of tasks. * * Copyright (C) 2003 BULL SA. - * Copyright (C) 2004-2006 Silicon Graphics, Inc. + * Copyright (C) 2004-2007 Silicon Graphics, Inc. * * Portions derived from Patrick Mochel's sysfs code. * sysfs is Copyright (c) 2001-3 Patrick Mochel @@ -12,6 +12,7 @@ * 2003-10-10 Written by Simon Derr. * 2003-10-22 Updates by Stephen Hemminger. * 2004 May-July Rework by Paul Jackson. + * 2007 Cpuset writeback by Christoph Lameter. * * This file is subject to the terms and conditions of the GNU General Public * License. See the file COPYING in the main directory of the Linux @@ -2482,6 +2483,63 @@ int cpuset_mem_spread_node(void) } EXPORT_SYMBOL_GPL(cpuset_mem_spread_node); +#if MAX_NUMNODES > BITS_PER_LONG + +/* + * Special functions for NUMA systems with a large number of nodes. + * The nodemask is pointed to from the address space structures. + * The attachment of the dirty_node mask is protected by the + * tree_lock. The nodemask is freed only when the inode is cleared + * (and therefore unused, thus no locking necessary). + */ +void cpuset_update_dirty_nodes(struct address_space *mapping, + struct page *page) +{ + nodemask_t *nodes = mapping->dirty_nodes; + int node = page_to_nid(page); + + if (!nodes) { + nodes = kmalloc(sizeof(nodemask_t), GFP_ATOMIC); + if (!nodes) + return; + + *nodes = NODE_MASK_NONE; + mapping->dirty_nodes = nodes; + } + + if (!node_isset(node, *nodes)) + node_set(node, *nodes); +} + +void cpuset_clear_dirty_nodes(struct address_space *mapping) +{ + nodemask_t *nodes = mapping->dirty_nodes; + + if (nodes) { + mapping->dirty_nodes = NULL; + kfree(nodes); + } +} + +/* + * Called without the tree_lock. The nodemask is only freed when the inode + * is cleared and therefore this is safe. + */ +int cpuset_intersects_dirty_nodes(struct address_space *mapping, + nodemask_t *mask) +{ + nodemask_t *dirty_nodes = mapping->dirty_nodes; + + if (!mask) + return 1; + + if (!dirty_nodes) + return 0; + + return nodes_intersects(*dirty_nodes, *mask); +} +#endif + /** * cpuset_excl_nodes_overlap - Do we overlap @p's mem_exclusive ancestors? * @p: pointer to task_struct of some other task. diff -uprN -X 0/Documentation/dontdiff 0/mm/page-writeback.c 1/mm/page-writeback.c --- 0/mm/page-writeback.c 2007-05-29 17:42:08.000000000 -0700 +++ 1/mm/page-writeback.c 2007-05-29 17:44:33.000000000 -0700 @@ -33,6 +33,7 @@ #include #include #include +#include /* * The maximum number of pages to writeout in a single bdflush/kupdate @@ -834,6 +835,7 @@ int __set_page_dirty_nobuffers(struct pa radix_tree_tag_set(&mapping->page_tree, page_index(page), PAGECACHE_TAG_DIRTY); } + cpuset_update_dirty_nodes(mapping, page); write_unlock_irq(&mapping->tree_lock); if (mapping->host) { /* !PageAnon && !swapper_space */ - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/