memblock: Separate out memblock_find_in_range_node()
authorTejun Heo <tj@kernel.org>
Tue, 12 Jul 2011 08:46:34 +0000 (10:46 +0200)
committerH. Peter Anvin <hpa@linux.intel.com>
Thu, 14 Jul 2011 18:45:35 +0000 (11:45 -0700)
Node affine memblock allocation logic is currently implemented across
memblock_alloc_nid() and memblock_alloc_nid_region().  This
reorganizes it such that it resembles that of non-NUMA allocation API.

Area finding is collected and moved into new exported function
memblock_find_in_range_node() which is symmetrical to non-NUMA
counterpart - it handles @start/@end and understands ANYWHERE and
ACCESSIBLE.  memblock_alloc_nid() now simply calls
memblock_find_in_range_node() and reserves the returned area.

This makes memblock_alloc[_try]_nid() observe ACCESSIBLE limit on node
affine allocations too (again, this doesn't make any difference for
the current sole user - sparc64).

Signed-off-by: Tejun Heo <tj@kernel.org>
Link: http://lkml.kernel.org/r/1310460395-30913-8-git-send-email-tj@kernel.org
Cc: Yinghai Lu <yinghai@kernel.org>
Cc: Benjamin Herrenschmidt <benh@kernel.crashing.org>
Signed-off-by: H. Peter Anvin <hpa@linux.intel.com>
include/linux/memblock.h
mm/memblock.c

index 329ffb26c1c983f6495cf1287547cbe35ae04f2a..7400d029df4870501c01f684801817d75f181a0a 100644 (file)
@@ -61,6 +61,10 @@ extern long memblock_reserve(phys_addr_t base, phys_addr_t size);
 /* The numa aware allocator is only available if
  * CONFIG_ARCH_POPULATES_NODE_MAP is set
  */
+extern phys_addr_t memblock_find_in_range_node(phys_addr_t start,
+                                              phys_addr_t end,
+                                              phys_addr_t size,
+                                              phys_addr_t align, int nid);
 extern phys_addr_t memblock_alloc_nid(phys_addr_t size, phys_addr_t align,
                                        int nid);
 extern phys_addr_t memblock_alloc_try_nid(phys_addr_t size, phys_addr_t align,
index 447cf64304bac982fec66c36f3830dc5ae1b1a37..a8edb422795bc32a80705b6b1c2af404d0beff59 100644 (file)
@@ -521,49 +521,56 @@ static phys_addr_t __init memblock_nid_range_rev(phys_addr_t start,
        return start;
 }
 
-static phys_addr_t __init memblock_alloc_nid_region(struct memblock_region *mp,
+phys_addr_t __init memblock_find_in_range_node(phys_addr_t start,
+                                              phys_addr_t end,
                                               phys_addr_t size,
                                               phys_addr_t align, int nid)
 {
-       phys_addr_t start, end;
+       struct memblock_type *mem = &memblock.memory;
+       int i;
 
-       start = mp->base;
-       end = start + mp->size;
+       BUG_ON(0 == size);
 
-       while (start < end) {
-               phys_addr_t this_start;
-               int this_nid;
+       /* Pump up max_addr */
+       if (end == MEMBLOCK_ALLOC_ACCESSIBLE)
+               end = memblock.current_limit;
 
-               this_start = memblock_nid_range_rev(start, end, &this_nid);
-               if (this_nid == nid) {
-                       phys_addr_t ret = memblock_find_region(this_start, end, size, align);
-                       if (ret &&
-                           !memblock_add_region(&memblock.reserved, ret, size))
-                               return ret;
+       for (i = mem->cnt - 1; i >= 0; i--) {
+               struct memblock_region *r = &mem->regions[i];
+               phys_addr_t base = max(start, r->base);
+               phys_addr_t top = min(end, r->base + r->size);
+
+               while (base < top) {
+                       phys_addr_t tbase, ret;
+                       int tnid;
+
+                       tbase = memblock_nid_range_rev(base, top, &tnid);
+                       if (nid == MAX_NUMNODES || tnid == nid) {
+                               ret = memblock_find_region(tbase, top, size, align);
+                               if (ret)
+                                       return ret;
+                       }
+                       top = tbase;
                }
-               end = this_start;
        }
+
        return 0;
 }
 
 phys_addr_t __init memblock_alloc_nid(phys_addr_t size, phys_addr_t align, int nid)
 {
-       struct memblock_type *mem = &memblock.memory;
-       int i;
-
-       BUG_ON(0 == size);
+       phys_addr_t found;
 
-       /* We align the size to limit fragmentation. Without this, a lot of
+       /*
+        * We align the size to limit fragmentation. Without this, a lot of
         * small allocs quickly eat up the whole reserve array on sparc
         */
        size = round_up(size, align);
 
-       for (i = mem->cnt - 1; i >= 0; i--) {
-               phys_addr_t ret = memblock_alloc_nid_region(&mem->regions[i],
-                                              size, align, nid);
-               if (ret)
-                       return ret;
-       }
+       found = memblock_find_in_range_node(0, MEMBLOCK_ALLOC_ACCESSIBLE,
+                                           size, align, nid);
+       if (found && !memblock_add_region(&memblock.reserved, found, size))
+               return found;
 
        return 0;
 }