| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
 | 2 |  *  linux/arch/alpha/mm/numa.c | 
 | 3 |  * | 
 | 4 |  *  DISCONTIGMEM NUMA alpha support. | 
 | 5 |  * | 
 | 6 |  *  Copyright (C) 2001 Andrea Arcangeli <andrea@suse.de> SuSE | 
 | 7 |  */ | 
 | 8 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 9 | #include <linux/types.h> | 
 | 10 | #include <linux/kernel.h> | 
 | 11 | #include <linux/mm.h> | 
 | 12 | #include <linux/bootmem.h> | 
 | 13 | #include <linux/swap.h> | 
 | 14 | #include <linux/initrd.h> | 
| Dave Hansen | 22a9835 | 2006-03-27 01:16:04 -0800 | [diff] [blame] | 15 | #include <linux/pfn.h> | 
| Al Viro | cff52da | 2006-10-11 17:40:22 +0100 | [diff] [blame] | 16 | #include <linux/module.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 17 |  | 
 | 18 | #include <asm/hwrpb.h> | 
 | 19 | #include <asm/pgalloc.h> | 
 | 20 |  | 
 | 21 | pg_data_t node_data[MAX_NUMNODES]; | 
| Al Viro | cff52da | 2006-10-11 17:40:22 +0100 | [diff] [blame] | 22 | EXPORT_SYMBOL(node_data); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 23 |  | 
 | 24 | #undef DEBUG_DISCONTIG | 
 | 25 | #ifdef DEBUG_DISCONTIG | 
 | 26 | #define DBGDCONT(args...) printk(args) | 
 | 27 | #else | 
 | 28 | #define DBGDCONT(args...) | 
 | 29 | #endif | 
 | 30 |  | 
