1 // SPDX-License-Identifier: GPL-2.0
3 * Support routines for initializing a PCI subsystem
5 * Extruded from code written by
6 * Dave Rusling (david.rusling@reo.mts.dec.com)
7 * David Mosberger (davidm@cs.arizona.edu)
8 * David Miller (davem@redhat.com)
10 * Nov 2000, Ivan Kokshaysky <ink@jurassic.park.msu.ru>
11 * PCI-PCI bridges cleanup, sorted resource allocation.
12 * Feb 2002, Ivan Kokshaysky <ink@jurassic.park.msu.ru>
13 * Converted to allocation in 3 passes, which gives
14 * tighter packing. Prefetchable range support.
17 #include <linux/init.h>
18 #include <linux/kernel.h>
19 #include <linux/module.h>
20 #include <linux/pci.h>
21 #include <linux/errno.h>
22 #include <linux/ioport.h>
23 #include <linux/cache.h>
24 #include <linux/slab.h>
25 #include <linux/acpi.h>
28 unsigned int pci_flags
;
30 struct pci_dev_resource
{
31 struct list_head list
;
34 resource_size_t start
;
36 resource_size_t add_size
;
37 resource_size_t min_align
;
41 static void free_list(struct list_head
*head
)
43 struct pci_dev_resource
*dev_res
, *tmp
;
45 list_for_each_entry_safe(dev_res
, tmp
, head
, list
) {
46 list_del(&dev_res
->list
);
52 * add_to_list() - add a new resource tracker to the list
53 * @head: Head of the list
54 * @dev: device corresponding to which the resource
56 * @res: The resource to be tracked
57 * @add_size: additional size to be optionally added
60 static int add_to_list(struct list_head
*head
,
61 struct pci_dev
*dev
, struct resource
*res
,
62 resource_size_t add_size
, resource_size_t min_align
)
64 struct pci_dev_resource
*tmp
;
66 tmp
= kzalloc(sizeof(*tmp
), GFP_KERNEL
);
72 tmp
->start
= res
->start
;
74 tmp
->flags
= res
->flags
;
75 tmp
->add_size
= add_size
;
76 tmp
->min_align
= min_align
;
78 list_add(&tmp
->list
, head
);
83 static void remove_from_list(struct list_head
*head
,
86 struct pci_dev_resource
*dev_res
, *tmp
;
88 list_for_each_entry_safe(dev_res
, tmp
, head
, list
) {
89 if (dev_res
->res
== res
) {
90 list_del(&dev_res
->list
);
97 static struct pci_dev_resource
*res_to_dev_res(struct list_head
*head
,
100 struct pci_dev_resource
*dev_res
;
102 list_for_each_entry(dev_res
, head
, list
) {
103 if (dev_res
->res
== res
)
110 static resource_size_t
get_res_add_size(struct list_head
*head
,
111 struct resource
*res
)
113 struct pci_dev_resource
*dev_res
;
115 dev_res
= res_to_dev_res(head
, res
);
116 return dev_res
? dev_res
->add_size
: 0;
119 static resource_size_t
get_res_add_align(struct list_head
*head
,
120 struct resource
*res
)
122 struct pci_dev_resource
*dev_res
;
124 dev_res
= res_to_dev_res(head
, res
);
125 return dev_res
? dev_res
->min_align
: 0;
129 /* Sort resources by alignment */
130 static void pdev_sort_resources(struct pci_dev
*dev
, struct list_head
*head
)
134 for (i
= 0; i
< PCI_NUM_RESOURCES
; i
++) {
136 struct pci_dev_resource
*dev_res
, *tmp
;
137 resource_size_t r_align
;
140 r
= &dev
->resource
[i
];
142 if (r
->flags
& IORESOURCE_PCI_FIXED
)
145 if (!(r
->flags
) || r
->parent
)
148 r_align
= pci_resource_alignment(dev
, r
);
150 pci_warn(dev
, "BAR %d: %pR has bogus alignment\n",
155 tmp
= kzalloc(sizeof(*tmp
), GFP_KERNEL
);
157 panic("pdev_sort_resources(): kmalloc() failed!\n");
161 /* fallback is smallest one or list is empty*/
163 list_for_each_entry(dev_res
, head
, list
) {
164 resource_size_t align
;
166 align
= pci_resource_alignment(dev_res
->dev
,
169 if (r_align
> align
) {
174 /* Insert it just before n*/
175 list_add_tail(&tmp
->list
, n
);
179 static void __dev_sort_resources(struct pci_dev
*dev
,
180 struct list_head
*head
)
182 u16
class = dev
->class >> 8;
184 /* Don't touch classless devices or host bridges or ioapics. */
185 if (class == PCI_CLASS_NOT_DEFINED
|| class == PCI_CLASS_BRIDGE_HOST
)
188 /* Don't touch ioapic devices already enabled by firmware */
189 if (class == PCI_CLASS_SYSTEM_PIC
) {
191 pci_read_config_word(dev
, PCI_COMMAND
, &command
);
192 if (command
& (PCI_COMMAND_IO
| PCI_COMMAND_MEMORY
))
196 pdev_sort_resources(dev
, head
);
199 static inline void reset_resource(struct resource
*res
)
207 * reassign_resources_sorted() - satisfy any additional resource requests
209 * @realloc_head : head of the list tracking requests requiring additional
211 * @head : head of the list tracking requests with allocated
214 * Walk through each element of the realloc_head and try to procure
215 * additional resources for the element, provided the element
216 * is in the head list.
218 static void reassign_resources_sorted(struct list_head
*realloc_head
,
219 struct list_head
*head
)
221 struct resource
*res
;
222 struct pci_dev_resource
*add_res
, *tmp
;
223 struct pci_dev_resource
*dev_res
;
224 resource_size_t add_size
, align
;
227 list_for_each_entry_safe(add_res
, tmp
, realloc_head
, list
) {
228 bool found_match
= false;
231 /* skip resource that has been reset */
235 /* skip this resource if not found in head list */
236 list_for_each_entry(dev_res
, head
, list
) {
237 if (dev_res
->res
== res
) {
242 if (!found_match
)/* just skip */
245 idx
= res
- &add_res
->dev
->resource
[0];
246 add_size
= add_res
->add_size
;
247 align
= add_res
->min_align
;
248 if (!resource_size(res
)) {
250 res
->end
= res
->start
+ add_size
- 1;
251 if (pci_assign_resource(add_res
->dev
, idx
))
254 res
->flags
|= add_res
->flags
&
255 (IORESOURCE_STARTALIGN
|IORESOURCE_SIZEALIGN
);
256 if (pci_reassign_resource(add_res
->dev
, idx
,
258 pci_printk(KERN_DEBUG
, add_res
->dev
,
259 "failed to add %llx res[%d]=%pR\n",
260 (unsigned long long)add_size
,
264 list_del(&add_res
->list
);
270 * assign_requested_resources_sorted() - satisfy resource requests
272 * @head : head of the list tracking requests for resources
273 * @fail_head : head of the list tracking requests that could
276 * Satisfy resource requests of each element in the list. Add
277 * requests that could not satisfied to the failed_list.
279 static void assign_requested_resources_sorted(struct list_head
*head
,
280 struct list_head
*fail_head
)
282 struct resource
*res
;
283 struct pci_dev_resource
*dev_res
;
286 list_for_each_entry(dev_res
, head
, list
) {
288 idx
= res
- &dev_res
->dev
->resource
[0];
289 if (resource_size(res
) &&
290 pci_assign_resource(dev_res
->dev
, idx
)) {
293 * if the failed res is for ROM BAR, and it will
294 * be enabled later, don't add it to the list
296 if (!((idx
== PCI_ROM_RESOURCE
) &&
297 (!(res
->flags
& IORESOURCE_ROM_ENABLE
))))
298 add_to_list(fail_head
,
308 static unsigned long pci_fail_res_type_mask(struct list_head
*fail_head
)
310 struct pci_dev_resource
*fail_res
;
311 unsigned long mask
= 0;
313 /* check failed type */
314 list_for_each_entry(fail_res
, fail_head
, list
)
315 mask
|= fail_res
->flags
;
318 * one pref failed resource will set IORESOURCE_MEM,
319 * as we can allocate pref in non-pref range.
320 * Will release all assigned non-pref sibling resources
321 * according to that bit.
323 return mask
& (IORESOURCE_IO
| IORESOURCE_MEM
| IORESOURCE_PREFETCH
);
326 static bool pci_need_to_release(unsigned long mask
, struct resource
*res
)
328 if (res
->flags
& IORESOURCE_IO
)
329 return !!(mask
& IORESOURCE_IO
);
331 /* check pref at first */
332 if (res
->flags
& IORESOURCE_PREFETCH
) {
333 if (mask
& IORESOURCE_PREFETCH
)
335 /* count pref if its parent is non-pref */
336 else if ((mask
& IORESOURCE_MEM
) &&
337 !(res
->parent
->flags
& IORESOURCE_PREFETCH
))
343 if (res
->flags
& IORESOURCE_MEM
)
344 return !!(mask
& IORESOURCE_MEM
);
346 return false; /* should not get here */
349 static void __assign_resources_sorted(struct list_head
*head
,
350 struct list_head
*realloc_head
,
351 struct list_head
*fail_head
)
354 * Should not assign requested resources at first.
355 * they could be adjacent, so later reassign can not reallocate
356 * them one by one in parent resource window.
357 * Try to assign requested + add_size at beginning
358 * if could do that, could get out early.
359 * if could not do that, we still try to assign requested at first,
360 * then try to reassign add_size for some resources.
362 * Separate three resource type checking if we need to release
363 * assigned resource after requested + add_size try.
364 * 1. if there is io port assign fail, will release assigned
366 * 2. if there is pref mmio assign fail, release assigned
368 * if assigned pref mmio's parent is non-pref mmio and there
369 * is non-pref mmio assign fail, will release that assigned
371 * 3. if there is non-pref mmio assign fail or pref mmio
372 * assigned fail, will release assigned non-pref mmio.
374 LIST_HEAD(save_head
);
375 LIST_HEAD(local_fail_head
);
376 struct pci_dev_resource
*save_res
;
377 struct pci_dev_resource
*dev_res
, *tmp_res
, *dev_res2
;
378 unsigned long fail_type
;
379 resource_size_t add_align
, align
;
381 /* Check if optional add_size is there */
382 if (!realloc_head
|| list_empty(realloc_head
))
383 goto requested_and_reassign
;
385 /* Save original start, end, flags etc at first */
386 list_for_each_entry(dev_res
, head
, list
) {
387 if (add_to_list(&save_head
, dev_res
->dev
, dev_res
->res
, 0, 0)) {
388 free_list(&save_head
);
389 goto requested_and_reassign
;
393 /* Update res in head list with add_size in realloc_head list */
394 list_for_each_entry_safe(dev_res
, tmp_res
, head
, list
) {
395 dev_res
->res
->end
+= get_res_add_size(realloc_head
,
399 * There are two kinds of additional resources in the list:
400 * 1. bridge resource -- IORESOURCE_STARTALIGN
401 * 2. SR-IOV resource -- IORESOURCE_SIZEALIGN
402 * Here just fix the additional alignment for bridge
404 if (!(dev_res
->res
->flags
& IORESOURCE_STARTALIGN
))
407 add_align
= get_res_add_align(realloc_head
, dev_res
->res
);
410 * The "head" list is sorted by the alignment to make sure
411 * resources with bigger alignment will be assigned first.
412 * After we change the alignment of a dev_res in "head" list,
413 * we need to reorder the list by alignment to make it
416 if (add_align
> dev_res
->res
->start
) {
417 resource_size_t r_size
= resource_size(dev_res
->res
);
419 dev_res
->res
->start
= add_align
;
420 dev_res
->res
->end
= add_align
+ r_size
- 1;
422 list_for_each_entry(dev_res2
, head
, list
) {
423 align
= pci_resource_alignment(dev_res2
->dev
,
425 if (add_align
> align
) {
426 list_move_tail(&dev_res
->list
,
435 /* Try updated head list with add_size added */
436 assign_requested_resources_sorted(head
, &local_fail_head
);
438 /* all assigned with add_size ? */
439 if (list_empty(&local_fail_head
)) {
440 /* Remove head list from realloc_head list */
441 list_for_each_entry(dev_res
, head
, list
)
442 remove_from_list(realloc_head
, dev_res
->res
);
443 free_list(&save_head
);
448 /* check failed type */
449 fail_type
= pci_fail_res_type_mask(&local_fail_head
);
450 /* remove not need to be released assigned res from head list etc */
451 list_for_each_entry_safe(dev_res
, tmp_res
, head
, list
)
452 if (dev_res
->res
->parent
&&
453 !pci_need_to_release(fail_type
, dev_res
->res
)) {
454 /* remove it from realloc_head list */
455 remove_from_list(realloc_head
, dev_res
->res
);
456 remove_from_list(&save_head
, dev_res
->res
);
457 list_del(&dev_res
->list
);
461 free_list(&local_fail_head
);
462 /* Release assigned resource */
463 list_for_each_entry(dev_res
, head
, list
)
464 if (dev_res
->res
->parent
)
465 release_resource(dev_res
->res
);
466 /* Restore start/end/flags from saved list */
467 list_for_each_entry(save_res
, &save_head
, list
) {
468 struct resource
*res
= save_res
->res
;
470 res
->start
= save_res
->start
;
471 res
->end
= save_res
->end
;
472 res
->flags
= save_res
->flags
;
474 free_list(&save_head
);
476 requested_and_reassign
:
477 /* Satisfy the must-have resource requests */
478 assign_requested_resources_sorted(head
, fail_head
);
480 /* Try to satisfy any additional optional resource
483 reassign_resources_sorted(realloc_head
, head
);
487 static void pdev_assign_resources_sorted(struct pci_dev
*dev
,
488 struct list_head
*add_head
,
489 struct list_head
*fail_head
)
493 __dev_sort_resources(dev
, &head
);
494 __assign_resources_sorted(&head
, add_head
, fail_head
);
498 static void pbus_assign_resources_sorted(const struct pci_bus
*bus
,
499 struct list_head
*realloc_head
,
500 struct list_head
*fail_head
)
505 list_for_each_entry(dev
, &bus
->devices
, bus_list
)
506 __dev_sort_resources(dev
, &head
);
508 __assign_resources_sorted(&head
, realloc_head
, fail_head
);
511 void pci_setup_cardbus(struct pci_bus
*bus
)
513 struct pci_dev
*bridge
= bus
->self
;
514 struct resource
*res
;
515 struct pci_bus_region region
;
517 pci_info(bridge
, "CardBus bridge to %pR\n",
520 res
= bus
->resource
[0];
521 pcibios_resource_to_bus(bridge
->bus
, ®ion
, res
);
522 if (res
->flags
& IORESOURCE_IO
) {
524 * The IO resource is allocated a range twice as large as it
525 * would normally need. This allows us to set both IO regs.
527 pci_info(bridge
, " bridge window %pR\n", res
);
528 pci_write_config_dword(bridge
, PCI_CB_IO_BASE_0
,
530 pci_write_config_dword(bridge
, PCI_CB_IO_LIMIT_0
,
534 res
= bus
->resource
[1];
535 pcibios_resource_to_bus(bridge
->bus
, ®ion
, res
);
536 if (res
->flags
& IORESOURCE_IO
) {
537 pci_info(bridge
, " bridge window %pR\n", res
);
538 pci_write_config_dword(bridge
, PCI_CB_IO_BASE_1
,
540 pci_write_config_dword(bridge
, PCI_CB_IO_LIMIT_1
,
544 res
= bus
->resource
[2];
545 pcibios_resource_to_bus(bridge
->bus
, ®ion
, res
);
546 if (res
->flags
& IORESOURCE_MEM
) {
547 pci_info(bridge
, " bridge window %pR\n", res
);
548 pci_write_config_dword(bridge
, PCI_CB_MEMORY_BASE_0
,
550 pci_write_config_dword(bridge
, PCI_CB_MEMORY_LIMIT_0
,
554 res
= bus
->resource
[3];
555 pcibios_resource_to_bus(bridge
->bus
, ®ion
, res
);
556 if (res
->flags
& IORESOURCE_MEM
) {
557 pci_info(bridge
, " bridge window %pR\n", res
);
558 pci_write_config_dword(bridge
, PCI_CB_MEMORY_BASE_1
,
560 pci_write_config_dword(bridge
, PCI_CB_MEMORY_LIMIT_1
,
564 EXPORT_SYMBOL(pci_setup_cardbus
);
566 /* Initialize bridges with base/limit values we have collected.
567 PCI-to-PCI Bridge Architecture Specification rev. 1.1 (1998)
568 requires that if there is no I/O ports or memory behind the
569 bridge, corresponding range must be turned off by writing base
570 value greater than limit to the bridge's base/limit registers.
572 Note: care must be taken when updating I/O base/limit registers
573 of bridges which support 32-bit I/O. This update requires two
574 config space writes, so it's quite possible that an I/O window of
575 the bridge will have some undesirable address (e.g. 0) after the
576 first write. Ditto 64-bit prefetchable MMIO. */
577 static void pci_setup_bridge_io(struct pci_dev
*bridge
)
579 struct resource
*res
;
580 struct pci_bus_region region
;
581 unsigned long io_mask
;
582 u8 io_base_lo
, io_limit_lo
;
586 io_mask
= PCI_IO_RANGE_MASK
;
587 if (bridge
->io_window_1k
)
588 io_mask
= PCI_IO_1K_RANGE_MASK
;
590 /* Set up the top and bottom of the PCI I/O segment for this bus. */
591 res
= &bridge
->resource
[PCI_BRIDGE_RESOURCES
+ 0];
592 pcibios_resource_to_bus(bridge
->bus
, ®ion
, res
);
593 if (res
->flags
& IORESOURCE_IO
) {
594 pci_read_config_word(bridge
, PCI_IO_BASE
, &l
);
595 io_base_lo
= (region
.start
>> 8) & io_mask
;
596 io_limit_lo
= (region
.end
>> 8) & io_mask
;
597 l
= ((u16
) io_limit_lo
<< 8) | io_base_lo
;
598 /* Set up upper 16 bits of I/O base/limit. */
599 io_upper16
= (region
.end
& 0xffff0000) | (region
.start
>> 16);
600 pci_info(bridge
, " bridge window %pR\n", res
);
602 /* Clear upper 16 bits of I/O base/limit. */
606 /* Temporarily disable the I/O range before updating PCI_IO_BASE. */
607 pci_write_config_dword(bridge
, PCI_IO_BASE_UPPER16
, 0x0000ffff);
608 /* Update lower 16 bits of I/O base/limit. */
609 pci_write_config_word(bridge
, PCI_IO_BASE
, l
);
610 /* Update upper 16 bits of I/O base/limit. */
611 pci_write_config_dword(bridge
, PCI_IO_BASE_UPPER16
, io_upper16
);
614 static void pci_setup_bridge_mmio(struct pci_dev
*bridge
)
616 struct resource
*res
;
617 struct pci_bus_region region
;
620 /* Set up the top and bottom of the PCI Memory segment for this bus. */
621 res
= &bridge
->resource
[PCI_BRIDGE_RESOURCES
+ 1];
622 pcibios_resource_to_bus(bridge
->bus
, ®ion
, res
);
623 if (res
->flags
& IORESOURCE_MEM
) {
624 l
= (region
.start
>> 16) & 0xfff0;
625 l
|= region
.end
& 0xfff00000;
626 pci_info(bridge
, " bridge window %pR\n", res
);
630 pci_write_config_dword(bridge
, PCI_MEMORY_BASE
, l
);
633 static void pci_setup_bridge_mmio_pref(struct pci_dev
*bridge
)
635 struct resource
*res
;
636 struct pci_bus_region region
;
639 /* Clear out the upper 32 bits of PREF limit.
640 If PCI_PREF_BASE_UPPER32 was non-zero, this temporarily
641 disables PREF range, which is ok. */
642 pci_write_config_dword(bridge
, PCI_PREF_LIMIT_UPPER32
, 0);
644 /* Set up PREF base/limit. */
646 res
= &bridge
->resource
[PCI_BRIDGE_RESOURCES
+ 2];
647 pcibios_resource_to_bus(bridge
->bus
, ®ion
, res
);
648 if (res
->flags
& IORESOURCE_PREFETCH
) {
649 l
= (region
.start
>> 16) & 0xfff0;
650 l
|= region
.end
& 0xfff00000;
651 if (res
->flags
& IORESOURCE_MEM_64
) {
652 bu
= upper_32_bits(region
.start
);
653 lu
= upper_32_bits(region
.end
);
655 pci_info(bridge
, " bridge window %pR\n", res
);
659 pci_write_config_dword(bridge
, PCI_PREF_MEMORY_BASE
, l
);
661 /* Set the upper 32 bits of PREF base & limit. */
662 pci_write_config_dword(bridge
, PCI_PREF_BASE_UPPER32
, bu
);
663 pci_write_config_dword(bridge
, PCI_PREF_LIMIT_UPPER32
, lu
);
666 static void __pci_setup_bridge(struct pci_bus
*bus
, unsigned long type
)
668 struct pci_dev
*bridge
= bus
->self
;
670 pci_info(bridge
, "PCI bridge to %pR\n",
673 if (type
& IORESOURCE_IO
)
674 pci_setup_bridge_io(bridge
);
676 if (type
& IORESOURCE_MEM
)
677 pci_setup_bridge_mmio(bridge
);
679 if (type
& IORESOURCE_PREFETCH
)
680 pci_setup_bridge_mmio_pref(bridge
);
682 pci_write_config_word(bridge
, PCI_BRIDGE_CONTROL
, bus
->bridge_ctl
);
685 void __weak
pcibios_setup_bridge(struct pci_bus
*bus
, unsigned long type
)
689 void pci_setup_bridge(struct pci_bus
*bus
)
691 unsigned long type
= IORESOURCE_IO
| IORESOURCE_MEM
|
694 pcibios_setup_bridge(bus
, type
);
695 __pci_setup_bridge(bus
, type
);
699 int pci_claim_bridge_resource(struct pci_dev
*bridge
, int i
)
701 if (i
< PCI_BRIDGE_RESOURCES
|| i
> PCI_BRIDGE_RESOURCE_END
)
704 if (pci_claim_resource(bridge
, i
) == 0)
705 return 0; /* claimed the window */
707 if ((bridge
->class >> 8) != PCI_CLASS_BRIDGE_PCI
)
710 if (!pci_bus_clip_resource(bridge
, i
))
711 return -EINVAL
; /* clipping didn't change anything */
713 switch (i
- PCI_BRIDGE_RESOURCES
) {
715 pci_setup_bridge_io(bridge
);
718 pci_setup_bridge_mmio(bridge
);
721 pci_setup_bridge_mmio_pref(bridge
);
727 if (pci_claim_resource(bridge
, i
) == 0)
728 return 0; /* claimed a smaller window */
733 /* Check whether the bridge supports optional I/O and
734 prefetchable memory ranges. If not, the respective
735 base/limit registers must be read-only and read as 0. */
736 static void pci_bridge_check_ranges(struct pci_bus
*bus
)
738 struct pci_dev
*bridge
= bus
->self
;
739 struct resource
*b_res
= &bridge
->resource
[PCI_BRIDGE_RESOURCES
];
741 b_res
[1].flags
|= IORESOURCE_MEM
;
743 if (bridge
->io_window
)
744 b_res
[0].flags
|= IORESOURCE_IO
;
746 if (bridge
->pref_window
) {
747 b_res
[2].flags
|= IORESOURCE_MEM
| IORESOURCE_PREFETCH
;
748 if (bridge
->pref_64_window
) {
749 b_res
[2].flags
|= IORESOURCE_MEM_64
;
750 b_res
[2].flags
|= PCI_PREF_RANGE_TYPE_64
;
755 /* Helper function for sizing routines: find first available
756 bus resource of a given type. Note: we intentionally skip
757 the bus resources which have already been assigned (that is,
758 have non-NULL parent resource). */
759 static struct resource
*find_free_bus_resource(struct pci_bus
*bus
,
760 unsigned long type_mask
, unsigned long type
)
765 pci_bus_for_each_resource(bus
, r
, i
) {
766 if (r
== &ioport_resource
|| r
== &iomem_resource
)
768 if (r
&& (r
->flags
& type_mask
) == type
&& !r
->parent
)
774 static resource_size_t
calculate_iosize(resource_size_t size
,
775 resource_size_t min_size
,
776 resource_size_t size1
,
777 resource_size_t add_size
,
778 resource_size_t children_add_size
,
779 resource_size_t old_size
,
780 resource_size_t align
)
786 /* To be fixed in 2.5: we should have sort of HAVE_ISA
787 flag in the struct pci_bus. */
788 #if defined(CONFIG_ISA) || defined(CONFIG_EISA)
789 size
= (size
& 0xff) + ((size
& ~0xffUL
) << 2);
795 size
= ALIGN(max(size
, add_size
) + children_add_size
, align
);
799 static resource_size_t
calculate_memsize(resource_size_t size
,
800 resource_size_t min_size
,
801 resource_size_t add_size
,
802 resource_size_t children_add_size
,
803 resource_size_t old_size
,
804 resource_size_t align
)
813 size
= ALIGN(max(size
, add_size
) + children_add_size
, align
);
817 resource_size_t __weak
pcibios_window_alignment(struct pci_bus
*bus
,
823 #define PCI_P2P_DEFAULT_MEM_ALIGN 0x100000 /* 1MiB */
824 #define PCI_P2P_DEFAULT_IO_ALIGN 0x1000 /* 4KiB */
825 #define PCI_P2P_DEFAULT_IO_ALIGN_1K 0x400 /* 1KiB */
827 static resource_size_t
window_alignment(struct pci_bus
*bus
,
830 resource_size_t align
= 1, arch_align
;
832 if (type
& IORESOURCE_MEM
)
833 align
= PCI_P2P_DEFAULT_MEM_ALIGN
;
834 else if (type
& IORESOURCE_IO
) {
836 * Per spec, I/O windows are 4K-aligned, but some
837 * bridges have an extension to support 1K alignment.
839 if (bus
->self
->io_window_1k
)
840 align
= PCI_P2P_DEFAULT_IO_ALIGN_1K
;
842 align
= PCI_P2P_DEFAULT_IO_ALIGN
;
845 arch_align
= pcibios_window_alignment(bus
, type
);
846 return max(align
, arch_align
);
850 * pbus_size_io() - size the io window of a given bus
853 * @min_size : the minimum io window that must to be allocated
854 * @add_size : additional optional io window
855 * @realloc_head : track the additional io window on this list
857 * Sizing the IO windows of the PCI-PCI bridge is trivial,
858 * since these windows have 1K or 4K granularity and the IO ranges
859 * of non-bridge PCI devices are limited to 256 bytes.
860 * We must be careful with the ISA aliasing though.
862 static void pbus_size_io(struct pci_bus
*bus
, resource_size_t min_size
,
863 resource_size_t add_size
, struct list_head
*realloc_head
)
866 struct resource
*b_res
= find_free_bus_resource(bus
, IORESOURCE_IO
,
868 resource_size_t size
= 0, size0
= 0, size1
= 0;
869 resource_size_t children_add_size
= 0;
870 resource_size_t min_align
, align
;
875 min_align
= window_alignment(bus
, IORESOURCE_IO
);
876 list_for_each_entry(dev
, &bus
->devices
, bus_list
) {
879 for (i
= 0; i
< PCI_NUM_RESOURCES
; i
++) {
880 struct resource
*r
= &dev
->resource
[i
];
881 unsigned long r_size
;
883 if (r
->parent
|| !(r
->flags
& IORESOURCE_IO
))
885 r_size
= resource_size(r
);
888 /* Might be re-aligned for ISA */
893 align
= pci_resource_alignment(dev
, r
);
894 if (align
> min_align
)
898 children_add_size
+= get_res_add_size(realloc_head
, r
);
902 size0
= calculate_iosize(size
, min_size
, size1
, 0, 0,
903 resource_size(b_res
), min_align
);
904 size1
= (!realloc_head
|| (realloc_head
&& !add_size
&& !children_add_size
)) ? size0
:
905 calculate_iosize(size
, min_size
, size1
, add_size
, children_add_size
,
906 resource_size(b_res
), min_align
);
907 if (!size0
&& !size1
) {
908 if (b_res
->start
|| b_res
->end
)
909 pci_info(bus
->self
, "disabling bridge window %pR to %pR (unused)\n",
910 b_res
, &bus
->busn_res
);
915 b_res
->start
= min_align
;
916 b_res
->end
= b_res
->start
+ size0
- 1;
917 b_res
->flags
|= IORESOURCE_STARTALIGN
;
918 if (size1
> size0
&& realloc_head
) {
919 add_to_list(realloc_head
, bus
->self
, b_res
, size1
-size0
,
921 pci_printk(KERN_DEBUG
, bus
->self
, "bridge window %pR to %pR add_size %llx\n",
922 b_res
, &bus
->busn_res
,
923 (unsigned long long)size1
-size0
);
927 static inline resource_size_t
calculate_mem_align(resource_size_t
*aligns
,
930 resource_size_t align
= 0;
931 resource_size_t min_align
= 0;
934 for (order
= 0; order
<= max_order
; order
++) {
935 resource_size_t align1
= 1;
937 align1
<<= (order
+ 20);
941 else if (ALIGN(align
+ min_align
, min_align
) < align1
)
942 min_align
= align1
>> 1;
943 align
+= aligns
[order
];
950 * pbus_size_mem() - size the memory window of a given bus
953 * @mask: mask the resource flag, then compare it with type
954 * @type: the type of free resource from bridge
955 * @type2: second match type
956 * @type3: third match type
957 * @min_size : the minimum memory window that must to be allocated
958 * @add_size : additional optional memory window
959 * @realloc_head : track the additional memory window on this list
961 * Calculate the size of the bus and minimal alignment which
962 * guarantees that all child resources fit in this size.
964 * Returns -ENOSPC if there's no available bus resource of the desired type.
965 * Otherwise, sets the bus resource start/end to indicate the required
966 * size, adds things to realloc_head (if supplied), and returns 0.
968 static int pbus_size_mem(struct pci_bus
*bus
, unsigned long mask
,
969 unsigned long type
, unsigned long type2
,
971 resource_size_t min_size
, resource_size_t add_size
,
972 struct list_head
*realloc_head
)
975 resource_size_t min_align
, align
, size
, size0
, size1
;
976 resource_size_t aligns
[18]; /* Alignments from 1Mb to 128Gb */
977 int order
, max_order
;
978 struct resource
*b_res
= find_free_bus_resource(bus
,
979 mask
| IORESOURCE_PREFETCH
, type
);
980 resource_size_t children_add_size
= 0;
981 resource_size_t children_add_align
= 0;
982 resource_size_t add_align
= 0;
987 memset(aligns
, 0, sizeof(aligns
));
991 list_for_each_entry(dev
, &bus
->devices
, bus_list
) {
994 for (i
= 0; i
< PCI_NUM_RESOURCES
; i
++) {
995 struct resource
*r
= &dev
->resource
[i
];
996 resource_size_t r_size
;
998 if (r
->parent
|| (r
->flags
& IORESOURCE_PCI_FIXED
) ||
999 ((r
->flags
& mask
) != type
&&
1000 (r
->flags
& mask
) != type2
&&
1001 (r
->flags
& mask
) != type3
))
1003 r_size
= resource_size(r
);
1004 #ifdef CONFIG_PCI_IOV
1005 /* put SRIOV requested res to the optional list */
1006 if (realloc_head
&& i
>= PCI_IOV_RESOURCES
&&
1007 i
<= PCI_IOV_RESOURCE_END
) {
1008 add_align
= max(pci_resource_alignment(dev
, r
), add_align
);
1009 r
->end
= r
->start
- 1;
1010 add_to_list(realloc_head
, dev
, r
, r_size
, 0/* don't care */);
1011 children_add_size
+= r_size
;
1016 * aligns[0] is for 1MB (since bridge memory
1017 * windows are always at least 1MB aligned), so
1018 * keep "order" from being negative for smaller
1021 align
= pci_resource_alignment(dev
, r
);
1022 order
= __ffs(align
) - 20;
1025 if (order
>= ARRAY_SIZE(aligns
)) {
1026 pci_warn(dev
, "disabling BAR %d: %pR (bad alignment %#llx)\n",
1027 i
, r
, (unsigned long long) align
);
1031 size
+= max(r_size
, align
);
1032 /* Exclude ranges with size > align from
1033 calculation of the alignment. */
1034 if (r_size
<= align
)
1035 aligns
[order
] += align
;
1036 if (order
> max_order
)
1040 children_add_size
+= get_res_add_size(realloc_head
, r
);
1041 children_add_align
= get_res_add_align(realloc_head
, r
);
1042 add_align
= max(add_align
, children_add_align
);
1047 min_align
= calculate_mem_align(aligns
, max_order
);
1048 min_align
= max(min_align
, window_alignment(bus
, b_res
->flags
));
1049 size0
= calculate_memsize(size
, min_size
, 0, 0, resource_size(b_res
), min_align
);
1050 add_align
= max(min_align
, add_align
);
1051 size1
= (!realloc_head
|| (realloc_head
&& !add_size
&& !children_add_size
)) ? size0
:
1052 calculate_memsize(size
, min_size
, add_size
, children_add_size
,
1053 resource_size(b_res
), add_align
);
1054 if (!size0
&& !size1
) {
1055 if (b_res
->start
|| b_res
->end
)
1056 pci_info(bus
->self
, "disabling bridge window %pR to %pR (unused)\n",
1057 b_res
, &bus
->busn_res
);
1061 b_res
->start
= min_align
;
1062 b_res
->end
= size0
+ min_align
- 1;
1063 b_res
->flags
|= IORESOURCE_STARTALIGN
;
1064 if (size1
> size0
&& realloc_head
) {
1065 add_to_list(realloc_head
, bus
->self
, b_res
, size1
-size0
, add_align
);
1066 pci_printk(KERN_DEBUG
, bus
->self
, "bridge window %pR to %pR add_size %llx add_align %llx\n",
1067 b_res
, &bus
->busn_res
,
1068 (unsigned long long) (size1
- size0
),
1069 (unsigned long long) add_align
);
1074 unsigned long pci_cardbus_resource_alignment(struct resource
*res
)
1076 if (res
->flags
& IORESOURCE_IO
)
1077 return pci_cardbus_io_size
;
1078 if (res
->flags
& IORESOURCE_MEM
)
1079 return pci_cardbus_mem_size
;
1083 static void pci_bus_size_cardbus(struct pci_bus
*bus
,
1084 struct list_head
*realloc_head
)
1086 struct pci_dev
*bridge
= bus
->self
;
1087 struct resource
*b_res
= &bridge
->resource
[PCI_BRIDGE_RESOURCES
];
1088 resource_size_t b_res_3_size
= pci_cardbus_mem_size
* 2;
1091 if (b_res
[0].parent
)
1092 goto handle_b_res_1
;
1094 * Reserve some resources for CardBus. We reserve
1095 * a fixed amount of bus space for CardBus bridges.
1097 b_res
[0].start
= pci_cardbus_io_size
;
1098 b_res
[0].end
= b_res
[0].start
+ pci_cardbus_io_size
- 1;
1099 b_res
[0].flags
|= IORESOURCE_IO
| IORESOURCE_STARTALIGN
;
1101 b_res
[0].end
-= pci_cardbus_io_size
;
1102 add_to_list(realloc_head
, bridge
, b_res
, pci_cardbus_io_size
,
1103 pci_cardbus_io_size
);
1107 if (b_res
[1].parent
)
1108 goto handle_b_res_2
;
1109 b_res
[1].start
= pci_cardbus_io_size
;
1110 b_res
[1].end
= b_res
[1].start
+ pci_cardbus_io_size
- 1;
1111 b_res
[1].flags
|= IORESOURCE_IO
| IORESOURCE_STARTALIGN
;
1113 b_res
[1].end
-= pci_cardbus_io_size
;
1114 add_to_list(realloc_head
, bridge
, b_res
+1, pci_cardbus_io_size
,
1115 pci_cardbus_io_size
);
1119 /* MEM1 must not be pref mmio */
1120 pci_read_config_word(bridge
, PCI_CB_BRIDGE_CONTROL
, &ctrl
);
1121 if (ctrl
& PCI_CB_BRIDGE_CTL_PREFETCH_MEM1
) {
1122 ctrl
&= ~PCI_CB_BRIDGE_CTL_PREFETCH_MEM1
;
1123 pci_write_config_word(bridge
, PCI_CB_BRIDGE_CONTROL
, ctrl
);
1124 pci_read_config_word(bridge
, PCI_CB_BRIDGE_CONTROL
, &ctrl
);
1128 * Check whether prefetchable memory is supported
1131 pci_read_config_word(bridge
, PCI_CB_BRIDGE_CONTROL
, &ctrl
);
1132 if (!(ctrl
& PCI_CB_BRIDGE_CTL_PREFETCH_MEM0
)) {
1133 ctrl
|= PCI_CB_BRIDGE_CTL_PREFETCH_MEM0
;
1134 pci_write_config_word(bridge
, PCI_CB_BRIDGE_CONTROL
, ctrl
);
1135 pci_read_config_word(bridge
, PCI_CB_BRIDGE_CONTROL
, &ctrl
);
1138 if (b_res
[2].parent
)
1139 goto handle_b_res_3
;
1141 * If we have prefetchable memory support, allocate
1142 * two regions. Otherwise, allocate one region of
1145 if (ctrl
& PCI_CB_BRIDGE_CTL_PREFETCH_MEM0
) {
1146 b_res
[2].start
= pci_cardbus_mem_size
;
1147 b_res
[2].end
= b_res
[2].start
+ pci_cardbus_mem_size
- 1;
1148 b_res
[2].flags
|= IORESOURCE_MEM
| IORESOURCE_PREFETCH
|
1149 IORESOURCE_STARTALIGN
;
1151 b_res
[2].end
-= pci_cardbus_mem_size
;
1152 add_to_list(realloc_head
, bridge
, b_res
+2,
1153 pci_cardbus_mem_size
, pci_cardbus_mem_size
);
1156 /* reduce that to half */
1157 b_res_3_size
= pci_cardbus_mem_size
;
1161 if (b_res
[3].parent
)
1163 b_res
[3].start
= pci_cardbus_mem_size
;
1164 b_res
[3].end
= b_res
[3].start
+ b_res_3_size
- 1;
1165 b_res
[3].flags
|= IORESOURCE_MEM
| IORESOURCE_STARTALIGN
;
1167 b_res
[3].end
-= b_res_3_size
;
1168 add_to_list(realloc_head
, bridge
, b_res
+3, b_res_3_size
,
1169 pci_cardbus_mem_size
);
1176 void __pci_bus_size_bridges(struct pci_bus
*bus
, struct list_head
*realloc_head
)
1178 struct pci_dev
*dev
;
1179 unsigned long mask
, prefmask
, type2
= 0, type3
= 0;
1180 resource_size_t additional_mem_size
= 0, additional_io_size
= 0;
1181 struct resource
*b_res
;
1184 list_for_each_entry(dev
, &bus
->devices
, bus_list
) {
1185 struct pci_bus
*b
= dev
->subordinate
;
1189 switch (dev
->hdr_type
) {
1190 case PCI_HEADER_TYPE_CARDBUS
:
1191 pci_bus_size_cardbus(b
, realloc_head
);
1194 case PCI_HEADER_TYPE_BRIDGE
:
1196 __pci_bus_size_bridges(b
, realloc_head
);
1202 if (pci_is_root_bus(bus
))
1205 switch (bus
->self
->hdr_type
) {
1206 case PCI_HEADER_TYPE_CARDBUS
:
1207 /* don't size cardbuses yet. */
1210 case PCI_HEADER_TYPE_BRIDGE
:
1211 pci_bridge_check_ranges(bus
);
1212 if (bus
->self
->is_hotplug_bridge
) {
1213 additional_io_size
= pci_hotplug_io_size
;
1214 additional_mem_size
= pci_hotplug_mem_size
;
1218 pbus_size_io(bus
, realloc_head
? 0 : additional_io_size
,
1219 additional_io_size
, realloc_head
);
1222 * If there's a 64-bit prefetchable MMIO window, compute
1223 * the size required to put all 64-bit prefetchable
1226 b_res
= &bus
->self
->resource
[PCI_BRIDGE_RESOURCES
];
1227 mask
= IORESOURCE_MEM
;
1228 prefmask
= IORESOURCE_MEM
| IORESOURCE_PREFETCH
;
1229 if (b_res
[2].flags
& IORESOURCE_MEM_64
) {
1230 prefmask
|= IORESOURCE_MEM_64
;
1231 ret
= pbus_size_mem(bus
, prefmask
, prefmask
,
1233 realloc_head
? 0 : additional_mem_size
,
1234 additional_mem_size
, realloc_head
);
1237 * If successful, all non-prefetchable resources
1238 * and any 32-bit prefetchable resources will go in
1239 * the non-prefetchable window.
1243 type2
= prefmask
& ~IORESOURCE_MEM_64
;
1244 type3
= prefmask
& ~IORESOURCE_PREFETCH
;
1249 * If there is no 64-bit prefetchable window, compute the
1250 * size required to put all prefetchable resources in the
1251 * 32-bit prefetchable window (if there is one).
1254 prefmask
&= ~IORESOURCE_MEM_64
;
1255 ret
= pbus_size_mem(bus
, prefmask
, prefmask
,
1257 realloc_head
? 0 : additional_mem_size
,
1258 additional_mem_size
, realloc_head
);
1261 * If successful, only non-prefetchable resources
1262 * will go in the non-prefetchable window.
1267 additional_mem_size
+= additional_mem_size
;
1269 type2
= type3
= IORESOURCE_MEM
;
1273 * Compute the size required to put everything else in the
1274 * non-prefetchable window. This includes:
1276 * - all non-prefetchable resources
1277 * - 32-bit prefetchable resources if there's a 64-bit
1278 * prefetchable window or no prefetchable window at all
1279 * - 64-bit prefetchable resources if there's no
1280 * prefetchable window at all
1282 * Note that the strategy in __pci_assign_resource() must
1283 * match that used here. Specifically, we cannot put a
1284 * 32-bit prefetchable resource in a 64-bit prefetchable
1287 pbus_size_mem(bus
, mask
, IORESOURCE_MEM
, type2
, type3
,
1288 realloc_head
? 0 : additional_mem_size
,
1289 additional_mem_size
, realloc_head
);
1294 void pci_bus_size_bridges(struct pci_bus
*bus
)
1296 __pci_bus_size_bridges(bus
, NULL
);
1298 EXPORT_SYMBOL(pci_bus_size_bridges
);
1300 static void assign_fixed_resource_on_bus(struct pci_bus
*b
, struct resource
*r
)
1303 struct resource
*parent_r
;
1304 unsigned long mask
= IORESOURCE_IO
| IORESOURCE_MEM
|
1305 IORESOURCE_PREFETCH
;
1307 pci_bus_for_each_resource(b
, parent_r
, i
) {
1311 if ((r
->flags
& mask
) == (parent_r
->flags
& mask
) &&
1312 resource_contains(parent_r
, r
))
1313 request_resource(parent_r
, r
);
1318 * Try to assign any resources marked as IORESOURCE_PCI_FIXED, as they
1319 * are skipped by pbus_assign_resources_sorted().
1321 static void pdev_assign_fixed_resources(struct pci_dev
*dev
)
1325 for (i
= 0; i
< PCI_NUM_RESOURCES
; i
++) {
1327 struct resource
*r
= &dev
->resource
[i
];
1329 if (r
->parent
|| !(r
->flags
& IORESOURCE_PCI_FIXED
) ||
1330 !(r
->flags
& (IORESOURCE_IO
| IORESOURCE_MEM
)))
1334 while (b
&& !r
->parent
) {
1335 assign_fixed_resource_on_bus(b
, r
);
1341 void __pci_bus_assign_resources(const struct pci_bus
*bus
,
1342 struct list_head
*realloc_head
,
1343 struct list_head
*fail_head
)
1346 struct pci_dev
*dev
;
1348 pbus_assign_resources_sorted(bus
, realloc_head
, fail_head
);
1350 list_for_each_entry(dev
, &bus
->devices
, bus_list
) {
1351 pdev_assign_fixed_resources(dev
);
1353 b
= dev
->subordinate
;
1357 __pci_bus_assign_resources(b
, realloc_head
, fail_head
);
1359 switch (dev
->hdr_type
) {
1360 case PCI_HEADER_TYPE_BRIDGE
:
1361 if (!pci_is_enabled(dev
))
1362 pci_setup_bridge(b
);
1365 case PCI_HEADER_TYPE_CARDBUS
:
1366 pci_setup_cardbus(b
);
1370 pci_info(dev
, "not setting up bridge for bus %04x:%02x\n",
1371 pci_domain_nr(b
), b
->number
);
1377 void pci_bus_assign_resources(const struct pci_bus
*bus
)
1379 __pci_bus_assign_resources(bus
, NULL
, NULL
);
1381 EXPORT_SYMBOL(pci_bus_assign_resources
);
1383 static void pci_claim_device_resources(struct pci_dev
*dev
)
1387 for (i
= 0; i
< PCI_BRIDGE_RESOURCES
; i
++) {
1388 struct resource
*r
= &dev
->resource
[i
];
1390 if (!r
->flags
|| r
->parent
)
1393 pci_claim_resource(dev
, i
);
1397 static void pci_claim_bridge_resources(struct pci_dev
*dev
)
1401 for (i
= PCI_BRIDGE_RESOURCES
; i
< PCI_NUM_RESOURCES
; i
++) {
1402 struct resource
*r
= &dev
->resource
[i
];
1404 if (!r
->flags
|| r
->parent
)
1407 pci_claim_bridge_resource(dev
, i
);
1411 static void pci_bus_allocate_dev_resources(struct pci_bus
*b
)
1413 struct pci_dev
*dev
;
1414 struct pci_bus
*child
;
1416 list_for_each_entry(dev
, &b
->devices
, bus_list
) {
1417 pci_claim_device_resources(dev
);
1419 child
= dev
->subordinate
;
1421 pci_bus_allocate_dev_resources(child
);
1425 static void pci_bus_allocate_resources(struct pci_bus
*b
)
1427 struct pci_bus
*child
;
1430 * Carry out a depth-first search on the PCI bus
1431 * tree to allocate bridge apertures. Read the
1432 * programmed bridge bases and recursively claim
1433 * the respective bridge resources.
1436 pci_read_bridge_bases(b
);
1437 pci_claim_bridge_resources(b
->self
);
1440 list_for_each_entry(child
, &b
->children
, node
)
1441 pci_bus_allocate_resources(child
);
1444 void pci_bus_claim_resources(struct pci_bus
*b
)
1446 pci_bus_allocate_resources(b
);
1447 pci_bus_allocate_dev_resources(b
);
1449 EXPORT_SYMBOL(pci_bus_claim_resources
);
1451 static void __pci_bridge_assign_resources(const struct pci_dev
*bridge
,
1452 struct list_head
*add_head
,
1453 struct list_head
*fail_head
)
1457 pdev_assign_resources_sorted((struct pci_dev
*)bridge
,
1458 add_head
, fail_head
);
1460 b
= bridge
->subordinate
;
1464 __pci_bus_assign_resources(b
, add_head
, fail_head
);
1466 switch (bridge
->class >> 8) {
1467 case PCI_CLASS_BRIDGE_PCI
:
1468 pci_setup_bridge(b
);
1471 case PCI_CLASS_BRIDGE_CARDBUS
:
1472 pci_setup_cardbus(b
);
1476 pci_info(bridge
, "not setting up bridge for bus %04x:%02x\n",
1477 pci_domain_nr(b
), b
->number
);
1482 #define PCI_RES_TYPE_MASK \
1483 (IORESOURCE_IO | IORESOURCE_MEM | IORESOURCE_PREFETCH |\
1486 static void pci_bridge_release_resources(struct pci_bus
*bus
,
1489 struct pci_dev
*dev
= bus
->self
;
1491 unsigned old_flags
= 0;
1492 struct resource
*b_res
;
1495 b_res
= &dev
->resource
[PCI_BRIDGE_RESOURCES
];
1498 * 1. if there is io port assign fail, will release bridge
1500 * 2. if there is non pref mmio assign fail, release bridge
1502 * 3. if there is 64bit pref mmio assign fail, and bridge pref
1503 * is 64bit, release bridge pref mmio.
1504 * 4. if there is pref mmio assign fail, and bridge pref is
1505 * 32bit mmio, release bridge pref mmio
1506 * 5. if there is pref mmio assign fail, and bridge pref is not
1507 * assigned, release bridge nonpref mmio.
1509 if (type
& IORESOURCE_IO
)
1511 else if (!(type
& IORESOURCE_PREFETCH
))
1513 else if ((type
& IORESOURCE_MEM_64
) &&
1514 (b_res
[2].flags
& IORESOURCE_MEM_64
))
1516 else if (!(b_res
[2].flags
& IORESOURCE_MEM_64
) &&
1517 (b_res
[2].flags
& IORESOURCE_PREFETCH
))
1528 * if there are children under that, we should release them
1531 release_child_resources(r
);
1532 if (!release_resource(r
)) {
1533 type
= old_flags
= r
->flags
& PCI_RES_TYPE_MASK
;
1534 pci_printk(KERN_DEBUG
, dev
, "resource %d %pR released\n",
1535 PCI_BRIDGE_RESOURCES
+ idx
, r
);
1536 /* keep the old size */
1537 r
->end
= resource_size(r
) - 1;
1541 /* avoiding touch the one without PREF */
1542 if (type
& IORESOURCE_PREFETCH
)
1543 type
= IORESOURCE_PREFETCH
;
1544 __pci_setup_bridge(bus
, type
);
1545 /* for next child res under same bridge */
1546 r
->flags
= old_flags
;
1555 * try to release pci bridge resources that is from leaf bridge,
1556 * so we can allocate big new one later
1558 static void pci_bus_release_bridge_resources(struct pci_bus
*bus
,
1560 enum release_type rel_type
)
1562 struct pci_dev
*dev
;
1563 bool is_leaf_bridge
= true;
1565 list_for_each_entry(dev
, &bus
->devices
, bus_list
) {
1566 struct pci_bus
*b
= dev
->subordinate
;
1570 is_leaf_bridge
= false;
1572 if ((dev
->class >> 8) != PCI_CLASS_BRIDGE_PCI
)
1575 if (rel_type
== whole_subtree
)
1576 pci_bus_release_bridge_resources(b
, type
,
1580 if (pci_is_root_bus(bus
))
1583 if ((bus
->self
->class >> 8) != PCI_CLASS_BRIDGE_PCI
)
1586 if ((rel_type
== whole_subtree
) || is_leaf_bridge
)
1587 pci_bridge_release_resources(bus
, type
);
1590 static void pci_bus_dump_res(struct pci_bus
*bus
)
1592 struct resource
*res
;
1595 pci_bus_for_each_resource(bus
, res
, i
) {
1596 if (!res
|| !res
->end
|| !res
->flags
)
1599 dev_printk(KERN_DEBUG
, &bus
->dev
, "resource %d %pR\n", i
, res
);
1603 static void pci_bus_dump_resources(struct pci_bus
*bus
)
1606 struct pci_dev
*dev
;
1609 pci_bus_dump_res(bus
);
1611 list_for_each_entry(dev
, &bus
->devices
, bus_list
) {
1612 b
= dev
->subordinate
;
1616 pci_bus_dump_resources(b
);
1620 static int pci_bus_get_depth(struct pci_bus
*bus
)
1623 struct pci_bus
*child_bus
;
1625 list_for_each_entry(child_bus
, &bus
->children
, node
) {
1628 ret
= pci_bus_get_depth(child_bus
);
1629 if (ret
+ 1 > depth
)
1637 * -1: undefined, will auto detect later
1638 * 0: disabled by user
1639 * 1: disabled by auto detect
1640 * 2: enabled by user
1641 * 3: enabled by auto detect
1651 static enum enable_type pci_realloc_enable
= undefined
;
1652 void __init
pci_realloc_get_opt(char *str
)
1654 if (!strncmp(str
, "off", 3))
1655 pci_realloc_enable
= user_disabled
;
1656 else if (!strncmp(str
, "on", 2))
1657 pci_realloc_enable
= user_enabled
;
1659 static bool pci_realloc_enabled(enum enable_type enable
)
1661 return enable
>= user_enabled
;
1664 #if defined(CONFIG_PCI_IOV) && defined(CONFIG_PCI_REALLOC_ENABLE_AUTO)
1665 static int iov_resources_unassigned(struct pci_dev
*dev
, void *data
)
1668 bool *unassigned
= data
;
1670 for (i
= PCI_IOV_RESOURCES
; i
<= PCI_IOV_RESOURCE_END
; i
++) {
1671 struct resource
*r
= &dev
->resource
[i
];
1672 struct pci_bus_region region
;
1674 /* Not assigned or rejected by kernel? */
1678 pcibios_resource_to_bus(dev
->bus
, ®ion
, r
);
1679 if (!region
.start
) {
1681 return 1; /* return early from pci_walk_bus() */
1688 static enum enable_type
pci_realloc_detect(struct pci_bus
*bus
,
1689 enum enable_type enable_local
)
1691 bool unassigned
= false;
1693 if (enable_local
!= undefined
)
1694 return enable_local
;
1696 pci_walk_bus(bus
, iov_resources_unassigned
, &unassigned
);
1698 return auto_enabled
;
1700 return enable_local
;
1703 static enum enable_type
pci_realloc_detect(struct pci_bus
*bus
,
1704 enum enable_type enable_local
)
1706 return enable_local
;
1711 * first try will not touch pci bridge res
1712 * second and later try will clear small leaf bridge res
1713 * will stop till to the max depth if can not find good one
1715 void pci_assign_unassigned_root_bus_resources(struct pci_bus
*bus
)
1717 LIST_HEAD(realloc_head
); /* list of resources that
1718 want additional resources */
1719 struct list_head
*add_list
= NULL
;
1720 int tried_times
= 0;
1721 enum release_type rel_type
= leaf_only
;
1722 LIST_HEAD(fail_head
);
1723 struct pci_dev_resource
*fail_res
;
1724 int pci_try_num
= 1;
1725 enum enable_type enable_local
;
1727 /* don't realloc if asked to do so */
1728 enable_local
= pci_realloc_detect(bus
, pci_realloc_enable
);
1729 if (pci_realloc_enabled(enable_local
)) {
1730 int max_depth
= pci_bus_get_depth(bus
);
1732 pci_try_num
= max_depth
+ 1;
1733 dev_printk(KERN_DEBUG
, &bus
->dev
,
1734 "max bus depth: %d pci_try_num: %d\n",
1735 max_depth
, pci_try_num
);
1740 * last try will use add_list, otherwise will try good to have as
1741 * must have, so can realloc parent bridge resource
1743 if (tried_times
+ 1 == pci_try_num
)
1744 add_list
= &realloc_head
;
1745 /* Depth first, calculate sizes and alignments of all
1746 subordinate buses. */
1747 __pci_bus_size_bridges(bus
, add_list
);
1749 /* Depth last, allocate resources and update the hardware. */
1750 __pci_bus_assign_resources(bus
, add_list
, &fail_head
);
1752 BUG_ON(!list_empty(add_list
));
1755 /* any device complain? */
1756 if (list_empty(&fail_head
))
1759 if (tried_times
>= pci_try_num
) {
1760 if (enable_local
== undefined
)
1761 dev_info(&bus
->dev
, "Some PCI device resources are unassigned, try booting with pci=realloc\n");
1762 else if (enable_local
== auto_enabled
)
1763 dev_info(&bus
->dev
, "Automatically enabled pci realloc, if you have problem, try booting with pci=realloc=off\n");
1765 free_list(&fail_head
);
1769 dev_printk(KERN_DEBUG
, &bus
->dev
,
1770 "No. %d try to assign unassigned res\n", tried_times
+ 1);
1772 /* third times and later will not check if it is leaf */
1773 if ((tried_times
+ 1) > 2)
1774 rel_type
= whole_subtree
;
1777 * Try to release leaf bridge's resources that doesn't fit resource of
1778 * child device under that bridge
1780 list_for_each_entry(fail_res
, &fail_head
, list
)
1781 pci_bus_release_bridge_resources(fail_res
->dev
->bus
,
1782 fail_res
->flags
& PCI_RES_TYPE_MASK
,
1785 /* restore size and flags */
1786 list_for_each_entry(fail_res
, &fail_head
, list
) {
1787 struct resource
*res
= fail_res
->res
;
1789 res
->start
= fail_res
->start
;
1790 res
->end
= fail_res
->end
;
1791 res
->flags
= fail_res
->flags
;
1792 if (fail_res
->dev
->subordinate
)
1795 free_list(&fail_head
);
1800 /* dump the resource on buses */
1801 pci_bus_dump_resources(bus
);
1804 void __init
pci_assign_unassigned_resources(void)
1806 struct pci_bus
*root_bus
;
1808 list_for_each_entry(root_bus
, &pci_root_buses
, node
) {
1809 pci_assign_unassigned_root_bus_resources(root_bus
);
1811 /* Make sure the root bridge has a companion ACPI device: */
1812 if (ACPI_HANDLE(root_bus
->bridge
))
1813 acpi_ioapic_add(ACPI_HANDLE(root_bus
->bridge
));
1817 static void extend_bridge_window(struct pci_dev
*bridge
, struct resource
*res
,
1818 struct list_head
*add_list
, resource_size_t available
)
1820 struct pci_dev_resource
*dev_res
;
1825 if (resource_size(res
) >= available
)
1828 dev_res
= res_to_dev_res(add_list
, res
);
1832 /* Is there room to extend the window? */
1833 if (available
- resource_size(res
) <= dev_res
->add_size
)
1836 dev_res
->add_size
= available
- resource_size(res
);
1837 pci_dbg(bridge
, "bridge window %pR extended by %pa\n", res
,
1838 &dev_res
->add_size
);
1841 static void pci_bus_distribute_available_resources(struct pci_bus
*bus
,
1842 struct list_head
*add_list
, resource_size_t available_io
,
1843 resource_size_t available_mmio
, resource_size_t available_mmio_pref
)
1845 resource_size_t remaining_io
, remaining_mmio
, remaining_mmio_pref
;
1846 unsigned int normal_bridges
= 0, hotplug_bridges
= 0;
1847 struct resource
*io_res
, *mmio_res
, *mmio_pref_res
;
1848 struct pci_dev
*dev
, *bridge
= bus
->self
;
1850 io_res
= &bridge
->resource
[PCI_BRIDGE_RESOURCES
+ 0];
1851 mmio_res
= &bridge
->resource
[PCI_BRIDGE_RESOURCES
+ 1];
1852 mmio_pref_res
= &bridge
->resource
[PCI_BRIDGE_RESOURCES
+ 2];
1855 * Update additional resource list (add_list) to fill all the
1856 * extra resource space available for this port except the space
1857 * calculated in __pci_bus_size_bridges() which covers all the
1858 * devices currently connected to the port and below.
1860 extend_bridge_window(bridge
, io_res
, add_list
, available_io
);
1861 extend_bridge_window(bridge
, mmio_res
, add_list
, available_mmio
);
1862 extend_bridge_window(bridge
, mmio_pref_res
, add_list
,
1863 available_mmio_pref
);
1866 * Calculate the total amount of extra resource space we can
1867 * pass to bridges below this one. This is basically the
1868 * extra space reduced by the minimal required space for the
1869 * non-hotplug bridges.
1871 remaining_io
= available_io
;
1872 remaining_mmio
= available_mmio
;
1873 remaining_mmio_pref
= available_mmio_pref
;
1876 * Calculate how many hotplug bridges and normal bridges there
1877 * are on this bus. We will distribute the additional available
1878 * resources between hotplug bridges.
1880 for_each_pci_bridge(dev
, bus
) {
1881 if (dev
->is_hotplug_bridge
)
1887 for_each_pci_bridge(dev
, bus
) {
1888 const struct resource
*res
;
1890 if (dev
->is_hotplug_bridge
)
1894 * Reduce the available resource space by what the
1895 * bridge and devices below it occupy.
1897 res
= &dev
->resource
[PCI_BRIDGE_RESOURCES
+ 0];
1898 if (!res
->parent
&& available_io
> resource_size(res
))
1899 remaining_io
-= resource_size(res
);
1901 res
= &dev
->resource
[PCI_BRIDGE_RESOURCES
+ 1];
1902 if (!res
->parent
&& available_mmio
> resource_size(res
))
1903 remaining_mmio
-= resource_size(res
);
1905 res
= &dev
->resource
[PCI_BRIDGE_RESOURCES
+ 2];
1906 if (!res
->parent
&& available_mmio_pref
> resource_size(res
))
1907 remaining_mmio_pref
-= resource_size(res
);
1911 * There is only one bridge on the bus so it gets all available
1912 * resources which it can then distribute to the possible
1913 * hotplug bridges below.
1915 if (hotplug_bridges
+ normal_bridges
== 1) {
1916 dev
= list_first_entry(&bus
->devices
, struct pci_dev
, bus_list
);
1917 if (dev
->subordinate
) {
1918 pci_bus_distribute_available_resources(dev
->subordinate
,
1919 add_list
, available_io
, available_mmio
,
1920 available_mmio_pref
);
1926 * Go over devices on this bus and distribute the remaining
1927 * resource space between hotplug bridges.
1929 for_each_pci_bridge(dev
, bus
) {
1930 resource_size_t align
, io
, mmio
, mmio_pref
;
1933 b
= dev
->subordinate
;
1934 if (!b
|| !dev
->is_hotplug_bridge
)
1938 * Distribute available extra resources equally between
1939 * hotplug-capable downstream ports taking alignment into
1942 * Here hotplug_bridges is always != 0.
1944 align
= pci_resource_alignment(bridge
, io_res
);
1945 io
= div64_ul(available_io
, hotplug_bridges
);
1946 io
= min(ALIGN(io
, align
), remaining_io
);
1949 align
= pci_resource_alignment(bridge
, mmio_res
);
1950 mmio
= div64_ul(available_mmio
, hotplug_bridges
);
1951 mmio
= min(ALIGN(mmio
, align
), remaining_mmio
);
1952 remaining_mmio
-= mmio
;
1954 align
= pci_resource_alignment(bridge
, mmio_pref_res
);
1955 mmio_pref
= div64_ul(available_mmio_pref
, hotplug_bridges
);
1956 mmio_pref
= min(ALIGN(mmio_pref
, align
), remaining_mmio_pref
);
1957 remaining_mmio_pref
-= mmio_pref
;
1959 pci_bus_distribute_available_resources(b
, add_list
, io
, mmio
,
1965 pci_bridge_distribute_available_resources(struct pci_dev
*bridge
,
1966 struct list_head
*add_list
)
1968 resource_size_t available_io
, available_mmio
, available_mmio_pref
;
1969 const struct resource
*res
;
1971 if (!bridge
->is_hotplug_bridge
)
1974 /* Take the initial extra resources from the hotplug port */
1975 res
= &bridge
->resource
[PCI_BRIDGE_RESOURCES
+ 0];
1976 available_io
= resource_size(res
);
1977 res
= &bridge
->resource
[PCI_BRIDGE_RESOURCES
+ 1];
1978 available_mmio
= resource_size(res
);
1979 res
= &bridge
->resource
[PCI_BRIDGE_RESOURCES
+ 2];
1980 available_mmio_pref
= resource_size(res
);
1982 pci_bus_distribute_available_resources(bridge
->subordinate
,
1983 add_list
, available_io
, available_mmio
, available_mmio_pref
);
1986 void pci_assign_unassigned_bridge_resources(struct pci_dev
*bridge
)
1988 struct pci_bus
*parent
= bridge
->subordinate
;
1989 LIST_HEAD(add_list
); /* list of resources that
1990 want additional resources */
1991 int tried_times
= 0;
1992 LIST_HEAD(fail_head
);
1993 struct pci_dev_resource
*fail_res
;
1997 __pci_bus_size_bridges(parent
, &add_list
);
2000 * Distribute remaining resources (if any) equally between
2001 * hotplug bridges below. This makes it possible to extend the
2002 * hierarchy later without running out of resources.
2004 pci_bridge_distribute_available_resources(bridge
, &add_list
);
2006 __pci_bridge_assign_resources(bridge
, &add_list
, &fail_head
);
2007 BUG_ON(!list_empty(&add_list
));
2010 if (list_empty(&fail_head
))
2013 if (tried_times
>= 2) {
2014 /* still fail, don't need to try more */
2015 free_list(&fail_head
);
2019 printk(KERN_DEBUG
"PCI: No. %d try to assign unassigned res\n",
2023 * Try to release leaf bridge's resources that doesn't fit resource of
2024 * child device under that bridge
2026 list_for_each_entry(fail_res
, &fail_head
, list
)
2027 pci_bus_release_bridge_resources(fail_res
->dev
->bus
,
2028 fail_res
->flags
& PCI_RES_TYPE_MASK
,
2031 /* restore size and flags */
2032 list_for_each_entry(fail_res
, &fail_head
, list
) {
2033 struct resource
*res
= fail_res
->res
;
2035 res
->start
= fail_res
->start
;
2036 res
->end
= fail_res
->end
;
2037 res
->flags
= fail_res
->flags
;
2038 if (fail_res
->dev
->subordinate
)
2041 free_list(&fail_head
);
2046 retval
= pci_reenable_device(bridge
);
2048 pci_err(bridge
, "Error reenabling bridge (%d)\n", retval
);
2049 pci_set_master(bridge
);
2051 EXPORT_SYMBOL_GPL(pci_assign_unassigned_bridge_resources
);
2053 int pci_reassign_bridge_resources(struct pci_dev
*bridge
, unsigned long type
)
2055 struct pci_dev_resource
*dev_res
;
2056 struct pci_dev
*next
;
2063 /* Walk to the root hub, releasing bridge BARs when possible */
2067 for (i
= PCI_BRIDGE_RESOURCES
; i
< PCI_BRIDGE_RESOURCE_END
;
2069 struct resource
*res
= &bridge
->resource
[i
];
2071 if ((res
->flags
^ type
) & PCI_RES_TYPE_MASK
)
2074 /* Ignore BARs which are still in use */
2078 ret
= add_to_list(&saved
, bridge
, res
, 0, 0);
2082 pci_info(bridge
, "BAR %d: releasing %pR\n",
2086 release_resource(res
);
2091 if (i
== PCI_BRIDGE_RESOURCE_END
)
2094 next
= bridge
->bus
? bridge
->bus
->self
: NULL
;
2097 if (list_empty(&saved
))
2100 __pci_bus_size_bridges(bridge
->subordinate
, &added
);
2101 __pci_bridge_assign_resources(bridge
, &added
, &failed
);
2102 BUG_ON(!list_empty(&added
));
2104 if (!list_empty(&failed
)) {
2109 list_for_each_entry(dev_res
, &saved
, list
) {
2110 /* Skip the bridge we just assigned resources for. */
2111 if (bridge
== dev_res
->dev
)
2114 bridge
= dev_res
->dev
;
2115 pci_setup_bridge(bridge
->subordinate
);
2122 /* restore size and flags */
2123 list_for_each_entry(dev_res
, &failed
, list
) {
2124 struct resource
*res
= dev_res
->res
;
2126 res
->start
= dev_res
->start
;
2127 res
->end
= dev_res
->end
;
2128 res
->flags
= dev_res
->flags
;
2132 /* Revert to the old configuration */
2133 list_for_each_entry(dev_res
, &saved
, list
) {
2134 struct resource
*res
= dev_res
->res
;
2136 bridge
= dev_res
->dev
;
2137 i
= res
- bridge
->resource
;
2139 res
->start
= dev_res
->start
;
2140 res
->end
= dev_res
->end
;
2141 res
->flags
= dev_res
->flags
;
2143 pci_claim_resource(bridge
, i
);
2144 pci_setup_bridge(bridge
->subordinate
);
2151 void pci_assign_unassigned_bus_resources(struct pci_bus
*bus
)
2153 struct pci_dev
*dev
;
2154 LIST_HEAD(add_list
); /* list of resources that
2155 want additional resources */
2157 down_read(&pci_bus_sem
);
2158 for_each_pci_bridge(dev
, bus
)
2159 if (pci_has_subordinate(dev
))
2160 __pci_bus_size_bridges(dev
->subordinate
, &add_list
);
2161 up_read(&pci_bus_sem
);
2162 __pci_bus_assign_resources(bus
, &add_list
, NULL
);
2163 BUG_ON(!list_empty(&add_list
));
2165 EXPORT_SYMBOL_GPL(pci_assign_unassigned_bus_resources
);