drivers/pci/setup-bus.c

   1 /*
   2  *      drivers/pci/setup-bus.c
   3  *
   4  * Extruded from code written by
   5  *      Dave Rusling (david.rusling@reo.mts.dec.com)
   6  *      David Mosberger (davidm@cs.arizona.edu)
   7  *      David Miller (davem@redhat.com)
   8  *
   9  * Support routines for initializing a PCI subsystem.
  10  */
  11
  12 /*
  13  * Nov 2000, Ivan Kokshaysky <ink@jurassic.park.msu.ru>
  14  *           PCI-PCI bridges cleanup, sorted resource allocation.
  15  * Feb 2002, Ivan Kokshaysky <ink@jurassic.park.msu.ru>
  16  *           Converted to allocation in 3 passes, which gives
  17  *           tighter packing. Prefetchable range support.
  18  */
  19
  20 #include <linux/init.h>
  21 #include <linux/kernel.h>
  22 #include <linux/module.h>
  23 #include <linux/pci.h>
  24 #include <linux/errno.h>
  25 #include <linux/ioport.h>
  26 #include <linux/cache.h>
  27 #include <linux/slab.h>
  28 #include <asm-generic/pci-bridge.h>
  29 #include "pci.h"
  30
  31 unsigned int pci_flags;
  32
  33 struct pci_dev_resource {
  34         struct list_head list;
  35         struct resource *res;
  36         struct pci_dev *dev;
  37         resource_size_t start;
  38         resource_size_t end;
  39         resource_size_t add_size;
  40         resource_size_t min_align;
  41         unsigned long flags;
  42 };
  43
  44 static void free_list(struct list_head *head)
  45 {
  46         struct pci_dev_resource *dev_res, *tmp;
  47
  48         list_for_each_entry_safe(dev_res, tmp, head, list) {
  49                 list_del(&dev_res->list);
  50                 kfree(dev_res);
  51         }
  52 }
  53
  54 /**
  55  * add_to_list() - add a new resource tracker to the list
  56  * @head:       Head of the list
  57  * @dev:        device corresponding to which the resource
  58  *              belongs
  59  * @res:        The resource to be tracked
  60  * @add_size:   additional size to be optionally added
  61  *              to the resource
  62  */
  63 static int add_to_list(struct list_head *head,
  64                  struct pci_dev *dev, struct resource *res,
  65                  resource_size_t add_size, resource_size_t min_align)
  66 {
  67         struct pci_dev_resource *tmp;
  68
  69         tmp = kzalloc(sizeof(*tmp), GFP_KERNEL);
  70         if (!tmp) {
  71                 pr_warning("add_to_list: kmalloc() failed!\n");
  72                 return -ENOMEM;
  73         }
  74
  75         tmp->res = res;
  76         tmp->dev = dev;
  77         tmp->start = res->start;
  78         tmp->end = res->end;
  79         tmp->flags = res->flags;
  80         tmp->add_size = add_size;
  81         tmp->min_align = min_align;
  82
  83         list_add(&tmp->list, head);
  84
  85         return 0;
  86 }
  87
  88 static void remove_from_list(struct list_head *head,
  89                                  struct resource *res)
  90 {
  91         struct pci_dev_resource *dev_res, *tmp;
  92
  93         list_for_each_entry_safe(dev_res, tmp, head, list) {
  94                 if (dev_res->res == res) {
  95                         list_del(&dev_res->list);
  96                         kfree(dev_res);
  97                         break;
  98                 }
  99         }
 100 }
 101
 102 static resource_size_t get_res_add_size(struct list_head *head,
 103                                         struct resource *res)
 104 {
 105         struct pci_dev_resource *dev_res;
 106
 107         list_for_each_entry(dev_res, head, list) {
 108                 if (dev_res->res == res) {
 109                         int idx = res - &dev_res->dev->resource[0];
 110
 111                         dev_printk(KERN_DEBUG, &dev_res->dev->dev,
 112                                  "res[%d]=%pR get_res_add_size add_size %llx\n",
 113                                  idx, dev_res->res,
 114                                  (unsigned long long)dev_res->add_size);
 115
 116                         return dev_res->add_size;
 117                 }
 118         }
 119
 120         return 0;
 121 }
 122
 123 /* Sort resources by alignment */
 124 static void pdev_sort_resources(struct pci_dev *dev, struct list_head *head)
 125 {
 126         int i;
 127
 128         for (i = 0; i < PCI_NUM_RESOURCES; i++) {
 129                 struct resource *r;
 130                 struct pci_dev_resource *dev_res, *tmp;
 131                 resource_size_t r_align;
 132                 struct list_head *n;
 133
 134                 r = &dev->resource[i];
 135
 136                 if (r->flags & IORESOURCE_PCI_FIXED)
 137                         continue;
 138
 139                 if (!(r->flags) || r->parent)
 140                         continue;
 141
 142                 r_align = pci_resource_alignment(dev, r);
 143                 if (!r_align) {
 144                         dev_warn(&dev->dev, "BAR %d: %pR has bogus alignment\n",
 145                                  i, r);
 146                         continue;
 147                 }
 148
 149                 tmp = kzalloc(sizeof(*tmp), GFP_KERNEL);
 150                 if (!tmp)
 151                         panic("pdev_sort_resources(): "
 152                               "kmalloc() failed!\n");
 153                 tmp->res = r;
 154                 tmp->dev = dev;
 155
 156                 /* fallback is smallest one or list is empty*/
 157                 n = head;
 158                 list_for_each_entry(dev_res, head, list) {
 159                         resource_size_t align;
 160
 161                         align = pci_resource_alignment(dev_res->dev,
 162                                                          dev_res->res);
 163
 164                         if (r_align > align) {
 165                                 n = &dev_res->list;
 166                                 break;
 167                         }
 168                 }
 169                 /* Insert it just before n*/
 170                 list_add_tail(&tmp->list, n);
 171         }
 172 }
 173
 174 static void __dev_sort_resources(struct pci_dev *dev,
 175                                  struct list_head *head)
 176 {
 177         u16 class = dev->class >> 8;
 178
 179         /* Don't touch classless devices or host bridges or ioapics.  */
 180         if (class == PCI_CLASS_NOT_DEFINED || class == PCI_CLASS_BRIDGE_HOST)
 181                 return;
 182
 183         /* Don't touch ioapic devices already enabled by firmware */
 184         if (class == PCI_CLASS_SYSTEM_PIC) {
 185                 u16 command;
 186                 pci_read_config_word(dev, PCI_COMMAND, &command);
 187                 if (command & (PCI_COMMAND_IO | PCI_COMMAND_MEMORY))
 188                         return;
 189         }
 190
 191         pdev_sort_resources(dev, head);
 192 }
 193
 194 static inline void reset_resource(struct resource *res)
 195 {
 196         res->start = 0;
 197         res->end = 0;
 198         res->flags = 0;
 199 }
 200
 201 /**
 202  * reassign_resources_sorted() - satisfy any additional resource requests
 203  *
 204  * @realloc_head : head of the list tracking requests requiring additional
 205  *             resources
 206  * @head     : head of the list tracking requests with allocated
 207  *             resources
 208  *
 209  * Walk through each element of the realloc_head and try to procure
 210  * additional resources for the element, provided the element
 211  * is in the head list.
 212  */
 213 static void reassign_resources_sorted(struct list_head *realloc_head,
 214                 struct list_head *head)
 215 {
 216         struct resource *res;
 217         struct pci_dev_resource *add_res, *tmp;
 218         struct pci_dev_resource *dev_res;
 219         resource_size_t add_size;
 220         int idx;
 221
 222         list_for_each_entry_safe(add_res, tmp, realloc_head, list) {
 223                 bool found_match = false;
 224
 225                 res = add_res->res;
 226                 /* skip resource that has been reset */
 227                 if (!res->flags)
 228                         goto out;
 229
 230                 /* skip this resource if not found in head list */
 231                 list_for_each_entry(dev_res, head, list) {
 232                         if (dev_res->res == res) {
 233                                 found_match = true;
 234                                 break;
 235                         }
 236                 }
 237                 if (!found_match)/* just skip */
 238                         continue;
 239
 240                 idx = res - &add_res->dev->resource[0];
 241                 add_size = add_res->add_size;
 242                 if (!resource_size(res)) {
 243                         res->start = add_res->start;
 244                         res->end = res->start + add_size - 1;
 245                         if (pci_assign_resource(add_res->dev, idx))
 246                                 reset_resource(res);
 247                 } else {
 248                         resource_size_t align = add_res->min_align;
 249                         res->flags |= add_res->flags &
 250                                  (IORESOURCE_STARTALIGN|IORESOURCE_SIZEALIGN);
 251                         if (pci_reassign_resource(add_res->dev, idx,
 252                                                   add_size, align))
 253                                 dev_printk(KERN_DEBUG, &add_res->dev->dev,
 254                                            "failed to add %llx res[%d]=%pR\n",
 255                                            (unsigned long long)add_size,
 256                                            idx, res);
 257                 }
 258 out:
 259                 list_del(&add_res->list);
 260                 kfree(add_res);
 261         }
 262 }
 263
 264 /**
 265  * assign_requested_resources_sorted() - satisfy resource requests
 266  *
 267  * @head : head of the list tracking requests for resources
 268  * @fail_head : head of the list tracking requests that could
 269  *              not be allocated
 270  *
 271  * Satisfy resource requests of each element in the list. Add
 272  * requests that could not satisfied to the failed_list.
 273  */
 274 static void assign_requested_resources_sorted(struct list_head *head,
 275                                  struct list_head *fail_head)
 276 {
 277         struct resource *res;
 278         struct pci_dev_resource *dev_res;
 279         int idx;
 280
 281         list_for_each_entry(dev_res, head, list) {
 282                 res = dev_res->res;
 283                 idx = res - &dev_res->dev->resource[0];
 284                 if (resource_size(res) &&
 285                     pci_assign_resource(dev_res->dev, idx)) {
 286                         if (fail_head) {
 287                                 /*
 288                                  * if the failed res is for ROM BAR, and it will
 289                                  * be enabled later, don't add it to the list
 290                                  */
 291                                 if (!((idx == PCI_ROM_RESOURCE) &&
 292                                       (!(res->flags & IORESOURCE_ROM_ENABLE))))
 293                                         add_to_list(fail_head,
 294                                                     dev_res->dev, res,
 295                                                     0 /* dont care */,
 296                                                     0 /* dont care */);
 297                         }
 298                         reset_resource(res);
 299                 }
 300         }
 301 }
 302
 303 static void __assign_resources_sorted(struct list_head *head,
 304                                  struct list_head *realloc_head,
 305                                  struct list_head *fail_head)
 306 {
 307         /*
 308          * Should not assign requested resources at first.
 309          *   they could be adjacent, so later reassign can not reallocate
 310          *   them one by one in parent resource window.
 311          * Try to assign requested + add_size at beginning
 312          *  if could do that, could get out early.
 313          *  if could not do that, we still try to assign requested at first,
 314          *    then try to reassign add_size for some resources.
 315          */
 316         LIST_HEAD(save_head);
 317         LIST_HEAD(local_fail_head);
 318         struct pci_dev_resource *save_res;
 319         struct pci_dev_resource *dev_res;
 320
 321         /* Check if optional add_size is there */
 322         if (!realloc_head || list_empty(realloc_head))
 323                 goto requested_and_reassign;
 324
 325         /* Save original start, end, flags etc at first */
 326         list_for_each_entry(dev_res, head, list) {
 327                 if (add_to_list(&save_head, dev_res->dev, dev_res->res, 0, 0)) {
 328                         free_list(&save_head);
 329                         goto requested_and_reassign;
 330                 }
 331         }
 332
 333         /* Update res in head list with add_size in realloc_head list */
 334         list_for_each_entry(dev_res, head, list)
 335                 dev_res->res->end += get_res_add_size(realloc_head,
 336                                                         dev_res->res);
 337
 338         /* Try updated head list with add_size added */
 339         assign_requested_resources_sorted(head, &local_fail_head);
 340
 341         /* all assigned with add_size ? */
 342         if (list_empty(&local_fail_head)) {
 343                 /* Remove head list from realloc_head list */
 344                 list_for_each_entry(dev_res, head, list)
 345                         remove_from_list(realloc_head, dev_res->res);
 346                 free_list(&save_head);
 347                 free_list(head);
 348                 return;
 349         }
 350
 351         free_list(&local_fail_head);
 352         /* Release assigned resource */
 353         list_for_each_entry(dev_res, head, list)
 354                 if (dev_res->res->parent)
 355                         release_resource(dev_res->res);
 356         /* Restore start/end/flags from saved list */
 357         list_for_each_entry(save_res, &save_head, list) {
 358                 struct resource *res = save_res->res;
 359
 360                 res->start = save_res->start;
 361                 res->end = save_res->end;
 362                 res->flags = save_res->flags;
 363         }
 364         free_list(&save_head);
 365
 366 requested_and_reassign:
 367         /* Satisfy the must-have resource requests */
 368         assign_requested_resources_sorted(head, fail_head);
 369
 370         /* Try to satisfy any additional optional resource
 371                 requests */
 372         if (realloc_head)
 373                 reassign_resources_sorted(realloc_head, head);
 374         free_list(head);
 375 }
 376
 377 static void pdev_assign_resources_sorted(struct pci_dev *dev,
 378                                  struct list_head *add_head,
 379                                  struct list_head *fail_head)
 380 {
 381         LIST_HEAD(head);
 382
 383         __dev_sort_resources(dev, &head);
 384         __assign_resources_sorted(&head, add_head, fail_head);
 385
 386 }
 387
 388 static void pbus_assign_resources_sorted(const struct pci_bus *bus,
 389                                          struct list_head *realloc_head,
 390                                          struct list_head *fail_head)
 391 {
 392         struct pci_dev *dev;
 393         LIST_HEAD(head);
 394
 395         list_for_each_entry(dev, &bus->devices, bus_list)
 396                 __dev_sort_resources(dev, &head);
 397
 398         __assign_resources_sorted(&head, realloc_head, fail_head);
 399 }
 400
 401 void pci_setup_cardbus(struct pci_bus *bus)
 402 {
 403         struct pci_dev *bridge = bus->self;
 404         struct resource *res;
 405         struct pci_bus_region region;
 406
 407         dev_info(&bridge->dev, "CardBus bridge to %pR\n",
 408                  &bus->busn_res);
 409
 410         res = bus->resource[0];
 411         pcibios_resource_to_bus(bridge, &region, res);
 412         if (res->flags & IORESOURCE_IO) {
 413                 /*
 414                  * The IO resource is allocated a range twice as large as it
 415                  * would normally need.  This allows us to set both IO regs.
 416                  */
 417                 dev_info(&bridge->dev, "  bridge window %pR\n", res);
 418                 pci_write_config_dword(bridge, PCI_CB_IO_BASE_0,
 419                                         region.start);
 420                 pci_write_config_dword(bridge, PCI_CB_IO_LIMIT_0,
 421                                         region.end);
 422         }
 423
 424         res = bus->resource[1];
 425         pcibios_resource_to_bus(bridge, &region, res);
 426         if (res->flags & IORESOURCE_IO) {
 427                 dev_info(&bridge->dev, "  bridge window %pR\n", res);
 428                 pci_write_config_dword(bridge, PCI_CB_IO_BASE_1,
 429                                         region.start);
 430                 pci_write_config_dword(bridge, PCI_CB_IO_LIMIT_1,
 431                                         region.end);
 432         }
 433
 434         res = bus->resource[2];
 435         pcibios_resource_to_bus(bridge, &region, res);
 436         if (res->flags & IORESOURCE_MEM) {
 437                 dev_info(&bridge->dev, "  bridge window %pR\n", res);
 438                 pci_write_config_dword(bridge, PCI_CB_MEMORY_BASE_0,
 439                                         region.start);
 440                 pci_write_config_dword(bridge, PCI_CB_MEMORY_LIMIT_0,
 441                                         region.end);
 442         }
 443
 444         res = bus->resource[3];
 445         pcibios_resource_to_bus(bridge, &region, res);
 446         if (res->flags & IORESOURCE_MEM) {
 447                 dev_info(&bridge->dev, "  bridge window %pR\n", res);
 448                 pci_write_config_dword(bridge, PCI_CB_MEMORY_BASE_1,
 449                                         region.start);
 450                 pci_write_config_dword(bridge, PCI_CB_MEMORY_LIMIT_1,
 451                                         region.end);
 452         }
 453 }
 454 EXPORT_SYMBOL(pci_setup_cardbus);
 455
 456 /* Initialize bridges with base/limit values we have collected.
 457    PCI-to-PCI Bridge Architecture Specification rev. 1.1 (1998)
 458    requires that if there is no I/O ports or memory behind the
 459    bridge, corresponding range must be turned off by writing base
 460    value greater than limit to the bridge's base/limit registers.
 461
 462    Note: care must be taken when updating I/O base/limit registers
 463    of bridges which support 32-bit I/O. This update requires two
 464    config space writes, so it's quite possible that an I/O window of
 465    the bridge will have some undesirable address (e.g. 0) after the
 466    first write. Ditto 64-bit prefetchable MMIO.  */
 467 static void pci_setup_bridge_io(struct pci_bus *bus)
 468 {
 469         struct pci_dev *bridge = bus->self;
 470         struct resource *res;
 471         struct pci_bus_region region;
 472         unsigned long io_mask;
 473         u8 io_base_lo, io_limit_lo;
 474         u32 l, io_upper16;
 475
 476         io_mask = PCI_IO_RANGE_MASK;
 477         if (bridge->io_window_1k)
 478                 io_mask = PCI_IO_1K_RANGE_MASK;
 479
 480         /* Set up the top and bottom of the PCI I/O segment for this bus. */
 481         res = bus->resource[0];
 482         pcibios_resource_to_bus(bridge, &region, res);
 483         if (res->flags & IORESOURCE_IO) {
 484                 pci_read_config_dword(bridge, PCI_IO_BASE, &l);
 485                 l &= 0xffff0000;
 486                 io_base_lo = (region.start >> 8) & io_mask;
 487                 io_limit_lo = (region.end >> 8) & io_mask;
 488                 l |= ((u32) io_limit_lo << 8) | io_base_lo;
 489                 /* Set up upper 16 bits of I/O base/limit. */
 490                 io_upper16 = (region.end & 0xffff0000) | (region.start >> 16);
 491                 dev_info(&bridge->dev, "  bridge window %pR\n", res);
 492         } else {
 493                 /* Clear upper 16 bits of I/O base/limit. */
 494                 io_upper16 = 0;
 495                 l = 0x00f0;
 496         }
 497         /* Temporarily disable the I/O range before updating PCI_IO_BASE. */
 498         pci_write_config_dword(bridge, PCI_IO_BASE_UPPER16, 0x0000ffff);
 499         /* Update lower 16 bits of I/O base/limit. */
 500         pci_write_config_dword(bridge, PCI_IO_BASE, l);
 501         /* Update upper 16 bits of I/O base/limit. */
 502         pci_write_config_dword(bridge, PCI_IO_BASE_UPPER16, io_upper16);
 503 }
 504
 505 static void pci_setup_bridge_mmio(struct pci_bus *bus)
 506 {
 507         struct pci_dev *bridge = bus->self;
 508         struct resource *res;
 509         struct pci_bus_region region;
 510         u32 l;
 511
 512         /* Set up the top and bottom of the PCI Memory segment for this bus. */
 513         res = bus->resource[1];
 514         pcibios_resource_to_bus(bridge, &region, res);
 515         if (res->flags & IORESOURCE_MEM) {
 516                 l = (region.start >> 16) & 0xfff0;
 517                 l |= region.end & 0xfff00000;
 518                 dev_info(&bridge->dev, "  bridge window %pR\n", res);
 519         } else {
 520                 l = 0x0000fff0;
 521         }
 522         pci_write_config_dword(bridge, PCI_MEMORY_BASE, l);
 523 }
 524
 525 static void pci_setup_bridge_mmio_pref(struct pci_bus *bus)
 526 {
 527         struct pci_dev *bridge = bus->self;
 528         struct resource *res;
 529         struct pci_bus_region region;
 530         u32 l, bu, lu;
 531
 532         /* Clear out the upper 32 bits of PREF limit.
 533            If PCI_PREF_BASE_UPPER32 was non-zero, this temporarily
 534            disables PREF range, which is ok. */
 535         pci_write_config_dword(bridge, PCI_PREF_LIMIT_UPPER32, 0);
 536
 537         /* Set up PREF base/limit. */
 538         bu = lu = 0;
 539         res = bus->resource[2];
 540         pcibios_resource_to_bus(bridge, &region, res);
 541         if (res->flags & IORESOURCE_PREFETCH) {
 542                 l = (region.start >> 16) & 0xfff0;
 543                 l |= region.end & 0xfff00000;
 544                 if (res->flags & IORESOURCE_MEM_64) {
 545                         bu = upper_32_bits(region.start);
 546                         lu = upper_32_bits(region.end);
 547                 }
 548                 dev_info(&bridge->dev, "  bridge window %pR\n", res);
 549         } else {
 550                 l = 0x0000fff0;
 551         }
 552         pci_write_config_dword(bridge, PCI_PREF_MEMORY_BASE, l);
 553
 554         /* Set the upper 32 bits of PREF base & limit. */
 555         pci_write_config_dword(bridge, PCI_PREF_BASE_UPPER32, bu);
 556         pci_write_config_dword(bridge, PCI_PREF_LIMIT_UPPER32, lu);
 557 }
 558
 559 static void __pci_setup_bridge(struct pci_bus *bus, unsigned long type)
 560 {
 561         struct pci_dev *bridge = bus->self;
 562
 563         dev_info(&bridge->dev, "PCI bridge to %pR\n",
 564                  &bus->busn_res);
 565
 566         if (type & IORESOURCE_IO)
 567                 pci_setup_bridge_io(bus);
 568
 569         if (type & IORESOURCE_MEM)
 570                 pci_setup_bridge_mmio(bus);
 571
 572         if (type & IORESOURCE_PREFETCH)
 573                 pci_setup_bridge_mmio_pref(bus);
 574
 575         pci_write_config_word(bridge, PCI_BRIDGE_CONTROL, bus->bridge_ctl);
 576 }
 577
 578 void pci_setup_bridge(struct pci_bus *bus)
 579 {
 580         unsigned long type = IORESOURCE_IO | IORESOURCE_MEM |
 581                                   IORESOURCE_PREFETCH;
 582
 583         __pci_setup_bridge(bus, type);
 584 }
 585
 586 /* Check whether the bridge supports optional I/O and
 587    prefetchable memory ranges. If not, the respective
 588    base/limit registers must be read-only and read as 0. */
 589 static void pci_bridge_check_ranges(struct pci_bus *bus)
 590 {
 591         u16 io;
 592         u32 pmem;
 593         struct pci_dev *bridge = bus->self;
 594         struct resource *b_res;
 595
 596         b_res = &bridge->resource[PCI_BRIDGE_RESOURCES];
 597         b_res[1].flags |= IORESOURCE_MEM;
 598
 599         pci_read_config_word(bridge, PCI_IO_BASE, &io);
 600         if (!io) {
 601                 pci_write_config_word(bridge, PCI_IO_BASE, 0xf0f0);
 602                 pci_read_config_word(bridge, PCI_IO_BASE, &io);
 603                 pci_write_config_word(bridge, PCI_IO_BASE, 0x0);
 604         }
 605         if (io)
 606                 b_res[0].flags |= IORESOURCE_IO;
 607         /*  DECchip 21050 pass 2 errata: the bridge may miss an address
 608             disconnect boundary by one PCI data phase.
 609             Workaround: do not use prefetching on this device. */
 610         if (bridge->vendor == PCI_VENDOR_ID_DEC && bridge->device == 0x0001)
 611                 return;
 612         pci_read_config_dword(bridge, PCI_PREF_MEMORY_BASE, &pmem);
 613         if (!pmem) {
 614                 pci_write_config_dword(bridge, PCI_PREF_MEMORY_BASE,
 615                                                0xfff0fff0);
 616                 pci_read_config_dword(bridge, PCI_PREF_MEMORY_BASE, &pmem);
 617                 pci_write_config_dword(bridge, PCI_PREF_MEMORY_BASE, 0x0);
 618         }
 619         if (pmem) {
 620                 b_res[2].flags |= IORESOURCE_MEM | IORESOURCE_PREFETCH;
 621                 if ((pmem & PCI_PREF_RANGE_TYPE_MASK) ==
 622                     PCI_PREF_RANGE_TYPE_64) {
 623                         b_res[2].flags |= IORESOURCE_MEM_64;
 624                         b_res[2].flags |= PCI_PREF_RANGE_TYPE_64;
 625                 }
 626         }
 627
 628         /* double check if bridge does support 64 bit pref */
 629         if (b_res[2].flags & IORESOURCE_MEM_64) {
 630                 u32 mem_base_hi, tmp;
 631                 pci_read_config_dword(bridge, PCI_PREF_BASE_UPPER32,
 632                                          &mem_base_hi);
 633                 pci_write_config_dword(bridge, PCI_PREF_BASE_UPPER32,
 634                                                0xffffffff);
 635                 pci_read_config_dword(bridge, PCI_PREF_BASE_UPPER32, &tmp);
 636                 if (!tmp)
 637                         b_res[2].flags &= ~IORESOURCE_MEM_64;
 638                 pci_write_config_dword(bridge, PCI_PREF_BASE_UPPER32,
 639                                        mem_base_hi);
 640         }
 641 }
 642
 643 /* Helper function for sizing routines: find first available
 644    bus resource of a given type. Note: we intentionally skip
 645    the bus resources which have already been assigned (that is,
 646    have non-NULL parent resource). */
 647 static struct resource *find_free_bus_resource(struct pci_bus *bus, unsigned long type)
 648 {
 649         int i;
 650         struct resource *r;
 651         unsigned long type_mask = IORESOURCE_IO | IORESOURCE_MEM |
 652                                   IORESOURCE_PREFETCH;
 653
 654         pci_bus_for_each_resource(bus, r, i) {
 655                 if (r == &ioport_resource || r == &iomem_resource)
 656                         continue;
 657                 if (r && (r->flags & type_mask) == type && !r->parent)
 658                         return r;
 659         }
 660         return NULL;
 661 }
 662
 663 static resource_size_t calculate_iosize(resource_size_t size,
 664                 resource_size_t min_size,
 665                 resource_size_t size1,
 666                 resource_size_t old_size,
 667                 resource_size_t align)
 668 {
 669         if (size < min_size)
 670                 size = min_size;
 671         if (old_size == 1 )
 672                 old_size = 0;
 673         /* To be fixed in 2.5: we should have sort of HAVE_ISA
 674            flag in the struct pci_bus. */
 675 #if defined(CONFIG_ISA) || defined(CONFIG_EISA)
 676         size = (size & 0xff) + ((size & ~0xffUL) << 2);
 677 #endif
 678         size = ALIGN(size + size1, align);
 679         if (size < old_size)
 680                 size = old_size;
 681         return size;
 682 }
 683
 684 static resource_size_t calculate_memsize(resource_size_t size,
 685                 resource_size_t min_size,
 686                 resource_size_t size1,
 687                 resource_size_t old_size,
 688                 resource_size_t align)
 689 {
 690         if (size < min_size)
 691                 size = min_size;
 692         if (old_size == 1 )
 693                 old_size = 0;
 694         if (size < old_size)
 695                 size = old_size;
 696         size = ALIGN(size + size1, align);
 697         return size;
 698 }
 699
 700 resource_size_t __weak pcibios_window_alignment(struct pci_bus *bus,
 701                                                 unsigned long type)
 702 {
 703         return 1;
 704 }
 705
 706 #define PCI_P2P_DEFAULT_MEM_ALIGN       0x100000        /* 1MiB */
 707 #define PCI_P2P_DEFAULT_IO_ALIGN        0x1000          /* 4KiB */
 708 #define PCI_P2P_DEFAULT_IO_ALIGN_1K     0x400           /* 1KiB */
 709
 710 static resource_size_t window_alignment(struct pci_bus *bus,
 711                                         unsigned long type)
 712 {
 713         resource_size_t align = 1, arch_align;
 714
 715         if (type & IORESOURCE_MEM)
 716                 align = PCI_P2P_DEFAULT_MEM_ALIGN;
 717         else if (type & IORESOURCE_IO) {
 718                 /*
 719                  * Per spec, I/O windows are 4K-aligned, but some
 720                  * bridges have an extension to support 1K alignment.
 721                  */
 722                 if (bus->self->io_window_1k)
 723                         align = PCI_P2P_DEFAULT_IO_ALIGN_1K;
 724                 else
 725                         align = PCI_P2P_DEFAULT_IO_ALIGN;
 726         }
 727
 728         arch_align = pcibios_window_alignment(bus, type);
 729         return max(align, arch_align);
 730 }
 731
 732 /**
 733  * pbus_size_io() - size the io window of a given bus
 734  *
 735  * @bus : the bus
 736  * @min_size : the minimum io window that must to be allocated
 737  * @add_size : additional optional io window
 738  * @realloc_head : track the additional io window on this list
 739  *
 740  * Sizing the IO windows of the PCI-PCI bridge is trivial,
 741  * since these windows have 1K or 4K granularity and the IO ranges
 742  * of non-bridge PCI devices are limited to 256 bytes.
 743  * We must be careful with the ISA aliasing though.
 744  */
 745 static void pbus_size_io(struct pci_bus *bus, resource_size_t min_size,
 746                 resource_size_t add_size, struct list_head *realloc_head)
 747 {
 748         struct pci_dev *dev;
 749         struct resource *b_res = find_free_bus_resource(bus, IORESOURCE_IO);
 750         unsigned long size = 0, size0 = 0, size1 = 0;
 751         resource_size_t children_add_size = 0;
 752         resource_size_t min_align, io_align, align;
 753
 754         if (!b_res)
 755                 return;
 756
 757         io_align = min_align = window_alignment(bus, IORESOURCE_IO);
 758         list_for_each_entry(dev, &bus->devices, bus_list) {
 759                 int i;
 760
 761                 for (i = 0; i < PCI_NUM_RESOURCES; i++) {
 762                         struct resource *r = &dev->resource[i];
 763                         unsigned long r_size;
 764
 765                         if (r->parent || !(r->flags & IORESOURCE_IO))
 766                                 continue;
 767                         r_size = resource_size(r);
 768
 769                         if (r_size < 0x400)
 770                                 /* Might be re-aligned for ISA */
 771                                 size += r_size;
 772                         else
 773                                 size1 += r_size;
 774
 775                         align = pci_resource_alignment(dev, r);
 776                         if (align > min_align)
 777                                 min_align = align;
 778
 779                         if (realloc_head)
 780                                 children_add_size += get_res_add_size(realloc_head, r);
 781                 }
 782         }
 783
 784         if (min_align > io_align)
 785                 min_align = io_align;
 786
 787         size0 = calculate_iosize(size, min_size, size1,
 788                         resource_size(b_res), min_align);
 789         if (children_add_size > add_size)
 790                 add_size = children_add_size;
 791         size1 = (!realloc_head || (realloc_head && !add_size)) ? size0 :
 792                 calculate_iosize(size, min_size, add_size + size1,
 793                         resource_size(b_res), min_align);
 794         if (!size0 && !size1) {
 795                 if (b_res->start || b_res->end)
 796                         dev_info(&bus->self->dev, "disabling bridge window "
 797                                  "%pR to %pR (unused)\n", b_res,
 798                                  &bus->busn_res);
 799                 b_res->flags = 0;
 800                 return;
 801         }
 802
 803         b_res->start = min_align;
 804         b_res->end = b_res->start + size0 - 1;
 805         b_res->flags |= IORESOURCE_STARTALIGN;
 806         if (size1 > size0 && realloc_head) {
 807                 add_to_list(realloc_head, bus->self, b_res, size1-size0,
 808                             min_align);
 809                 dev_printk(KERN_DEBUG, &bus->self->dev, "bridge window "
 810                                  "%pR to %pR add_size %lx\n", b_res,
 811                                  &bus->busn_res, size1-size0);
 812         }
 813 }
 814
 815 static inline resource_size_t calculate_mem_align(resource_size_t *aligns,
 816                                                   int max_order)
 817 {
 818         resource_size_t align = 0;
 819         resource_size_t min_align = 0;
 820         int order;
 821
 822         for (order = 0; order <= max_order; order++) {
 823                 resource_size_t align1 = 1;
 824
 825                 align1 <<= (order + 20);
 826
 827                 if (!align)
 828                         min_align = align1;
 829                 else if (ALIGN(align + min_align, min_align) < align1)
 830                         min_align = align1 >> 1;
 831                 align += aligns[order];
 832         }
 833
 834         return min_align;
 835 }
 836
 837 /**
 838  * pbus_size_mem() - size the memory window of a given bus
 839  *
 840  * @bus : the bus
 841  * @mask: mask the resource flag, then compare it with type
 842  * @type: the type of free resource from bridge
 843  * @min_size : the minimum memory window that must to be allocated
 844  * @add_size : additional optional memory window
 845  * @realloc_head : track the additional memory window on this list
 846  *
 847  * Calculate the size of the bus and minimal alignment which
 848  * guarantees that all child resources fit in this size.
 849  */
 850 static int pbus_size_mem(struct pci_bus *bus, unsigned long mask,
 851                          unsigned long type, resource_size_t min_size,
 852                         resource_size_t add_size,
 853                         struct list_head *realloc_head)
 854 {
 855         struct pci_dev *dev;
 856         resource_size_t min_align, align, size, size0, size1;
 857         resource_size_t aligns[12];     /* Alignments from 1Mb to 2Gb */
 858         int order, max_order;
 859         struct resource *b_res = find_free_bus_resource(bus, type);
 860         unsigned int mem64_mask = 0;
 861         resource_size_t children_add_size = 0;
 862
 863         if (!b_res)
 864                 return 0;
 865
 866         memset(aligns, 0, sizeof(aligns));
 867         max_order = 0;
 868         size = 0;
 869
 870         mem64_mask = b_res->flags & IORESOURCE_MEM_64;
 871         b_res->flags &= ~IORESOURCE_MEM_64;
 872
 873         list_for_each_entry(dev, &bus->devices, bus_list) {
 874                 int i;
 875
 876                 for (i = 0; i < PCI_NUM_RESOURCES; i++) {
 877                         struct resource *r = &dev->resource[i];
 878                         resource_size_t r_size;
 879
 880                         if (r->parent || (r->flags & mask) != type)
 881                                 continue;
 882                         r_size = resource_size(r);
 883 #ifdef CONFIG_PCI_IOV
 884                         /* put SRIOV requested res to the optional list */
 885                         if (realloc_head && i >= PCI_IOV_RESOURCES &&
 886                                         i <= PCI_IOV_RESOURCE_END) {
 887                                 r->end = r->start - 1;
 888                                 add_to_list(realloc_head, dev, r, r_size, 0/* dont' care */);
 889                                 children_add_size += r_size;
 890                                 continue;
 891                         }
 892 #endif
 893                         /* For bridges size != alignment */
 894                         align = pci_resource_alignment(dev, r);
 895                         order = __ffs(align) - 20;
 896                         if (order > 11) {
 897                                 dev_warn(&dev->dev, "disabling BAR %d: %pR "
 898                                          "(bad alignment %#llx)\n", i, r,
 899                                          (unsigned long long) align);
 900                                 r->flags = 0;
 901                                 continue;
 902                         }
 903                         size += r_size;
 904                         if (order < 0)
 905                                 order = 0;
 906                         /* Exclude ranges with size > align from
 907                            calculation of the alignment. */
 908                         if (r_size == align)
 909                                 aligns[order] += align;
 910                         if (order > max_order)
 911                                 max_order = order;
 912                         mem64_mask &= r->flags & IORESOURCE_MEM_64;
 913
 914                         if (realloc_head)
 915                                 children_add_size += get_res_add_size(realloc_head, r);
 916                 }
 917         }
 918
 919         min_align = calculate_mem_align(aligns, max_order);
 920         min_align = max(min_align, window_alignment(bus, b_res->flags & mask));
 921         size0 = calculate_memsize(size, min_size, 0, resource_size(b_res), min_align);
 922         if (children_add_size > add_size)
 923                 add_size = children_add_size;
 924         size1 = (!realloc_head || (realloc_head && !add_size)) ? size0 :
 925                 calculate_memsize(size, min_size, add_size,
 926                                 resource_size(b_res), min_align);
 927         if (!size0 && !size1) {
 928                 if (b_res->start || b_res->end)
 929                         dev_info(&bus->self->dev, "disabling bridge window "
 930                                  "%pR to %pR (unused)\n", b_res,
 931                                  &bus->busn_res);
 932                 b_res->flags = 0;
 933                 return 1;
 934         }
 935         b_res->start = min_align;
 936         b_res->end = size0 + min_align - 1;
 937         b_res->flags |= IORESOURCE_STARTALIGN | mem64_mask;
 938         if (size1 > size0 && realloc_head) {
 939                 add_to_list(realloc_head, bus->self, b_res, size1-size0, min_align);
 940                 dev_printk(KERN_DEBUG, &bus->self->dev, "bridge window "
 941                                  "%pR to %pR add_size %llx\n", b_res,
 942                                  &bus->busn_res, (unsigned long long)size1-size0);
 943         }
 944         return 1;
 945 }
 946
 947 unsigned long pci_cardbus_resource_alignment(struct resource *res)
 948 {
 949         if (res->flags & IORESOURCE_IO)
 950                 return pci_cardbus_io_size;
 951         if (res->flags & IORESOURCE_MEM)
 952                 return pci_cardbus_mem_size;
 953         return 0;
 954 }
 955
 956 static void pci_bus_size_cardbus(struct pci_bus *bus,
 957                         struct list_head *realloc_head)
 958 {
 959         struct pci_dev *bridge = bus->self;
 960         struct resource *b_res = &bridge->resource[PCI_BRIDGE_RESOURCES];
 961         resource_size_t b_res_3_size = pci_cardbus_mem_size * 2;
 962         u16 ctrl;
 963
 964         if (b_res[0].parent)
 965                 goto handle_b_res_1;
 966         /*
 967          * Reserve some resources for CardBus.  We reserve
 968          * a fixed amount of bus space for CardBus bridges.
 969          */
 970         b_res[0].start = pci_cardbus_io_size;
 971         b_res[0].end = b_res[0].start + pci_cardbus_io_size - 1;
 972         b_res[0].flags |= IORESOURCE_IO | IORESOURCE_STARTALIGN;
 973         if (realloc_head) {
 974                 b_res[0].end -= pci_cardbus_io_size;
 975                 add_to_list(realloc_head, bridge, b_res, pci_cardbus_io_size,
 976                                 pci_cardbus_io_size);
 977         }
 978
 979 handle_b_res_1:
 980         if (b_res[1].parent)
 981                 goto handle_b_res_2;
 982         b_res[1].start = pci_cardbus_io_size;
 983         b_res[1].end = b_res[1].start + pci_cardbus_io_size - 1;
 984         b_res[1].flags |= IORESOURCE_IO | IORESOURCE_STARTALIGN;
 985         if (realloc_head) {
 986                 b_res[1].end -= pci_cardbus_io_size;
 987                 add_to_list(realloc_head, bridge, b_res+1, pci_cardbus_io_size,
 988                                  pci_cardbus_io_size);
 989         }
 990
 991 handle_b_res_2:
 992         /* MEM1 must not be pref mmio */
 993         pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
 994         if (ctrl & PCI_CB_BRIDGE_CTL_PREFETCH_MEM1) {
 995                 ctrl &= ~PCI_CB_BRIDGE_CTL_PREFETCH_MEM1;
 996                 pci_write_config_word(bridge, PCI_CB_BRIDGE_CONTROL, ctrl);
 997                 pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
 998         }
 999
1000         /*
1001          * Check whether prefetchable memory is supported
1002          * by this bridge.
1003          */
1004         pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
1005         if (!(ctrl & PCI_CB_BRIDGE_CTL_PREFETCH_MEM0)) {
1006                 ctrl |= PCI_CB_BRIDGE_CTL_PREFETCH_MEM0;
1007                 pci_write_config_word(bridge, PCI_CB_BRIDGE_CONTROL, ctrl);
1008                 pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
1009         }
1010
1011         if (b_res[2].parent)
1012                 goto handle_b_res_3;
1013         /*
1014          * If we have prefetchable memory support, allocate
1015          * two regions.  Otherwise, allocate one region of
1016          * twice the size.
1017          */
1018         if (ctrl & PCI_CB_BRIDGE_CTL_PREFETCH_MEM0) {
1019                 b_res[2].start = pci_cardbus_mem_size;
1020                 b_res[2].end = b_res[2].start + pci_cardbus_mem_size - 1;
1021                 b_res[2].flags |= IORESOURCE_MEM | IORESOURCE_PREFETCH |
1022                                   IORESOURCE_STARTALIGN;
1023                 if (realloc_head) {
1024                         b_res[2].end -= pci_cardbus_mem_size;
1025                         add_to_list(realloc_head, bridge, b_res+2,
1026                                  pci_cardbus_mem_size, pci_cardbus_mem_size);
1027                 }
1028
1029                 /* reduce that to half */
1030                 b_res_3_size = pci_cardbus_mem_size;
1031         }
1032
1033 handle_b_res_3:
1034         if (b_res[3].parent)
1035                 goto handle_done;
1036         b_res[3].start = pci_cardbus_mem_size;
1037         b_res[3].end = b_res[3].start + b_res_3_size - 1;
1038         b_res[3].flags |= IORESOURCE_MEM | IORESOURCE_STARTALIGN;
1039         if (realloc_head) {
1040                 b_res[3].end -= b_res_3_size;
1041                 add_to_list(realloc_head, bridge, b_res+3, b_res_3_size,
1042                                  pci_cardbus_mem_size);
1043         }
1044
1045 handle_done:
1046         ;
1047 }
1048
1049 void __ref __pci_bus_size_bridges(struct pci_bus *bus,
1050                         struct list_head *realloc_head)
1051 {
1052         struct pci_dev *dev;
1053         unsigned long mask, prefmask;
1054         resource_size_t additional_mem_size = 0, additional_io_size = 0;
1055
1056         list_for_each_entry(dev, &bus->devices, bus_list) {
1057                 struct pci_bus *b = dev->subordinate;
1058                 if (!b)
1059                         continue;
1060
1061                 switch (dev->class >> 8) {
1062                 case PCI_CLASS_BRIDGE_CARDBUS:
1063                         pci_bus_size_cardbus(b, realloc_head);
1064                         break;
1065
1066                 case PCI_CLASS_BRIDGE_PCI:
1067                 default:
1068                         __pci_bus_size_bridges(b, realloc_head);
1069                         break;
1070                 }
1071         }
1072
1073         /* The root bus? */
1074         if (!bus->self)
1075                 return;
1076
1077         switch (bus->self->class >> 8) {
1078         case PCI_CLASS_BRIDGE_CARDBUS:
1079                 /* don't size cardbuses yet. */
1080                 break;
1081
1082         case PCI_CLASS_BRIDGE_PCI:
1083                 pci_bridge_check_ranges(bus);
1084                 if (bus->self->is_hotplug_bridge) {
1085                         additional_io_size  = pci_hotplug_io_size;
1086                         additional_mem_size = pci_hotplug_mem_size;
1087                 }
1088                 /*
1089                  * Follow thru
1090                  */
1091         default:
1092                 pbus_size_io(bus, realloc_head ? 0 : additional_io_size,
1093                              additional_io_size, realloc_head);
1094                 /* If the bridge supports prefetchable range, size it
1095                    separately. If it doesn't, or its prefetchable window
1096                    has already been allocated by arch code, try
1097                    non-prefetchable range for both types of PCI memory
1098                    resources. */
1099                 mask = IORESOURCE_MEM;
1100                 prefmask = IORESOURCE_MEM | IORESOURCE_PREFETCH;
1101                 if (pbus_size_mem(bus, prefmask, prefmask,
1102                                   realloc_head ? 0 : additional_mem_size,
1103                                   additional_mem_size, realloc_head))
1104                         mask = prefmask; /* Success, size non-prefetch only. */
1105                 else
1106                         additional_mem_size += additional_mem_size;
1107                 pbus_size_mem(bus, mask, IORESOURCE_MEM,
1108                                 realloc_head ? 0 : additional_mem_size,
1109                                 additional_mem_size, realloc_head);
1110                 break;
1111         }
1112 }
1113
1114 void __ref pci_bus_size_bridges(struct pci_bus *bus)
1115 {
1116         __pci_bus_size_bridges(bus, NULL);
1117 }
1118 EXPORT_SYMBOL(pci_bus_size_bridges);
1119
1120 void __ref __pci_bus_assign_resources(const struct pci_bus *bus,
1121                                       struct list_head *realloc_head,
1122                                       struct list_head *fail_head)
1123 {
1124         struct pci_bus *b;
1125         struct pci_dev *dev;
1126
1127         pbus_assign_resources_sorted(bus, realloc_head, fail_head);
1128
1129         list_for_each_entry(dev, &bus->devices, bus_list) {
1130                 b = dev->subordinate;
1131                 if (!b)
1132                         continue;
1133
1134                 __pci_bus_assign_resources(b, realloc_head, fail_head);
1135
1136                 switch (dev->class >> 8) {
1137                 case PCI_CLASS_BRIDGE_PCI:
1138                         if (!pci_is_enabled(dev))
1139                                 pci_setup_bridge(b);
1140                         break;
1141
1142                 case PCI_CLASS_BRIDGE_CARDBUS:
1143                         pci_setup_cardbus(b);
1144                         break;
1145
1146                 default:
1147                         dev_info(&dev->dev, "not setting up bridge for bus "
1148                                  "%04x:%02x\n", pci_domain_nr(b), b->number);
1149                         break;
1150                 }
1151         }
1152 }
1153
1154 void __ref pci_bus_assign_resources(const struct pci_bus *bus)
1155 {
1156         __pci_bus_assign_resources(bus, NULL, NULL);
1157 }
1158 EXPORT_SYMBOL(pci_bus_assign_resources);
1159
1160 static void __ref __pci_bridge_assign_resources(const struct pci_dev *bridge,
1161                                          struct list_head *add_head,
1162                                          struct list_head *fail_head)
1163 {
1164         struct pci_bus *b;
1165
1166         pdev_assign_resources_sorted((struct pci_dev *)bridge,
1167                                          add_head, fail_head);
1168
1169         b = bridge->subordinate;
1170         if (!b)
1171                 return;
1172
1173         __pci_bus_assign_resources(b, add_head, fail_head);
1174
1175         switch (bridge->class >> 8) {
1176         case PCI_CLASS_BRIDGE_PCI:
1177                 pci_setup_bridge(b);
1178                 break;
1179
1180         case PCI_CLASS_BRIDGE_CARDBUS:
1181                 pci_setup_cardbus(b);
1182                 break;
1183
1184         default:
1185                 dev_info(&bridge->dev, "not setting up bridge for bus "
1186                          "%04x:%02x\n", pci_domain_nr(b), b->number);
1187                 break;
1188         }
1189 }
1190 static void pci_bridge_release_resources(struct pci_bus *bus,
1191                                           unsigned long type)
1192 {
1193         int idx;
1194         bool changed = false;
1195         struct pci_dev *dev;
1196         struct resource *r;
1197         unsigned long type_mask = IORESOURCE_IO | IORESOURCE_MEM |
1198                                   IORESOURCE_PREFETCH;
1199
1200         dev = bus->self;
1201         for (idx = PCI_BRIDGE_RESOURCES; idx <= PCI_BRIDGE_RESOURCE_END;
1202              idx++) {
1203                 r = &dev->resource[idx];
1204                 if ((r->flags & type_mask) != type)
1205                         continue;
1206                 if (!r->parent)
1207                         continue;
1208                 /*
1209                  * if there are children under that, we should release them
1210                  *  all
1211                  */
1212                 release_child_resources(r);
1213                 if (!release_resource(r)) {
1214                         dev_printk(KERN_DEBUG, &dev->dev,
1215                                  "resource %d %pR released\n", idx, r);
1216                         /* keep the old size */
1217                         r->end = resource_size(r) - 1;
1218                         r->start = 0;
1219                         r->flags = 0;
1220                         changed = true;
1221                 }
1222         }
1223
1224         if (changed) {
1225                 /* avoiding touch the one without PREF */
1226                 if (type & IORESOURCE_PREFETCH)
1227                         type = IORESOURCE_PREFETCH;
1228                 __pci_setup_bridge(bus, type);
1229         }
1230 }
1231
1232 enum release_type {
1233         leaf_only,
1234         whole_subtree,
1235 };
1236 /*
1237  * try to release pci bridge resources that is from leaf bridge,
1238  * so we can allocate big new one later
1239  */
1240 static void __ref pci_bus_release_bridge_resources(struct pci_bus *bus,
1241                                                    unsigned long type,
1242                                                    enum release_type rel_type)
1243 {
1244         struct pci_dev *dev;
1245         bool is_leaf_bridge = true;
1246
1247         list_for_each_entry(dev, &bus->devices, bus_list) {
1248                 struct pci_bus *b = dev->subordinate;
1249                 if (!b)
1250                         continue;
1251
1252                 is_leaf_bridge = false;
1253
1254                 if ((dev->class >> 8) != PCI_CLASS_BRIDGE_PCI)
1255                         continue;
1256
1257                 if (rel_type == whole_subtree)
1258                         pci_bus_release_bridge_resources(b, type,
1259                                                  whole_subtree);
1260         }
1261
1262         if (pci_is_root_bus(bus))
1263                 return;
1264
1265         if ((bus->self->class >> 8) != PCI_CLASS_BRIDGE_PCI)
1266                 return;
1267
1268         if ((rel_type == whole_subtree) || is_leaf_bridge)
1269                 pci_bridge_release_resources(bus, type);
1270 }
1271
1272 static void pci_bus_dump_res(struct pci_bus *bus)
1273 {
1274         struct resource *res;
1275         int i;
1276
1277         pci_bus_for_each_resource(bus, res, i) {
1278                 if (!res || !res->end || !res->flags)
1279                         continue;
1280
1281                 dev_printk(KERN_DEBUG, &bus->dev, "resource %d %pR\n", i, res);
1282         }
1283 }
1284
1285 static void pci_bus_dump_resources(struct pci_bus *bus)
1286 {
1287         struct pci_bus *b;
1288         struct pci_dev *dev;
1289
1290
1291         pci_bus_dump_res(bus);
1292
1293         list_for_each_entry(dev, &bus->devices, bus_list) {
1294                 b = dev->subordinate;
1295                 if (!b)
1296                         continue;
1297
1298                 pci_bus_dump_resources(b);
1299         }
1300 }
1301
1302 static int __init pci_bus_get_depth(struct pci_bus *bus)
1303 {
1304         int depth = 0;
1305         struct pci_bus *child_bus;
1306
1307         list_for_each_entry(child_bus, &bus->children, node){
1308                 int ret;
1309
1310                 ret = pci_bus_get_depth(child_bus);
1311                 if (ret + 1 > depth)
1312                         depth = ret + 1;
1313         }
1314
1315         return depth;
1316 }
1317 static int __init pci_get_max_depth(void)
1318 {
1319         int depth = 0;
1320         struct pci_bus *bus;
1321
1322         list_for_each_entry(bus, &pci_root_buses, node) {
1323                 int ret;
1324
1325                 ret = pci_bus_get_depth(bus);
1326                 if (ret > depth)
1327                         depth = ret;
1328         }
1329
1330         return depth;
1331 }
1332
1333 /*
1334  * -1: undefined, will auto detect later
1335  *  0: disabled by user
1336  *  1: disabled by auto detect
1337  *  2: enabled by user
1338  *  3: enabled by auto detect
1339  */
1340 enum enable_type {
1341         undefined = -1,
1342         user_disabled,
1343         auto_disabled,
1344         user_enabled,
1345         auto_enabled,
1346 };
1347
1348 static enum enable_type pci_realloc_enable __initdata = undefined;
1349 void __init pci_realloc_get_opt(char *str)
1350 {
1351         if (!strncmp(str, "off", 3))
1352                 pci_realloc_enable = user_disabled;
1353         else if (!strncmp(str, "on", 2))
1354                 pci_realloc_enable = user_enabled;
1355 }
1356 static bool __init pci_realloc_enabled(void)
1357 {
1358         return pci_realloc_enable >= user_enabled;
1359 }
1360
1361 static void __init pci_realloc_detect(void)
1362 {
1363 #if defined(CONFIG_PCI_IOV) && defined(CONFIG_PCI_REALLOC_ENABLE_AUTO)
1364         struct pci_dev *dev = NULL;
1365
1366         if (pci_realloc_enable != undefined)
1367                 return;
1368
1369         for_each_pci_dev(dev) {
1370                 int i;
1371
1372                 for (i = PCI_IOV_RESOURCES; i <= PCI_IOV_RESOURCE_END; i++) {
1373                         struct resource *r = &dev->resource[i];
1374
1375                         /* Not assigned, or rejected by kernel ? */
1376                         if (r->flags && !r->start) {
1377                                 pci_realloc_enable = auto_enabled;
1378
1379                                 return;
1380                         }
1381                 }
1382         }
1383 #endif
1384 }
1385
1386 /*
1387  * first try will not touch pci bridge res
1388  * second  and later try will clear small leaf bridge res
1389  * will stop till to the max  deepth if can not find good one
1390  */
1391 void __init
1392 pci_assign_unassigned_resources(void)
1393 {
1394         struct pci_bus *bus;
1395         LIST_HEAD(realloc_head); /* list of resources that
1396                                         want additional resources */
1397         struct list_head *add_list = NULL;
1398         int tried_times = 0;
1399         enum release_type rel_type = leaf_only;
1400         LIST_HEAD(fail_head);
1401         struct pci_dev_resource *fail_res;
1402         unsigned long type_mask = IORESOURCE_IO | IORESOURCE_MEM |
1403                                   IORESOURCE_PREFETCH;
1404         int pci_try_num = 1;
1405
1406         /* don't realloc if asked to do so */
1407         pci_realloc_detect();
1408         if (pci_realloc_enabled()) {
1409                 int max_depth = pci_get_max_depth();
1410
1411                 pci_try_num = max_depth + 1;
1412                 printk(KERN_DEBUG "PCI: max bus depth: %d pci_try_num: %d\n",
1413                          max_depth, pci_try_num);
1414         }
1415
1416 again:
1417         /*
1418          * last try will use add_list, otherwise will try good to have as
1419          * must have, so can realloc parent bridge resource
1420          */
1421         if (tried_times + 1 == pci_try_num)
1422                 add_list = &realloc_head;
1423         /* Depth first, calculate sizes and alignments of all
1424            subordinate buses. */
1425         list_for_each_entry(bus, &pci_root_buses, node)
1426                 __pci_bus_size_bridges(bus, add_list);
1427
1428         /* Depth last, allocate resources and update the hardware. */
1429         list_for_each_entry(bus, &pci_root_buses, node)
1430                 __pci_bus_assign_resources(bus, add_list, &fail_head);
1431         if (add_list)
1432                 BUG_ON(!list_empty(add_list));
1433         tried_times++;
1434
1435         /* any device complain? */
1436         if (list_empty(&fail_head))
1437                 goto enable_and_dump;
1438
1439         if (tried_times >= pci_try_num) {
1440                 if (pci_realloc_enable == undefined)
1441                         printk(KERN_INFO "Some PCI device resources are unassigned, try booting with pci=realloc\n");
1442                 else if (pci_realloc_enable == auto_enabled)
1443                         printk(KERN_INFO "Automatically enabled pci realloc, if you have problem, try booting with pci=realloc=off\n");
1444
1445                 free_list(&fail_head);
1446                 goto enable_and_dump;
1447         }
1448
1449         printk(KERN_DEBUG "PCI: No. %d try to assign unassigned res\n",
1450                          tried_times + 1);
1451
1452         /* third times and later will not check if it is leaf */
1453         if ((tried_times + 1) > 2)
1454                 rel_type = whole_subtree;
1455
1456         /*
1457          * Try to release leaf bridge's resources that doesn't fit resource of
1458          * child device under that bridge
1459          */
1460         list_for_each_entry(fail_res, &fail_head, list) {
1461                 bus = fail_res->dev->bus;
1462                 pci_bus_release_bridge_resources(bus,
1463                                                  fail_res->flags & type_mask,
1464                                                  rel_type);
1465         }
1466         /* restore size and flags */
1467         list_for_each_entry(fail_res, &fail_head, list) {
1468                 struct resource *res = fail_res->res;
1469
1470                 res->start = fail_res->start;
1471                 res->end = fail_res->end;
1472                 res->flags = fail_res->flags;
1473                 if (fail_res->dev->subordinate)
1474                         res->flags = 0;
1475         }
1476         free_list(&fail_head);
1477
1478         goto again;
1479
1480 enable_and_dump:
1481         /* Depth last, update the hardware. */
1482         list_for_each_entry(bus, &pci_root_buses, node)
1483                 pci_enable_bridges(bus);
1484
1485         /* dump the resource on buses */
1486         list_for_each_entry(bus, &pci_root_buses, node)
1487                 pci_bus_dump_resources(bus);
1488 }
1489
1490 void pci_assign_unassigned_bridge_resources(struct pci_dev *bridge)
1491 {
1492         struct pci_bus *parent = bridge->subordinate;
1493         LIST_HEAD(add_list); /* list of resources that
1494                                         want additional resources */
1495         int tried_times = 0;
1496         LIST_HEAD(fail_head);
1497         struct pci_dev_resource *fail_res;
1498         int retval;
1499         unsigned long type_mask = IORESOURCE_IO | IORESOURCE_MEM |
1500                                   IORESOURCE_PREFETCH;
1501
1502 again:
1503         __pci_bus_size_bridges(parent, &add_list);
1504         __pci_bridge_assign_resources(bridge, &add_list, &fail_head);
1505         BUG_ON(!list_empty(&add_list));
1506         tried_times++;
1507
1508         if (list_empty(&fail_head))
1509                 goto enable_all;
1510
1511         if (tried_times >= 2) {
1512                 /* still fail, don't need to try more */
1513                 free_list(&fail_head);
1514                 goto enable_all;
1515         }
1516
1517         printk(KERN_DEBUG "PCI: No. %d try to assign unassigned res\n",
1518                          tried_times + 1);
1519
1520         /*
1521          * Try to release leaf bridge's resources that doesn't fit resource of
1522          * child device under that bridge
1523          */
1524         list_for_each_entry(fail_res, &fail_head, list) {
1525                 struct pci_bus *bus = fail_res->dev->bus;
1526                 unsigned long flags = fail_res->flags;
1527
1528                 pci_bus_release_bridge_resources(bus, flags & type_mask,
1529                                                  whole_subtree);
1530         }
1531         /* restore size and flags */
1532         list_for_each_entry(fail_res, &fail_head, list) {
1533                 struct resource *res = fail_res->res;
1534
1535                 res->start = fail_res->start;
1536                 res->end = fail_res->end;
1537                 res->flags = fail_res->flags;
1538                 if (fail_res->dev->subordinate)
1539                         res->flags = 0;
1540         }
1541         free_list(&fail_head);
1542
1543         goto again;
1544
1545 enable_all:
1546         retval = pci_reenable_device(bridge);
1547         if (retval)
1548                 dev_err(&bridge->dev, "Error reenabling bridge (%d)\n", retval);
1549         pci_set_master(bridge);
1550         pci_enable_bridges(parent);
1551 }
1552 EXPORT_SYMBOL_GPL(pci_assign_unassigned_bridge_resources);
1553
1554 void pci_assign_unassigned_bus_resources(struct pci_bus *bus)
1555 {
1556         struct pci_dev *dev;
1557         LIST_HEAD(add_list); /* list of resources that
1558                                         want additional resources */
1559
1560         down_read(&pci_bus_sem);
1561         list_for_each_entry(dev, &bus->devices, bus_list)
1562                 if (dev->hdr_type == PCI_HEADER_TYPE_BRIDGE ||
1563                     dev->hdr_type == PCI_HEADER_TYPE_CARDBUS)
1564                         if (dev->subordinate)
1565                                 __pci_bus_size_bridges(dev->subordinate,
1566                                                          &add_list);
1567         up_read(&pci_bus_sem);
1568         __pci_bus_assign_resources(bus, &add_list, NULL);
1569         BUG_ON(!list_empty(&add_list));
1570 }