Merge branch 'for_linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tytso/ext4
[linux-2.6] / Documentation / vm / numa
1 Started Nov 1999 by Kanoj Sarcar <kanoj@sgi.com>
2
3 The intent of this file is to have an uptodate, running commentary 
4 from different people about NUMA specific code in the Linux vm.
5
6 What is NUMA? It is an architecture where the memory access times
7 for different regions of memory from a given processor varies
8 according to the "distance" of the memory region from the processor.
9 Each region of memory to which access times are the same from any 
10 cpu, is called a node. On such architectures, it is beneficial if
11 the kernel tries to minimize inter node communications. Schemes
12 for this range from kernel text and read-only data replication
13 across nodes, and trying to house all the data structures that
14 key components of the kernel need on memory on that node.
15
16 Currently, all the numa support is to provide efficient handling
17 of widely discontiguous physical memory, so architectures which 
18 are not NUMA but can have huge holes in the physical address space
19 can use the same code. All this code is bracketed by CONFIG_DISCONTIGMEM.
20
21 The initial port includes NUMAizing the bootmem allocator code by
22 encapsulating all the pieces of information into a bootmem_data_t
23 structure. Node specific calls have been added to the allocator. 
24 In theory, any platform which uses the bootmem allocator should 
25 be able to put the bootmem and mem_map data structures anywhere
26 it deems best.
27
28 Each node's page allocation data structures have also been encapsulated
29 into a pg_data_t. The bootmem_data_t is just one part of this. To 
30 make the code look uniform between NUMA and regular UMA platforms, 
31 UMA platforms have a statically allocated pg_data_t too (contig_page_data).
32 For the sake of uniformity, the function num_online_nodes() is also defined
33 for all platforms. As we run benchmarks, we might decide to NUMAize 
34 more variables like low_on_memory, nr_free_pages etc into the pg_data_t.
35
36 The NUMA aware page allocation code currently tries to allocate pages 
37 from different nodes in a round robin manner.  This will be changed to 
38 do concentratic circle search, starting from current node, once the 
39 NUMA port achieves more maturity. The call alloc_pages_node has been 
40 added, so that drivers can make the call and not worry about whether 
41 it is running on a NUMA or UMA platform.