blob: 9becc5d4b518a2a1e8db0c0dfa4d73e8ed3ea188 [file] [log] [blame]
Glauber de Oliveira Costa4fe29a82008-03-19 14:25:23 -03001#include <linux/kernel.h>
2#include <linux/module.h>
3#include <linux/init.h>
4#include <linux/bootmem.h>
5#include <linux/percpu.h>
Bernhard Walle1ecd2762008-06-20 15:38:22 +02006#include <linux/kexec.h>
Yinghai Lu17b4cce2008-06-21 21:02:20 -07007#include <linux/crash_dump.h>
Jaswinder Singh Rajput8a87dd92009-01-04 17:04:26 +05308#include <linux/smp.h>
9#include <linux/topology.h>
Tejun Heo5f5d8402009-02-24 11:57:21 +090010#include <linux/pfn.h>
Glauber de Oliveira Costa4fe29a82008-03-19 14:25:23 -030011#include <asm/sections.h>
12#include <asm/processor.h>
13#include <asm/setup.h>
Alexey Starikovskiy0fc09062008-04-04 23:40:48 +040014#include <asm/mpspec.h>
Alexey Starikovskiy76eb4132008-04-04 23:40:41 +040015#include <asm/apicdef.h>
Bernhard Walle1ecd2762008-06-20 15:38:22 +020016#include <asm/highmem.h>
Tejun Heo1a51e3a2009-01-13 20:41:35 +090017#include <asm/proto.h>
Jaswinder Singh Rajput06879032009-01-10 12:17:37 +053018#include <asm/cpumask.h>
Brian Gerst34019be2009-01-27 12:56:48 +090019#include <asm/cpu.h>
Tejun Heo60a53172009-02-09 22:17:40 +090020#include <asm/stackprotector.h>
Alexey Starikovskiy76eb4132008-04-04 23:40:41 +040021
Mike Travisc90aa892009-01-13 20:41:34 +090022#ifdef CONFIG_DEBUG_PER_CPU_MAPS
23# define DBG(x...) printk(KERN_DEBUG x)
24#else
25# define DBG(x...)
26#endif
27
Brian Gerstea927902009-01-19 00:38:58 +090028DEFINE_PER_CPU(int, cpu_number);
29EXPORT_PER_CPU_SYMBOL(cpu_number);
Brian Gerstea927902009-01-19 00:38:58 +090030
Brian Gerst16884012009-01-27 12:56:48 +090031#ifdef CONFIG_X86_64
32#define BOOT_PERCPU_OFFSET ((unsigned long)__per_cpu_load)
33#else
34#define BOOT_PERCPU_OFFSET 0
35#endif
36
37DEFINE_PER_CPU(unsigned long, this_cpu_off) = BOOT_PERCPU_OFFSET;
38EXPORT_PER_CPU_SYMBOL(this_cpu_off);
39
Tejun Heo9939dda2009-01-13 20:41:35 +090040unsigned long __per_cpu_offset[NR_CPUS] __read_mostly = {
Brian Gerst34019be2009-01-27 12:56:48 +090041 [0 ... NR_CPUS-1] = BOOT_PERCPU_OFFSET,
Tejun Heo9939dda2009-01-13 20:41:35 +090042};
Tejun Heo9939dda2009-01-13 20:41:35 +090043EXPORT_SYMBOL(__per_cpu_offset);
Glauber de Oliveira Costa4fe29a82008-03-19 14:25:23 -030044
Tejun Heo6b19b0c2009-03-06 14:33:59 +090045/*
46 * On x86_64 symbols referenced from code should be reachable using
47 * 32bit relocations. Reserve space for static percpu variables in
48 * modules so that they are always served from the first chunk which
49 * is located at the percpu segment base. On x86_32, anything can
50 * address anywhere. No need to reserve space in the first chunk.
51 */
52#ifdef CONFIG_X86_64
53#define PERCPU_FIRST_CHUNK_RESERVE PERCPU_MODULE_RESERVE
54#else
55#define PERCPU_FIRST_CHUNK_RESERVE 0
56#endif
57
Tejun Heo5f5d8402009-02-24 11:57:21 +090058/**
Tejun Heo89c92152009-02-24 11:57:21 +090059 * pcpu_need_numa - determine percpu allocation needs to consider NUMA
60 *
61 * If NUMA is not configured or there is only one NUMA node available,
62 * there is no reason to consider NUMA. This function determines
63 * whether percpu allocation should consider NUMA or not.
64 *
65 * RETURNS:
66 * true if NUMA should be considered; otherwise, false.
67 */
68static bool __init pcpu_need_numa(void)
69{
70#ifdef CONFIG_NEED_MULTIPLE_NODES
71 pg_data_t *last = NULL;
72 unsigned int cpu;
73
74 for_each_possible_cpu(cpu) {
75 int node = early_cpu_to_node(cpu);
76
77 if (node_online(node) && NODE_DATA(node) &&
78 last && last != NODE_DATA(node))
79 return true;
80
81 last = NODE_DATA(node);
82 }
83#endif
84 return false;
85}
86
87/**
Tejun Heo5f5d8402009-02-24 11:57:21 +090088 * pcpu_alloc_bootmem - NUMA friendly alloc_bootmem wrapper for percpu
89 * @cpu: cpu to allocate for
90 * @size: size allocation in bytes
91 * @align: alignment
92 *
93 * Allocate @size bytes aligned at @align for cpu @cpu. This wrapper
94 * does the right thing for NUMA regardless of the current
95 * configuration.
96 *
97 * RETURNS:
98 * Pointer to the allocated area on success, NULL on failure.
99 */
100static void * __init pcpu_alloc_bootmem(unsigned int cpu, unsigned long size,
101 unsigned long align)
102{
103 const unsigned long goal = __pa(MAX_DMA_ADDRESS);
104#ifdef CONFIG_NEED_MULTIPLE_NODES
105 int node = early_cpu_to_node(cpu);
106 void *ptr;
107
108 if (!node_online(node) || !NODE_DATA(node)) {
109 ptr = __alloc_bootmem_nopanic(size, align, goal);
110 pr_info("cpu %d has no node %d or node-local memory\n",
111 cpu, node);
112 pr_debug("per cpu data for cpu%d %lu bytes at %016lx\n",
113 cpu, size, __pa(ptr));
114 } else {
115 ptr = __alloc_bootmem_node_nopanic(NODE_DATA(node),
116 size, align, goal);
117 pr_debug("per cpu data for cpu%d %lu bytes on node%d at "
118 "%016lx\n", cpu, size, node, __pa(ptr));
119 }
120 return ptr;
121#else
122 return __alloc_bootmem_nopanic(size, align, goal);
123#endif
124}
125
126/*
Tejun Heod4b95f82009-07-04 08:10:59 +0900127 * Helpers for first chunk memory allocation
128 */
Tejun Heo3cbc8562009-08-14 15:00:50 +0900129static void * __init pcpu_fc_alloc(unsigned int cpu, size_t size, size_t align)
Tejun Heod4b95f82009-07-04 08:10:59 +0900130{
Tejun Heo3cbc8562009-08-14 15:00:50 +0900131 return pcpu_alloc_bootmem(cpu, size, align);
Tejun Heod4b95f82009-07-04 08:10:59 +0900132}
133
134static void __init pcpu_fc_free(void *ptr, size_t size)
135{
136 free_bootmem(__pa(ptr), size);
137}
138
139/*
Tejun Heo8c4bfc62009-07-04 08:10:59 +0900140 * Large page remapping allocator
Tejun Heo8ac83752009-02-24 11:57:22 +0900141 */
142#ifdef CONFIG_NEED_MULTIPLE_NODES
Tejun Heo8c4bfc62009-07-04 08:10:59 +0900143static void __init pcpul_map(void *ptr, size_t size, void *addr)
Tejun Heo8ac83752009-02-24 11:57:22 +0900144{
Tejun Heo8c4bfc62009-07-04 08:10:59 +0900145 pmd_t *pmd, pmd_v;
Tejun Heo8ac83752009-02-24 11:57:22 +0900146
Tejun Heo8c4bfc62009-07-04 08:10:59 +0900147 pmd = populate_extra_pmd((unsigned long)addr);
148 pmd_v = pfn_pmd(page_to_pfn(virt_to_page(ptr)), PAGE_KERNEL_LARGE);
149 set_pmd(pmd, pmd_v);
Tejun Heo8ac83752009-02-24 11:57:22 +0900150}
151
Tejun Heoa530b792009-07-04 08:11:00 +0900152static int pcpu_lpage_cpu_distance(unsigned int from, unsigned int to)
153{
154 if (early_cpu_to_node(from) == early_cpu_to_node(to))
155 return LOCAL_DISTANCE;
156 else
157 return REMOTE_DISTANCE;
158}
159
Tejun Heofb435d52009-08-14 15:00:51 +0900160static int __init setup_pcpu_lpage(bool chosen)
Tejun Heo8ac83752009-02-24 11:57:22 +0900161{
Tejun Heo8c4bfc62009-07-04 08:10:59 +0900162 size_t reserve = PERCPU_MODULE_RESERVE + PERCPU_DYNAMIC_RESERVE;
Tejun Heoa530b792009-07-04 08:11:00 +0900163 size_t dyn_size = reserve - PERCPU_FIRST_CHUNK_RESERVE;
Tejun Heofd1e8a12009-08-14 15:00:51 +0900164 struct pcpu_alloc_info *ai;
Tejun Heofb435d52009-08-14 15:00:51 +0900165 int rc;
Tejun Heo8ac83752009-02-24 11:57:22 +0900166
Tejun Heoa530b792009-07-04 08:11:00 +0900167 /* on non-NUMA, embedding is better */
168 if (!chosen && !pcpu_need_numa())
169 return -EINVAL;
Tejun Heo8ac83752009-02-24 11:57:22 +0900170
Tejun Heofa8a7092009-06-22 11:56:24 +0900171 /* need PSE */
172 if (!cpu_has_pse) {
173 pr_warning("PERCPU: lpage allocator requires PSE\n");
174 return -EINVAL;
175 }
176
Tejun Heoa530b792009-07-04 08:11:00 +0900177 /* allocate and build unit_map */
Tejun Heofd1e8a12009-08-14 15:00:51 +0900178 ai = pcpu_build_alloc_info(PERCPU_FIRST_CHUNK_RESERVE, dyn_size,
179 PMD_SIZE, pcpu_lpage_cpu_distance);
180 if (IS_ERR(ai)) {
181 pr_warning("PERCPU: failed to build unit_map (%ld)\n",
182 PTR_ERR(ai));
183 return PTR_ERR(ai);
Tejun Heoa530b792009-07-04 08:11:00 +0900184 }
185
Tejun Heoa530b792009-07-04 08:11:00 +0900186 /* do the parameters look okay? */
187 if (!chosen) {
188 size_t vm_size = VMALLOC_END - VMALLOC_START;
Tejun Heofd1e8a12009-08-14 15:00:51 +0900189 size_t tot_size = 0;
190 int group;
191
192 for (group = 0; group < ai->nr_groups; group++)
193 tot_size += ai->unit_size * ai->groups[group].nr_units;
Tejun Heoa530b792009-07-04 08:11:00 +0900194
195 /* don't consume more than 20% of vmalloc area */
196 if (tot_size > vm_size / 5) {
197 pr_info("PERCPU: too large chunk size %zuMB for "
198 "large page remap\n", tot_size >> 20);
Tejun Heofb435d52009-08-14 15:00:51 +0900199 rc = -EINVAL;
Tejun Heoa530b792009-07-04 08:11:00 +0900200 goto out_free;
201 }
202 }
203
Tejun Heofb435d52009-08-14 15:00:51 +0900204 rc = pcpu_lpage_first_chunk(ai, pcpu_fc_alloc, pcpu_fc_free, pcpul_map);
Tejun Heoa530b792009-07-04 08:11:00 +0900205out_free:
Tejun Heofd1e8a12009-08-14 15:00:51 +0900206 pcpu_free_alloc_info(ai);
Tejun Heofb435d52009-08-14 15:00:51 +0900207 return rc;
Tejun Heo8ac83752009-02-24 11:57:22 +0900208}
209#else
Tejun Heofb435d52009-08-14 15:00:51 +0900210static int __init setup_pcpu_lpage(bool chosen)
Tejun Heo8ac83752009-02-24 11:57:22 +0900211{
212 return -EINVAL;
213}
214#endif
215
216/*
Tejun Heo89c92152009-02-24 11:57:21 +0900217 * Embedding allocator
218 *
219 * The first chunk is sized to just contain the static area plus
Tejun Heo66c3a752009-03-10 16:27:48 +0900220 * module and dynamic reserves and embedded into linear physical
221 * mapping so that it can use PMD mapping without additional TLB
222 * pressure.
Tejun Heo89c92152009-02-24 11:57:21 +0900223 */
Tejun Heofb435d52009-08-14 15:00:51 +0900224static int __init setup_pcpu_embed(bool chosen)
Tejun Heo89c92152009-02-24 11:57:21 +0900225{
Tejun Heo66c3a752009-03-10 16:27:48 +0900226 size_t reserve = PERCPU_MODULE_RESERVE + PERCPU_DYNAMIC_RESERVE;
Tejun Heo89c92152009-02-24 11:57:21 +0900227
228 /*
229 * If large page isn't supported, there's no benefit in doing
230 * this. Also, embedding allocation doesn't play well with
231 * NUMA.
232 */
Tejun Heofa8a7092009-06-22 11:56:24 +0900233 if (!chosen && (!cpu_has_pse || pcpu_need_numa()))
Tejun Heo89c92152009-02-24 11:57:21 +0900234 return -EINVAL;
235
Tejun Heo9a773762009-08-14 15:00:50 +0900236 return pcpu_embed_first_chunk(PERCPU_FIRST_CHUNK_RESERVE,
Tejun Heo788e5ab2009-07-04 08:10:58 +0900237 reserve - PERCPU_FIRST_CHUNK_RESERVE);
Tejun Heo89c92152009-02-24 11:57:21 +0900238}
239
240/*
Tejun Heo00ae4062009-08-14 15:00:49 +0900241 * Page allocator
Tejun Heo5f5d8402009-02-24 11:57:21 +0900242 *
Tejun Heo00ae4062009-08-14 15:00:49 +0900243 * Boring fallback 4k page allocator. This allocator puts more
244 * pressure on PTE TLBs but other than that behaves nicely on both UMA
245 * and NUMA.
Tejun Heo5f5d8402009-02-24 11:57:21 +0900246 */
Tejun Heo00ae4062009-08-14 15:00:49 +0900247static void __init pcpup_populate_pte(unsigned long addr)
Tejun Heo458a3e62009-02-24 11:57:21 +0900248{
249 populate_extra_pte(addr);
250}
251
Tejun Heofb435d52009-08-14 15:00:51 +0900252static int __init setup_pcpu_page(void)
Tejun Heo5f5d8402009-02-24 11:57:21 +0900253{
Tejun Heo9a773762009-08-14 15:00:50 +0900254 return pcpu_page_first_chunk(PERCPU_FIRST_CHUNK_RESERVE,
Tejun Heo00ae4062009-08-14 15:00:49 +0900255 pcpu_fc_alloc, pcpu_fc_free,
256 pcpup_populate_pte);
Tejun Heo5f5d8402009-02-24 11:57:21 +0900257}
258
Brian Gerstb2d2f432009-01-27 12:56:48 +0900259static inline void setup_percpu_segment(int cpu)
260{
261#ifdef CONFIG_X86_32
262 struct desc_struct gdt;
263
264 pack_descriptor(&gdt, per_cpu_offset(cpu), 0xFFFFF,
265 0x2 | DESCTYPE_S, 0x8);
266 gdt.s = 1;
267 write_gdt_entry(get_cpu_gdt_table(cpu),
268 GDT_ENTRY_PERCPU, &gdt, DESCTYPE_S);
269#endif
270}
271
Glauber de Oliveira Costa4fe29a82008-03-19 14:25:23 -0300272void __init setup_per_cpu_areas(void)
273{
Tejun Heo5f5d8402009-02-24 11:57:21 +0900274 unsigned int cpu;
Tejun Heo11124412009-02-20 16:29:09 +0900275 unsigned long delta;
Tejun Heofb435d52009-08-14 15:00:51 +0900276 int rc;
Mike Travisa1681962008-12-16 17:33:53 -0800277
Cyrill Gorcunovab143982009-01-02 21:51:32 +0300278 pr_info("NR_CPUS:%d nr_cpumask_bits:%d nr_cpu_ids:%d nr_node_ids:%d\n",
Mike Travisa1681962008-12-16 17:33:53 -0800279 NR_CPUS, nr_cpumask_bits, nr_cpu_ids, nr_node_ids);
280
Tejun Heo8ac83752009-02-24 11:57:22 +0900281 /*
282 * Allocate percpu area. If PSE is supported, try to make use
283 * of large page mappings. Please read comments on top of
284 * each allocator for details.
285 */
Tejun Heofb435d52009-08-14 15:00:51 +0900286 rc = -EINVAL;
Tejun Heof58dc012009-08-14 15:00:50 +0900287 if (pcpu_chosen_fc != PCPU_FC_AUTO) {
288 if (pcpu_chosen_fc != PCPU_FC_PAGE) {
289 if (pcpu_chosen_fc == PCPU_FC_LPAGE)
Tejun Heofb435d52009-08-14 15:00:51 +0900290 rc = setup_pcpu_lpage(true);
Tejun Heofa8a7092009-06-22 11:56:24 +0900291 else
Tejun Heofb435d52009-08-14 15:00:51 +0900292 rc = setup_pcpu_embed(true);
Tejun Heof58dc012009-08-14 15:00:50 +0900293
Tejun Heofb435d52009-08-14 15:00:51 +0900294 if (rc < 0)
295 pr_warning("PERCPU: %s allocator failed (%d), "
Tejun Heo00ae4062009-08-14 15:00:49 +0900296 "falling back to page size\n",
Tejun Heofb435d52009-08-14 15:00:51 +0900297 pcpu_fc_names[pcpu_chosen_fc], rc);
Tejun Heofa8a7092009-06-22 11:56:24 +0900298 }
299 } else {
Tejun Heofb435d52009-08-14 15:00:51 +0900300 rc = setup_pcpu_lpage(false);
301 if (rc < 0)
302 rc = setup_pcpu_embed(false);
Tejun Heofa8a7092009-06-22 11:56:24 +0900303 }
Tejun Heofb435d52009-08-14 15:00:51 +0900304 if (rc < 0)
305 rc = setup_pcpu_page();
306 if (rc < 0)
307 panic("cannot initialize percpu area (err=%d)", rc);
Tejun Heo1a51e3a2009-01-13 20:41:35 +0900308
Tejun Heo5f5d8402009-02-24 11:57:21 +0900309 /* alrighty, percpu areas up and running */
Tejun Heo11124412009-02-20 16:29:09 +0900310 delta = (unsigned long)pcpu_base_addr - (unsigned long)__per_cpu_start;
311 for_each_possible_cpu(cpu) {
Tejun Heofb435d52009-08-14 15:00:51 +0900312 per_cpu_offset(cpu) = delta + pcpu_unit_offsets[cpu];
Brian Gerst26f80bd2009-01-19 00:38:58 +0900313 per_cpu(this_cpu_off, cpu) = per_cpu_offset(cpu);
Brian Gerstea927902009-01-19 00:38:58 +0900314 per_cpu(cpu_number, cpu) = cpu;
Brian Gerstb2d2f432009-01-27 12:56:48 +0900315 setup_percpu_segment(cpu);
Tejun Heo60a53172009-02-09 22:17:40 +0900316 setup_stack_canary_segment(cpu);
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900317 /*
Tejun Heocf3997f2009-01-27 14:25:05 +0900318 * Copy data used in early init routines from the
319 * initial arrays to the per cpu data areas. These
320 * arrays then become expendable and the *_early_ptr's
321 * are zeroed indicating that the static arrays are
322 * gone.
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900323 */
Brian Gerstec70de82009-01-27 12:56:47 +0900324#ifdef CONFIG_X86_LOCAL_APIC
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900325 per_cpu(x86_cpu_to_apicid, cpu) =
Tejun Heocf3997f2009-01-27 14:25:05 +0900326 early_per_cpu_map(x86_cpu_to_apicid, cpu);
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900327 per_cpu(x86_bios_cpu_apicid, cpu) =
Tejun Heocf3997f2009-01-27 14:25:05 +0900328 early_per_cpu_map(x86_bios_cpu_apicid, cpu);
Brian Gerstec70de82009-01-27 12:56:47 +0900329#endif
Tejun Heo1a51e3a2009-01-13 20:41:35 +0900330#ifdef CONFIG_X86_64
Brian Gerst26f80bd2009-01-19 00:38:58 +0900331 per_cpu(irq_stack_ptr, cpu) =
Tejun Heocf3997f2009-01-27 14:25:05 +0900332 per_cpu(irq_stack_union.irq_stack, cpu) +
333 IRQ_STACK_SIZE - 64;
Brian Gerst6470aff2009-01-27 12:56:47 +0900334#ifdef CONFIG_NUMA
335 per_cpu(x86_cpu_to_node_map, cpu) =
Tejun Heocf3997f2009-01-27 14:25:05 +0900336 early_per_cpu_map(x86_cpu_to_node_map, cpu);
Brian Gerst6470aff2009-01-27 12:56:47 +0900337#endif
Brian Gerst2697fbd2009-01-27 12:56:48 +0900338#endif
Tejun Heo1a51e3a2009-01-13 20:41:35 +0900339 /*
Brian Gerst34019be2009-01-27 12:56:48 +0900340 * Up to this point, the boot CPU has been using .data.init
Brian Gerst2697fbd2009-01-27 12:56:48 +0900341 * area. Reload any changed state for the boot CPU.
Tejun Heo1a51e3a2009-01-13 20:41:35 +0900342 */
Brian Gerst34019be2009-01-27 12:56:48 +0900343 if (cpu == boot_cpu_id)
Brian Gerst552be872009-01-30 17:47:53 +0900344 switch_to_new_gdt(cpu);
Glauber de Oliveira Costa4fe29a82008-03-19 14:25:23 -0300345 }
346
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900347 /* indicate the early static arrays will soon be gone */
James Bottomley22f25132009-01-27 14:21:37 +0900348#ifdef CONFIG_X86_LOCAL_APIC
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900349 early_per_cpu_ptr(x86_cpu_to_apicid) = NULL;
350 early_per_cpu_ptr(x86_bios_cpu_apicid) = NULL;
James Bottomley22f25132009-01-27 14:21:37 +0900351#endif
Brian Gerst6470aff2009-01-27 12:56:47 +0900352#if defined(CONFIG_X86_64) && defined(CONFIG_NUMA)
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900353 early_per_cpu_ptr(x86_cpu_to_node_map) = NULL;
354#endif
Mike Travis9f0e8d02008-04-04 18:11:01 -0700355
Yinghai Lu35d5a9a2009-05-15 13:59:37 -0700356#if defined(CONFIG_X86_64) && defined(CONFIG_NUMA)
357 /*
358 * make sure boot cpu node_number is right, when boot cpu is on the
359 * node that doesn't have mem installed
360 */
361 per_cpu(node_number, boot_cpu_id) = cpu_to_node(boot_cpu_id);
362#endif
363
Mike Travis9f248bd2008-05-12 21:21:12 +0200364 /* Setup node to cpumask map */
365 setup_node_to_cpumask_map();
Mike Travisc2d1cec2009-01-04 05:18:03 -0800366
367 /* Setup cpu initialized, callin, callout masks */
368 setup_cpu_local_masks();
Glauber de Oliveira Costa4fe29a82008-03-19 14:25:23 -0300369}