blob: db5f9c49fec52c5343b3c61d6d3dfa381f2345ca [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 Heo9a773762009-08-14 15:00:50 +0900160static ssize_t __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 Heoa530b792009-07-04 08:11:00 +0900165 ssize_t ret;
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);
199 ret = -EINVAL;
200 goto out_free;
201 }
202 }
203
Tejun Heofd1e8a12009-08-14 15:00:51 +0900204 ret = pcpu_lpage_first_chunk(ai, pcpu_fc_alloc, pcpu_fc_free,
205 pcpul_map);
Tejun Heoa530b792009-07-04 08:11:00 +0900206out_free:
Tejun Heofd1e8a12009-08-14 15:00:51 +0900207 pcpu_free_alloc_info(ai);
Tejun Heoa530b792009-07-04 08:11:00 +0900208 return ret;
Tejun Heo8ac83752009-02-24 11:57:22 +0900209}
210#else
Tejun Heo9a773762009-08-14 15:00:50 +0900211static ssize_t __init setup_pcpu_lpage(bool chosen)
Tejun Heo8ac83752009-02-24 11:57:22 +0900212{
213 return -EINVAL;
214}
215#endif
216
217/*
Tejun Heo89c92152009-02-24 11:57:21 +0900218 * Embedding allocator
219 *
220 * The first chunk is sized to just contain the static area plus
Tejun Heo66c3a752009-03-10 16:27:48 +0900221 * module and dynamic reserves and embedded into linear physical
222 * mapping so that it can use PMD mapping without additional TLB
223 * pressure.
Tejun Heo89c92152009-02-24 11:57:21 +0900224 */
Tejun Heo9a773762009-08-14 15:00:50 +0900225static ssize_t __init setup_pcpu_embed(bool chosen)
Tejun Heo89c92152009-02-24 11:57:21 +0900226{
Tejun Heo66c3a752009-03-10 16:27:48 +0900227 size_t reserve = PERCPU_MODULE_RESERVE + PERCPU_DYNAMIC_RESERVE;
Tejun Heo89c92152009-02-24 11:57:21 +0900228
229 /*
230 * If large page isn't supported, there's no benefit in doing
231 * this. Also, embedding allocation doesn't play well with
232 * NUMA.
233 */
Tejun Heofa8a7092009-06-22 11:56:24 +0900234 if (!chosen && (!cpu_has_pse || pcpu_need_numa()))
Tejun Heo89c92152009-02-24 11:57:21 +0900235 return -EINVAL;
236
Tejun Heo9a773762009-08-14 15:00:50 +0900237 return pcpu_embed_first_chunk(PERCPU_FIRST_CHUNK_RESERVE,
Tejun Heo788e5ab2009-07-04 08:10:58 +0900238 reserve - PERCPU_FIRST_CHUNK_RESERVE);
Tejun Heo89c92152009-02-24 11:57:21 +0900239}
240
241/*
Tejun Heo00ae4062009-08-14 15:00:49 +0900242 * Page allocator
Tejun Heo5f5d8402009-02-24 11:57:21 +0900243 *
Tejun Heo00ae4062009-08-14 15:00:49 +0900244 * Boring fallback 4k page allocator. This allocator puts more
245 * pressure on PTE TLBs but other than that behaves nicely on both UMA
246 * and NUMA.
Tejun Heo5f5d8402009-02-24 11:57:21 +0900247 */
Tejun Heo00ae4062009-08-14 15:00:49 +0900248static void __init pcpup_populate_pte(unsigned long addr)
Tejun Heo458a3e62009-02-24 11:57:21 +0900249{
250 populate_extra_pte(addr);
251}
252
Tejun Heo9a773762009-08-14 15:00:50 +0900253static ssize_t __init setup_pcpu_page(void)
Tejun Heo5f5d8402009-02-24 11:57:21 +0900254{
Tejun Heo9a773762009-08-14 15:00:50 +0900255 return pcpu_page_first_chunk(PERCPU_FIRST_CHUNK_RESERVE,
Tejun Heo00ae4062009-08-14 15:00:49 +0900256 pcpu_fc_alloc, pcpu_fc_free,
257 pcpup_populate_pte);
Tejun Heo5f5d8402009-02-24 11:57:21 +0900258}
259
Brian Gerstb2d2f432009-01-27 12:56:48 +0900260static inline void setup_percpu_segment(int cpu)
261{
262#ifdef CONFIG_X86_32
263 struct desc_struct gdt;
264
265 pack_descriptor(&gdt, per_cpu_offset(cpu), 0xFFFFF,
266 0x2 | DESCTYPE_S, 0x8);
267 gdt.s = 1;
268 write_gdt_entry(get_cpu_gdt_table(cpu),
269 GDT_ENTRY_PERCPU, &gdt, DESCTYPE_S);
270#endif
271}
272
Glauber de Oliveira Costa4fe29a82008-03-19 14:25:23 -0300273void __init setup_per_cpu_areas(void)
274{
Tejun Heo5f5d8402009-02-24 11:57:21 +0900275 unsigned int cpu;
Tejun Heo11124412009-02-20 16:29:09 +0900276 unsigned long delta;
277 size_t pcpu_unit_size;
Tejun Heo5f5d8402009-02-24 11:57:21 +0900278 ssize_t ret;
Mike Travisa1681962008-12-16 17:33:53 -0800279
Cyrill Gorcunovab143982009-01-02 21:51:32 +0300280 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 -0800281 NR_CPUS, nr_cpumask_bits, nr_cpu_ids, nr_node_ids);
282
Tejun Heo8ac83752009-02-24 11:57:22 +0900283 /*
284 * Allocate percpu area. If PSE is supported, try to make use
285 * of large page mappings. Please read comments on top of
286 * each allocator for details.
287 */
Tejun Heofa8a7092009-06-22 11:56:24 +0900288 ret = -EINVAL;
Tejun Heof58dc012009-08-14 15:00:50 +0900289 if (pcpu_chosen_fc != PCPU_FC_AUTO) {
290 if (pcpu_chosen_fc != PCPU_FC_PAGE) {
291 if (pcpu_chosen_fc == PCPU_FC_LPAGE)
Tejun Heo9a773762009-08-14 15:00:50 +0900292 ret = setup_pcpu_lpage(true);
Tejun Heofa8a7092009-06-22 11:56:24 +0900293 else
Tejun Heo9a773762009-08-14 15:00:50 +0900294 ret = setup_pcpu_embed(true);
Tejun Heof58dc012009-08-14 15:00:50 +0900295
Tejun Heofa8a7092009-06-22 11:56:24 +0900296 if (ret < 0)
297 pr_warning("PERCPU: %s allocator failed (%zd), "
Tejun Heo00ae4062009-08-14 15:00:49 +0900298 "falling back to page size\n",
Tejun Heof58dc012009-08-14 15:00:50 +0900299 pcpu_fc_names[pcpu_chosen_fc], ret);
Tejun Heofa8a7092009-06-22 11:56:24 +0900300 }
301 } else {
Tejun Heo9a773762009-08-14 15:00:50 +0900302 ret = setup_pcpu_lpage(false);
Tejun Heofa8a7092009-06-22 11:56:24 +0900303 if (ret < 0)
Tejun Heo9a773762009-08-14 15:00:50 +0900304 ret = setup_pcpu_embed(false);
Tejun Heofa8a7092009-06-22 11:56:24 +0900305 }
Tejun Heo89c92152009-02-24 11:57:21 +0900306 if (ret < 0)
Tejun Heo9a773762009-08-14 15:00:50 +0900307 ret = setup_pcpu_page();
Tejun Heo5f5d8402009-02-24 11:57:21 +0900308 if (ret < 0)
Tejun Heo9a773762009-08-14 15:00:50 +0900309 panic("cannot initialize percpu area (err=%zd)", ret);
Mike Travisb447a462008-03-25 15:06:51 -0700310
Tejun Heo5f5d8402009-02-24 11:57:21 +0900311 pcpu_unit_size = ret;
Tejun Heo1a51e3a2009-01-13 20:41:35 +0900312
Tejun Heo5f5d8402009-02-24 11:57:21 +0900313 /* alrighty, percpu areas up and running */
Tejun Heo11124412009-02-20 16:29:09 +0900314 delta = (unsigned long)pcpu_base_addr - (unsigned long)__per_cpu_start;
315 for_each_possible_cpu(cpu) {
Tejun Heoa530b792009-07-04 08:11:00 +0900316 per_cpu_offset(cpu) =
317 delta + pcpu_unit_map[cpu] * pcpu_unit_size;
Brian Gerst26f80bd2009-01-19 00:38:58 +0900318 per_cpu(this_cpu_off, cpu) = per_cpu_offset(cpu);
Brian Gerstea927902009-01-19 00:38:58 +0900319 per_cpu(cpu_number, cpu) = cpu;
Brian Gerstb2d2f432009-01-27 12:56:48 +0900320 setup_percpu_segment(cpu);
Tejun Heo60a53172009-02-09 22:17:40 +0900321 setup_stack_canary_segment(cpu);
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900322 /*
Tejun Heocf3997f2009-01-27 14:25:05 +0900323 * Copy data used in early init routines from the
324 * initial arrays to the per cpu data areas. These
325 * arrays then become expendable and the *_early_ptr's
326 * are zeroed indicating that the static arrays are
327 * gone.
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900328 */
Brian Gerstec70de82009-01-27 12:56:47 +0900329#ifdef CONFIG_X86_LOCAL_APIC
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900330 per_cpu(x86_cpu_to_apicid, cpu) =
Tejun Heocf3997f2009-01-27 14:25:05 +0900331 early_per_cpu_map(x86_cpu_to_apicid, cpu);
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900332 per_cpu(x86_bios_cpu_apicid, cpu) =
Tejun Heocf3997f2009-01-27 14:25:05 +0900333 early_per_cpu_map(x86_bios_cpu_apicid, cpu);
Brian Gerstec70de82009-01-27 12:56:47 +0900334#endif
Tejun Heo1a51e3a2009-01-13 20:41:35 +0900335#ifdef CONFIG_X86_64
Brian Gerst26f80bd2009-01-19 00:38:58 +0900336 per_cpu(irq_stack_ptr, cpu) =
Tejun Heocf3997f2009-01-27 14:25:05 +0900337 per_cpu(irq_stack_union.irq_stack, cpu) +
338 IRQ_STACK_SIZE - 64;
Brian Gerst6470aff2009-01-27 12:56:47 +0900339#ifdef CONFIG_NUMA
340 per_cpu(x86_cpu_to_node_map, cpu) =
Tejun Heocf3997f2009-01-27 14:25:05 +0900341 early_per_cpu_map(x86_cpu_to_node_map, cpu);
Brian Gerst6470aff2009-01-27 12:56:47 +0900342#endif
Brian Gerst2697fbd2009-01-27 12:56:48 +0900343#endif
Tejun Heo1a51e3a2009-01-13 20:41:35 +0900344 /*
Brian Gerst34019be2009-01-27 12:56:48 +0900345 * Up to this point, the boot CPU has been using .data.init
Brian Gerst2697fbd2009-01-27 12:56:48 +0900346 * area. Reload any changed state for the boot CPU.
Tejun Heo1a51e3a2009-01-13 20:41:35 +0900347 */
Brian Gerst34019be2009-01-27 12:56:48 +0900348 if (cpu == boot_cpu_id)
Brian Gerst552be872009-01-30 17:47:53 +0900349 switch_to_new_gdt(cpu);
Glauber de Oliveira Costa4fe29a82008-03-19 14:25:23 -0300350 }
351
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900352 /* indicate the early static arrays will soon be gone */
James Bottomley22f25132009-01-27 14:21:37 +0900353#ifdef CONFIG_X86_LOCAL_APIC
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900354 early_per_cpu_ptr(x86_cpu_to_apicid) = NULL;
355 early_per_cpu_ptr(x86_bios_cpu_apicid) = NULL;
James Bottomley22f25132009-01-27 14:21:37 +0900356#endif
Brian Gerst6470aff2009-01-27 12:56:47 +0900357#if defined(CONFIG_X86_64) && defined(CONFIG_NUMA)
Brian Gerst0d77e7f2009-01-27 12:56:47 +0900358 early_per_cpu_ptr(x86_cpu_to_node_map) = NULL;
359#endif
Mike Travis9f0e8d02008-04-04 18:11:01 -0700360
Yinghai Lu35d5a9a2009-05-15 13:59:37 -0700361#if defined(CONFIG_X86_64) && defined(CONFIG_NUMA)
362 /*
363 * make sure boot cpu node_number is right, when boot cpu is on the
364 * node that doesn't have mem installed
365 */
366 per_cpu(node_number, boot_cpu_id) = cpu_to_node(boot_cpu_id);
367#endif
368
Mike Travis9f248bd2008-05-12 21:21:12 +0200369 /* Setup node to cpumask map */
370 setup_node_to_cpumask_map();
Mike Travisc2d1cec2009-01-04 05:18:03 -0800371
372 /* Setup cpu initialized, callin, callout masks */
373 setup_cpu_local_masks();
Glauber de Oliveira Costa4fe29a82008-03-19 14:25:23 -0300374}