powerpc: Make early memory scan more resilient to out of order nodes
[pandora-kernel.git] / arch / powerpc / kernel / prom.c
1 /*
2  * Procedures for creating, accessing and interpreting the device tree.
3  *
4  * Paul Mackerras       August 1996.
5  * Copyright (C) 1996-2005 Paul Mackerras.
6  * 
7  *  Adapted for 64bit PowerPC by Dave Engebretsen and Peter Bergner.
8  *    {engebret|bergner}@us.ibm.com 
9  *
10  *      This program is free software; you can redistribute it and/or
11  *      modify it under the terms of the GNU General Public License
12  *      as published by the Free Software Foundation; either version
13  *      2 of the License, or (at your option) any later version.
14  */
15
16 #undef DEBUG
17
18 #include <stdarg.h>
19 #include <linux/kernel.h>
20 #include <linux/string.h>
21 #include <linux/init.h>
22 #include <linux/threads.h>
23 #include <linux/spinlock.h>
24 #include <linux/types.h>
25 #include <linux/pci.h>
26 #include <linux/stringify.h>
27 #include <linux/delay.h>
28 #include <linux/initrd.h>
29 #include <linux/bitops.h>
30 #include <linux/module.h>
31 #include <linux/kexec.h>
32 #include <linux/debugfs.h>
33 #include <linux/irq.h>
34 #include <linux/memblock.h>
35
36 #include <asm/prom.h>
37 #include <asm/rtas.h>
38 #include <asm/page.h>
39 #include <asm/processor.h>
40 #include <asm/irq.h>
41 #include <asm/io.h>
42 #include <asm/kdump.h>
43 #include <asm/smp.h>
44 #include <asm/system.h>
45 #include <asm/mmu.h>
46 #include <asm/paca.h>
47 #include <asm/pgtable.h>
48 #include <asm/pci.h>
49 #include <asm/iommu.h>
50 #include <asm/btext.h>
51 #include <asm/sections.h>
52 #include <asm/machdep.h>
53 #include <asm/pSeries_reconfig.h>
54 #include <asm/pci-bridge.h>
55 #include <asm/phyp_dump.h>
56 #include <asm/kexec.h>
57 #include <mm/mmu_decl.h>
58
59 #ifdef DEBUG
60 #define DBG(fmt...) printk(KERN_ERR fmt)
61 #else
62 #define DBG(fmt...)
63 #endif
64
65 #ifdef CONFIG_PPC64
66 int __initdata iommu_is_off;
67 int __initdata iommu_force_on;
68 unsigned long tce_alloc_start, tce_alloc_end;
69 u64 ppc64_rma_size;
70 #endif
71 static phys_addr_t first_memblock_size;
72
73 static int __init early_parse_mem(char *p)
74 {
75         if (!p)
76                 return 1;
77
78         memory_limit = PAGE_ALIGN(memparse(p, &p));
79         DBG("memory limit = 0x%llx\n", (unsigned long long)memory_limit);
80
81         return 0;
82 }
83 early_param("mem", early_parse_mem);
84
85 /**
86  * move_device_tree - move tree to an unused area, if needed.
87  *
88  * The device tree may be allocated beyond our memory limit, or inside the
89  * crash kernel region for kdump. If so, move it out of the way.
90  */
91 static void __init move_device_tree(void)
92 {
93         unsigned long start, size;
94         void *p;
95
96         DBG("-> move_device_tree\n");
97
98         start = __pa(initial_boot_params);
99         size = be32_to_cpu(initial_boot_params->totalsize);
100
101         if ((memory_limit && (start + size) > PHYSICAL_START + memory_limit) ||
102                         overlaps_crashkernel(start, size)) {
103                 p = __va(memblock_alloc(size, PAGE_SIZE));
104                 memcpy(p, initial_boot_params, size);
105                 initial_boot_params = (struct boot_param_header *)p;
106                 DBG("Moved device tree to 0x%p\n", p);
107         }
108
109         DBG("<- move_device_tree\n");
110 }
111
112 /*
113  * ibm,pa-features is a per-cpu property that contains a string of
114  * attribute descriptors, each of which has a 2 byte header plus up
115  * to 254 bytes worth of processor attribute bits.  First header
116  * byte specifies the number of bytes following the header.
117  * Second header byte is an "attribute-specifier" type, of which
118  * zero is the only currently-defined value.
119  * Implementation:  Pass in the byte and bit offset for the feature
120  * that we are interested in.  The function will return -1 if the
121  * pa-features property is missing, or a 1/0 to indicate if the feature
122  * is supported/not supported.  Note that the bit numbers are
123  * big-endian to match the definition in PAPR.
124  */
125 static struct ibm_pa_feature {
126         unsigned long   cpu_features;   /* CPU_FTR_xxx bit */
127         unsigned long   mmu_features;   /* MMU_FTR_xxx bit */
128         unsigned int    cpu_user_ftrs;  /* PPC_FEATURE_xxx bit */
129         unsigned char   pabyte;         /* byte number in ibm,pa-features */
130         unsigned char   pabit;          /* bit number (big-endian) */
131         unsigned char   invert;         /* if 1, pa bit set => clear feature */
132 } ibm_pa_features[] __initdata = {
133         {0, 0, PPC_FEATURE_HAS_MMU,     0, 0, 0},
134         {0, 0, PPC_FEATURE_HAS_FPU,     0, 1, 0},
135         {0, MMU_FTR_SLB, 0,             0, 2, 0},
136         {CPU_FTR_CTRL, 0, 0,            0, 3, 0},
137         {CPU_FTR_NOEXECUTE, 0, 0,       0, 6, 0},
138         {CPU_FTR_NODSISRALIGN, 0, 0,    1, 1, 1},
139         {0, MMU_FTR_CI_LARGE_PAGE, 0,   1, 2, 0},
140         {CPU_FTR_REAL_LE, PPC_FEATURE_TRUE_LE, 5, 0, 0},
141 };
142
143 static void __init scan_features(unsigned long node, unsigned char *ftrs,
144                                  unsigned long tablelen,
145                                  struct ibm_pa_feature *fp,
146                                  unsigned long ft_size)
147 {
148         unsigned long i, len, bit;
149
150         /* find descriptor with type == 0 */
151         for (;;) {
152                 if (tablelen < 3)
153                         return;
154                 len = 2 + ftrs[0];
155                 if (tablelen < len)
156                         return;         /* descriptor 0 not found */
157                 if (ftrs[1] == 0)
158                         break;
159                 tablelen -= len;
160                 ftrs += len;
161         }
162
163         /* loop over bits we know about */
164         for (i = 0; i < ft_size; ++i, ++fp) {
165                 if (fp->pabyte >= ftrs[0])
166                         continue;
167                 bit = (ftrs[2 + fp->pabyte] >> (7 - fp->pabit)) & 1;
168                 if (bit ^ fp->invert) {
169                         cur_cpu_spec->cpu_features |= fp->cpu_features;
170                         cur_cpu_spec->cpu_user_features |= fp->cpu_user_ftrs;
171                         cur_cpu_spec->mmu_features |= fp->mmu_features;
172                 } else {
173                         cur_cpu_spec->cpu_features &= ~fp->cpu_features;
174                         cur_cpu_spec->cpu_user_features &= ~fp->cpu_user_ftrs;
175                         cur_cpu_spec->mmu_features &= ~fp->mmu_features;
176                 }
177         }
178 }
179
180 static void __init check_cpu_pa_features(unsigned long node)
181 {
182         unsigned char *pa_ftrs;
183         unsigned long tablelen;
184
185         pa_ftrs = of_get_flat_dt_prop(node, "ibm,pa-features", &tablelen);
186         if (pa_ftrs == NULL)
187                 return;
188
189         scan_features(node, pa_ftrs, tablelen,
190                       ibm_pa_features, ARRAY_SIZE(ibm_pa_features));
191 }
192
193 #ifdef CONFIG_PPC_STD_MMU_64
194 static void __init check_cpu_slb_size(unsigned long node)
195 {
196         u32 *slb_size_ptr;
197
198         slb_size_ptr = of_get_flat_dt_prop(node, "slb-size", NULL);
199         if (slb_size_ptr != NULL) {
200                 mmu_slb_size = *slb_size_ptr;
201                 return;
202         }
203         slb_size_ptr = of_get_flat_dt_prop(node, "ibm,slb-size", NULL);
204         if (slb_size_ptr != NULL) {
205                 mmu_slb_size = *slb_size_ptr;
206         }
207 }
208 #else
209 #define check_cpu_slb_size(node) do { } while(0)
210 #endif
211
212 static struct feature_property {
213         const char *name;
214         u32 min_value;
215         unsigned long cpu_feature;
216         unsigned long cpu_user_ftr;
217 } feature_properties[] __initdata = {
218 #ifdef CONFIG_ALTIVEC
219         {"altivec", 0, CPU_FTR_ALTIVEC, PPC_FEATURE_HAS_ALTIVEC},
220         {"ibm,vmx", 1, CPU_FTR_ALTIVEC, PPC_FEATURE_HAS_ALTIVEC},
221 #endif /* CONFIG_ALTIVEC */
222 #ifdef CONFIG_VSX
223         /* Yes, this _really_ is ibm,vmx == 2 to enable VSX */
224         {"ibm,vmx", 2, CPU_FTR_VSX, PPC_FEATURE_HAS_VSX},
225 #endif /* CONFIG_VSX */
226 #ifdef CONFIG_PPC64
227         {"ibm,dfp", 1, 0, PPC_FEATURE_HAS_DFP},
228         {"ibm,purr", 1, CPU_FTR_PURR, 0},
229         {"ibm,spurr", 1, CPU_FTR_SPURR, 0},
230 #endif /* CONFIG_PPC64 */
231 };
232
233 #if defined(CONFIG_44x) && defined(CONFIG_PPC_FPU)
234 static inline void identical_pvr_fixup(unsigned long node)
235 {
236         unsigned int pvr;
237         char *model = of_get_flat_dt_prop(node, "model", NULL);
238
239         /*
240          * Since 440GR(x)/440EP(x) processors have the same pvr,
241          * we check the node path and set bit 28 in the cur_cpu_spec
242          * pvr for EP(x) processor version. This bit is always 0 in
243          * the "real" pvr. Then we call identify_cpu again with
244          * the new logical pvr to enable FPU support.
245          */
246         if (model && strstr(model, "440EP")) {
247                 pvr = cur_cpu_spec->pvr_value | 0x8;
248                 identify_cpu(0, pvr);
249                 DBG("Using logical pvr %x for %s\n", pvr, model);
250         }
251 }
252 #else
253 #define identical_pvr_fixup(node) do { } while(0)
254 #endif
255
256 static void __init check_cpu_feature_properties(unsigned long node)
257 {
258         unsigned long i;
259         struct feature_property *fp = feature_properties;
260         const u32 *prop;
261
262         for (i = 0; i < ARRAY_SIZE(feature_properties); ++i, ++fp) {
263                 prop = of_get_flat_dt_prop(node, fp->name, NULL);
264                 if (prop && *prop >= fp->min_value) {
265                         cur_cpu_spec->cpu_features |= fp->cpu_feature;
266                         cur_cpu_spec->cpu_user_features |= fp->cpu_user_ftr;
267                 }
268         }
269 }
270
271 static int __init early_init_dt_scan_cpus(unsigned long node,
272                                           const char *uname, int depth,
273                                           void *data)
274 {
275         char *type = of_get_flat_dt_prop(node, "device_type", NULL);
276         const u32 *prop;
277         const u32 *intserv;
278         int i, nthreads;
279         unsigned long len;
280         int found = -1;
281
282         /* We are scanning "cpu" nodes only */
283         if (type == NULL || strcmp(type, "cpu") != 0)
284                 return 0;
285
286         /* Get physical cpuid */
287         intserv = of_get_flat_dt_prop(node, "ibm,ppc-interrupt-server#s", &len);
288         if (intserv) {
289                 nthreads = len / sizeof(int);
290         } else {
291                 intserv = of_get_flat_dt_prop(node, "reg", NULL);
292                 nthreads = 1;
293         }
294
295         /*
296          * Now see if any of these threads match our boot cpu.
297          * NOTE: This must match the parsing done in smp_setup_cpu_maps.
298          */
299         for (i = 0; i < nthreads; i++) {
300                 /*
301                  * version 2 of the kexec param format adds the phys cpuid of
302                  * booted proc.
303                  */
304                 if (initial_boot_params && initial_boot_params->version >= 2) {
305                         if (intserv[i] == initial_boot_params->boot_cpuid_phys)
306                                 found = boot_cpu_count;
307                 } else {
308                         /*
309                          * Check if it's the boot-cpu, set it's hw index now,
310                          * unfortunately this format did not support booting
311                          * off secondary threads.
312                          */
313                         if (of_get_flat_dt_prop(node,
314                                         "linux,boot-cpu", NULL) != NULL)
315                                 found = boot_cpu_count;
316                 }
317 #ifdef CONFIG_SMP
318                 /* logical cpu id is always 0 on UP kernels */
319                 boot_cpu_count++;
320 #endif
321         }
322
323         if (found >= 0) {
324                 DBG("boot cpu: logical %d physical %d\n", found,
325                         intserv[i]);
326                 boot_cpuid = found;
327                 set_hard_smp_processor_id(found, intserv[i]);
328
329                 /*
330                  * PAPR defines "logical" PVR values for cpus that
331                  * meet various levels of the architecture:
332                  * 0x0f000001   Architecture version 2.04
333                  * 0x0f000002   Architecture version 2.05
334                  * If the cpu-version property in the cpu node contains
335                  * such a value, we call identify_cpu again with the
336                  * logical PVR value in order to use the cpu feature
337                  * bits appropriate for the architecture level.
338                  *
339                  * A POWER6 partition in "POWER6 architected" mode
340                  * uses the 0x0f000002 PVR value; in POWER5+ mode
341                  * it uses 0x0f000001.
342                  */
343                 prop = of_get_flat_dt_prop(node, "cpu-version", NULL);
344                 if (prop && (*prop & 0xff000000) == 0x0f000000)
345                         identify_cpu(0, *prop);
346
347                 identical_pvr_fixup(node);
348         }
349
350         check_cpu_feature_properties(node);
351         check_cpu_pa_features(node);
352         check_cpu_slb_size(node);
353
354 #ifdef CONFIG_PPC_PSERIES
355         if (nthreads > 1)
356                 cur_cpu_spec->cpu_features |= CPU_FTR_SMT;
357         else
358                 cur_cpu_spec->cpu_features &= ~CPU_FTR_SMT;
359 #endif
360
361         return 0;
362 }
363
364 int __init early_init_dt_scan_chosen_ppc(unsigned long node, const char *uname,
365                                          int depth, void *data)
366 {
367         unsigned long *lprop;
368
369         /* Use common scan routine to determine if this is the chosen node */
370         if (early_init_dt_scan_chosen(node, uname, depth, data) == 0)
371                 return 0;
372
373 #ifdef CONFIG_PPC64
374         /* check if iommu is forced on or off */
375         if (of_get_flat_dt_prop(node, "linux,iommu-off", NULL) != NULL)
376                 iommu_is_off = 1;
377         if (of_get_flat_dt_prop(node, "linux,iommu-force-on", NULL) != NULL)
378                 iommu_force_on = 1;
379 #endif
380
381         /* mem=x on the command line is the preferred mechanism */
382         lprop = of_get_flat_dt_prop(node, "linux,memory-limit", NULL);
383         if (lprop)
384                 memory_limit = *lprop;
385
386 #ifdef CONFIG_PPC64
387         lprop = of_get_flat_dt_prop(node, "linux,tce-alloc-start", NULL);
388         if (lprop)
389                 tce_alloc_start = *lprop;
390         lprop = of_get_flat_dt_prop(node, "linux,tce-alloc-end", NULL);
391         if (lprop)
392                 tce_alloc_end = *lprop;
393 #endif
394
395 #ifdef CONFIG_KEXEC
396         lprop = of_get_flat_dt_prop(node, "linux,crashkernel-base", NULL);
397         if (lprop)
398                 crashk_res.start = *lprop;
399
400         lprop = of_get_flat_dt_prop(node, "linux,crashkernel-size", NULL);
401         if (lprop)
402                 crashk_res.end = crashk_res.start + *lprop - 1;
403 #endif
404
405         /* break now */
406         return 1;
407 }
408
409 #ifdef CONFIG_PPC_PSERIES
410 /*
411  * Interpret the ibm,dynamic-memory property in the
412  * /ibm,dynamic-reconfiguration-memory node.
413  * This contains a list of memory blocks along with NUMA affinity
414  * information.
415  */
416 static int __init early_init_dt_scan_drconf_memory(unsigned long node)
417 {
418         __be32 *dm, *ls, *usm;
419         unsigned long l, n, flags;
420         u64 base, size, memblock_size;
421         unsigned int is_kexec_kdump = 0, rngs;
422
423         ls = of_get_flat_dt_prop(node, "ibm,lmb-size", &l);
424         if (ls == NULL || l < dt_root_size_cells * sizeof(__be32))
425                 return 0;
426         memblock_size = dt_mem_next_cell(dt_root_size_cells, &ls);
427
428         dm = of_get_flat_dt_prop(node, "ibm,dynamic-memory", &l);
429         if (dm == NULL || l < sizeof(__be32))
430                 return 0;
431
432         n = *dm++;      /* number of entries */
433         if (l < (n * (dt_root_addr_cells + 4) + 1) * sizeof(__be32))
434                 return 0;
435
436         /* check if this is a kexec/kdump kernel. */
437         usm = of_get_flat_dt_prop(node, "linux,drconf-usable-memory",
438                                                  &l);
439         if (usm != NULL)
440                 is_kexec_kdump = 1;
441
442         for (; n != 0; --n) {
443                 base = dt_mem_next_cell(dt_root_addr_cells, &dm);
444                 flags = dm[3];
445                 /* skip DRC index, pad, assoc. list index, flags */
446                 dm += 4;
447                 /* skip this block if the reserved bit is set in flags (0x80)
448                    or if the block is not assigned to this partition (0x8) */
449                 if ((flags & 0x80) || !(flags & 0x8))
450                         continue;
451                 size = memblock_size;
452                 rngs = 1;
453                 if (is_kexec_kdump) {
454                         /*
455                          * For each memblock in ibm,dynamic-memory, a corresponding
456                          * entry in linux,drconf-usable-memory property contains
457                          * a counter 'p' followed by 'p' (base, size) duple.
458                          * Now read the counter from
459                          * linux,drconf-usable-memory property
460                          */
461                         rngs = dt_mem_next_cell(dt_root_size_cells, &usm);
462                         if (!rngs) /* there are no (base, size) duple */
463                                 continue;
464                 }
465                 do {
466                         if (is_kexec_kdump) {
467                                 base = dt_mem_next_cell(dt_root_addr_cells,
468                                                          &usm);
469                                 size = dt_mem_next_cell(dt_root_size_cells,
470                                                          &usm);
471                         }
472                         if (iommu_is_off) {
473                                 if (base >= 0x80000000ul)
474                                         continue;
475                                 if ((base + size) > 0x80000000ul)
476                                         size = 0x80000000ul - base;
477                         }
478                         memblock_add(base, size);
479                 } while (--rngs);
480         }
481         memblock_dump_all();
482         return 0;
483 }
484 #else
485 #define early_init_dt_scan_drconf_memory(node)  0
486 #endif /* CONFIG_PPC_PSERIES */
487
488 static int __init early_init_dt_scan_memory_ppc(unsigned long node,
489                                                 const char *uname,
490                                                 int depth, void *data)
491 {
492         if (depth == 1 &&
493             strcmp(uname, "ibm,dynamic-reconfiguration-memory") == 0)
494                 return early_init_dt_scan_drconf_memory(node);
495         
496         return early_init_dt_scan_memory(node, uname, depth, data);
497 }
498
499 void __init early_init_dt_add_memory_arch(u64 base, u64 size)
500 {
501 #ifdef CONFIG_PPC64
502         if (iommu_is_off) {
503                 if (base >= 0x80000000ul)
504                         return;
505                 if ((base + size) > 0x80000000ul)
506                         size = 0x80000000ul - base;
507         }
508 #endif
509         /* Keep track of the beginning of memory -and- the size of
510          * the very first block in the device-tree as it represents
511          * the RMA on ppc64 server
512          */
513         if (base < memstart_addr) {
514                 memstart_addr = base;
515                 first_memblock_size = size;
516         }
517
518         /* Add the chunk to the MEMBLOCK list */
519         memblock_add(base, size);
520 }
521
522 void * __init early_init_dt_alloc_memory_arch(u64 size, u64 align)
523 {
524         return __va(memblock_alloc(size, align));
525 }
526
527 #ifdef CONFIG_BLK_DEV_INITRD
528 void __init early_init_dt_setup_initrd_arch(unsigned long start,
529                 unsigned long end)
530 {
531         initrd_start = (unsigned long)__va(start);
532         initrd_end = (unsigned long)__va(end);
533         initrd_below_start_ok = 1;
534 }
535 #endif
536
537 static void __init early_reserve_mem(void)
538 {
539         u64 base, size;
540         u64 *reserve_map;
541         unsigned long self_base;
542         unsigned long self_size;
543
544         reserve_map = (u64 *)(((unsigned long)initial_boot_params) +
545                                         initial_boot_params->off_mem_rsvmap);
546
547         /* before we do anything, lets reserve the dt blob */
548         self_base = __pa((unsigned long)initial_boot_params);
549         self_size = initial_boot_params->totalsize;
550         memblock_reserve(self_base, self_size);
551
552 #ifdef CONFIG_BLK_DEV_INITRD
553         /* then reserve the initrd, if any */
554         if (initrd_start && (initrd_end > initrd_start))
555                 memblock_reserve(__pa(initrd_start), initrd_end - initrd_start);
556 #endif /* CONFIG_BLK_DEV_INITRD */
557
558 #ifdef CONFIG_PPC32
559         /* 
560          * Handle the case where we might be booting from an old kexec
561          * image that setup the mem_rsvmap as pairs of 32-bit values
562          */
563         if (*reserve_map > 0xffffffffull) {
564                 u32 base_32, size_32;
565                 u32 *reserve_map_32 = (u32 *)reserve_map;
566
567                 while (1) {
568                         base_32 = *(reserve_map_32++);
569                         size_32 = *(reserve_map_32++);
570                         if (size_32 == 0)
571                                 break;
572                         /* skip if the reservation is for the blob */
573                         if (base_32 == self_base && size_32 == self_size)
574                                 continue;
575                         DBG("reserving: %x -> %x\n", base_32, size_32);
576                         memblock_reserve(base_32, size_32);
577                 }
578                 return;
579         }
580 #endif
581         while (1) {
582                 base = *(reserve_map++);
583                 size = *(reserve_map++);
584                 if (size == 0)
585                         break;
586                 DBG("reserving: %llx -> %llx\n", base, size);
587                 memblock_reserve(base, size);
588         }
589 }
590
591 #ifdef CONFIG_PHYP_DUMP
592 /**
593  * phyp_dump_calculate_reserve_size() - reserve variable boot area 5% or arg
594  *
595  * Function to find the largest size we need to reserve
596  * during early boot process.
597  *
598  * It either looks for boot param and returns that OR
599  * returns larger of 256 or 5% rounded down to multiples of 256MB.
600  *
601  */
602 static inline unsigned long phyp_dump_calculate_reserve_size(void)
603 {
604         unsigned long tmp;
605
606         if (phyp_dump_info->reserve_bootvar)
607                 return phyp_dump_info->reserve_bootvar;
608
609         /* divide by 20 to get 5% of value */
610         tmp = memblock_end_of_DRAM();
611         do_div(tmp, 20);
612
613         /* round it down in multiples of 256 */
614         tmp = tmp & ~0x0FFFFFFFUL;
615
616         return (tmp > PHYP_DUMP_RMR_END ? tmp : PHYP_DUMP_RMR_END);
617 }
618
619 /**
620  * phyp_dump_reserve_mem() - reserve all not-yet-dumped mmemory
621  *
622  * This routine may reserve memory regions in the kernel only
623  * if the system is supported and a dump was taken in last
624  * boot instance or if the hardware is supported and the
625  * scratch area needs to be setup. In other instances it returns
626  * without reserving anything. The memory in case of dump being
627  * active is freed when the dump is collected (by userland tools).
628  */
629 static void __init phyp_dump_reserve_mem(void)
630 {
631         unsigned long base, size;
632         unsigned long variable_reserve_size;
633
634         if (!phyp_dump_info->phyp_dump_configured) {
635                 printk(KERN_ERR "Phyp-dump not supported on this hardware\n");
636                 return;
637         }
638
639         if (!phyp_dump_info->phyp_dump_at_boot) {
640                 printk(KERN_INFO "Phyp-dump disabled at boot time\n");
641                 return;
642         }
643
644         variable_reserve_size = phyp_dump_calculate_reserve_size();
645
646         if (phyp_dump_info->phyp_dump_is_active) {
647                 /* Reserve *everything* above RMR.Area freed by userland tools*/
648                 base = variable_reserve_size;
649                 size = memblock_end_of_DRAM() - base;
650
651                 /* XXX crashed_ram_end is wrong, since it may be beyond
652                  * the memory_limit, it will need to be adjusted. */
653                 memblock_reserve(base, size);
654
655                 phyp_dump_info->init_reserve_start = base;
656                 phyp_dump_info->init_reserve_size = size;
657         } else {
658                 size = phyp_dump_info->cpu_state_size +
659                         phyp_dump_info->hpte_region_size +
660                         variable_reserve_size;
661                 base = memblock_end_of_DRAM() - size;
662                 memblock_reserve(base, size);
663                 phyp_dump_info->init_reserve_start = base;
664                 phyp_dump_info->init_reserve_size = size;
665         }
666 }
667 #else
668 static inline void __init phyp_dump_reserve_mem(void) {}
669 #endif /* CONFIG_PHYP_DUMP  && CONFIG_PPC_RTAS */
670
671 void __init early_init_devtree(void *params)
672 {
673         phys_addr_t limit;
674
675         DBG(" -> early_init_devtree(%p)\n", params);
676
677         /* Setup flat device-tree pointer */
678         initial_boot_params = params;
679
680 #ifdef CONFIG_PPC_RTAS
681         /* Some machines might need RTAS info for debugging, grab it now. */
682         of_scan_flat_dt(early_init_dt_scan_rtas, NULL);
683 #endif
684
685 #ifdef CONFIG_PHYP_DUMP
686         /* scan tree to see if dump occurred during last boot */
687         of_scan_flat_dt(early_init_dt_scan_phyp_dump, NULL);
688 #endif
689
690         /* Retrieve various informations from the /chosen node of the
691          * device-tree, including the platform type, initrd location and
692          * size, TCE reserve, and more ...
693          */
694         of_scan_flat_dt(early_init_dt_scan_chosen_ppc, NULL);
695
696         /* Scan memory nodes and rebuild MEMBLOCKs */
697         memblock_init();
698
699         of_scan_flat_dt(early_init_dt_scan_root, NULL);
700         of_scan_flat_dt(early_init_dt_scan_memory_ppc, NULL);
701         setup_initial_memory_limit(memstart_addr, first_memblock_size);
702
703         /* Save command line for /proc/cmdline and then parse parameters */
704         strlcpy(boot_command_line, cmd_line, COMMAND_LINE_SIZE);
705         parse_early_param();
706
707         /* Reserve MEMBLOCK regions used by kernel, initrd, dt, etc... */
708         memblock_reserve(PHYSICAL_START, __pa(klimit) - PHYSICAL_START);
709         /* If relocatable, reserve first 32k for interrupt vectors etc. */
710         if (PHYSICAL_START > MEMORY_START)
711                 memblock_reserve(MEMORY_START, 0x8000);
712         reserve_kdump_trampoline();
713         reserve_crashkernel();
714         early_reserve_mem();
715         phyp_dump_reserve_mem();
716
717         limit = memory_limit;
718         if (! limit) {
719                 phys_addr_t memsize;
720
721                 /* Ensure that total memory size is page-aligned, because
722                  * otherwise mark_bootmem() gets upset. */
723                 memblock_analyze();
724                 memsize = memblock_phys_mem_size();
725                 if ((memsize & PAGE_MASK) != memsize)
726                         limit = memsize & PAGE_MASK;
727         }
728         memblock_enforce_memory_limit(limit);
729
730         memblock_analyze();
731         memblock_dump_all();
732
733         DBG("Phys. mem: %llx\n", memblock_phys_mem_size());
734
735         /* We may need to relocate the flat tree, do it now.
736          * FIXME .. and the initrd too? */
737         move_device_tree();
738
739         allocate_pacas();
740
741         DBG("Scanning CPUs ...\n");
742
743         /* Retrieve CPU related informations from the flat tree
744          * (altivec support, boot CPU ID, ...)
745          */
746         of_scan_flat_dt(early_init_dt_scan_cpus, NULL);
747
748         DBG(" <- early_init_devtree()\n");
749 }
750
751 /*******
752  *
753  * New implementation of the OF "find" APIs, return a refcounted
754  * object, call of_node_put() when done.  The device tree and list
755  * are protected by a rw_lock.
756  *
757  * Note that property management will need some locking as well,
758  * this isn't dealt with yet.
759  *
760  *******/
761
762 /**
763  *      of_find_next_cache_node - Find a node's subsidiary cache
764  *      @np:    node of type "cpu" or "cache"
765  *
766  *      Returns a node pointer with refcount incremented, use
767  *      of_node_put() on it when done.  Caller should hold a reference
768  *      to np.
769  */
770 struct device_node *of_find_next_cache_node(struct device_node *np)
771 {
772         struct device_node *child;
773         const phandle *handle;
774
775         handle = of_get_property(np, "l2-cache", NULL);
776         if (!handle)
777                 handle = of_get_property(np, "next-level-cache", NULL);
778
779         if (handle)
780                 return of_find_node_by_phandle(*handle);
781
782         /* OF on pmac has nodes instead of properties named "l2-cache"
783          * beneath CPU nodes.
784          */
785         if (!strcmp(np->type, "cpu"))
786                 for_each_child_of_node(np, child)
787                         if (!strcmp(child->type, "cache"))
788                                 return child;
789
790         return NULL;
791 }
792
793 #ifdef CONFIG_PPC_PSERIES
794 /*
795  * Fix up the uninitialized fields in a new device node:
796  * name, type and pci-specific fields
797  */
798
799 static int of_finish_dynamic_node(struct device_node *node)
800 {
801         struct device_node *parent = of_get_parent(node);
802         int err = 0;
803         const phandle *ibm_phandle;
804
805         node->name = of_get_property(node, "name", NULL);
806         node->type = of_get_property(node, "device_type", NULL);
807
808         if (!node->name)
809                 node->name = "<NULL>";
810         if (!node->type)
811                 node->type = "<NULL>";
812
813         if (!parent) {
814                 err = -ENODEV;
815                 goto out;
816         }
817
818         /* We don't support that function on PowerMac, at least
819          * not yet
820          */
821         if (machine_is(powermac))
822                 return -ENODEV;
823
824         /* fix up new node's phandle field */
825         if ((ibm_phandle = of_get_property(node, "ibm,phandle", NULL)))
826                 node->phandle = *ibm_phandle;
827
828 out:
829         of_node_put(parent);
830         return err;
831 }
832
833 static int prom_reconfig_notifier(struct notifier_block *nb,
834                                   unsigned long action, void *node)
835 {
836         int err;
837
838         switch (action) {
839         case PSERIES_RECONFIG_ADD:
840                 err = of_finish_dynamic_node(node);
841                 if (err < 0) {
842                         printk(KERN_ERR "finish_node returned %d\n", err);
843                         err = NOTIFY_BAD;
844                 }
845                 break;
846         default:
847                 err = NOTIFY_DONE;
848                 break;
849         }
850         return err;
851 }
852
853 static struct notifier_block prom_reconfig_nb = {
854         .notifier_call = prom_reconfig_notifier,
855         .priority = 10, /* This one needs to run first */
856 };
857
858 static int __init prom_reconfig_setup(void)
859 {
860         return pSeries_reconfig_notifier_register(&prom_reconfig_nb);
861 }
862 __initcall(prom_reconfig_setup);
863 #endif
864
865 /* Find the device node for a given logical cpu number, also returns the cpu
866  * local thread number (index in ibm,interrupt-server#s) if relevant and
867  * asked for (non NULL)
868  */
869 struct device_node *of_get_cpu_node(int cpu, unsigned int *thread)
870 {
871         int hardid;
872         struct device_node *np;
873
874         hardid = get_hard_smp_processor_id(cpu);
875
876         for_each_node_by_type(np, "cpu") {
877                 const u32 *intserv;
878                 unsigned int plen, t;
879
880                 /* Check for ibm,ppc-interrupt-server#s. If it doesn't exist
881                  * fallback to "reg" property and assume no threads
882                  */
883                 intserv = of_get_property(np, "ibm,ppc-interrupt-server#s",
884                                 &plen);
885                 if (intserv == NULL) {
886                         const u32 *reg = of_get_property(np, "reg", NULL);
887                         if (reg == NULL)
888                                 continue;
889                         if (*reg == hardid) {
890                                 if (thread)
891                                         *thread = 0;
892                                 return np;
893                         }
894                 } else {
895                         plen /= sizeof(u32);
896                         for (t = 0; t < plen; t++) {
897                                 if (hardid == intserv[t]) {
898                                         if (thread)
899                                                 *thread = t;
900                                         return np;
901                                 }
902                         }
903                 }
904         }
905         return NULL;
906 }
907 EXPORT_SYMBOL(of_get_cpu_node);
908
909 #if defined(CONFIG_DEBUG_FS) && defined(DEBUG)
910 static struct debugfs_blob_wrapper flat_dt_blob;
911
912 static int __init export_flat_device_tree(void)
913 {
914         struct dentry *d;
915
916         flat_dt_blob.data = initial_boot_params;
917         flat_dt_blob.size = initial_boot_params->totalsize;
918
919         d = debugfs_create_blob("flat-device-tree", S_IFREG | S_IRUSR,
920                                 powerpc_debugfs_root, &flat_dt_blob);
921         if (!d)
922                 return 1;
923
924         return 0;
925 }
926 __initcall(export_flat_device_tree);
927 #endif