| Roel Kluin | fb26b3e | 2009-06-16 15:33:25 -0700 | [diff] [blame] | 31 | #define for_each_mem_cluster(memdesc, _cluster, i)		\ | 
 | 32 | 	for ((_cluster) = (memdesc)->cluster, (i) = 0;		\ | 
 | 33 | 	     (i) < (memdesc)->numclusters; (i)++, (_cluster)++) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 34 |  | 
 | 35 | static void __init show_mem_layout(void) | 
 | 36 | { | 
 | 37 | 	struct memclust_struct * cluster; | 
 | 38 | 	struct memdesc_struct * memdesc; | 
 | 39 | 	int i; | 
 | 40 |  | 
 | 41 | 	/* Find free clusters, and init and free the bootmem accordingly.  */ | 
 | 42 | 	memdesc = (struct memdesc_struct *) | 
 | 43 | 	  (hwrpb->mddt_offset + (unsigned long) hwrpb); | 
 | 44 |  | 
 | 45 | 	printk("Raw memory layout:\n"); | 
 | 46 | 	for_each_mem_cluster(memdesc, cluster, i) { | 
 | 47 | 		printk(" memcluster %2d, usage %1lx, start %8lu, end %8lu\n", | 
 | 48 | 		       i, cluster->usage, cluster->start_pfn, | 
 | 49 | 		       cluster->start_pfn + cluster->numpages); | 
 | 50 | 	} | 
 | 51 | } | 
 | 52 |  | 
 | 53 | static void __init | 
 | 54 | setup_memory_node(int nid, void *kernel_end) | 
 | 55 | { | 
 | 56 | 	extern unsigned long mem_size_limit; | 
 | 57 | 	struct memclust_struct * cluster; | 
 | 58 | 	struct memdesc_struct * memdesc; | 
 | 59 | 	unsigned long start_kernel_pfn, end_kernel_pfn; | 
 | 60 | 	unsigned long bootmap_size, bootmap_pages, bootmap_start; | 
 | 61 | 	unsigned long start, end; | 
 | 62 | 	unsigned long node_pfn_start, node_pfn_end; | 
 | 63 | 	unsigned long node_min_pfn, node_max_pfn; | 
 | 64 | 	int i; | 
 | 65 | 	unsigned long node_datasz = PFN_UP(sizeof(pg_data_t)); | 
 | 66 | 	int show_init = 0; | 
 | 67 |  | 
 | 68 | 	/* Find the bounds of current node */ | 
 | 69 | 	node_pfn_start = (node_mem_start(nid)) >> PAGE_SHIFT; | 
 | 70 | 	node_pfn_end = node_pfn_start + (node_mem_size(nid) >> PAGE_SHIFT); | 
 | 71 | 	 | 
 | 72 | 	/* Find free clusters, and init and free the bootmem accordingly.  */ | 
 | 73 | 	memdesc = (struct memdesc_struct *) | 
 | 74 | 	  (hwrpb->mddt_offset + (unsigned long) hwrpb); | 
 | 75 |  | 
 | 76 | 	/* find the bounds of this node (node_min_pfn/node_max_pfn) */ | 
 | 77 | 	node_min_pfn = ~0UL; | 
 | 78 | 	node_max_pfn = 0UL; | 
 | 79 | 	for_each_mem_cluster(memdesc, cluster, i) { | 
 | 80 | 		/* Bit 0 is console/PALcode reserved.  Bit 1 is | 
 | 81 | 		   non-volatile memory -- we might want to mark | 
 | 82 | 		   this for later.  */ | 
 | 83 | 		if (cluster->usage & 3) | 
 | 84 | 			continue; | 
 | 85 |  | 
 | 86 | 		start = cluster->start_pfn; | 
 | 87 | 		end = start + cluster->numpages; | 
 | 88 |  | 
 | 89 | 		if (start >= node_pfn_end || end <= node_pfn_start) | 
 | 90 | 			continue; | 
 | 91 |  | 
 | 92 | 		if (!show_init) { | 
 | 93 | 			show_init = 1; | 
 | 94 | 			printk("Initializing bootmem allocator on Node ID %d\n", nid); | 
 | 95 | 		} | 
 | 96 | 		printk(" memcluster %2d, usage %1lx, start %8lu, end %8lu\n", | 
 | 97 | 		       i, cluster->usage, cluster->start_pfn, | 
 | 98 | 		       cluster->start_pfn + cluster->numpages); | 
 | 99 |  | 
 | 100 | 		if (start < node_pfn_start) | 
 | 101 | 			start = node_pfn_start; | 
 | 102 | 		if (end > node_pfn_end) | 
 | 103 | 			end = node_pfn_end; | 
 | 104 |  | 
 | 105 | 		if (start < node_min_pfn) | 
 | 106 | 			node_min_pfn = start; | 
 | 107 | 		if (end > node_max_pfn) | 
 | 108 | 			node_max_pfn = end; | 
 | 109 | 	} | 
 | 110 |  | 
 | 111 | 	if (mem_size_limit && node_max_pfn > mem_size_limit) { | 
 | 112 | 		static int msg_shown = 0; | 
 | 113 | 		if (!msg_shown) { | 
 | 114 | 			msg_shown = 1; | 
 | 115 | 			printk("setup: forcing memory size to %ldK (from %ldK).\n", | 
 | 116 | 			       mem_size_limit << (PAGE_SHIFT - 10), | 
 | 117 | 			       node_max_pfn    << (PAGE_SHIFT - 10)); | 
 | 118 | 		} | 
 | 119 | 		node_max_pfn = mem_size_limit; | 
 | 120 | 	} | 
 | 121 |  | 
 | 122 | 	if (node_min_pfn >= node_max_pfn) | 
 | 123 | 		return; | 
 | 124 |  | 
 | 125 | 	/* Update global {min,max}_low_pfn from node information. */ | 
 | 126 | 	if (node_min_pfn < min_low_pfn) | 
 | 127 | 		min_low_pfn = node_min_pfn; | 
 | 128 | 	if (node_max_pfn > max_low_pfn) | 
 | 129 | 		max_pfn = max_low_pfn = node_max_pfn; | 
 | 130 |  | 
 | 131 | 	num_physpages += node_max_pfn - node_min_pfn; | 
 | 132 |  | 
 | 133 | #if 0 /* we'll try this one again in a little while */ | 
 | 134 | 	/* Cute trick to make sure our local node data is on local memory */ | 
 | 135 | 	node_data[nid] = (pg_data_t *)(__va(node_min_pfn << PAGE_SHIFT)); | 
 | 136 | #endif | 
 | 137 | 	/* Quasi-mark the pg_data_t as in-use */ | 
 | 138 | 	node_min_pfn += node_datasz; | 
 | 139 | 	if (node_min_pfn >= node_max_pfn) { | 
 | 140 | 		printk(" not enough mem to reserve NODE_DATA"); | 
 | 141 | 		return; | 
 | 142 | 	} | 
| Johannes Weiner | b61bfa3 | 2008-07-23 21:26:55 -0700 | [diff] [blame] | 143 | 	NODE_DATA(nid)->bdata = &bootmem_node_data[nid]; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 144 |  | 
 | 145 | 	printk(" Detected node memory:   start %8lu, end %8lu\n", | 
 | 146 | 	       node_min_pfn, node_max_pfn); | 
 | 147 |  | 
 | 148 | 	DBGDCONT(" DISCONTIG: node_data[%d]   is at 0x%p\n", nid, NODE_DATA(nid)); | 
 | 149 | 	DBGDCONT(" DISCONTIG: NODE_DATA(%d)->bdata is at 0x%p\n", nid, NODE_DATA(nid)->bdata); | 
 | 150 |  | 
 | 151 | 	/* Find the bounds of kernel memory.  */ | 
 | 152 | 	start_kernel_pfn = PFN_DOWN(KERNEL_START_PHYS); | 
 | 153 | 	end_kernel_pfn = PFN_UP(virt_to_phys(kernel_end)); | 
 | 154 | 	bootmap_start = -1; | 
 | 155 |  | 
 | 156 | 	if (!nid && (node_max_pfn < end_kernel_pfn || node_min_pfn > start_kernel_pfn)) | 
 | 157 | 		panic("kernel loaded out of ram"); | 
 | 158 |  | 
 | 159 | 	/* Zone start phys-addr must be 2^(MAX_ORDER-1) aligned. | 
 | 160 | 	   Note that we round this down, not up - node memory | 
 | 161 | 	   has much larger alignment than 8Mb, so it's safe. */ | 
 | 162 | 	node_min_pfn &= ~((1UL << (MAX_ORDER-1))-1); | 
 | 163 |  | 
 | 164 | 	/* We need to know how many physically contiguous pages | 
 | 165 | 	   we'll need for the bootmap.  */ | 
 | 166 | 	bootmap_pages = bootmem_bootmap_pages(node_max_pfn-node_min_pfn); | 
 | 167 |  | 
 | 168 | 	/* Now find a good region where to allocate the bootmap.  */ | 
 | 169 | 	for_each_mem_cluster(memdesc, cluster, i) { | 
 | 170 | 		if (cluster->usage & 3) | 
 | 171 | 			continue; | 
 | 172 |  | 
 | 173 | 		start = cluster->start_pfn; | 
 | 174 | 		end = start + cluster->numpages; | 
 | 175 |  | 
 | 176 | 		if (start >= node_max_pfn || end <= node_min_pfn) | 
 | 177 | 			continue; | 
 | 178 |  | 
 | 179 | 		if (end > node_max_pfn) | 
 | 180 | 			end = node_max_pfn; | 
 | 181 | 		if (start < node_min_pfn) | 
 | 182 | 			start = node_min_pfn; | 
 | 183 |  | 
 | 184 | 		if (start < start_kernel_pfn) { | 
 | 185 | 			if (end > end_kernel_pfn | 
 | 186 | 			    && end - end_kernel_pfn >= bootmap_pages) { | 
 | 187 | 				bootmap_start = end_kernel_pfn; | 
 | 188 | 				break; | 
 | 189 | 			} else if (end > start_kernel_pfn) | 
 | 190 | 				end = start_kernel_pfn; | 
 | 191 | 		} else if (start < end_kernel_pfn) | 
 | 192 | 			start = end_kernel_pfn; | 
 | 193 | 		if (end - start >= bootmap_pages) { | 
 | 194 | 			bootmap_start = start; | 
 | 195 | 			break; | 
 | 196 | 		} | 
 | 197 | 	} | 
 | 198 |  | 
 | 199 | 	if (bootmap_start == -1) | 
| André Goddard Rosa | af901ca | 2009-11-14 13:09:05 -0200 | [diff] [blame] | 200 | 		panic("couldn't find a contiguous place for the bootmap"); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 201 |  | 
 | 202 | 	/* Allocate the bootmap and mark the whole MM as reserved.  */ | 
 | 203 | 	bootmap_size = init_bootmem_node(NODE_DATA(nid), bootmap_start, | 
 | 204 | 					 node_min_pfn, node_max_pfn); | 
 | 205 | 	DBGDCONT(" bootmap_start %lu, bootmap_size %lu, bootmap_pages %lu\n", | 
 | 206 | 		 bootmap_start, bootmap_size, bootmap_pages); | 
 | 207 |  | 
 | 208 | 	/* Mark the free regions.  */ | 
 | 209 | 	for_each_mem_cluster(memdesc, cluster, i) { | 
 | 210 | 		if (cluster->usage & 3) | 
 | 211 | 			continue; | 
 | 212 |  | 
 | 213 | 		start = cluster->start_pfn; | 
 | 214 | 		end = cluster->start_pfn + cluster->numpages; | 
 | 215 |  | 
 | 216 | 		if (start >= node_max_pfn || end <= node_min_pfn) | 
 | 217 | 			continue; | 
 | 218 |  | 
 | 219 | 		if (end > node_max_pfn) | 
 | 220 | 			end = node_max_pfn; | 
 | 221 | 		if (start < node_min_pfn) | 
 | 222 | 			start = node_min_pfn; | 
 | 223 |  | 
 | 224 | 		if (start < start_kernel_pfn) { | 
 | 225 | 			if (end > end_kernel_pfn) { | 
 | 226 | 				free_bootmem_node(NODE_DATA(nid), PFN_PHYS(start), | 
 | 227 | 					     (PFN_PHYS(start_kernel_pfn) | 
 | 228 | 					      - PFN_PHYS(start))); | 
 | 229 | 				printk(" freeing pages %ld:%ld\n", | 
 | 230 | 				       start, start_kernel_pfn); | 
 | 231 | 				start = end_kernel_pfn; | 
 | 232 | 			} else if (end > start_kernel_pfn) | 
 | 233 | 				end = start_kernel_pfn; | 
 | 234 | 		} else if (start < end_kernel_pfn) | 
 | 235 | 			start = end_kernel_pfn; | 
 | 236 | 		if (start >= end) | 
 | 237 | 			continue; | 
 | 238 |  | 
 | 239 | 		free_bootmem_node(NODE_DATA(nid), PFN_PHYS(start), PFN_PHYS(end) - PFN_PHYS(start)); | 
 | 240 | 		printk(" freeing pages %ld:%ld\n", start, end); | 
 | 241 | 	} | 
 | 242 |  | 
 | 243 | 	/* Reserve the bootmap memory.  */ | 
| Bernhard Walle | 72a7fe3 | 2008-02-07 00:15:17 -0800 | [diff] [blame] | 244 | 	reserve_bootmem_node(NODE_DATA(nid), PFN_PHYS(bootmap_start), | 
 | 245 | 			bootmap_size, BOOTMEM_DEFAULT); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 246 | 	printk(" reserving pages %ld:%ld\n", bootmap_start, bootmap_start+PFN_UP(bootmap_size)); | 
 | 247 |  | 
 | 248 | 	node_set_online(nid); | 
 | 249 | } | 
 | 250 |  | 
 | 251 | void __init | 
 | 252 | setup_memory(void *kernel_end) | 
 | 253 | { | 
 | 254 | 	int nid; | 
 | 255 |  | 
 | 256 | 	show_mem_layout(); | 
 | 257 |  | 
 | 258 | 	nodes_clear(node_online_map); | 
 | 259 |  | 
 | 260 | 	min_low_pfn = ~0UL; | 
 | 261 | 	max_low_pfn = 0UL; | 
 | 262 | 	for (nid = 0; nid < MAX_NUMNODES; nid++) | 
 | 263 | 		setup_memory_node(nid, kernel_end); | 
 | 264 |  | 
 | 265 | #ifdef CONFIG_BLK_DEV_INITRD | 
 | 266 | 	initrd_start = INITRD_START; | 
 | 267 | 	if (initrd_start) { | 
 | 268 | 		extern void *move_initrd(unsigned long); | 
 | 269 |  | 
 | 270 | 		initrd_end = initrd_start+INITRD_SIZE; | 
 | 271 | 		printk("Initial ramdisk at: 0x%p (%lu bytes)\n", | 
 | 272 | 		       (void *) initrd_start, INITRD_SIZE); | 
 | 273 |  | 
 | 274 | 		if ((void *)initrd_end > phys_to_virt(PFN_PHYS(max_low_pfn))) { | 
 | 275 | 			if (!move_initrd(PFN_PHYS(max_low_pfn))) | 
 | 276 | 				printk("initrd extends beyond end of memory " | 
 | 277 | 				       "(0x%08lx > 0x%p)\ndisabling initrd\n", | 
 | 278 | 				       initrd_end, | 
 | 279 | 				       phys_to_virt(PFN_PHYS(max_low_pfn))); | 
 | 280 | 		} else { | 
 | 281 | 			nid = kvaddr_to_nid(initrd_start); | 
 | 282 | 			reserve_bootmem_node(NODE_DATA(nid), | 
 | 283 | 					     virt_to_phys((void *)initrd_start), | 
| Bernhard Walle | 72a7fe3 | 2008-02-07 00:15:17 -0800 | [diff] [blame] | 284 | 					     INITRD_SIZE, BOOTMEM_DEFAULT); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 285 | 		} | 
 | 286 | 	} | 
 | 287 | #endif /* CONFIG_BLK_DEV_INITRD */ | 
 | 288 | } | 
 | 289 |  | 
 | 290 | void __init paging_init(void) | 
 | 291 | { | 
 | 292 | 	unsigned int    nid; | 
 | 293 | 	unsigned long   zones_size[MAX_NR_ZONES] = {0, }; | 
 | 294 | 	unsigned long	dma_local_pfn; | 
 | 295 |  | 
 | 296 | 	/* | 
 | 297 | 	 * The old global MAX_DMA_ADDRESS per-arch API doesn't fit | 
 | 298 | 	 * in the NUMA model, for now we convert it to a pfn and | 
 | 299 | 	 * we interpret this pfn as a local per-node information. | 
 | 300 | 	 * This issue isn't very important since none of these machines | 
 | 301 | 	 * have legacy ISA slots anyways. | 
 | 302 | 	 */ | 
 | 303 | 	dma_local_pfn = virt_to_phys((char *)MAX_DMA_ADDRESS) >> PAGE_SHIFT; | 
 | 304 |  | 
 | 305 | 	for_each_online_node(nid) { | 
| Johannes Weiner | b61bfa3 | 2008-07-23 21:26:55 -0700 | [diff] [blame] | 306 | 		bootmem_data_t *bdata = &bootmem_node_data[nid]; | 
| Johannes Weiner | 3560e24 | 2008-07-23 21:28:09 -0700 | [diff] [blame] | 307 | 		unsigned long start_pfn = bdata->node_min_pfn; | 
| Johannes Weiner | b61bfa3 | 2008-07-23 21:26:55 -0700 | [diff] [blame] | 308 | 		unsigned long end_pfn = bdata->node_low_pfn; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 309 |  | 
 | 310 | 		if (dma_local_pfn >= end_pfn - start_pfn) | 
 | 311 | 			zones_size[ZONE_DMA] = end_pfn - start_pfn; | 
 | 312 | 		else { | 
 | 313 | 			zones_size[ZONE_DMA] = dma_local_pfn; | 
 | 314 | 			zones_size[ZONE_NORMAL] = (end_pfn - start_pfn) - dma_local_pfn; | 
 | 315 | 		} | 
| Johannes Weiner | 9109fb7 | 2008-07-23 21:27:20 -0700 | [diff] [blame] | 316 | 		free_area_init_node(nid, zones_size, start_pfn, NULL); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 317 | 	} | 
 | 318 |  | 
 | 319 | 	/* Initialize the kernel's ZERO_PGE. */ | 
 | 320 | 	memset((void *)ZERO_PGE, 0, PAGE_SIZE); | 
 | 321 | } | 
 | 322 |  | 
 | 323 | void __init mem_init(void) | 
 | 324 | { | 
 | 325 | 	unsigned long codesize, reservedpages, datasize, initsize, pfn; | 
 | 326 | 	extern int page_is_ram(unsigned long) __init; | 
 | 327 | 	extern char _text, _etext, _data, _edata; | 
 | 328 | 	extern char __init_begin, __init_end; | 
 | 329 | 	unsigned long nid, i; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 330 | 	high_memory = (void *) __va(max_low_pfn << PAGE_SHIFT); | 
 | 331 |  | 
 | 332 | 	reservedpages = 0; | 
 | 333 | 	for_each_online_node(nid) { | 
 | 334 | 		/* | 
 | 335 | 		 * This will free up the bootmem, ie, slot 0 memory | 
 | 336 | 		 */ | 
 | 337 | 		totalram_pages += free_all_bootmem_node(NODE_DATA(nid)); | 
 | 338 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 339 | 		pfn = NODE_DATA(nid)->node_start_pfn; | 
 | 340 | 		for (i = 0; i < node_spanned_pages(nid); i++, pfn++) | 
| Dave Hansen | 408fde8 | 2005-06-23 00:07:37 -0700 | [diff] [blame] | 341 | 			if (page_is_ram(pfn) && | 
 | 342 | 			    PageReserved(nid_page_nr(nid, i))) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 343 | 				reservedpages++; | 
 | 344 | 	} | 
 | 345 |  | 
 | 346 | 	codesize =  (unsigned long) &_etext - (unsigned long) &_text; | 
 | 347 | 	datasize =  (unsigned long) &_edata - (unsigned long) &_data; | 
 | 348 | 	initsize =  (unsigned long) &__init_end - (unsigned long) &__init_begin; | 
 | 349 |  | 
 | 350 | 	printk("Memory: %luk/%luk available (%luk kernel code, %luk reserved, " | 
 | 351 | 	       "%luk data, %luk init)\n", | 
| Geert Uytterhoeven | cc013a8 | 2009-09-21 17:02:36 -0700 | [diff] [blame] | 352 | 	       nr_free_pages() << (PAGE_SHIFT-10), | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 353 | 	       num_physpages << (PAGE_SHIFT-10), | 
 | 354 | 	       codesize >> 10, | 
 | 355 | 	       reservedpages << (PAGE_SHIFT-10), | 
 | 356 | 	       datasize >> 10, | 
 | 357 | 	       initsize >> 10); | 
 | 358 | #if 0 | 
 | 359 | 	mem_stress(); | 
 | 360 | #endif | 
 | 361 | } |