xref: /openbmc/linux/drivers/pci/setup-bus.c (revision fd591341102ba5eb9e517d3889e7566fa45e021e)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  *	drivers/pci/setup-bus.c
31da177e4SLinus Torvalds  *
41da177e4SLinus Torvalds  * Extruded from code written by
51da177e4SLinus Torvalds  *      Dave Rusling (david.rusling@reo.mts.dec.com)
61da177e4SLinus Torvalds  *      David Mosberger (davidm@cs.arizona.edu)
71da177e4SLinus Torvalds  *	David Miller (davem@redhat.com)
81da177e4SLinus Torvalds  *
91da177e4SLinus Torvalds  * Support routines for initializing a PCI subsystem.
101da177e4SLinus Torvalds  */
111da177e4SLinus Torvalds 
121da177e4SLinus Torvalds /*
131da177e4SLinus Torvalds  * Nov 2000, Ivan Kokshaysky <ink@jurassic.park.msu.ru>
141da177e4SLinus Torvalds  *	     PCI-PCI bridges cleanup, sorted resource allocation.
151da177e4SLinus Torvalds  * Feb 2002, Ivan Kokshaysky <ink@jurassic.park.msu.ru>
161da177e4SLinus Torvalds  *	     Converted to allocation in 3 passes, which gives
171da177e4SLinus Torvalds  *	     tighter packing. Prefetchable range support.
181da177e4SLinus Torvalds  */
191da177e4SLinus Torvalds 
201da177e4SLinus Torvalds #include <linux/init.h>
211da177e4SLinus Torvalds #include <linux/kernel.h>
221da177e4SLinus Torvalds #include <linux/module.h>
231da177e4SLinus Torvalds #include <linux/pci.h>
241da177e4SLinus Torvalds #include <linux/errno.h>
251da177e4SLinus Torvalds #include <linux/ioport.h>
261da177e4SLinus Torvalds #include <linux/cache.h>
271da177e4SLinus Torvalds #include <linux/slab.h>
2847087700SBjorn Helgaas #include <asm-generic/pci-bridge.h>
296faf17f6SChris Wright #include "pci.h"
301da177e4SLinus Torvalds 
31844393f4SBjorn Helgaas unsigned int pci_flags;
3247087700SBjorn Helgaas 
33bdc4abecSYinghai Lu struct pci_dev_resource {
34bdc4abecSYinghai Lu 	struct list_head list;
352934a0deSYinghai Lu 	struct resource *res;
362934a0deSYinghai Lu 	struct pci_dev *dev;
37568ddef8SYinghai Lu 	resource_size_t start;
38568ddef8SYinghai Lu 	resource_size_t end;
39c8adf9a3SRam Pai 	resource_size_t add_size;
402bbc6942SRam Pai 	resource_size_t min_align;
41568ddef8SYinghai Lu 	unsigned long flags;
42568ddef8SYinghai Lu };
43568ddef8SYinghai Lu 
44bffc56d4SYinghai Lu static void free_list(struct list_head *head)
45bffc56d4SYinghai Lu {
46bffc56d4SYinghai Lu 	struct pci_dev_resource *dev_res, *tmp;
47bffc56d4SYinghai Lu 
48bffc56d4SYinghai Lu 	list_for_each_entry_safe(dev_res, tmp, head, list) {
49bffc56d4SYinghai Lu 		list_del(&dev_res->list);
50bffc56d4SYinghai Lu 		kfree(dev_res);
51bffc56d4SYinghai Lu 	}
52bffc56d4SYinghai Lu }
53094732a5SRam Pai 
54c8adf9a3SRam Pai /**
55c8adf9a3SRam Pai  * add_to_list() - add a new resource tracker to the list
56c8adf9a3SRam Pai  * @head:	Head of the list
57c8adf9a3SRam Pai  * @dev:	device corresponding to which the resource
58c8adf9a3SRam Pai  *		belongs
59c8adf9a3SRam Pai  * @res:	The resource to be tracked
60c8adf9a3SRam Pai  * @add_size:	additional size to be optionally added
61c8adf9a3SRam Pai  *              to the resource
62c8adf9a3SRam Pai  */
63bdc4abecSYinghai Lu static int add_to_list(struct list_head *head,
64c8adf9a3SRam Pai 		 struct pci_dev *dev, struct resource *res,
652bbc6942SRam Pai 		 resource_size_t add_size, resource_size_t min_align)
66568ddef8SYinghai Lu {
67764242a0SYinghai Lu 	struct pci_dev_resource *tmp;
68568ddef8SYinghai Lu 
69bdc4abecSYinghai Lu 	tmp = kzalloc(sizeof(*tmp), GFP_KERNEL);
70568ddef8SYinghai Lu 	if (!tmp) {
71c8adf9a3SRam Pai 		pr_warning("add_to_list: kmalloc() failed!\n");
72ef62dfefSYinghai Lu 		return -ENOMEM;
73568ddef8SYinghai Lu 	}
74568ddef8SYinghai Lu 
75568ddef8SYinghai Lu 	tmp->res = res;
76568ddef8SYinghai Lu 	tmp->dev = dev;
77568ddef8SYinghai Lu 	tmp->start = res->start;
78568ddef8SYinghai Lu 	tmp->end = res->end;
79568ddef8SYinghai Lu 	tmp->flags = res->flags;
80c8adf9a3SRam Pai 	tmp->add_size = add_size;
812bbc6942SRam Pai 	tmp->min_align = min_align;
82bdc4abecSYinghai Lu 
83bdc4abecSYinghai Lu 	list_add(&tmp->list, head);
84ef62dfefSYinghai Lu 
85ef62dfefSYinghai Lu 	return 0;
86568ddef8SYinghai Lu }
87568ddef8SYinghai Lu 
88b9b0bba9SYinghai Lu static void remove_from_list(struct list_head *head,
893e6e0d80SYinghai Lu 				 struct resource *res)
903e6e0d80SYinghai Lu {
91b9b0bba9SYinghai Lu 	struct pci_dev_resource *dev_res, *tmp;
923e6e0d80SYinghai Lu 
93b9b0bba9SYinghai Lu 	list_for_each_entry_safe(dev_res, tmp, head, list) {
94b9b0bba9SYinghai Lu 		if (dev_res->res == res) {
95b9b0bba9SYinghai Lu 			list_del(&dev_res->list);
96b9b0bba9SYinghai Lu 			kfree(dev_res);
97bdc4abecSYinghai Lu 			break;
983e6e0d80SYinghai Lu 		}
993e6e0d80SYinghai Lu 	}
1003e6e0d80SYinghai Lu }
1013e6e0d80SYinghai Lu 
102b9b0bba9SYinghai Lu static resource_size_t get_res_add_size(struct list_head *head,
1031c372353SYinghai Lu 					struct resource *res)
1041c372353SYinghai Lu {
105b9b0bba9SYinghai Lu 	struct pci_dev_resource *dev_res;
1061c372353SYinghai Lu 
107b9b0bba9SYinghai Lu 	list_for_each_entry(dev_res, head, list) {
108b9b0bba9SYinghai Lu 		if (dev_res->res == res) {
109b592443dSYinghai Lu 			int idx = res - &dev_res->dev->resource[0];
110b592443dSYinghai Lu 
111b9b0bba9SYinghai Lu 			dev_printk(KERN_DEBUG, &dev_res->dev->dev,
112b592443dSYinghai Lu 				 "res[%d]=%pR get_res_add_size add_size %llx\n",
113b592443dSYinghai Lu 				 idx, dev_res->res,
114b9b0bba9SYinghai Lu 				 (unsigned long long)dev_res->add_size);
115b592443dSYinghai Lu 
116b9b0bba9SYinghai Lu 			return dev_res->add_size;
117bdc4abecSYinghai Lu 		}
1183e6e0d80SYinghai Lu 	}
1191c372353SYinghai Lu 
1201c372353SYinghai Lu 	return 0;
1211c372353SYinghai Lu }
1221c372353SYinghai Lu 
12378c3b329SYinghai Lu /* Sort resources by alignment */
124bdc4abecSYinghai Lu static void pdev_sort_resources(struct pci_dev *dev, struct list_head *head)
12578c3b329SYinghai Lu {
12678c3b329SYinghai Lu 	int i;
12778c3b329SYinghai Lu 
12878c3b329SYinghai Lu 	for (i = 0; i < PCI_NUM_RESOURCES; i++) {
12978c3b329SYinghai Lu 		struct resource *r;
130bdc4abecSYinghai Lu 		struct pci_dev_resource *dev_res, *tmp;
13178c3b329SYinghai Lu 		resource_size_t r_align;
132bdc4abecSYinghai Lu 		struct list_head *n;
13378c3b329SYinghai Lu 
13478c3b329SYinghai Lu 		r = &dev->resource[i];
13578c3b329SYinghai Lu 
13678c3b329SYinghai Lu 		if (r->flags & IORESOURCE_PCI_FIXED)
13778c3b329SYinghai Lu 			continue;
13878c3b329SYinghai Lu 
13978c3b329SYinghai Lu 		if (!(r->flags) || r->parent)
14078c3b329SYinghai Lu 			continue;
14178c3b329SYinghai Lu 
14278c3b329SYinghai Lu 		r_align = pci_resource_alignment(dev, r);
14378c3b329SYinghai Lu 		if (!r_align) {
14478c3b329SYinghai Lu 			dev_warn(&dev->dev, "BAR %d: %pR has bogus alignment\n",
14578c3b329SYinghai Lu 				 i, r);
14678c3b329SYinghai Lu 			continue;
14778c3b329SYinghai Lu 		}
14878c3b329SYinghai Lu 
149bdc4abecSYinghai Lu 		tmp = kzalloc(sizeof(*tmp), GFP_KERNEL);
15078c3b329SYinghai Lu 		if (!tmp)
15178c3b329SYinghai Lu 			panic("pdev_sort_resources(): "
15278c3b329SYinghai Lu 			      "kmalloc() failed!\n");
15378c3b329SYinghai Lu 		tmp->res = r;
15478c3b329SYinghai Lu 		tmp->dev = dev;
155bdc4abecSYinghai Lu 
156bdc4abecSYinghai Lu 		/* fallback is smallest one or list is empty*/
157bdc4abecSYinghai Lu 		n = head;
158bdc4abecSYinghai Lu 		list_for_each_entry(dev_res, head, list) {
159bdc4abecSYinghai Lu 			resource_size_t align;
160bdc4abecSYinghai Lu 
161bdc4abecSYinghai Lu 			align = pci_resource_alignment(dev_res->dev,
162bdc4abecSYinghai Lu 							 dev_res->res);
163bdc4abecSYinghai Lu 
164bdc4abecSYinghai Lu 			if (r_align > align) {
165bdc4abecSYinghai Lu 				n = &dev_res->list;
16678c3b329SYinghai Lu 				break;
16778c3b329SYinghai Lu 			}
16878c3b329SYinghai Lu 		}
169bdc4abecSYinghai Lu 		/* Insert it just before n*/
170bdc4abecSYinghai Lu 		list_add_tail(&tmp->list, n);
17178c3b329SYinghai Lu 	}
17278c3b329SYinghai Lu }
17378c3b329SYinghai Lu 
1746841ec68SYinghai Lu static void __dev_sort_resources(struct pci_dev *dev,
175bdc4abecSYinghai Lu 				 struct list_head *head)
1761da177e4SLinus Torvalds {
1771da177e4SLinus Torvalds 	u16 class = dev->class >> 8;
1781da177e4SLinus Torvalds 
1799bded00bSKenji Kaneshige 	/* Don't touch classless devices or host bridges or ioapics.  */
1806841ec68SYinghai Lu 	if (class == PCI_CLASS_NOT_DEFINED || class == PCI_CLASS_BRIDGE_HOST)
1816841ec68SYinghai Lu 		return;
1821da177e4SLinus Torvalds 
1839bded00bSKenji Kaneshige 	/* Don't touch ioapic devices already enabled by firmware */
18423186279SSatoru Takeuchi 	if (class == PCI_CLASS_SYSTEM_PIC) {
1859bded00bSKenji Kaneshige 		u16 command;
1869bded00bSKenji Kaneshige 		pci_read_config_word(dev, PCI_COMMAND, &command);
1879bded00bSKenji Kaneshige 		if (command & (PCI_COMMAND_IO | PCI_COMMAND_MEMORY))
1886841ec68SYinghai Lu 			return;
18923186279SSatoru Takeuchi 	}
19023186279SSatoru Takeuchi 
1916841ec68SYinghai Lu 	pdev_sort_resources(dev, head);
1921da177e4SLinus Torvalds }
1931da177e4SLinus Torvalds 
194fc075e1dSRam Pai static inline void reset_resource(struct resource *res)
195fc075e1dSRam Pai {
196fc075e1dSRam Pai 	res->start = 0;
197fc075e1dSRam Pai 	res->end = 0;
198fc075e1dSRam Pai 	res->flags = 0;
199fc075e1dSRam Pai }
200fc075e1dSRam Pai 
201c8adf9a3SRam Pai /**
2029e8bf93aSRam Pai  * reassign_resources_sorted() - satisfy any additional resource requests
203c8adf9a3SRam Pai  *
2049e8bf93aSRam Pai  * @realloc_head : head of the list tracking requests requiring additional
205c8adf9a3SRam Pai  *             resources
206c8adf9a3SRam Pai  * @head     : head of the list tracking requests with allocated
207c8adf9a3SRam Pai  *             resources
208c8adf9a3SRam Pai  *
2099e8bf93aSRam Pai  * Walk through each element of the realloc_head and try to procure
210c8adf9a3SRam Pai  * additional resources for the element, provided the element
211c8adf9a3SRam Pai  * is in the head list.
212c8adf9a3SRam Pai  */
213bdc4abecSYinghai Lu static void reassign_resources_sorted(struct list_head *realloc_head,
214bdc4abecSYinghai Lu 		struct list_head *head)
215c8adf9a3SRam Pai {
216c8adf9a3SRam Pai 	struct resource *res;
217b9b0bba9SYinghai Lu 	struct pci_dev_resource *add_res, *tmp;
218bdc4abecSYinghai Lu 	struct pci_dev_resource *dev_res;
219c8adf9a3SRam Pai 	resource_size_t add_size;
220c8adf9a3SRam Pai 	int idx;
221c8adf9a3SRam Pai 
222b9b0bba9SYinghai Lu 	list_for_each_entry_safe(add_res, tmp, realloc_head, list) {
223bdc4abecSYinghai Lu 		bool found_match = false;
224bdc4abecSYinghai Lu 
225b9b0bba9SYinghai Lu 		res = add_res->res;
226c8adf9a3SRam Pai 		/* skip resource that has been reset */
227c8adf9a3SRam Pai 		if (!res->flags)
228c8adf9a3SRam Pai 			goto out;
229c8adf9a3SRam Pai 
230c8adf9a3SRam Pai 		/* skip this resource if not found in head list */
231bdc4abecSYinghai Lu 		list_for_each_entry(dev_res, head, list) {
232bdc4abecSYinghai Lu 			if (dev_res->res == res) {
233bdc4abecSYinghai Lu 				found_match = true;
234bdc4abecSYinghai Lu 				break;
235c8adf9a3SRam Pai 			}
236bdc4abecSYinghai Lu 		}
237bdc4abecSYinghai Lu 		if (!found_match)/* just skip */
238bdc4abecSYinghai Lu 			continue;
239c8adf9a3SRam Pai 
240b9b0bba9SYinghai Lu 		idx = res - &add_res->dev->resource[0];
241b9b0bba9SYinghai Lu 		add_size = add_res->add_size;
2422bbc6942SRam Pai 		if (!resource_size(res)) {
243b9b0bba9SYinghai Lu 			res->start = add_res->start;
244c8adf9a3SRam Pai 			res->end = res->start + add_size - 1;
245b9b0bba9SYinghai Lu 			if (pci_assign_resource(add_res->dev, idx))
246c8adf9a3SRam Pai 				reset_resource(res);
2472bbc6942SRam Pai 		} else {
248b9b0bba9SYinghai Lu 			resource_size_t align = add_res->min_align;
249b9b0bba9SYinghai Lu 			res->flags |= add_res->flags &
250bdc4abecSYinghai Lu 				 (IORESOURCE_STARTALIGN|IORESOURCE_SIZEALIGN);
251b9b0bba9SYinghai Lu 			if (pci_reassign_resource(add_res->dev, idx,
252bdc4abecSYinghai Lu 						  add_size, align))
253b9b0bba9SYinghai Lu 				dev_printk(KERN_DEBUG, &add_res->dev->dev,
254b592443dSYinghai Lu 					   "failed to add %llx res[%d]=%pR\n",
255b592443dSYinghai Lu 					   (unsigned long long)add_size,
256b592443dSYinghai Lu 					   idx, res);
257c8adf9a3SRam Pai 		}
258c8adf9a3SRam Pai out:
259b9b0bba9SYinghai Lu 		list_del(&add_res->list);
260b9b0bba9SYinghai Lu 		kfree(add_res);
261c8adf9a3SRam Pai 	}
262c8adf9a3SRam Pai }
263c8adf9a3SRam Pai 
264c8adf9a3SRam Pai /**
265c8adf9a3SRam Pai  * assign_requested_resources_sorted() - satisfy resource requests
266c8adf9a3SRam Pai  *
267c8adf9a3SRam Pai  * @head : head of the list tracking requests for resources
268c8adf9a3SRam Pai  * @failed_list : head of the list tracking requests that could
269c8adf9a3SRam Pai  *		not be allocated
270c8adf9a3SRam Pai  *
271c8adf9a3SRam Pai  * Satisfy resource requests of each element in the list. Add
272c8adf9a3SRam Pai  * requests that could not satisfied to the failed_list.
273c8adf9a3SRam Pai  */
274bdc4abecSYinghai Lu static void assign_requested_resources_sorted(struct list_head *head,
275bdc4abecSYinghai Lu 				 struct list_head *fail_head)
2766841ec68SYinghai Lu {
2776841ec68SYinghai Lu 	struct resource *res;
278bdc4abecSYinghai Lu 	struct pci_dev_resource *dev_res;
2796841ec68SYinghai Lu 	int idx;
2806841ec68SYinghai Lu 
281bdc4abecSYinghai Lu 	list_for_each_entry(dev_res, head, list) {
282bdc4abecSYinghai Lu 		res = dev_res->res;
283bdc4abecSYinghai Lu 		idx = res - &dev_res->dev->resource[0];
284bdc4abecSYinghai Lu 		if (resource_size(res) &&
285bdc4abecSYinghai Lu 		    pci_assign_resource(dev_res->dev, idx)) {
286bdc4abecSYinghai Lu 			if (fail_head && !pci_is_root_bus(dev_res->dev->bus)) {
2879a928660SYinghai Lu 				/*
2889a928660SYinghai Lu 				 * if the failed res is for ROM BAR, and it will
2899a928660SYinghai Lu 				 * be enabled later, don't add it to the list
2909a928660SYinghai Lu 				 */
2919a928660SYinghai Lu 				if (!((idx == PCI_ROM_RESOURCE) &&
2929a928660SYinghai Lu 				      (!(res->flags & IORESOURCE_ROM_ENABLE))))
29367cc7e26SYinghai Lu 					add_to_list(fail_head,
29467cc7e26SYinghai Lu 						    dev_res->dev, res,
29567cc7e26SYinghai Lu 						    0 /* dont care */,
29667cc7e26SYinghai Lu 						    0 /* dont care */);
2979a928660SYinghai Lu 			}
298fc075e1dSRam Pai 			reset_resource(res);
299542df5deSRajesh Shah 		}
3001da177e4SLinus Torvalds 	}
3011da177e4SLinus Torvalds }
3021da177e4SLinus Torvalds 
303bdc4abecSYinghai Lu static void __assign_resources_sorted(struct list_head *head,
304bdc4abecSYinghai Lu 				 struct list_head *realloc_head,
305bdc4abecSYinghai Lu 				 struct list_head *fail_head)
306c8adf9a3SRam Pai {
3073e6e0d80SYinghai Lu 	/*
3083e6e0d80SYinghai Lu 	 * Should not assign requested resources at first.
3093e6e0d80SYinghai Lu 	 *   they could be adjacent, so later reassign can not reallocate
3103e6e0d80SYinghai Lu 	 *   them one by one in parent resource window.
3113e6e0d80SYinghai Lu 	 * Try to assign requested + add_size at begining
3123e6e0d80SYinghai Lu 	 *  if could do that, could get out early.
3133e6e0d80SYinghai Lu 	 *  if could not do that, we still try to assign requested at first,
3143e6e0d80SYinghai Lu 	 *    then try to reassign add_size for some resources.
3153e6e0d80SYinghai Lu 	 */
316bdc4abecSYinghai Lu 	LIST_HEAD(save_head);
317bdc4abecSYinghai Lu 	LIST_HEAD(local_fail_head);
318b9b0bba9SYinghai Lu 	struct pci_dev_resource *save_res;
319bdc4abecSYinghai Lu 	struct pci_dev_resource *dev_res;
3203e6e0d80SYinghai Lu 
3213e6e0d80SYinghai Lu 	/* Check if optional add_size is there */
322bdc4abecSYinghai Lu 	if (!realloc_head || list_empty(realloc_head))
3233e6e0d80SYinghai Lu 		goto requested_and_reassign;
3243e6e0d80SYinghai Lu 
3253e6e0d80SYinghai Lu 	/* Save original start, end, flags etc at first */
326bdc4abecSYinghai Lu 	list_for_each_entry(dev_res, head, list) {
327bdc4abecSYinghai Lu 		if (add_to_list(&save_head, dev_res->dev, dev_res->res, 0, 0)) {
328bffc56d4SYinghai Lu 			free_list(&save_head);
3293e6e0d80SYinghai Lu 			goto requested_and_reassign;
3303e6e0d80SYinghai Lu 		}
331bdc4abecSYinghai Lu 	}
3323e6e0d80SYinghai Lu 
3333e6e0d80SYinghai Lu 	/* Update res in head list with add_size in realloc_head list */
334bdc4abecSYinghai Lu 	list_for_each_entry(dev_res, head, list)
335bdc4abecSYinghai Lu 		dev_res->res->end += get_res_add_size(realloc_head,
336bdc4abecSYinghai Lu 							dev_res->res);
3373e6e0d80SYinghai Lu 
3383e6e0d80SYinghai Lu 	/* Try updated head list with add_size added */
3393e6e0d80SYinghai Lu 	assign_requested_resources_sorted(head, &local_fail_head);
3403e6e0d80SYinghai Lu 
3413e6e0d80SYinghai Lu 	/* all assigned with add_size ? */
342bdc4abecSYinghai Lu 	if (list_empty(&local_fail_head)) {
3433e6e0d80SYinghai Lu 		/* Remove head list from realloc_head list */
344bdc4abecSYinghai Lu 		list_for_each_entry(dev_res, head, list)
345bdc4abecSYinghai Lu 			remove_from_list(realloc_head, dev_res->res);
346bffc56d4SYinghai Lu 		free_list(&save_head);
347bffc56d4SYinghai Lu 		free_list(head);
3483e6e0d80SYinghai Lu 		return;
3493e6e0d80SYinghai Lu 	}
3503e6e0d80SYinghai Lu 
351bffc56d4SYinghai Lu 	free_list(&local_fail_head);
3523e6e0d80SYinghai Lu 	/* Release assigned resource */
353bdc4abecSYinghai Lu 	list_for_each_entry(dev_res, head, list)
354bdc4abecSYinghai Lu 		if (dev_res->res->parent)
355bdc4abecSYinghai Lu 			release_resource(dev_res->res);
3563e6e0d80SYinghai Lu 	/* Restore start/end/flags from saved list */
357b9b0bba9SYinghai Lu 	list_for_each_entry(save_res, &save_head, list) {
358b9b0bba9SYinghai Lu 		struct resource *res = save_res->res;
3593e6e0d80SYinghai Lu 
360b9b0bba9SYinghai Lu 		res->start = save_res->start;
361b9b0bba9SYinghai Lu 		res->end = save_res->end;
362b9b0bba9SYinghai Lu 		res->flags = save_res->flags;
3633e6e0d80SYinghai Lu 	}
364bffc56d4SYinghai Lu 	free_list(&save_head);
3653e6e0d80SYinghai Lu 
3663e6e0d80SYinghai Lu requested_and_reassign:
367c8adf9a3SRam Pai 	/* Satisfy the must-have resource requests */
368c8adf9a3SRam Pai 	assign_requested_resources_sorted(head, fail_head);
369c8adf9a3SRam Pai 
3700a2daa1cSRam Pai 	/* Try to satisfy any additional optional resource
371c8adf9a3SRam Pai 		requests */
3729e8bf93aSRam Pai 	if (realloc_head)
3739e8bf93aSRam Pai 		reassign_resources_sorted(realloc_head, head);
374bffc56d4SYinghai Lu 	free_list(head);
375c8adf9a3SRam Pai }
376c8adf9a3SRam Pai 
3776841ec68SYinghai Lu static void pdev_assign_resources_sorted(struct pci_dev *dev,
378bdc4abecSYinghai Lu 				 struct list_head *add_head,
379bdc4abecSYinghai Lu 				 struct list_head *fail_head)
3806841ec68SYinghai Lu {
381bdc4abecSYinghai Lu 	LIST_HEAD(head);
3826841ec68SYinghai Lu 
3836841ec68SYinghai Lu 	__dev_sort_resources(dev, &head);
3848424d759SYinghai Lu 	__assign_resources_sorted(&head, add_head, fail_head);
3856841ec68SYinghai Lu 
3866841ec68SYinghai Lu }
3876841ec68SYinghai Lu 
3886841ec68SYinghai Lu static void pbus_assign_resources_sorted(const struct pci_bus *bus,
389bdc4abecSYinghai Lu 					 struct list_head *realloc_head,
390bdc4abecSYinghai Lu 					 struct list_head *fail_head)
3916841ec68SYinghai Lu {
3926841ec68SYinghai Lu 	struct pci_dev *dev;
393bdc4abecSYinghai Lu 	LIST_HEAD(head);
3946841ec68SYinghai Lu 
3956841ec68SYinghai Lu 	list_for_each_entry(dev, &bus->devices, bus_list)
3966841ec68SYinghai Lu 		__dev_sort_resources(dev, &head);
3976841ec68SYinghai Lu 
3989e8bf93aSRam Pai 	__assign_resources_sorted(&head, realloc_head, fail_head);
3996841ec68SYinghai Lu }
4006841ec68SYinghai Lu 
401b3743fa4SDominik Brodowski void pci_setup_cardbus(struct pci_bus *bus)
4021da177e4SLinus Torvalds {
4031da177e4SLinus Torvalds 	struct pci_dev *bridge = bus->self;
404c7dabef8SBjorn Helgaas 	struct resource *res;
4051da177e4SLinus Torvalds 	struct pci_bus_region region;
4061da177e4SLinus Torvalds 
407865df576SBjorn Helgaas 	dev_info(&bridge->dev, "CardBus bridge to [bus %02x-%02x]\n",
408865df576SBjorn Helgaas 		 bus->secondary, bus->subordinate);
4091da177e4SLinus Torvalds 
410c7dabef8SBjorn Helgaas 	res = bus->resource[0];
411c7dabef8SBjorn Helgaas 	pcibios_resource_to_bus(bridge, &region, res);
412c7dabef8SBjorn Helgaas 	if (res->flags & IORESOURCE_IO) {
4131da177e4SLinus Torvalds 		/*
4141da177e4SLinus Torvalds 		 * The IO resource is allocated a range twice as large as it
4151da177e4SLinus Torvalds 		 * would normally need.  This allows us to set both IO regs.
4161da177e4SLinus Torvalds 		 */
417c7dabef8SBjorn Helgaas 		dev_info(&bridge->dev, "  bridge window %pR\n", res);
4181da177e4SLinus Torvalds 		pci_write_config_dword(bridge, PCI_CB_IO_BASE_0,
4191da177e4SLinus Torvalds 					region.start);
4201da177e4SLinus Torvalds 		pci_write_config_dword(bridge, PCI_CB_IO_LIMIT_0,
4211da177e4SLinus Torvalds 					region.end);
4221da177e4SLinus Torvalds 	}
4231da177e4SLinus Torvalds 
424c7dabef8SBjorn Helgaas 	res = bus->resource[1];
425c7dabef8SBjorn Helgaas 	pcibios_resource_to_bus(bridge, &region, res);
426c7dabef8SBjorn Helgaas 	if (res->flags & IORESOURCE_IO) {
427c7dabef8SBjorn Helgaas 		dev_info(&bridge->dev, "  bridge window %pR\n", res);
4281da177e4SLinus Torvalds 		pci_write_config_dword(bridge, PCI_CB_IO_BASE_1,
4291da177e4SLinus Torvalds 					region.start);
4301da177e4SLinus Torvalds 		pci_write_config_dword(bridge, PCI_CB_IO_LIMIT_1,
4311da177e4SLinus Torvalds 					region.end);
4321da177e4SLinus Torvalds 	}
4331da177e4SLinus Torvalds 
434c7dabef8SBjorn Helgaas 	res = bus->resource[2];
435c7dabef8SBjorn Helgaas 	pcibios_resource_to_bus(bridge, &region, res);
436c7dabef8SBjorn Helgaas 	if (res->flags & IORESOURCE_MEM) {
437c7dabef8SBjorn Helgaas 		dev_info(&bridge->dev, "  bridge window %pR\n", res);
4381da177e4SLinus Torvalds 		pci_write_config_dword(bridge, PCI_CB_MEMORY_BASE_0,
4391da177e4SLinus Torvalds 					region.start);
4401da177e4SLinus Torvalds 		pci_write_config_dword(bridge, PCI_CB_MEMORY_LIMIT_0,
4411da177e4SLinus Torvalds 					region.end);
4421da177e4SLinus Torvalds 	}
4431da177e4SLinus Torvalds 
444c7dabef8SBjorn Helgaas 	res = bus->resource[3];
445c7dabef8SBjorn Helgaas 	pcibios_resource_to_bus(bridge, &region, res);
446c7dabef8SBjorn Helgaas 	if (res->flags & IORESOURCE_MEM) {
447c7dabef8SBjorn Helgaas 		dev_info(&bridge->dev, "  bridge window %pR\n", res);
4481da177e4SLinus Torvalds 		pci_write_config_dword(bridge, PCI_CB_MEMORY_BASE_1,
4491da177e4SLinus Torvalds 					region.start);
4501da177e4SLinus Torvalds 		pci_write_config_dword(bridge, PCI_CB_MEMORY_LIMIT_1,
4511da177e4SLinus Torvalds 					region.end);
4521da177e4SLinus Torvalds 	}
4531da177e4SLinus Torvalds }
454b3743fa4SDominik Brodowski EXPORT_SYMBOL(pci_setup_cardbus);
4551da177e4SLinus Torvalds 
4561da177e4SLinus Torvalds /* Initialize bridges with base/limit values we have collected.
4571da177e4SLinus Torvalds    PCI-to-PCI Bridge Architecture Specification rev. 1.1 (1998)
4581da177e4SLinus Torvalds    requires that if there is no I/O ports or memory behind the
4591da177e4SLinus Torvalds    bridge, corresponding range must be turned off by writing base
4601da177e4SLinus Torvalds    value greater than limit to the bridge's base/limit registers.
4611da177e4SLinus Torvalds 
4621da177e4SLinus Torvalds    Note: care must be taken when updating I/O base/limit registers
4631da177e4SLinus Torvalds    of bridges which support 32-bit I/O. This update requires two
4641da177e4SLinus Torvalds    config space writes, so it's quite possible that an I/O window of
4651da177e4SLinus Torvalds    the bridge will have some undesirable address (e.g. 0) after the
4661da177e4SLinus Torvalds    first write. Ditto 64-bit prefetchable MMIO.  */
4677cc5997dSYinghai Lu static void pci_setup_bridge_io(struct pci_bus *bus)
4681da177e4SLinus Torvalds {
4691da177e4SLinus Torvalds 	struct pci_dev *bridge = bus->self;
470c7dabef8SBjorn Helgaas 	struct resource *res;
4711da177e4SLinus Torvalds 	struct pci_bus_region region;
4722b28ae19SBjorn Helgaas 	unsigned long io_mask;
4732b28ae19SBjorn Helgaas 	u8 io_base_lo, io_limit_lo;
4747cc5997dSYinghai Lu 	u32 l, io_upper16;
4751da177e4SLinus Torvalds 
4762b28ae19SBjorn Helgaas 	io_mask = PCI_IO_RANGE_MASK;
4772b28ae19SBjorn Helgaas 	if (bridge->io_window_1k)
4782b28ae19SBjorn Helgaas 		io_mask = PCI_IO_1K_RANGE_MASK;
4792b28ae19SBjorn Helgaas 
4801da177e4SLinus Torvalds 	/* Set up the top and bottom of the PCI I/O segment for this bus. */
481c7dabef8SBjorn Helgaas 	res = bus->resource[0];
482c7dabef8SBjorn Helgaas 	pcibios_resource_to_bus(bridge, &region, res);
483c7dabef8SBjorn Helgaas 	if (res->flags & IORESOURCE_IO) {
4841da177e4SLinus Torvalds 		pci_read_config_dword(bridge, PCI_IO_BASE, &l);
4851da177e4SLinus Torvalds 		l &= 0xffff0000;
4862b28ae19SBjorn Helgaas 		io_base_lo = (region.start >> 8) & io_mask;
4872b28ae19SBjorn Helgaas 		io_limit_lo = (region.end >> 8) & io_mask;
4882b28ae19SBjorn Helgaas 		l |= ((u32) io_limit_lo << 8) | io_base_lo;
4891da177e4SLinus Torvalds 		/* Set up upper 16 bits of I/O base/limit. */
4901da177e4SLinus Torvalds 		io_upper16 = (region.end & 0xffff0000) | (region.start >> 16);
491c7dabef8SBjorn Helgaas 		dev_info(&bridge->dev, "  bridge window %pR\n", res);
4927cc5997dSYinghai Lu 	} else {
4931da177e4SLinus Torvalds 		/* Clear upper 16 bits of I/O base/limit. */
4941da177e4SLinus Torvalds 		io_upper16 = 0;
4951da177e4SLinus Torvalds 		l = 0x00f0;
4961da177e4SLinus Torvalds 	}
4971da177e4SLinus Torvalds 	/* Temporarily disable the I/O range before updating PCI_IO_BASE. */
4981da177e4SLinus Torvalds 	pci_write_config_dword(bridge, PCI_IO_BASE_UPPER16, 0x0000ffff);
4991da177e4SLinus Torvalds 	/* Update lower 16 bits of I/O base/limit. */
5001da177e4SLinus Torvalds 	pci_write_config_dword(bridge, PCI_IO_BASE, l);
5011da177e4SLinus Torvalds 	/* Update upper 16 bits of I/O base/limit. */
5021da177e4SLinus Torvalds 	pci_write_config_dword(bridge, PCI_IO_BASE_UPPER16, io_upper16);
5037cc5997dSYinghai Lu }
5041da177e4SLinus Torvalds 
5057cc5997dSYinghai Lu static void pci_setup_bridge_mmio(struct pci_bus *bus)
5067cc5997dSYinghai Lu {
5077cc5997dSYinghai Lu 	struct pci_dev *bridge = bus->self;
5087cc5997dSYinghai Lu 	struct resource *res;
5097cc5997dSYinghai Lu 	struct pci_bus_region region;
5107cc5997dSYinghai Lu 	u32 l;
5117cc5997dSYinghai Lu 
5127cc5997dSYinghai Lu 	/* Set up the top and bottom of the PCI Memory segment for this bus. */
513c7dabef8SBjorn Helgaas 	res = bus->resource[1];
514c7dabef8SBjorn Helgaas 	pcibios_resource_to_bus(bridge, &region, res);
515c7dabef8SBjorn Helgaas 	if (res->flags & IORESOURCE_MEM) {
5161da177e4SLinus Torvalds 		l = (region.start >> 16) & 0xfff0;
5171da177e4SLinus Torvalds 		l |= region.end & 0xfff00000;
518c7dabef8SBjorn Helgaas 		dev_info(&bridge->dev, "  bridge window %pR\n", res);
5197cc5997dSYinghai Lu 	} else {
5201da177e4SLinus Torvalds 		l = 0x0000fff0;
5211da177e4SLinus Torvalds 	}
5221da177e4SLinus Torvalds 	pci_write_config_dword(bridge, PCI_MEMORY_BASE, l);
5237cc5997dSYinghai Lu }
5247cc5997dSYinghai Lu 
5257cc5997dSYinghai Lu static void pci_setup_bridge_mmio_pref(struct pci_bus *bus)
5267cc5997dSYinghai Lu {
5277cc5997dSYinghai Lu 	struct pci_dev *bridge = bus->self;
5287cc5997dSYinghai Lu 	struct resource *res;
5297cc5997dSYinghai Lu 	struct pci_bus_region region;
5307cc5997dSYinghai Lu 	u32 l, bu, lu;
5311da177e4SLinus Torvalds 
5321da177e4SLinus Torvalds 	/* Clear out the upper 32 bits of PREF limit.
5331da177e4SLinus Torvalds 	   If PCI_PREF_BASE_UPPER32 was non-zero, this temporarily
5341da177e4SLinus Torvalds 	   disables PREF range, which is ok. */
5351da177e4SLinus Torvalds 	pci_write_config_dword(bridge, PCI_PREF_LIMIT_UPPER32, 0);
5361da177e4SLinus Torvalds 
5371da177e4SLinus Torvalds 	/* Set up PREF base/limit. */
538c40a22e0SBenjamin Herrenschmidt 	bu = lu = 0;
539c7dabef8SBjorn Helgaas 	res = bus->resource[2];
540c7dabef8SBjorn Helgaas 	pcibios_resource_to_bus(bridge, &region, res);
541c7dabef8SBjorn Helgaas 	if (res->flags & IORESOURCE_PREFETCH) {
5421da177e4SLinus Torvalds 		l = (region.start >> 16) & 0xfff0;
5431da177e4SLinus Torvalds 		l |= region.end & 0xfff00000;
544c7dabef8SBjorn Helgaas 		if (res->flags & IORESOURCE_MEM_64) {
54513d36c24SAndrew Morton 			bu = upper_32_bits(region.start);
54613d36c24SAndrew Morton 			lu = upper_32_bits(region.end);
5471f82de10SYinghai Lu 		}
548c7dabef8SBjorn Helgaas 		dev_info(&bridge->dev, "  bridge window %pR\n", res);
5497cc5997dSYinghai Lu 	} else {
5501da177e4SLinus Torvalds 		l = 0x0000fff0;
5511da177e4SLinus Torvalds 	}
5521da177e4SLinus Torvalds 	pci_write_config_dword(bridge, PCI_PREF_MEMORY_BASE, l);
5531da177e4SLinus Torvalds 
554c40a22e0SBenjamin Herrenschmidt 	/* Set the upper 32 bits of PREF base & limit. */
555c40a22e0SBenjamin Herrenschmidt 	pci_write_config_dword(bridge, PCI_PREF_BASE_UPPER32, bu);
556c40a22e0SBenjamin Herrenschmidt 	pci_write_config_dword(bridge, PCI_PREF_LIMIT_UPPER32, lu);
5577cc5997dSYinghai Lu }
5587cc5997dSYinghai Lu 
5597cc5997dSYinghai Lu static void __pci_setup_bridge(struct pci_bus *bus, unsigned long type)
5607cc5997dSYinghai Lu {
5617cc5997dSYinghai Lu 	struct pci_dev *bridge = bus->self;
5627cc5997dSYinghai Lu 
5637cc5997dSYinghai Lu 	dev_info(&bridge->dev, "PCI bridge to [bus %02x-%02x]\n",
5647cc5997dSYinghai Lu 		 bus->secondary, bus->subordinate);
5657cc5997dSYinghai Lu 
5667cc5997dSYinghai Lu 	if (type & IORESOURCE_IO)
5677cc5997dSYinghai Lu 		pci_setup_bridge_io(bus);
5687cc5997dSYinghai Lu 
5697cc5997dSYinghai Lu 	if (type & IORESOURCE_MEM)
5707cc5997dSYinghai Lu 		pci_setup_bridge_mmio(bus);
5717cc5997dSYinghai Lu 
5727cc5997dSYinghai Lu 	if (type & IORESOURCE_PREFETCH)
5737cc5997dSYinghai Lu 		pci_setup_bridge_mmio_pref(bus);
5741da177e4SLinus Torvalds 
5751da177e4SLinus Torvalds 	pci_write_config_word(bridge, PCI_BRIDGE_CONTROL, bus->bridge_ctl);
5761da177e4SLinus Torvalds }
5771da177e4SLinus Torvalds 
578e2444273SBenjamin Herrenschmidt void pci_setup_bridge(struct pci_bus *bus)
5797cc5997dSYinghai Lu {
5807cc5997dSYinghai Lu 	unsigned long type = IORESOURCE_IO | IORESOURCE_MEM |
5817cc5997dSYinghai Lu 				  IORESOURCE_PREFETCH;
5827cc5997dSYinghai Lu 
5837cc5997dSYinghai Lu 	__pci_setup_bridge(bus, type);
5847cc5997dSYinghai Lu }
5857cc5997dSYinghai Lu 
5861da177e4SLinus Torvalds /* Check whether the bridge supports optional I/O and
5871da177e4SLinus Torvalds    prefetchable memory ranges. If not, the respective
5881da177e4SLinus Torvalds    base/limit registers must be read-only and read as 0. */
58996bde06aSSam Ravnborg static void pci_bridge_check_ranges(struct pci_bus *bus)
5901da177e4SLinus Torvalds {
5911da177e4SLinus Torvalds 	u16 io;
5921da177e4SLinus Torvalds 	u32 pmem;
5931da177e4SLinus Torvalds 	struct pci_dev *bridge = bus->self;
5941da177e4SLinus Torvalds 	struct resource *b_res;
5951da177e4SLinus Torvalds 
5961da177e4SLinus Torvalds 	b_res = &bridge->resource[PCI_BRIDGE_RESOURCES];
5971da177e4SLinus Torvalds 	b_res[1].flags |= IORESOURCE_MEM;
5981da177e4SLinus Torvalds 
5991da177e4SLinus Torvalds 	pci_read_config_word(bridge, PCI_IO_BASE, &io);
6001da177e4SLinus Torvalds 	if (!io) {
6011da177e4SLinus Torvalds 		pci_write_config_word(bridge, PCI_IO_BASE, 0xf0f0);
6021da177e4SLinus Torvalds 		pci_read_config_word(bridge, PCI_IO_BASE, &io);
6031da177e4SLinus Torvalds  		pci_write_config_word(bridge, PCI_IO_BASE, 0x0);
6041da177e4SLinus Torvalds  	}
6051da177e4SLinus Torvalds  	if (io)
6061da177e4SLinus Torvalds 		b_res[0].flags |= IORESOURCE_IO;
6071da177e4SLinus Torvalds 	/*  DECchip 21050 pass 2 errata: the bridge may miss an address
6081da177e4SLinus Torvalds 	    disconnect boundary by one PCI data phase.
6091da177e4SLinus Torvalds 	    Workaround: do not use prefetching on this device. */
6101da177e4SLinus Torvalds 	if (bridge->vendor == PCI_VENDOR_ID_DEC && bridge->device == 0x0001)
6111da177e4SLinus Torvalds 		return;
6121da177e4SLinus Torvalds 	pci_read_config_dword(bridge, PCI_PREF_MEMORY_BASE, &pmem);
6131da177e4SLinus Torvalds 	if (!pmem) {
6141da177e4SLinus Torvalds 		pci_write_config_dword(bridge, PCI_PREF_MEMORY_BASE,
6151da177e4SLinus Torvalds 					       0xfff0fff0);
6161da177e4SLinus Torvalds 		pci_read_config_dword(bridge, PCI_PREF_MEMORY_BASE, &pmem);
6171da177e4SLinus Torvalds 		pci_write_config_dword(bridge, PCI_PREF_MEMORY_BASE, 0x0);
6181da177e4SLinus Torvalds 	}
6191f82de10SYinghai Lu 	if (pmem) {
6201da177e4SLinus Torvalds 		b_res[2].flags |= IORESOURCE_MEM | IORESOURCE_PREFETCH;
62199586105SYinghai Lu 		if ((pmem & PCI_PREF_RANGE_TYPE_MASK) ==
62299586105SYinghai Lu 		    PCI_PREF_RANGE_TYPE_64) {
6231f82de10SYinghai Lu 			b_res[2].flags |= IORESOURCE_MEM_64;
62499586105SYinghai Lu 			b_res[2].flags |= PCI_PREF_RANGE_TYPE_64;
62599586105SYinghai Lu 		}
6261f82de10SYinghai Lu 	}
6271f82de10SYinghai Lu 
6281f82de10SYinghai Lu 	/* double check if bridge does support 64 bit pref */
6291f82de10SYinghai Lu 	if (b_res[2].flags & IORESOURCE_MEM_64) {
6301f82de10SYinghai Lu 		u32 mem_base_hi, tmp;
6311f82de10SYinghai Lu 		pci_read_config_dword(bridge, PCI_PREF_BASE_UPPER32,
6321f82de10SYinghai Lu 					 &mem_base_hi);
6331f82de10SYinghai Lu 		pci_write_config_dword(bridge, PCI_PREF_BASE_UPPER32,
6341f82de10SYinghai Lu 					       0xffffffff);
6351f82de10SYinghai Lu 		pci_read_config_dword(bridge, PCI_PREF_BASE_UPPER32, &tmp);
6361f82de10SYinghai Lu 		if (!tmp)
6371f82de10SYinghai Lu 			b_res[2].flags &= ~IORESOURCE_MEM_64;
6381f82de10SYinghai Lu 		pci_write_config_dword(bridge, PCI_PREF_BASE_UPPER32,
6391f82de10SYinghai Lu 				       mem_base_hi);
6401f82de10SYinghai Lu 	}
6411da177e4SLinus Torvalds }
6421da177e4SLinus Torvalds 
6431da177e4SLinus Torvalds /* Helper function for sizing routines: find first available
6441da177e4SLinus Torvalds    bus resource of a given type. Note: we intentionally skip
6451da177e4SLinus Torvalds    the bus resources which have already been assigned (that is,
6461da177e4SLinus Torvalds    have non-NULL parent resource). */
64796bde06aSSam Ravnborg static struct resource *find_free_bus_resource(struct pci_bus *bus, unsigned long type)
6481da177e4SLinus Torvalds {
6491da177e4SLinus Torvalds 	int i;
6501da177e4SLinus Torvalds 	struct resource *r;
6511da177e4SLinus Torvalds 	unsigned long type_mask = IORESOURCE_IO | IORESOURCE_MEM |
6521da177e4SLinus Torvalds 				  IORESOURCE_PREFETCH;
6531da177e4SLinus Torvalds 
65489a74eccSBjorn Helgaas 	pci_bus_for_each_resource(bus, r, i) {
655299de034SIvan Kokshaysky 		if (r == &ioport_resource || r == &iomem_resource)
656299de034SIvan Kokshaysky 			continue;
65755a10984SJesse Barnes 		if (r && (r->flags & type_mask) == type && !r->parent)
6581da177e4SLinus Torvalds 			return r;
6591da177e4SLinus Torvalds 	}
6601da177e4SLinus Torvalds 	return NULL;
6611da177e4SLinus Torvalds }
6621da177e4SLinus Torvalds 
66313583b16SRam Pai static resource_size_t calculate_iosize(resource_size_t size,
66413583b16SRam Pai 		resource_size_t min_size,
66513583b16SRam Pai 		resource_size_t size1,
66613583b16SRam Pai 		resource_size_t old_size,
66713583b16SRam Pai 		resource_size_t align)
66813583b16SRam Pai {
66913583b16SRam Pai 	if (size < min_size)
67013583b16SRam Pai 		size = min_size;
67113583b16SRam Pai 	if (old_size == 1 )
67213583b16SRam Pai 		old_size = 0;
67313583b16SRam Pai 	/* To be fixed in 2.5: we should have sort of HAVE_ISA
67413583b16SRam Pai 	   flag in the struct pci_bus. */
67513583b16SRam Pai #if defined(CONFIG_ISA) || defined(CONFIG_EISA)
67613583b16SRam Pai 	size = (size & 0xff) + ((size & ~0xffUL) << 2);
67713583b16SRam Pai #endif
67813583b16SRam Pai 	size = ALIGN(size + size1, align);
67913583b16SRam Pai 	if (size < old_size)
68013583b16SRam Pai 		size = old_size;
68113583b16SRam Pai 	return size;
68213583b16SRam Pai }
68313583b16SRam Pai 
68413583b16SRam Pai static resource_size_t calculate_memsize(resource_size_t size,
68513583b16SRam Pai 		resource_size_t min_size,
68613583b16SRam Pai 		resource_size_t size1,
68713583b16SRam Pai 		resource_size_t old_size,
68813583b16SRam Pai 		resource_size_t align)
68913583b16SRam Pai {
69013583b16SRam Pai 	if (size < min_size)
69113583b16SRam Pai 		size = min_size;
69213583b16SRam Pai 	if (old_size == 1 )
69313583b16SRam Pai 		old_size = 0;
69413583b16SRam Pai 	if (size < old_size)
69513583b16SRam Pai 		size = old_size;
69613583b16SRam Pai 	size = ALIGN(size + size1, align);
69713583b16SRam Pai 	return size;
69813583b16SRam Pai }
69913583b16SRam Pai 
700c8adf9a3SRam Pai /**
701c8adf9a3SRam Pai  * pbus_size_io() - size the io window of a given bus
702c8adf9a3SRam Pai  *
703c8adf9a3SRam Pai  * @bus : the bus
704c8adf9a3SRam Pai  * @min_size : the minimum io window that must to be allocated
705c8adf9a3SRam Pai  * @add_size : additional optional io window
7069e8bf93aSRam Pai  * @realloc_head : track the additional io window on this list
707c8adf9a3SRam Pai  *
708c8adf9a3SRam Pai  * Sizing the IO windows of the PCI-PCI bridge is trivial,
709*fd591341SYinghai Lu  * since these windows have 1K or 4K granularity and the IO ranges
710c8adf9a3SRam Pai  * of non-bridge PCI devices are limited to 256 bytes.
711c8adf9a3SRam Pai  * We must be careful with the ISA aliasing though.
712c8adf9a3SRam Pai  */
713c8adf9a3SRam Pai static void pbus_size_io(struct pci_bus *bus, resource_size_t min_size,
714bdc4abecSYinghai Lu 		resource_size_t add_size, struct list_head *realloc_head)
7151da177e4SLinus Torvalds {
7161da177e4SLinus Torvalds 	struct pci_dev *dev;
7171da177e4SLinus Torvalds 	struct resource *b_res = find_free_bus_resource(bus, IORESOURCE_IO);
718c8adf9a3SRam Pai 	unsigned long size = 0, size0 = 0, size1 = 0;
719be768912SYinghai Lu 	resource_size_t children_add_size = 0;
720*fd591341SYinghai Lu 	resource_size_t min_align = 4096, align;
7211da177e4SLinus Torvalds 
7221da177e4SLinus Torvalds 	if (!b_res)
7231da177e4SLinus Torvalds  		return;
7241da177e4SLinus Torvalds 
725*fd591341SYinghai Lu 	/*
726*fd591341SYinghai Lu 	 * Per spec, I/O windows are 4K-aligned, but some bridges have an
727*fd591341SYinghai Lu 	 * extension to support 1K alignment.
728*fd591341SYinghai Lu 	 */
729*fd591341SYinghai Lu 	if (bus->self->io_window_1k)
730*fd591341SYinghai Lu 		min_align = 1024;
7311da177e4SLinus Torvalds 	list_for_each_entry(dev, &bus->devices, bus_list) {
7321da177e4SLinus Torvalds 		int i;
7331da177e4SLinus Torvalds 
7341da177e4SLinus Torvalds 		for (i = 0; i < PCI_NUM_RESOURCES; i++) {
7351da177e4SLinus Torvalds 			struct resource *r = &dev->resource[i];
7361da177e4SLinus Torvalds 			unsigned long r_size;
7371da177e4SLinus Torvalds 
7381da177e4SLinus Torvalds 			if (r->parent || !(r->flags & IORESOURCE_IO))
7391da177e4SLinus Torvalds 				continue;
740022edd86SZhao, Yu 			r_size = resource_size(r);
7411da177e4SLinus Torvalds 
7421da177e4SLinus Torvalds 			if (r_size < 0x400)
7431da177e4SLinus Torvalds 				/* Might be re-aligned for ISA */
7441da177e4SLinus Torvalds 				size += r_size;
7451da177e4SLinus Torvalds 			else
7461da177e4SLinus Torvalds 				size1 += r_size;
747be768912SYinghai Lu 
748*fd591341SYinghai Lu 			align = pci_resource_alignment(dev, r);
749*fd591341SYinghai Lu 			if (align > min_align)
750*fd591341SYinghai Lu 				min_align = align;
751*fd591341SYinghai Lu 
7529e8bf93aSRam Pai 			if (realloc_head)
7539e8bf93aSRam Pai 				children_add_size += get_res_add_size(realloc_head, r);
7541da177e4SLinus Torvalds 		}
7551da177e4SLinus Torvalds 	}
756*fd591341SYinghai Lu 
757*fd591341SYinghai Lu 	if (min_align > 4096)
758*fd591341SYinghai Lu 		min_align = 4096;
759*fd591341SYinghai Lu 
760c8adf9a3SRam Pai 	size0 = calculate_iosize(size, min_size, size1,
761*fd591341SYinghai Lu 			resource_size(b_res), min_align);
762be768912SYinghai Lu 	if (children_add_size > add_size)
763be768912SYinghai Lu 		add_size = children_add_size;
7649e8bf93aSRam Pai 	size1 = (!realloc_head || (realloc_head && !add_size)) ? size0 :
765a4ac9feaSYinghai Lu 		calculate_iosize(size, min_size, add_size + size1,
766*fd591341SYinghai Lu 			resource_size(b_res), min_align);
767c8adf9a3SRam Pai 	if (!size0 && !size1) {
768865df576SBjorn Helgaas 		if (b_res->start || b_res->end)
769865df576SBjorn Helgaas 			dev_info(&bus->self->dev, "disabling bridge window "
770865df576SBjorn Helgaas 				 "%pR to [bus %02x-%02x] (unused)\n", b_res,
771865df576SBjorn Helgaas 				 bus->secondary, bus->subordinate);
7721da177e4SLinus Torvalds 		b_res->flags = 0;
7731da177e4SLinus Torvalds 		return;
7741da177e4SLinus Torvalds 	}
775*fd591341SYinghai Lu 
776*fd591341SYinghai Lu 	b_res->start = min_align;
777c8adf9a3SRam Pai 	b_res->end = b_res->start + size0 - 1;
77888452565SIvan Kokshaysky 	b_res->flags |= IORESOURCE_STARTALIGN;
779b592443dSYinghai Lu 	if (size1 > size0 && realloc_head) {
780*fd591341SYinghai Lu 		add_to_list(realloc_head, bus->self, b_res, size1-size0,
781*fd591341SYinghai Lu 			    min_align);
782b592443dSYinghai Lu 		dev_printk(KERN_DEBUG, &bus->self->dev, "bridge window "
783b592443dSYinghai Lu 				 "%pR to [bus %02x-%02x] add_size %lx\n", b_res,
784b592443dSYinghai Lu 				 bus->secondary, bus->subordinate, size1-size0);
785b592443dSYinghai Lu 	}
7861da177e4SLinus Torvalds }
7871da177e4SLinus Torvalds 
788c8adf9a3SRam Pai /**
789c8adf9a3SRam Pai  * pbus_size_mem() - size the memory window of a given bus
790c8adf9a3SRam Pai  *
791c8adf9a3SRam Pai  * @bus : the bus
792c8adf9a3SRam Pai  * @min_size : the minimum memory window that must to be allocated
793c8adf9a3SRam Pai  * @add_size : additional optional memory window
7949e8bf93aSRam Pai  * @realloc_head : track the additional memory window on this list
795c8adf9a3SRam Pai  *
796c8adf9a3SRam Pai  * Calculate the size of the bus and minimal alignment which
797c8adf9a3SRam Pai  * guarantees that all child resources fit in this size.
798c8adf9a3SRam Pai  */
79928760489SEric W. Biederman static int pbus_size_mem(struct pci_bus *bus, unsigned long mask,
800c8adf9a3SRam Pai 			 unsigned long type, resource_size_t min_size,
801c8adf9a3SRam Pai 			resource_size_t add_size,
802bdc4abecSYinghai Lu 			struct list_head *realloc_head)
8031da177e4SLinus Torvalds {
8041da177e4SLinus Torvalds 	struct pci_dev *dev;
805c8adf9a3SRam Pai 	resource_size_t min_align, align, size, size0, size1;
806c40a22e0SBenjamin Herrenschmidt 	resource_size_t aligns[12];	/* Alignments from 1Mb to 2Gb */
8071da177e4SLinus Torvalds 	int order, max_order;
8081da177e4SLinus Torvalds 	struct resource *b_res = find_free_bus_resource(bus, type);
8091f82de10SYinghai Lu 	unsigned int mem64_mask = 0;
810be768912SYinghai Lu 	resource_size_t children_add_size = 0;
8111da177e4SLinus Torvalds 
8121da177e4SLinus Torvalds 	if (!b_res)
8131da177e4SLinus Torvalds 		return 0;
8141da177e4SLinus Torvalds 
8151da177e4SLinus Torvalds 	memset(aligns, 0, sizeof(aligns));
8161da177e4SLinus Torvalds 	max_order = 0;
8171da177e4SLinus Torvalds 	size = 0;
8181da177e4SLinus Torvalds 
8191f82de10SYinghai Lu 	mem64_mask = b_res->flags & IORESOURCE_MEM_64;
8201f82de10SYinghai Lu 	b_res->flags &= ~IORESOURCE_MEM_64;
8211f82de10SYinghai Lu 
8221da177e4SLinus Torvalds 	list_for_each_entry(dev, &bus->devices, bus_list) {
8231da177e4SLinus Torvalds 		int i;
8241da177e4SLinus Torvalds 
8251da177e4SLinus Torvalds 		for (i = 0; i < PCI_NUM_RESOURCES; i++) {
8261da177e4SLinus Torvalds 			struct resource *r = &dev->resource[i];
827c40a22e0SBenjamin Herrenschmidt 			resource_size_t r_size;
8281da177e4SLinus Torvalds 
8291da177e4SLinus Torvalds 			if (r->parent || (r->flags & mask) != type)
8301da177e4SLinus Torvalds 				continue;
831022edd86SZhao, Yu 			r_size = resource_size(r);
8322aceefcbSYinghai Lu #ifdef CONFIG_PCI_IOV
8332aceefcbSYinghai Lu 			/* put SRIOV requested res to the optional list */
8349e8bf93aSRam Pai 			if (realloc_head && i >= PCI_IOV_RESOURCES &&
8352aceefcbSYinghai Lu 					i <= PCI_IOV_RESOURCE_END) {
8362aceefcbSYinghai Lu 				r->end = r->start - 1;
8379e8bf93aSRam Pai 				add_to_list(realloc_head, dev, r, r_size, 0/* dont' care */);
8382aceefcbSYinghai Lu 				children_add_size += r_size;
8392aceefcbSYinghai Lu 				continue;
8402aceefcbSYinghai Lu 			}
8412aceefcbSYinghai Lu #endif
8421da177e4SLinus Torvalds 			/* For bridges size != alignment */
8436faf17f6SChris Wright 			align = pci_resource_alignment(dev, r);
8441da177e4SLinus Torvalds 			order = __ffs(align) - 20;
8451da177e4SLinus Torvalds 			if (order > 11) {
846865df576SBjorn Helgaas 				dev_warn(&dev->dev, "disabling BAR %d: %pR "
847865df576SBjorn Helgaas 					 "(bad alignment %#llx)\n", i, r,
848865df576SBjorn Helgaas 					 (unsigned long long) align);
8491da177e4SLinus Torvalds 				r->flags = 0;
8501da177e4SLinus Torvalds 				continue;
8511da177e4SLinus Torvalds 			}
8521da177e4SLinus Torvalds 			size += r_size;
8531da177e4SLinus Torvalds 			if (order < 0)
8541da177e4SLinus Torvalds 				order = 0;
8551da177e4SLinus Torvalds 			/* Exclude ranges with size > align from
8561da177e4SLinus Torvalds 			   calculation of the alignment. */
8571da177e4SLinus Torvalds 			if (r_size == align)
8581da177e4SLinus Torvalds 				aligns[order] += align;
8591da177e4SLinus Torvalds 			if (order > max_order)
8601da177e4SLinus Torvalds 				max_order = order;
8611f82de10SYinghai Lu 			mem64_mask &= r->flags & IORESOURCE_MEM_64;
862be768912SYinghai Lu 
8639e8bf93aSRam Pai 			if (realloc_head)
8649e8bf93aSRam Pai 				children_add_size += get_res_add_size(realloc_head, r);
8651da177e4SLinus Torvalds 		}
8661da177e4SLinus Torvalds 	}
8671da177e4SLinus Torvalds 	align = 0;
8681da177e4SLinus Torvalds 	min_align = 0;
8691da177e4SLinus Torvalds 	for (order = 0; order <= max_order; order++) {
8708308c54dSJeremy Fitzhardinge 		resource_size_t align1 = 1;
8718308c54dSJeremy Fitzhardinge 
8728308c54dSJeremy Fitzhardinge 		align1 <<= (order + 20);
8738308c54dSJeremy Fitzhardinge 
8741da177e4SLinus Torvalds 		if (!align)
8751da177e4SLinus Torvalds 			min_align = align1;
8766f6f8c2fSMilind Arun Choudhary 		else if (ALIGN(align + min_align, min_align) < align1)
8771da177e4SLinus Torvalds 			min_align = align1 >> 1;
8781da177e4SLinus Torvalds 		align += aligns[order];
8791da177e4SLinus Torvalds 	}
880b42282e5SLinus Torvalds 	size0 = calculate_memsize(size, min_size, 0, resource_size(b_res), min_align);
881be768912SYinghai Lu 	if (children_add_size > add_size)
882be768912SYinghai Lu 		add_size = children_add_size;
8839e8bf93aSRam Pai 	size1 = (!realloc_head || (realloc_head && !add_size)) ? size0 :
884a4ac9feaSYinghai Lu 		calculate_memsize(size, min_size, add_size,
885b42282e5SLinus Torvalds 				resource_size(b_res), min_align);
886c8adf9a3SRam Pai 	if (!size0 && !size1) {
887865df576SBjorn Helgaas 		if (b_res->start || b_res->end)
888865df576SBjorn Helgaas 			dev_info(&bus->self->dev, "disabling bridge window "
889865df576SBjorn Helgaas 				 "%pR to [bus %02x-%02x] (unused)\n", b_res,
890865df576SBjorn Helgaas 				 bus->secondary, bus->subordinate);
8911da177e4SLinus Torvalds 		b_res->flags = 0;
8921da177e4SLinus Torvalds 		return 1;
8931da177e4SLinus Torvalds 	}
8941da177e4SLinus Torvalds 	b_res->start = min_align;
895c8adf9a3SRam Pai 	b_res->end = size0 + min_align - 1;
896c8adf9a3SRam Pai 	b_res->flags |= IORESOURCE_STARTALIGN | mem64_mask;
897b592443dSYinghai Lu 	if (size1 > size0 && realloc_head) {
8989e8bf93aSRam Pai 		add_to_list(realloc_head, bus->self, b_res, size1-size0, min_align);
899b592443dSYinghai Lu 		dev_printk(KERN_DEBUG, &bus->self->dev, "bridge window "
900b592443dSYinghai Lu 				 "%pR to [bus %02x-%02x] add_size %llx\n", b_res,
901b592443dSYinghai Lu 				 bus->secondary, bus->subordinate, (unsigned long long)size1-size0);
902b592443dSYinghai Lu 	}
9031da177e4SLinus Torvalds 	return 1;
9041da177e4SLinus Torvalds }
9051da177e4SLinus Torvalds 
9060a2daa1cSRam Pai unsigned long pci_cardbus_resource_alignment(struct resource *res)
9070a2daa1cSRam Pai {
9080a2daa1cSRam Pai 	if (res->flags & IORESOURCE_IO)
9090a2daa1cSRam Pai 		return pci_cardbus_io_size;
9100a2daa1cSRam Pai 	if (res->flags & IORESOURCE_MEM)
9110a2daa1cSRam Pai 		return pci_cardbus_mem_size;
9120a2daa1cSRam Pai 	return 0;
9130a2daa1cSRam Pai }
9140a2daa1cSRam Pai 
9150a2daa1cSRam Pai static void pci_bus_size_cardbus(struct pci_bus *bus,
916bdc4abecSYinghai Lu 			struct list_head *realloc_head)
9171da177e4SLinus Torvalds {
9181da177e4SLinus Torvalds 	struct pci_dev *bridge = bus->self;
9191da177e4SLinus Torvalds 	struct resource *b_res = &bridge->resource[PCI_BRIDGE_RESOURCES];
92011848934SYinghai Lu 	resource_size_t b_res_3_size = pci_cardbus_mem_size * 2;
9211da177e4SLinus Torvalds 	u16 ctrl;
9221da177e4SLinus Torvalds 
9233796f1e2SYinghai Lu 	if (b_res[0].parent)
9243796f1e2SYinghai Lu 		goto handle_b_res_1;
9251da177e4SLinus Torvalds 	/*
9261da177e4SLinus Torvalds 	 * Reserve some resources for CardBus.  We reserve
9271da177e4SLinus Torvalds 	 * a fixed amount of bus space for CardBus bridges.
9281da177e4SLinus Torvalds 	 */
92911848934SYinghai Lu 	b_res[0].start = pci_cardbus_io_size;
93011848934SYinghai Lu 	b_res[0].end = b_res[0].start + pci_cardbus_io_size - 1;
93111848934SYinghai Lu 	b_res[0].flags |= IORESOURCE_IO | IORESOURCE_STARTALIGN;
93211848934SYinghai Lu 	if (realloc_head) {
93311848934SYinghai Lu 		b_res[0].end -= pci_cardbus_io_size;
93411848934SYinghai Lu 		add_to_list(realloc_head, bridge, b_res, pci_cardbus_io_size,
93511848934SYinghai Lu 				pci_cardbus_io_size);
93611848934SYinghai Lu 	}
9371da177e4SLinus Torvalds 
9383796f1e2SYinghai Lu handle_b_res_1:
9393796f1e2SYinghai Lu 	if (b_res[1].parent)
9403796f1e2SYinghai Lu 		goto handle_b_res_2;
94111848934SYinghai Lu 	b_res[1].start = pci_cardbus_io_size;
94211848934SYinghai Lu 	b_res[1].end = b_res[1].start + pci_cardbus_io_size - 1;
94311848934SYinghai Lu 	b_res[1].flags |= IORESOURCE_IO | IORESOURCE_STARTALIGN;
94411848934SYinghai Lu 	if (realloc_head) {
94511848934SYinghai Lu 		b_res[1].end -= pci_cardbus_io_size;
94611848934SYinghai Lu 		add_to_list(realloc_head, bridge, b_res+1, pci_cardbus_io_size,
94711848934SYinghai Lu 				 pci_cardbus_io_size);
94811848934SYinghai Lu 	}
9491da177e4SLinus Torvalds 
9503796f1e2SYinghai Lu handle_b_res_2:
951dcef0d06SYinghai Lu 	/* MEM1 must not be pref mmio */
952dcef0d06SYinghai Lu 	pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
953dcef0d06SYinghai Lu 	if (ctrl & PCI_CB_BRIDGE_CTL_PREFETCH_MEM1) {
954dcef0d06SYinghai Lu 		ctrl &= ~PCI_CB_BRIDGE_CTL_PREFETCH_MEM1;
955dcef0d06SYinghai Lu 		pci_write_config_word(bridge, PCI_CB_BRIDGE_CONTROL, ctrl);
956dcef0d06SYinghai Lu 		pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
957dcef0d06SYinghai Lu 	}
958dcef0d06SYinghai Lu 
9591da177e4SLinus Torvalds 	/*
9601da177e4SLinus Torvalds 	 * Check whether prefetchable memory is supported
9611da177e4SLinus Torvalds 	 * by this bridge.
9621da177e4SLinus Torvalds 	 */
9631da177e4SLinus Torvalds 	pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
9641da177e4SLinus Torvalds 	if (!(ctrl & PCI_CB_BRIDGE_CTL_PREFETCH_MEM0)) {
9651da177e4SLinus Torvalds 		ctrl |= PCI_CB_BRIDGE_CTL_PREFETCH_MEM0;
9661da177e4SLinus Torvalds 		pci_write_config_word(bridge, PCI_CB_BRIDGE_CONTROL, ctrl);
9671da177e4SLinus Torvalds 		pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
9681da177e4SLinus Torvalds 	}
9691da177e4SLinus Torvalds 
9703796f1e2SYinghai Lu 	if (b_res[2].parent)
9713796f1e2SYinghai Lu 		goto handle_b_res_3;
9721da177e4SLinus Torvalds 	/*
9731da177e4SLinus Torvalds 	 * If we have prefetchable memory support, allocate
9741da177e4SLinus Torvalds 	 * two regions.  Otherwise, allocate one region of
9751da177e4SLinus Torvalds 	 * twice the size.
9761da177e4SLinus Torvalds 	 */
9771da177e4SLinus Torvalds 	if (ctrl & PCI_CB_BRIDGE_CTL_PREFETCH_MEM0) {
97811848934SYinghai Lu 		b_res[2].start = pci_cardbus_mem_size;
97911848934SYinghai Lu 		b_res[2].end = b_res[2].start + pci_cardbus_mem_size - 1;
98011848934SYinghai Lu 		b_res[2].flags |= IORESOURCE_MEM | IORESOURCE_PREFETCH |
98111848934SYinghai Lu 				  IORESOURCE_STARTALIGN;
98211848934SYinghai Lu 		if (realloc_head) {
98311848934SYinghai Lu 			b_res[2].end -= pci_cardbus_mem_size;
98411848934SYinghai Lu 			add_to_list(realloc_head, bridge, b_res+2,
98511848934SYinghai Lu 				 pci_cardbus_mem_size, pci_cardbus_mem_size);
9861da177e4SLinus Torvalds 		}
9870a2daa1cSRam Pai 
98811848934SYinghai Lu 		/* reduce that to half */
98911848934SYinghai Lu 		b_res_3_size = pci_cardbus_mem_size;
99011848934SYinghai Lu 	}
99111848934SYinghai Lu 
9923796f1e2SYinghai Lu handle_b_res_3:
9933796f1e2SYinghai Lu 	if (b_res[3].parent)
9943796f1e2SYinghai Lu 		goto handle_done;
99511848934SYinghai Lu 	b_res[3].start = pci_cardbus_mem_size;
99611848934SYinghai Lu 	b_res[3].end = b_res[3].start + b_res_3_size - 1;
99711848934SYinghai Lu 	b_res[3].flags |= IORESOURCE_MEM | IORESOURCE_STARTALIGN;
99811848934SYinghai Lu 	if (realloc_head) {
99911848934SYinghai Lu 		b_res[3].end -= b_res_3_size;
100011848934SYinghai Lu 		add_to_list(realloc_head, bridge, b_res+3, b_res_3_size,
100111848934SYinghai Lu 				 pci_cardbus_mem_size);
100211848934SYinghai Lu 	}
10033796f1e2SYinghai Lu 
10043796f1e2SYinghai Lu handle_done:
10053796f1e2SYinghai Lu 	;
10061da177e4SLinus Torvalds }
10071da177e4SLinus Torvalds 
1008c8adf9a3SRam Pai void __ref __pci_bus_size_bridges(struct pci_bus *bus,
1009bdc4abecSYinghai Lu 			struct list_head *realloc_head)
10101da177e4SLinus Torvalds {
10111da177e4SLinus Torvalds 	struct pci_dev *dev;
10121da177e4SLinus Torvalds 	unsigned long mask, prefmask;
1013c8adf9a3SRam Pai 	resource_size_t additional_mem_size = 0, additional_io_size = 0;
10141da177e4SLinus Torvalds 
10151da177e4SLinus Torvalds 	list_for_each_entry(dev, &bus->devices, bus_list) {
10161da177e4SLinus Torvalds 		struct pci_bus *b = dev->subordinate;
10171da177e4SLinus Torvalds 		if (!b)
10181da177e4SLinus Torvalds 			continue;
10191da177e4SLinus Torvalds 
10201da177e4SLinus Torvalds 		switch (dev->class >> 8) {
10211da177e4SLinus Torvalds 		case PCI_CLASS_BRIDGE_CARDBUS:
10229e8bf93aSRam Pai 			pci_bus_size_cardbus(b, realloc_head);
10231da177e4SLinus Torvalds 			break;
10241da177e4SLinus Torvalds 
10251da177e4SLinus Torvalds 		case PCI_CLASS_BRIDGE_PCI:
10261da177e4SLinus Torvalds 		default:
10279e8bf93aSRam Pai 			__pci_bus_size_bridges(b, realloc_head);
10281da177e4SLinus Torvalds 			break;
10291da177e4SLinus Torvalds 		}
10301da177e4SLinus Torvalds 	}
10311da177e4SLinus Torvalds 
10321da177e4SLinus Torvalds 	/* The root bus? */
10331da177e4SLinus Torvalds 	if (!bus->self)
10341da177e4SLinus Torvalds 		return;
10351da177e4SLinus Torvalds 
10361da177e4SLinus Torvalds 	switch (bus->self->class >> 8) {
10371da177e4SLinus Torvalds 	case PCI_CLASS_BRIDGE_CARDBUS:
10381da177e4SLinus Torvalds 		/* don't size cardbuses yet. */
10391da177e4SLinus Torvalds 		break;
10401da177e4SLinus Torvalds 
10411da177e4SLinus Torvalds 	case PCI_CLASS_BRIDGE_PCI:
10421da177e4SLinus Torvalds 		pci_bridge_check_ranges(bus);
104328760489SEric W. Biederman 		if (bus->self->is_hotplug_bridge) {
1044c8adf9a3SRam Pai 			additional_io_size  = pci_hotplug_io_size;
1045c8adf9a3SRam Pai 			additional_mem_size = pci_hotplug_mem_size;
104628760489SEric W. Biederman 		}
1047c8adf9a3SRam Pai 		/*
1048c8adf9a3SRam Pai 		 * Follow thru
1049c8adf9a3SRam Pai 		 */
10501da177e4SLinus Torvalds 	default:
105119aa7ee4SYinghai Lu 		pbus_size_io(bus, realloc_head ? 0 : additional_io_size,
105219aa7ee4SYinghai Lu 			     additional_io_size, realloc_head);
10531da177e4SLinus Torvalds 		/* If the bridge supports prefetchable range, size it
10541da177e4SLinus Torvalds 		   separately. If it doesn't, or its prefetchable window
10551da177e4SLinus Torvalds 		   has already been allocated by arch code, try
10561da177e4SLinus Torvalds 		   non-prefetchable range for both types of PCI memory
10571da177e4SLinus Torvalds 		   resources. */
10581da177e4SLinus Torvalds 		mask = IORESOURCE_MEM;
10591da177e4SLinus Torvalds 		prefmask = IORESOURCE_MEM | IORESOURCE_PREFETCH;
106019aa7ee4SYinghai Lu 		if (pbus_size_mem(bus, prefmask, prefmask,
106119aa7ee4SYinghai Lu 				  realloc_head ? 0 : additional_mem_size,
106219aa7ee4SYinghai Lu 				  additional_mem_size, realloc_head))
10631da177e4SLinus Torvalds 			mask = prefmask; /* Success, size non-prefetch only. */
106428760489SEric W. Biederman 		else
1065c8adf9a3SRam Pai 			additional_mem_size += additional_mem_size;
106619aa7ee4SYinghai Lu 		pbus_size_mem(bus, mask, IORESOURCE_MEM,
106719aa7ee4SYinghai Lu 				realloc_head ? 0 : additional_mem_size,
106819aa7ee4SYinghai Lu 				additional_mem_size, realloc_head);
10691da177e4SLinus Torvalds 		break;
10701da177e4SLinus Torvalds 	}
10711da177e4SLinus Torvalds }
1072c8adf9a3SRam Pai 
1073c8adf9a3SRam Pai void __ref pci_bus_size_bridges(struct pci_bus *bus)
1074c8adf9a3SRam Pai {
1075c8adf9a3SRam Pai 	__pci_bus_size_bridges(bus, NULL);
1076c8adf9a3SRam Pai }
10771da177e4SLinus Torvalds EXPORT_SYMBOL(pci_bus_size_bridges);
10781da177e4SLinus Torvalds 
1079568ddef8SYinghai Lu static void __ref __pci_bus_assign_resources(const struct pci_bus *bus,
1080bdc4abecSYinghai Lu 					 struct list_head *realloc_head,
1081bdc4abecSYinghai Lu 					 struct list_head *fail_head)
10821da177e4SLinus Torvalds {
10831da177e4SLinus Torvalds 	struct pci_bus *b;
10841da177e4SLinus Torvalds 	struct pci_dev *dev;
10851da177e4SLinus Torvalds 
10869e8bf93aSRam Pai 	pbus_assign_resources_sorted(bus, realloc_head, fail_head);
10871da177e4SLinus Torvalds 
10881da177e4SLinus Torvalds 	list_for_each_entry(dev, &bus->devices, bus_list) {
10891da177e4SLinus Torvalds 		b = dev->subordinate;
10901da177e4SLinus Torvalds 		if (!b)
10911da177e4SLinus Torvalds 			continue;
10921da177e4SLinus Torvalds 
10939e8bf93aSRam Pai 		__pci_bus_assign_resources(b, realloc_head, fail_head);
10941da177e4SLinus Torvalds 
10951da177e4SLinus Torvalds 		switch (dev->class >> 8) {
10961da177e4SLinus Torvalds 		case PCI_CLASS_BRIDGE_PCI:
10976841ec68SYinghai Lu 			if (!pci_is_enabled(dev))
10981da177e4SLinus Torvalds 				pci_setup_bridge(b);
10991da177e4SLinus Torvalds 			break;
11001da177e4SLinus Torvalds 
11011da177e4SLinus Torvalds 		case PCI_CLASS_BRIDGE_CARDBUS:
11021da177e4SLinus Torvalds 			pci_setup_cardbus(b);
11031da177e4SLinus Torvalds 			break;
11041da177e4SLinus Torvalds 
11051da177e4SLinus Torvalds 		default:
110680ccba11SBjorn Helgaas 			dev_info(&dev->dev, "not setting up bridge for bus "
110780ccba11SBjorn Helgaas 				 "%04x:%02x\n", pci_domain_nr(b), b->number);
11081da177e4SLinus Torvalds 			break;
11091da177e4SLinus Torvalds 		}
11101da177e4SLinus Torvalds 	}
11111da177e4SLinus Torvalds }
1112568ddef8SYinghai Lu 
1113568ddef8SYinghai Lu void __ref pci_bus_assign_resources(const struct pci_bus *bus)
1114568ddef8SYinghai Lu {
1115c8adf9a3SRam Pai 	__pci_bus_assign_resources(bus, NULL, NULL);
1116568ddef8SYinghai Lu }
11171da177e4SLinus Torvalds EXPORT_SYMBOL(pci_bus_assign_resources);
11181da177e4SLinus Torvalds 
11196841ec68SYinghai Lu static void __ref __pci_bridge_assign_resources(const struct pci_dev *bridge,
1120bdc4abecSYinghai Lu 					 struct list_head *add_head,
1121bdc4abecSYinghai Lu 					 struct list_head *fail_head)
11226841ec68SYinghai Lu {
11236841ec68SYinghai Lu 	struct pci_bus *b;
11246841ec68SYinghai Lu 
11258424d759SYinghai Lu 	pdev_assign_resources_sorted((struct pci_dev *)bridge,
11268424d759SYinghai Lu 					 add_head, fail_head);
11276841ec68SYinghai Lu 
11286841ec68SYinghai Lu 	b = bridge->subordinate;
11296841ec68SYinghai Lu 	if (!b)
11306841ec68SYinghai Lu 		return;
11316841ec68SYinghai Lu 
11328424d759SYinghai Lu 	__pci_bus_assign_resources(b, add_head, fail_head);
11336841ec68SYinghai Lu 
11346841ec68SYinghai Lu 	switch (bridge->class >> 8) {
11356841ec68SYinghai Lu 	case PCI_CLASS_BRIDGE_PCI:
11366841ec68SYinghai Lu 		pci_setup_bridge(b);
11376841ec68SYinghai Lu 		break;
11386841ec68SYinghai Lu 
11396841ec68SYinghai Lu 	case PCI_CLASS_BRIDGE_CARDBUS:
11406841ec68SYinghai Lu 		pci_setup_cardbus(b);
11416841ec68SYinghai Lu 		break;
11426841ec68SYinghai Lu 
11436841ec68SYinghai Lu 	default:
11446841ec68SYinghai Lu 		dev_info(&bridge->dev, "not setting up bridge for bus "
11456841ec68SYinghai Lu 			 "%04x:%02x\n", pci_domain_nr(b), b->number);
11466841ec68SYinghai Lu 		break;
11476841ec68SYinghai Lu 	}
11486841ec68SYinghai Lu }
11495009b460SYinghai Lu static void pci_bridge_release_resources(struct pci_bus *bus,
11505009b460SYinghai Lu 					  unsigned long type)
11515009b460SYinghai Lu {
11525009b460SYinghai Lu 	int idx;
11535009b460SYinghai Lu 	bool changed = false;
11545009b460SYinghai Lu 	struct pci_dev *dev;
11555009b460SYinghai Lu 	struct resource *r;
11565009b460SYinghai Lu 	unsigned long type_mask = IORESOURCE_IO | IORESOURCE_MEM |
11575009b460SYinghai Lu 				  IORESOURCE_PREFETCH;
11585009b460SYinghai Lu 
11595009b460SYinghai Lu 	dev = bus->self;
11605009b460SYinghai Lu 	for (idx = PCI_BRIDGE_RESOURCES; idx <= PCI_BRIDGE_RESOURCE_END;
11615009b460SYinghai Lu 	     idx++) {
11625009b460SYinghai Lu 		r = &dev->resource[idx];
11635009b460SYinghai Lu 		if ((r->flags & type_mask) != type)
11645009b460SYinghai Lu 			continue;
11655009b460SYinghai Lu 		if (!r->parent)
11665009b460SYinghai Lu 			continue;
11675009b460SYinghai Lu 		/*
11685009b460SYinghai Lu 		 * if there are children under that, we should release them
11695009b460SYinghai Lu 		 *  all
11705009b460SYinghai Lu 		 */
11715009b460SYinghai Lu 		release_child_resources(r);
11725009b460SYinghai Lu 		if (!release_resource(r)) {
11735009b460SYinghai Lu 			dev_printk(KERN_DEBUG, &dev->dev,
11745009b460SYinghai Lu 				 "resource %d %pR released\n", idx, r);
11755009b460SYinghai Lu 			/* keep the old size */
11765009b460SYinghai Lu 			r->end = resource_size(r) - 1;
11775009b460SYinghai Lu 			r->start = 0;
11785009b460SYinghai Lu 			r->flags = 0;
11795009b460SYinghai Lu 			changed = true;
11805009b460SYinghai Lu 		}
11815009b460SYinghai Lu 	}
11825009b460SYinghai Lu 
11835009b460SYinghai Lu 	if (changed) {
11845009b460SYinghai Lu 		/* avoiding touch the one without PREF */
11855009b460SYinghai Lu 		if (type & IORESOURCE_PREFETCH)
11865009b460SYinghai Lu 			type = IORESOURCE_PREFETCH;
11875009b460SYinghai Lu 		__pci_setup_bridge(bus, type);
11885009b460SYinghai Lu 	}
11895009b460SYinghai Lu }
11905009b460SYinghai Lu 
11915009b460SYinghai Lu enum release_type {
11925009b460SYinghai Lu 	leaf_only,
11935009b460SYinghai Lu 	whole_subtree,
11945009b460SYinghai Lu };
11955009b460SYinghai Lu /*
11965009b460SYinghai Lu  * try to release pci bridge resources that is from leaf bridge,
11975009b460SYinghai Lu  * so we can allocate big new one later
11985009b460SYinghai Lu  */
11995009b460SYinghai Lu static void __ref pci_bus_release_bridge_resources(struct pci_bus *bus,
12005009b460SYinghai Lu 						   unsigned long type,
12015009b460SYinghai Lu 						   enum release_type rel_type)
12025009b460SYinghai Lu {
12035009b460SYinghai Lu 	struct pci_dev *dev;
12045009b460SYinghai Lu 	bool is_leaf_bridge = true;
12055009b460SYinghai Lu 
12065009b460SYinghai Lu 	list_for_each_entry(dev, &bus->devices, bus_list) {
12075009b460SYinghai Lu 		struct pci_bus *b = dev->subordinate;
12085009b460SYinghai Lu 		if (!b)
12095009b460SYinghai Lu 			continue;
12105009b460SYinghai Lu 
12115009b460SYinghai Lu 		is_leaf_bridge = false;
12125009b460SYinghai Lu 
12135009b460SYinghai Lu 		if ((dev->class >> 8) != PCI_CLASS_BRIDGE_PCI)
12145009b460SYinghai Lu 			continue;
12155009b460SYinghai Lu 
12165009b460SYinghai Lu 		if (rel_type == whole_subtree)
12175009b460SYinghai Lu 			pci_bus_release_bridge_resources(b, type,
12185009b460SYinghai Lu 						 whole_subtree);
12195009b460SYinghai Lu 	}
12205009b460SYinghai Lu 
12215009b460SYinghai Lu 	if (pci_is_root_bus(bus))
12225009b460SYinghai Lu 		return;
12235009b460SYinghai Lu 
12245009b460SYinghai Lu 	if ((bus->self->class >> 8) != PCI_CLASS_BRIDGE_PCI)
12255009b460SYinghai Lu 		return;
12265009b460SYinghai Lu 
12275009b460SYinghai Lu 	if ((rel_type == whole_subtree) || is_leaf_bridge)
12285009b460SYinghai Lu 		pci_bridge_release_resources(bus, type);
12295009b460SYinghai Lu }
12305009b460SYinghai Lu 
123176fbc263SYinghai Lu static void pci_bus_dump_res(struct pci_bus *bus)
123276fbc263SYinghai Lu {
123389a74eccSBjorn Helgaas 	struct resource *res;
123476fbc263SYinghai Lu 	int i;
123576fbc263SYinghai Lu 
123689a74eccSBjorn Helgaas 	pci_bus_for_each_resource(bus, res, i) {
12377c9342b8SYinghai Lu 		if (!res || !res->end || !res->flags)
123876fbc263SYinghai Lu                         continue;
123976fbc263SYinghai Lu 
1240c7dabef8SBjorn Helgaas 		dev_printk(KERN_DEBUG, &bus->dev, "resource %d %pR\n", i, res);
124176fbc263SYinghai Lu         }
124276fbc263SYinghai Lu }
124376fbc263SYinghai Lu 
124476fbc263SYinghai Lu static void pci_bus_dump_resources(struct pci_bus *bus)
124576fbc263SYinghai Lu {
124676fbc263SYinghai Lu 	struct pci_bus *b;
124776fbc263SYinghai Lu 	struct pci_dev *dev;
124876fbc263SYinghai Lu 
124976fbc263SYinghai Lu 
125076fbc263SYinghai Lu 	pci_bus_dump_res(bus);
125176fbc263SYinghai Lu 
125276fbc263SYinghai Lu 	list_for_each_entry(dev, &bus->devices, bus_list) {
125376fbc263SYinghai Lu 		b = dev->subordinate;
125476fbc263SYinghai Lu 		if (!b)
125576fbc263SYinghai Lu 			continue;
125676fbc263SYinghai Lu 
125776fbc263SYinghai Lu 		pci_bus_dump_resources(b);
125876fbc263SYinghai Lu 	}
125976fbc263SYinghai Lu }
126076fbc263SYinghai Lu 
1261da7822e5SYinghai Lu static int __init pci_bus_get_depth(struct pci_bus *bus)
1262da7822e5SYinghai Lu {
1263da7822e5SYinghai Lu 	int depth = 0;
1264da7822e5SYinghai Lu 	struct pci_dev *dev;
1265da7822e5SYinghai Lu 
1266da7822e5SYinghai Lu 	list_for_each_entry(dev, &bus->devices, bus_list) {
1267da7822e5SYinghai Lu 		int ret;
1268da7822e5SYinghai Lu 		struct pci_bus *b = dev->subordinate;
1269da7822e5SYinghai Lu 		if (!b)
1270da7822e5SYinghai Lu 			continue;
1271da7822e5SYinghai Lu 
1272da7822e5SYinghai Lu 		ret = pci_bus_get_depth(b);
1273da7822e5SYinghai Lu 		if (ret + 1 > depth)
1274da7822e5SYinghai Lu 			depth = ret + 1;
1275da7822e5SYinghai Lu 	}
1276da7822e5SYinghai Lu 
1277da7822e5SYinghai Lu 	return depth;
1278da7822e5SYinghai Lu }
1279da7822e5SYinghai Lu static int __init pci_get_max_depth(void)
1280da7822e5SYinghai Lu {
1281da7822e5SYinghai Lu 	int depth = 0;
1282da7822e5SYinghai Lu 	struct pci_bus *bus;
1283da7822e5SYinghai Lu 
1284da7822e5SYinghai Lu 	list_for_each_entry(bus, &pci_root_buses, node) {
1285da7822e5SYinghai Lu 		int ret;
1286da7822e5SYinghai Lu 
1287da7822e5SYinghai Lu 		ret = pci_bus_get_depth(bus);
1288da7822e5SYinghai Lu 		if (ret > depth)
1289da7822e5SYinghai Lu 			depth = ret;
1290da7822e5SYinghai Lu 	}
1291da7822e5SYinghai Lu 
1292da7822e5SYinghai Lu 	return depth;
1293da7822e5SYinghai Lu }
1294da7822e5SYinghai Lu 
1295b55438fdSYinghai Lu /*
1296b55438fdSYinghai Lu  * -1: undefined, will auto detect later
1297b55438fdSYinghai Lu  *  0: disabled by user
1298b55438fdSYinghai Lu  *  1: disabled by auto detect
1299b55438fdSYinghai Lu  *  2: enabled by user
1300b55438fdSYinghai Lu  *  3: enabled by auto detect
1301b55438fdSYinghai Lu  */
1302b55438fdSYinghai Lu enum enable_type {
1303b55438fdSYinghai Lu 	undefined = -1,
1304b55438fdSYinghai Lu 	user_disabled,
1305b55438fdSYinghai Lu 	auto_disabled,
1306b55438fdSYinghai Lu 	user_enabled,
1307b55438fdSYinghai Lu 	auto_enabled,
1308b55438fdSYinghai Lu };
1309b55438fdSYinghai Lu 
1310b55438fdSYinghai Lu static enum enable_type pci_realloc_enable __initdata = undefined;
1311b55438fdSYinghai Lu void __init pci_realloc_get_opt(char *str)
1312b55438fdSYinghai Lu {
1313b55438fdSYinghai Lu 	if (!strncmp(str, "off", 3))
1314b55438fdSYinghai Lu 		pci_realloc_enable = user_disabled;
1315b55438fdSYinghai Lu 	else if (!strncmp(str, "on", 2))
1316b55438fdSYinghai Lu 		pci_realloc_enable = user_enabled;
1317b55438fdSYinghai Lu }
1318b55438fdSYinghai Lu static bool __init pci_realloc_enabled(void)
1319b55438fdSYinghai Lu {
1320b55438fdSYinghai Lu 	return pci_realloc_enable >= user_enabled;
1321b55438fdSYinghai Lu }
1322f483d392SRam Pai 
1323b07f2ebcSYinghai Lu static void __init pci_realloc_detect(void)
1324b07f2ebcSYinghai Lu {
1325b07f2ebcSYinghai Lu #if defined(CONFIG_PCI_IOV) && defined(CONFIG_PCI_REALLOC_ENABLE_AUTO)
1326b07f2ebcSYinghai Lu 	struct pci_dev *dev = NULL;
1327b07f2ebcSYinghai Lu 
1328b07f2ebcSYinghai Lu 	if (pci_realloc_enable != undefined)
1329b07f2ebcSYinghai Lu 		return;
1330b07f2ebcSYinghai Lu 
1331b07f2ebcSYinghai Lu 	for_each_pci_dev(dev) {
1332b07f2ebcSYinghai Lu 		int i;
1333b07f2ebcSYinghai Lu 
1334b07f2ebcSYinghai Lu 		for (i = PCI_IOV_RESOURCES; i <= PCI_IOV_RESOURCE_END; i++) {
1335b07f2ebcSYinghai Lu 			struct resource *r = &dev->resource[i];
1336b07f2ebcSYinghai Lu 
1337b07f2ebcSYinghai Lu 			/* Not assigned, or rejected by kernel ? */
1338b07f2ebcSYinghai Lu 			if (r->flags && !r->start) {
1339b07f2ebcSYinghai Lu 				pci_realloc_enable = auto_enabled;
1340b07f2ebcSYinghai Lu 
1341b07f2ebcSYinghai Lu 				return;
1342b07f2ebcSYinghai Lu 			}
1343b07f2ebcSYinghai Lu 		}
1344b07f2ebcSYinghai Lu 	}
1345b07f2ebcSYinghai Lu #endif
1346b07f2ebcSYinghai Lu }
1347b07f2ebcSYinghai Lu 
1348da7822e5SYinghai Lu /*
1349da7822e5SYinghai Lu  * first try will not touch pci bridge res
1350da7822e5SYinghai Lu  * second  and later try will clear small leaf bridge res
1351da7822e5SYinghai Lu  * will stop till to the max  deepth if can not find good one
1352da7822e5SYinghai Lu  */
13531da177e4SLinus Torvalds void __init
13541da177e4SLinus Torvalds pci_assign_unassigned_resources(void)
13551da177e4SLinus Torvalds {
13561da177e4SLinus Torvalds 	struct pci_bus *bus;
1357bdc4abecSYinghai Lu 	LIST_HEAD(realloc_head); /* list of resources that
1358c8adf9a3SRam Pai 					want additional resources */
1359bdc4abecSYinghai Lu 	struct list_head *add_list = NULL;
1360da7822e5SYinghai Lu 	int tried_times = 0;
1361da7822e5SYinghai Lu 	enum release_type rel_type = leaf_only;
1362bdc4abecSYinghai Lu 	LIST_HEAD(fail_head);
1363b9b0bba9SYinghai Lu 	struct pci_dev_resource *fail_res;
1364da7822e5SYinghai Lu 	unsigned long type_mask = IORESOURCE_IO | IORESOURCE_MEM |
1365da7822e5SYinghai Lu 				  IORESOURCE_PREFETCH;
136619aa7ee4SYinghai Lu 	int pci_try_num = 1;
1367da7822e5SYinghai Lu 
136819aa7ee4SYinghai Lu 	/* don't realloc if asked to do so */
1369b07f2ebcSYinghai Lu 	pci_realloc_detect();
137019aa7ee4SYinghai Lu 	if (pci_realloc_enabled()) {
137119aa7ee4SYinghai Lu 		int max_depth = pci_get_max_depth();
137219aa7ee4SYinghai Lu 
1373da7822e5SYinghai Lu 		pci_try_num = max_depth + 1;
1374da7822e5SYinghai Lu 		printk(KERN_DEBUG "PCI: max bus depth: %d pci_try_num: %d\n",
1375da7822e5SYinghai Lu 			 max_depth, pci_try_num);
137619aa7ee4SYinghai Lu 	}
1377da7822e5SYinghai Lu 
1378da7822e5SYinghai Lu again:
137919aa7ee4SYinghai Lu 	/*
138019aa7ee4SYinghai Lu 	 * last try will use add_list, otherwise will try good to have as
138119aa7ee4SYinghai Lu 	 * must have, so can realloc parent bridge resource
138219aa7ee4SYinghai Lu 	 */
138319aa7ee4SYinghai Lu 	if (tried_times + 1 == pci_try_num)
1384bdc4abecSYinghai Lu 		add_list = &realloc_head;
13851da177e4SLinus Torvalds 	/* Depth first, calculate sizes and alignments of all
13861da177e4SLinus Torvalds 	   subordinate buses. */
1387da7822e5SYinghai Lu 	list_for_each_entry(bus, &pci_root_buses, node)
138819aa7ee4SYinghai Lu 		__pci_bus_size_bridges(bus, add_list);
1389c8adf9a3SRam Pai 
13901da177e4SLinus Torvalds 	/* Depth last, allocate resources and update the hardware. */
1391da7822e5SYinghai Lu 	list_for_each_entry(bus, &pci_root_buses, node)
1392bdc4abecSYinghai Lu 		__pci_bus_assign_resources(bus, add_list, &fail_head);
139319aa7ee4SYinghai Lu 	if (add_list)
1394bdc4abecSYinghai Lu 		BUG_ON(!list_empty(add_list));
1395da7822e5SYinghai Lu 	tried_times++;
1396da7822e5SYinghai Lu 
1397da7822e5SYinghai Lu 	/* any device complain? */
1398bdc4abecSYinghai Lu 	if (list_empty(&fail_head))
1399da7822e5SYinghai Lu 		goto enable_and_dump;
1400f483d392SRam Pai 
14010c5be0cbSYinghai Lu 	if (tried_times >= pci_try_num) {
1402eb572e7cSYinghai Lu 		if (pci_realloc_enable == undefined)
1403eb572e7cSYinghai Lu 			printk(KERN_INFO "Some PCI device resources are unassigned, try booting with pci=realloc\n");
1404b07f2ebcSYinghai Lu 		else if (pci_realloc_enable == auto_enabled)
1405b07f2ebcSYinghai Lu 			printk(KERN_INFO "Automatically enabled pci realloc, if you have problem, try booting with pci=realloc=off\n");
1406eb572e7cSYinghai Lu 
1407bffc56d4SYinghai Lu 		free_list(&fail_head);
1408da7822e5SYinghai Lu 		goto enable_and_dump;
1409da7822e5SYinghai Lu 	}
1410da7822e5SYinghai Lu 
1411da7822e5SYinghai Lu 	printk(KERN_DEBUG "PCI: No. %d try to assign unassigned res\n",
1412da7822e5SYinghai Lu 			 tried_times + 1);
1413da7822e5SYinghai Lu 
1414da7822e5SYinghai Lu 	/* third times and later will not check if it is leaf */
1415da7822e5SYinghai Lu 	if ((tried_times + 1) > 2)
1416da7822e5SYinghai Lu 		rel_type = whole_subtree;
1417da7822e5SYinghai Lu 
1418da7822e5SYinghai Lu 	/*
1419da7822e5SYinghai Lu 	 * Try to release leaf bridge's resources that doesn't fit resource of
1420da7822e5SYinghai Lu 	 * child device under that bridge
1421da7822e5SYinghai Lu 	 */
1422b9b0bba9SYinghai Lu 	list_for_each_entry(fail_res, &fail_head, list) {
1423b9b0bba9SYinghai Lu 		bus = fail_res->dev->bus;
1424bdc4abecSYinghai Lu 		pci_bus_release_bridge_resources(bus,
1425b9b0bba9SYinghai Lu 						 fail_res->flags & type_mask,
1426da7822e5SYinghai Lu 						 rel_type);
1427da7822e5SYinghai Lu 	}
1428da7822e5SYinghai Lu 	/* restore size and flags */
1429b9b0bba9SYinghai Lu 	list_for_each_entry(fail_res, &fail_head, list) {
1430b9b0bba9SYinghai Lu 		struct resource *res = fail_res->res;
1431da7822e5SYinghai Lu 
1432b9b0bba9SYinghai Lu 		res->start = fail_res->start;
1433b9b0bba9SYinghai Lu 		res->end = fail_res->end;
1434b9b0bba9SYinghai Lu 		res->flags = fail_res->flags;
1435b9b0bba9SYinghai Lu 		if (fail_res->dev->subordinate)
1436da7822e5SYinghai Lu 			res->flags = 0;
1437da7822e5SYinghai Lu 	}
1438bffc56d4SYinghai Lu 	free_list(&fail_head);
1439da7822e5SYinghai Lu 
1440da7822e5SYinghai Lu 	goto again;
1441da7822e5SYinghai Lu 
1442da7822e5SYinghai Lu enable_and_dump:
1443da7822e5SYinghai Lu 	/* Depth last, update the hardware. */
1444da7822e5SYinghai Lu 	list_for_each_entry(bus, &pci_root_buses, node)
1445da7822e5SYinghai Lu 		pci_enable_bridges(bus);
144676fbc263SYinghai Lu 
144776fbc263SYinghai Lu 	/* dump the resource on buses */
1448da7822e5SYinghai Lu 	list_for_each_entry(bus, &pci_root_buses, node)
144976fbc263SYinghai Lu 		pci_bus_dump_resources(bus);
145076fbc263SYinghai Lu }
14516841ec68SYinghai Lu 
14526841ec68SYinghai Lu void pci_assign_unassigned_bridge_resources(struct pci_dev *bridge)
14536841ec68SYinghai Lu {
14546841ec68SYinghai Lu 	struct pci_bus *parent = bridge->subordinate;
1455bdc4abecSYinghai Lu 	LIST_HEAD(add_list); /* list of resources that
14568424d759SYinghai Lu 					want additional resources */
145732180e40SYinghai Lu 	int tried_times = 0;
1458bdc4abecSYinghai Lu 	LIST_HEAD(fail_head);
1459b9b0bba9SYinghai Lu 	struct pci_dev_resource *fail_res;
14606841ec68SYinghai Lu 	int retval;
146132180e40SYinghai Lu 	unsigned long type_mask = IORESOURCE_IO | IORESOURCE_MEM |
146232180e40SYinghai Lu 				  IORESOURCE_PREFETCH;
14636841ec68SYinghai Lu 
146432180e40SYinghai Lu again:
14658424d759SYinghai Lu 	__pci_bus_size_bridges(parent, &add_list);
1466bdc4abecSYinghai Lu 	__pci_bridge_assign_resources(bridge, &add_list, &fail_head);
1467bdc4abecSYinghai Lu 	BUG_ON(!list_empty(&add_list));
146832180e40SYinghai Lu 	tried_times++;
146932180e40SYinghai Lu 
1470bdc4abecSYinghai Lu 	if (list_empty(&fail_head))
14713f579c34SYinghai Lu 		goto enable_all;
147232180e40SYinghai Lu 
147332180e40SYinghai Lu 	if (tried_times >= 2) {
147432180e40SYinghai Lu 		/* still fail, don't need to try more */
1475bffc56d4SYinghai Lu 		free_list(&fail_head);
14763f579c34SYinghai Lu 		goto enable_all;
147732180e40SYinghai Lu 	}
147832180e40SYinghai Lu 
147932180e40SYinghai Lu 	printk(KERN_DEBUG "PCI: No. %d try to assign unassigned res\n",
148032180e40SYinghai Lu 			 tried_times + 1);
148132180e40SYinghai Lu 
148232180e40SYinghai Lu 	/*
148332180e40SYinghai Lu 	 * Try to release leaf bridge's resources that doesn't fit resource of
148432180e40SYinghai Lu 	 * child device under that bridge
148532180e40SYinghai Lu 	 */
1486b9b0bba9SYinghai Lu 	list_for_each_entry(fail_res, &fail_head, list) {
1487b9b0bba9SYinghai Lu 		struct pci_bus *bus = fail_res->dev->bus;
1488b9b0bba9SYinghai Lu 		unsigned long flags = fail_res->flags;
148932180e40SYinghai Lu 
149032180e40SYinghai Lu 		pci_bus_release_bridge_resources(bus, flags & type_mask,
149132180e40SYinghai Lu 						 whole_subtree);
149232180e40SYinghai Lu 	}
149332180e40SYinghai Lu 	/* restore size and flags */
1494b9b0bba9SYinghai Lu 	list_for_each_entry(fail_res, &fail_head, list) {
1495b9b0bba9SYinghai Lu 		struct resource *res = fail_res->res;
149632180e40SYinghai Lu 
1497b9b0bba9SYinghai Lu 		res->start = fail_res->start;
1498b9b0bba9SYinghai Lu 		res->end = fail_res->end;
1499b9b0bba9SYinghai Lu 		res->flags = fail_res->flags;
1500b9b0bba9SYinghai Lu 		if (fail_res->dev->subordinate)
150132180e40SYinghai Lu 			res->flags = 0;
150232180e40SYinghai Lu 	}
1503bffc56d4SYinghai Lu 	free_list(&fail_head);
150432180e40SYinghai Lu 
150532180e40SYinghai Lu 	goto again;
15063f579c34SYinghai Lu 
15073f579c34SYinghai Lu enable_all:
15083f579c34SYinghai Lu 	retval = pci_reenable_device(bridge);
15093f579c34SYinghai Lu 	pci_set_master(bridge);
15103f579c34SYinghai Lu 	pci_enable_bridges(parent);
15116841ec68SYinghai Lu }
15126841ec68SYinghai Lu EXPORT_SYMBOL_GPL(pci_assign_unassigned_bridge_resources);
15139b03088fSYinghai Lu 
15149b03088fSYinghai Lu #ifdef CONFIG_HOTPLUG
15159b03088fSYinghai Lu /**
15169b03088fSYinghai Lu  * pci_rescan_bus - scan a PCI bus for devices.
15179b03088fSYinghai Lu  * @bus: PCI bus to scan
15189b03088fSYinghai Lu  *
15199b03088fSYinghai Lu  * Scan a PCI bus and child buses for new devices, adds them,
15209b03088fSYinghai Lu  * and enables them.
15219b03088fSYinghai Lu  *
15229b03088fSYinghai Lu  * Returns the max number of subordinate bus discovered.
15239b03088fSYinghai Lu  */
15249b03088fSYinghai Lu unsigned int __ref pci_rescan_bus(struct pci_bus *bus)
15259b03088fSYinghai Lu {
15269b03088fSYinghai Lu 	unsigned int max;
15279b03088fSYinghai Lu 	struct pci_dev *dev;
1528bdc4abecSYinghai Lu 	LIST_HEAD(add_list); /* list of resources that
15299b03088fSYinghai Lu 					want additional resources */
15309b03088fSYinghai Lu 
15319b03088fSYinghai Lu 	max = pci_scan_child_bus(bus);
15329b03088fSYinghai Lu 
15339b03088fSYinghai Lu 	down_read(&pci_bus_sem);
15349b03088fSYinghai Lu 	list_for_each_entry(dev, &bus->devices, bus_list)
15359b03088fSYinghai Lu 		if (dev->hdr_type == PCI_HEADER_TYPE_BRIDGE ||
15369b03088fSYinghai Lu 		    dev->hdr_type == PCI_HEADER_TYPE_CARDBUS)
15379b03088fSYinghai Lu 			if (dev->subordinate)
15389b03088fSYinghai Lu 				__pci_bus_size_bridges(dev->subordinate,
15399b03088fSYinghai Lu 							 &add_list);
15409b03088fSYinghai Lu 	up_read(&pci_bus_sem);
15419b03088fSYinghai Lu 	__pci_bus_assign_resources(bus, &add_list, NULL);
1542bdc4abecSYinghai Lu 	BUG_ON(!list_empty(&add_list));
15439b03088fSYinghai Lu 
15449b03088fSYinghai Lu 	pci_enable_bridges(bus);
15459b03088fSYinghai Lu 	pci_bus_add_devices(bus);
15469b03088fSYinghai Lu 
15479b03088fSYinghai Lu 	return max;
15489b03088fSYinghai Lu }
15499b03088fSYinghai Lu EXPORT_SYMBOL_GPL(pci_rescan_bus);
15509b03088fSYinghai Lu #endif
1551