xref: /openbmc/linux/drivers/pci/setup-bus.c (revision 928bea964827d7824b548c1f8e06eccbbc4d0d7d)
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
2688356aad4SWanpeng Li  * @fail_head : 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)) {
286a3cb999dSYinghai Lu 			if (fail_head) {
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.
311367fa982SMasanari Iida 	 * Try to assign requested + add_size at beginning
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 
407b918c62eSYinghai Lu 	dev_info(&bridge->dev, "CardBus bridge to %pR\n",
408b918c62eSYinghai Lu 		 &bus->busn_res);
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 
563b918c62eSYinghai Lu 	dev_info(&bridge->dev, "PCI bridge to %pR\n",
564b918c62eSYinghai Lu 		 &bus->busn_res);
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 
700ac5ad93eSGavin Shan resource_size_t __weak pcibios_window_alignment(struct pci_bus *bus,
701ac5ad93eSGavin Shan 						unsigned long type)
702ac5ad93eSGavin Shan {
703ac5ad93eSGavin Shan 	return 1;
704ac5ad93eSGavin Shan }
705ac5ad93eSGavin Shan 
706ac5ad93eSGavin Shan #define PCI_P2P_DEFAULT_MEM_ALIGN	0x100000	/* 1MiB */
707ac5ad93eSGavin Shan #define PCI_P2P_DEFAULT_IO_ALIGN	0x1000		/* 4KiB */
708ac5ad93eSGavin Shan #define PCI_P2P_DEFAULT_IO_ALIGN_1K	0x400		/* 1KiB */
709ac5ad93eSGavin Shan 
710ac5ad93eSGavin Shan static resource_size_t window_alignment(struct pci_bus *bus,
711ac5ad93eSGavin Shan 					unsigned long type)
712ac5ad93eSGavin Shan {
713ac5ad93eSGavin Shan 	resource_size_t align = 1, arch_align;
714ac5ad93eSGavin Shan 
715ac5ad93eSGavin Shan 	if (type & IORESOURCE_MEM)
716ac5ad93eSGavin Shan 		align = PCI_P2P_DEFAULT_MEM_ALIGN;
717ac5ad93eSGavin Shan 	else if (type & IORESOURCE_IO) {
718ac5ad93eSGavin Shan 		/*
719ac5ad93eSGavin Shan 		 * Per spec, I/O windows are 4K-aligned, but some
720ac5ad93eSGavin Shan 		 * bridges have an extension to support 1K alignment.
721ac5ad93eSGavin Shan 		 */
722ac5ad93eSGavin Shan 		if (bus->self->io_window_1k)
723ac5ad93eSGavin Shan 			align = PCI_P2P_DEFAULT_IO_ALIGN_1K;
724ac5ad93eSGavin Shan 		else
725ac5ad93eSGavin Shan 			align = PCI_P2P_DEFAULT_IO_ALIGN;
726ac5ad93eSGavin Shan 	}
727ac5ad93eSGavin Shan 
728ac5ad93eSGavin Shan 	arch_align = pcibios_window_alignment(bus, type);
729ac5ad93eSGavin Shan 	return max(align, arch_align);
730ac5ad93eSGavin Shan }
731ac5ad93eSGavin Shan 
732c8adf9a3SRam Pai /**
733c8adf9a3SRam Pai  * pbus_size_io() - size the io window of a given bus
734c8adf9a3SRam Pai  *
735c8adf9a3SRam Pai  * @bus : the bus
736c8adf9a3SRam Pai  * @min_size : the minimum io window that must to be allocated
737c8adf9a3SRam Pai  * @add_size : additional optional io window
7389e8bf93aSRam Pai  * @realloc_head : track the additional io window on this list
739c8adf9a3SRam Pai  *
740c8adf9a3SRam Pai  * Sizing the IO windows of the PCI-PCI bridge is trivial,
741fd591341SYinghai Lu  * since these windows have 1K or 4K granularity and the IO ranges
742c8adf9a3SRam Pai  * of non-bridge PCI devices are limited to 256 bytes.
743c8adf9a3SRam Pai  * We must be careful with the ISA aliasing though.
744c8adf9a3SRam Pai  */
745c8adf9a3SRam Pai static void pbus_size_io(struct pci_bus *bus, resource_size_t min_size,
746bdc4abecSYinghai Lu 		resource_size_t add_size, struct list_head *realloc_head)
7471da177e4SLinus Torvalds {
7481da177e4SLinus Torvalds 	struct pci_dev *dev;
7491da177e4SLinus Torvalds 	struct resource *b_res = find_free_bus_resource(bus, IORESOURCE_IO);
750c8adf9a3SRam Pai 	unsigned long size = 0, size0 = 0, size1 = 0;
751be768912SYinghai Lu 	resource_size_t children_add_size = 0;
752462d9303SGavin Shan 	resource_size_t min_align, io_align, align;
7531da177e4SLinus Torvalds 
7541da177e4SLinus Torvalds 	if (!b_res)
7551da177e4SLinus Torvalds  		return;
7561da177e4SLinus Torvalds 
757462d9303SGavin Shan 	io_align = min_align = window_alignment(bus, IORESOURCE_IO);
7581da177e4SLinus Torvalds 	list_for_each_entry(dev, &bus->devices, bus_list) {
7591da177e4SLinus Torvalds 		int i;
7601da177e4SLinus Torvalds 
7611da177e4SLinus Torvalds 		for (i = 0; i < PCI_NUM_RESOURCES; i++) {
7621da177e4SLinus Torvalds 			struct resource *r = &dev->resource[i];
7631da177e4SLinus Torvalds 			unsigned long r_size;
7641da177e4SLinus Torvalds 
7651da177e4SLinus Torvalds 			if (r->parent || !(r->flags & IORESOURCE_IO))
7661da177e4SLinus Torvalds 				continue;
767022edd86SZhao, Yu 			r_size = resource_size(r);
7681da177e4SLinus Torvalds 
7691da177e4SLinus Torvalds 			if (r_size < 0x400)
7701da177e4SLinus Torvalds 				/* Might be re-aligned for ISA */
7711da177e4SLinus Torvalds 				size += r_size;
7721da177e4SLinus Torvalds 			else
7731da177e4SLinus Torvalds 				size1 += r_size;
774be768912SYinghai Lu 
775fd591341SYinghai Lu 			align = pci_resource_alignment(dev, r);
776fd591341SYinghai Lu 			if (align > min_align)
777fd591341SYinghai Lu 				min_align = align;
778fd591341SYinghai Lu 
7799e8bf93aSRam Pai 			if (realloc_head)
7809e8bf93aSRam Pai 				children_add_size += get_res_add_size(realloc_head, r);
7811da177e4SLinus Torvalds 		}
7821da177e4SLinus Torvalds 	}
783fd591341SYinghai Lu 
784462d9303SGavin Shan 	if (min_align > io_align)
785462d9303SGavin Shan 		min_align = io_align;
786fd591341SYinghai Lu 
787c8adf9a3SRam Pai 	size0 = calculate_iosize(size, min_size, size1,
788fd591341SYinghai Lu 			resource_size(b_res), min_align);
789be768912SYinghai Lu 	if (children_add_size > add_size)
790be768912SYinghai Lu 		add_size = children_add_size;
7919e8bf93aSRam Pai 	size1 = (!realloc_head || (realloc_head && !add_size)) ? size0 :
792a4ac9feaSYinghai Lu 		calculate_iosize(size, min_size, add_size + size1,
793fd591341SYinghai Lu 			resource_size(b_res), min_align);
794c8adf9a3SRam Pai 	if (!size0 && !size1) {
795865df576SBjorn Helgaas 		if (b_res->start || b_res->end)
796865df576SBjorn Helgaas 			dev_info(&bus->self->dev, "disabling bridge window "
797b918c62eSYinghai Lu 				 "%pR to %pR (unused)\n", b_res,
798b918c62eSYinghai Lu 				 &bus->busn_res);
7991da177e4SLinus Torvalds 		b_res->flags = 0;
8001da177e4SLinus Torvalds 		return;
8011da177e4SLinus Torvalds 	}
802fd591341SYinghai Lu 
803fd591341SYinghai Lu 	b_res->start = min_align;
804c8adf9a3SRam Pai 	b_res->end = b_res->start + size0 - 1;
80588452565SIvan Kokshaysky 	b_res->flags |= IORESOURCE_STARTALIGN;
806b592443dSYinghai Lu 	if (size1 > size0 && realloc_head) {
807fd591341SYinghai Lu 		add_to_list(realloc_head, bus->self, b_res, size1-size0,
808fd591341SYinghai Lu 			    min_align);
809b592443dSYinghai Lu 		dev_printk(KERN_DEBUG, &bus->self->dev, "bridge window "
810b918c62eSYinghai Lu 				 "%pR to %pR add_size %lx\n", b_res,
811b918c62eSYinghai Lu 				 &bus->busn_res, size1-size0);
812b592443dSYinghai Lu 	}
8131da177e4SLinus Torvalds }
8141da177e4SLinus Torvalds 
815c121504eSGavin Shan static inline resource_size_t calculate_mem_align(resource_size_t *aligns,
816c121504eSGavin Shan 						  int max_order)
817c121504eSGavin Shan {
818c121504eSGavin Shan 	resource_size_t align = 0;
819c121504eSGavin Shan 	resource_size_t min_align = 0;
820c121504eSGavin Shan 	int order;
821c121504eSGavin Shan 
822c121504eSGavin Shan 	for (order = 0; order <= max_order; order++) {
823c121504eSGavin Shan 		resource_size_t align1 = 1;
824c121504eSGavin Shan 
825c121504eSGavin Shan 		align1 <<= (order + 20);
826c121504eSGavin Shan 
827c121504eSGavin Shan 		if (!align)
828c121504eSGavin Shan 			min_align = align1;
829c121504eSGavin Shan 		else if (ALIGN(align + min_align, min_align) < align1)
830c121504eSGavin Shan 			min_align = align1 >> 1;
831c121504eSGavin Shan 		align += aligns[order];
832c121504eSGavin Shan 	}
833c121504eSGavin Shan 
834c121504eSGavin Shan 	return min_align;
835c121504eSGavin Shan }
836c121504eSGavin Shan 
837c8adf9a3SRam Pai /**
838c8adf9a3SRam Pai  * pbus_size_mem() - size the memory window of a given bus
839c8adf9a3SRam Pai  *
840c8adf9a3SRam Pai  * @bus : the bus
841c8adf9a3SRam Pai  * @min_size : the minimum memory window that must to be allocated
842c8adf9a3SRam Pai  * @add_size : additional optional memory window
8439e8bf93aSRam Pai  * @realloc_head : track the additional memory window on this list
844c8adf9a3SRam Pai  *
845c8adf9a3SRam Pai  * Calculate the size of the bus and minimal alignment which
846c8adf9a3SRam Pai  * guarantees that all child resources fit in this size.
847c8adf9a3SRam Pai  */
84828760489SEric W. Biederman static int pbus_size_mem(struct pci_bus *bus, unsigned long mask,
849c8adf9a3SRam Pai 			 unsigned long type, resource_size_t min_size,
850c8adf9a3SRam Pai 			resource_size_t add_size,
851bdc4abecSYinghai Lu 			struct list_head *realloc_head)
8521da177e4SLinus Torvalds {
8531da177e4SLinus Torvalds 	struct pci_dev *dev;
854c8adf9a3SRam Pai 	resource_size_t min_align, align, size, size0, size1;
855c40a22e0SBenjamin Herrenschmidt 	resource_size_t aligns[12];	/* Alignments from 1Mb to 2Gb */
8561da177e4SLinus Torvalds 	int order, max_order;
8571da177e4SLinus Torvalds 	struct resource *b_res = find_free_bus_resource(bus, type);
8581f82de10SYinghai Lu 	unsigned int mem64_mask = 0;
859be768912SYinghai Lu 	resource_size_t children_add_size = 0;
8601da177e4SLinus Torvalds 
8611da177e4SLinus Torvalds 	if (!b_res)
8621da177e4SLinus Torvalds 		return 0;
8631da177e4SLinus Torvalds 
8641da177e4SLinus Torvalds 	memset(aligns, 0, sizeof(aligns));
8651da177e4SLinus Torvalds 	max_order = 0;
8661da177e4SLinus Torvalds 	size = 0;
8671da177e4SLinus Torvalds 
8681f82de10SYinghai Lu 	mem64_mask = b_res->flags & IORESOURCE_MEM_64;
8691f82de10SYinghai Lu 	b_res->flags &= ~IORESOURCE_MEM_64;
8701f82de10SYinghai Lu 
8711da177e4SLinus Torvalds 	list_for_each_entry(dev, &bus->devices, bus_list) {
8721da177e4SLinus Torvalds 		int i;
8731da177e4SLinus Torvalds 
8741da177e4SLinus Torvalds 		for (i = 0; i < PCI_NUM_RESOURCES; i++) {
8751da177e4SLinus Torvalds 			struct resource *r = &dev->resource[i];
876c40a22e0SBenjamin Herrenschmidt 			resource_size_t r_size;
8771da177e4SLinus Torvalds 
8781da177e4SLinus Torvalds 			if (r->parent || (r->flags & mask) != type)
8791da177e4SLinus Torvalds 				continue;
880022edd86SZhao, Yu 			r_size = resource_size(r);
8812aceefcbSYinghai Lu #ifdef CONFIG_PCI_IOV
8822aceefcbSYinghai Lu 			/* put SRIOV requested res to the optional list */
8839e8bf93aSRam Pai 			if (realloc_head && i >= PCI_IOV_RESOURCES &&
8842aceefcbSYinghai Lu 					i <= PCI_IOV_RESOURCE_END) {
8852aceefcbSYinghai Lu 				r->end = r->start - 1;
8869e8bf93aSRam Pai 				add_to_list(realloc_head, dev, r, r_size, 0/* dont' care */);
8872aceefcbSYinghai Lu 				children_add_size += r_size;
8882aceefcbSYinghai Lu 				continue;
8892aceefcbSYinghai Lu 			}
8902aceefcbSYinghai Lu #endif
8911da177e4SLinus Torvalds 			/* For bridges size != alignment */
8926faf17f6SChris Wright 			align = pci_resource_alignment(dev, r);
8931da177e4SLinus Torvalds 			order = __ffs(align) - 20;
8941da177e4SLinus Torvalds 			if (order > 11) {
895865df576SBjorn Helgaas 				dev_warn(&dev->dev, "disabling BAR %d: %pR "
896865df576SBjorn Helgaas 					 "(bad alignment %#llx)\n", i, r,
897865df576SBjorn Helgaas 					 (unsigned long long) align);
8981da177e4SLinus Torvalds 				r->flags = 0;
8991da177e4SLinus Torvalds 				continue;
9001da177e4SLinus Torvalds 			}
9011da177e4SLinus Torvalds 			size += r_size;
9021da177e4SLinus Torvalds 			if (order < 0)
9031da177e4SLinus Torvalds 				order = 0;
9041da177e4SLinus Torvalds 			/* Exclude ranges with size > align from
9051da177e4SLinus Torvalds 			   calculation of the alignment. */
9061da177e4SLinus Torvalds 			if (r_size == align)
9071da177e4SLinus Torvalds 				aligns[order] += align;
9081da177e4SLinus Torvalds 			if (order > max_order)
9091da177e4SLinus Torvalds 				max_order = order;
9101f82de10SYinghai Lu 			mem64_mask &= r->flags & IORESOURCE_MEM_64;
911be768912SYinghai Lu 
9129e8bf93aSRam Pai 			if (realloc_head)
9139e8bf93aSRam Pai 				children_add_size += get_res_add_size(realloc_head, r);
9141da177e4SLinus Torvalds 		}
9151da177e4SLinus Torvalds 	}
9168308c54dSJeremy Fitzhardinge 
917c121504eSGavin Shan 	min_align = calculate_mem_align(aligns, max_order);
918462d9303SGavin Shan 	min_align = max(min_align, window_alignment(bus, b_res->flags & mask));
919b42282e5SLinus Torvalds 	size0 = calculate_memsize(size, min_size, 0, resource_size(b_res), min_align);
920be768912SYinghai Lu 	if (children_add_size > add_size)
921be768912SYinghai Lu 		add_size = children_add_size;
9229e8bf93aSRam Pai 	size1 = (!realloc_head || (realloc_head && !add_size)) ? size0 :
923a4ac9feaSYinghai Lu 		calculate_memsize(size, min_size, add_size,
924b42282e5SLinus Torvalds 				resource_size(b_res), min_align);
925c8adf9a3SRam Pai 	if (!size0 && !size1) {
926865df576SBjorn Helgaas 		if (b_res->start || b_res->end)
927865df576SBjorn Helgaas 			dev_info(&bus->self->dev, "disabling bridge window "
928b918c62eSYinghai Lu 				 "%pR to %pR (unused)\n", b_res,
929b918c62eSYinghai Lu 				 &bus->busn_res);
9301da177e4SLinus Torvalds 		b_res->flags = 0;
9311da177e4SLinus Torvalds 		return 1;
9321da177e4SLinus Torvalds 	}
9331da177e4SLinus Torvalds 	b_res->start = min_align;
934c8adf9a3SRam Pai 	b_res->end = size0 + min_align - 1;
935c8adf9a3SRam Pai 	b_res->flags |= IORESOURCE_STARTALIGN | mem64_mask;
936b592443dSYinghai Lu 	if (size1 > size0 && realloc_head) {
9379e8bf93aSRam Pai 		add_to_list(realloc_head, bus->self, b_res, size1-size0, min_align);
938b592443dSYinghai Lu 		dev_printk(KERN_DEBUG, &bus->self->dev, "bridge window "
939b918c62eSYinghai Lu 				 "%pR to %pR add_size %llx\n", b_res,
940b918c62eSYinghai Lu 				 &bus->busn_res, (unsigned long long)size1-size0);
941b592443dSYinghai Lu 	}
9421da177e4SLinus Torvalds 	return 1;
9431da177e4SLinus Torvalds }
9441da177e4SLinus Torvalds 
9450a2daa1cSRam Pai unsigned long pci_cardbus_resource_alignment(struct resource *res)
9460a2daa1cSRam Pai {
9470a2daa1cSRam Pai 	if (res->flags & IORESOURCE_IO)
9480a2daa1cSRam Pai 		return pci_cardbus_io_size;
9490a2daa1cSRam Pai 	if (res->flags & IORESOURCE_MEM)
9500a2daa1cSRam Pai 		return pci_cardbus_mem_size;
9510a2daa1cSRam Pai 	return 0;
9520a2daa1cSRam Pai }
9530a2daa1cSRam Pai 
9540a2daa1cSRam Pai static void pci_bus_size_cardbus(struct pci_bus *bus,
955bdc4abecSYinghai Lu 			struct list_head *realloc_head)
9561da177e4SLinus Torvalds {
9571da177e4SLinus Torvalds 	struct pci_dev *bridge = bus->self;
9581da177e4SLinus Torvalds 	struct resource *b_res = &bridge->resource[PCI_BRIDGE_RESOURCES];
95911848934SYinghai Lu 	resource_size_t b_res_3_size = pci_cardbus_mem_size * 2;
9601da177e4SLinus Torvalds 	u16 ctrl;
9611da177e4SLinus Torvalds 
9623796f1e2SYinghai Lu 	if (b_res[0].parent)
9633796f1e2SYinghai Lu 		goto handle_b_res_1;
9641da177e4SLinus Torvalds 	/*
9651da177e4SLinus Torvalds 	 * Reserve some resources for CardBus.  We reserve
9661da177e4SLinus Torvalds 	 * a fixed amount of bus space for CardBus bridges.
9671da177e4SLinus Torvalds 	 */
96811848934SYinghai Lu 	b_res[0].start = pci_cardbus_io_size;
96911848934SYinghai Lu 	b_res[0].end = b_res[0].start + pci_cardbus_io_size - 1;
97011848934SYinghai Lu 	b_res[0].flags |= IORESOURCE_IO | IORESOURCE_STARTALIGN;
97111848934SYinghai Lu 	if (realloc_head) {
97211848934SYinghai Lu 		b_res[0].end -= pci_cardbus_io_size;
97311848934SYinghai Lu 		add_to_list(realloc_head, bridge, b_res, pci_cardbus_io_size,
97411848934SYinghai Lu 				pci_cardbus_io_size);
97511848934SYinghai Lu 	}
9761da177e4SLinus Torvalds 
9773796f1e2SYinghai Lu handle_b_res_1:
9783796f1e2SYinghai Lu 	if (b_res[1].parent)
9793796f1e2SYinghai Lu 		goto handle_b_res_2;
98011848934SYinghai Lu 	b_res[1].start = pci_cardbus_io_size;
98111848934SYinghai Lu 	b_res[1].end = b_res[1].start + pci_cardbus_io_size - 1;
98211848934SYinghai Lu 	b_res[1].flags |= IORESOURCE_IO | IORESOURCE_STARTALIGN;
98311848934SYinghai Lu 	if (realloc_head) {
98411848934SYinghai Lu 		b_res[1].end -= pci_cardbus_io_size;
98511848934SYinghai Lu 		add_to_list(realloc_head, bridge, b_res+1, pci_cardbus_io_size,
98611848934SYinghai Lu 				 pci_cardbus_io_size);
98711848934SYinghai Lu 	}
9881da177e4SLinus Torvalds 
9893796f1e2SYinghai Lu handle_b_res_2:
990dcef0d06SYinghai Lu 	/* MEM1 must not be pref mmio */
991dcef0d06SYinghai Lu 	pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
992dcef0d06SYinghai Lu 	if (ctrl & PCI_CB_BRIDGE_CTL_PREFETCH_MEM1) {
993dcef0d06SYinghai Lu 		ctrl &= ~PCI_CB_BRIDGE_CTL_PREFETCH_MEM1;
994dcef0d06SYinghai Lu 		pci_write_config_word(bridge, PCI_CB_BRIDGE_CONTROL, ctrl);
995dcef0d06SYinghai Lu 		pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
996dcef0d06SYinghai Lu 	}
997dcef0d06SYinghai Lu 
9981da177e4SLinus Torvalds 	/*
9991da177e4SLinus Torvalds 	 * Check whether prefetchable memory is supported
10001da177e4SLinus Torvalds 	 * by this bridge.
10011da177e4SLinus Torvalds 	 */
10021da177e4SLinus Torvalds 	pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
10031da177e4SLinus Torvalds 	if (!(ctrl & PCI_CB_BRIDGE_CTL_PREFETCH_MEM0)) {
10041da177e4SLinus Torvalds 		ctrl |= PCI_CB_BRIDGE_CTL_PREFETCH_MEM0;
10051da177e4SLinus Torvalds 		pci_write_config_word(bridge, PCI_CB_BRIDGE_CONTROL, ctrl);
10061da177e4SLinus Torvalds 		pci_read_config_word(bridge, PCI_CB_BRIDGE_CONTROL, &ctrl);
10071da177e4SLinus Torvalds 	}
10081da177e4SLinus Torvalds 
10093796f1e2SYinghai Lu 	if (b_res[2].parent)
10103796f1e2SYinghai Lu 		goto handle_b_res_3;
10111da177e4SLinus Torvalds 	/*
10121da177e4SLinus Torvalds 	 * If we have prefetchable memory support, allocate
10131da177e4SLinus Torvalds 	 * two regions.  Otherwise, allocate one region of
10141da177e4SLinus Torvalds 	 * twice the size.
10151da177e4SLinus Torvalds 	 */
10161da177e4SLinus Torvalds 	if (ctrl & PCI_CB_BRIDGE_CTL_PREFETCH_MEM0) {
101711848934SYinghai Lu 		b_res[2].start = pci_cardbus_mem_size;
101811848934SYinghai Lu 		b_res[2].end = b_res[2].start + pci_cardbus_mem_size - 1;
101911848934SYinghai Lu 		b_res[2].flags |= IORESOURCE_MEM | IORESOURCE_PREFETCH |
102011848934SYinghai Lu 				  IORESOURCE_STARTALIGN;
102111848934SYinghai Lu 		if (realloc_head) {
102211848934SYinghai Lu 			b_res[2].end -= pci_cardbus_mem_size;
102311848934SYinghai Lu 			add_to_list(realloc_head, bridge, b_res+2,
102411848934SYinghai Lu 				 pci_cardbus_mem_size, pci_cardbus_mem_size);
10251da177e4SLinus Torvalds 		}
10260a2daa1cSRam Pai 
102711848934SYinghai Lu 		/* reduce that to half */
102811848934SYinghai Lu 		b_res_3_size = pci_cardbus_mem_size;
102911848934SYinghai Lu 	}
103011848934SYinghai Lu 
10313796f1e2SYinghai Lu handle_b_res_3:
10323796f1e2SYinghai Lu 	if (b_res[3].parent)
10333796f1e2SYinghai Lu 		goto handle_done;
103411848934SYinghai Lu 	b_res[3].start = pci_cardbus_mem_size;
103511848934SYinghai Lu 	b_res[3].end = b_res[3].start + b_res_3_size - 1;
103611848934SYinghai Lu 	b_res[3].flags |= IORESOURCE_MEM | IORESOURCE_STARTALIGN;
103711848934SYinghai Lu 	if (realloc_head) {
103811848934SYinghai Lu 		b_res[3].end -= b_res_3_size;
103911848934SYinghai Lu 		add_to_list(realloc_head, bridge, b_res+3, b_res_3_size,
104011848934SYinghai Lu 				 pci_cardbus_mem_size);
104111848934SYinghai Lu 	}
10423796f1e2SYinghai Lu 
10433796f1e2SYinghai Lu handle_done:
10443796f1e2SYinghai Lu 	;
10451da177e4SLinus Torvalds }
10461da177e4SLinus Torvalds 
1047d66ecb72SJiang Liu void __ref __pci_bus_size_bridges(struct pci_bus *bus,
1048bdc4abecSYinghai Lu 			struct list_head *realloc_head)
10491da177e4SLinus Torvalds {
10501da177e4SLinus Torvalds 	struct pci_dev *dev;
10511da177e4SLinus Torvalds 	unsigned long mask, prefmask;
1052c8adf9a3SRam Pai 	resource_size_t additional_mem_size = 0, additional_io_size = 0;
10531da177e4SLinus Torvalds 
10541da177e4SLinus Torvalds 	list_for_each_entry(dev, &bus->devices, bus_list) {
10551da177e4SLinus Torvalds 		struct pci_bus *b = dev->subordinate;
10561da177e4SLinus Torvalds 		if (!b)
10571da177e4SLinus Torvalds 			continue;
10581da177e4SLinus Torvalds 
10591da177e4SLinus Torvalds 		switch (dev->class >> 8) {
10601da177e4SLinus Torvalds 		case PCI_CLASS_BRIDGE_CARDBUS:
10619e8bf93aSRam Pai 			pci_bus_size_cardbus(b, realloc_head);
10621da177e4SLinus Torvalds 			break;
10631da177e4SLinus Torvalds 
10641da177e4SLinus Torvalds 		case PCI_CLASS_BRIDGE_PCI:
10651da177e4SLinus Torvalds 		default:
10669e8bf93aSRam Pai 			__pci_bus_size_bridges(b, realloc_head);
10671da177e4SLinus Torvalds 			break;
10681da177e4SLinus Torvalds 		}
10691da177e4SLinus Torvalds 	}
10701da177e4SLinus Torvalds 
10711da177e4SLinus Torvalds 	/* The root bus? */
10721da177e4SLinus Torvalds 	if (!bus->self)
10731da177e4SLinus Torvalds 		return;
10741da177e4SLinus Torvalds 
10751da177e4SLinus Torvalds 	switch (bus->self->class >> 8) {
10761da177e4SLinus Torvalds 	case PCI_CLASS_BRIDGE_CARDBUS:
10771da177e4SLinus Torvalds 		/* don't size cardbuses yet. */
10781da177e4SLinus Torvalds 		break;
10791da177e4SLinus Torvalds 
10801da177e4SLinus Torvalds 	case PCI_CLASS_BRIDGE_PCI:
10811da177e4SLinus Torvalds 		pci_bridge_check_ranges(bus);
108228760489SEric W. Biederman 		if (bus->self->is_hotplug_bridge) {
1083c8adf9a3SRam Pai 			additional_io_size  = pci_hotplug_io_size;
1084c8adf9a3SRam Pai 			additional_mem_size = pci_hotplug_mem_size;
108528760489SEric W. Biederman 		}
1086c8adf9a3SRam Pai 		/*
1087c8adf9a3SRam Pai 		 * Follow thru
1088c8adf9a3SRam Pai 		 */
10891da177e4SLinus Torvalds 	default:
109019aa7ee4SYinghai Lu 		pbus_size_io(bus, realloc_head ? 0 : additional_io_size,
109119aa7ee4SYinghai Lu 			     additional_io_size, realloc_head);
10921da177e4SLinus Torvalds 		/* If the bridge supports prefetchable range, size it
10931da177e4SLinus Torvalds 		   separately. If it doesn't, or its prefetchable window
10941da177e4SLinus Torvalds 		   has already been allocated by arch code, try
10951da177e4SLinus Torvalds 		   non-prefetchable range for both types of PCI memory
10961da177e4SLinus Torvalds 		   resources. */
10971da177e4SLinus Torvalds 		mask = IORESOURCE_MEM;
10981da177e4SLinus Torvalds 		prefmask = IORESOURCE_MEM | IORESOURCE_PREFETCH;
109919aa7ee4SYinghai Lu 		if (pbus_size_mem(bus, prefmask, prefmask,
110019aa7ee4SYinghai Lu 				  realloc_head ? 0 : additional_mem_size,
110119aa7ee4SYinghai Lu 				  additional_mem_size, realloc_head))
11021da177e4SLinus Torvalds 			mask = prefmask; /* Success, size non-prefetch only. */
110328760489SEric W. Biederman 		else
1104c8adf9a3SRam Pai 			additional_mem_size += additional_mem_size;
110519aa7ee4SYinghai Lu 		pbus_size_mem(bus, mask, IORESOURCE_MEM,
110619aa7ee4SYinghai Lu 				realloc_head ? 0 : additional_mem_size,
110719aa7ee4SYinghai Lu 				additional_mem_size, realloc_head);
11081da177e4SLinus Torvalds 		break;
11091da177e4SLinus Torvalds 	}
11101da177e4SLinus Torvalds }
1111c8adf9a3SRam Pai 
1112c8adf9a3SRam Pai void __ref pci_bus_size_bridges(struct pci_bus *bus)
1113c8adf9a3SRam Pai {
1114c8adf9a3SRam Pai 	__pci_bus_size_bridges(bus, NULL);
1115c8adf9a3SRam Pai }
11161da177e4SLinus Torvalds EXPORT_SYMBOL(pci_bus_size_bridges);
11171da177e4SLinus Torvalds 
1118d66ecb72SJiang Liu void __ref __pci_bus_assign_resources(const struct pci_bus *bus,
1119bdc4abecSYinghai Lu 				      struct list_head *realloc_head,
1120bdc4abecSYinghai Lu 				      struct list_head *fail_head)
11211da177e4SLinus Torvalds {
11221da177e4SLinus Torvalds 	struct pci_bus *b;
11231da177e4SLinus Torvalds 	struct pci_dev *dev;
11241da177e4SLinus Torvalds 
11259e8bf93aSRam Pai 	pbus_assign_resources_sorted(bus, realloc_head, fail_head);
11261da177e4SLinus Torvalds 
11271da177e4SLinus Torvalds 	list_for_each_entry(dev, &bus->devices, bus_list) {
11281da177e4SLinus Torvalds 		b = dev->subordinate;
11291da177e4SLinus Torvalds 		if (!b)
11301da177e4SLinus Torvalds 			continue;
11311da177e4SLinus Torvalds 
11329e8bf93aSRam Pai 		__pci_bus_assign_resources(b, realloc_head, fail_head);
11331da177e4SLinus Torvalds 
11341da177e4SLinus Torvalds 		switch (dev->class >> 8) {
11351da177e4SLinus Torvalds 		case PCI_CLASS_BRIDGE_PCI:
11366841ec68SYinghai Lu 			if (!pci_is_enabled(dev))
11371da177e4SLinus Torvalds 				pci_setup_bridge(b);
11381da177e4SLinus Torvalds 			break;
11391da177e4SLinus Torvalds 
11401da177e4SLinus Torvalds 		case PCI_CLASS_BRIDGE_CARDBUS:
11411da177e4SLinus Torvalds 			pci_setup_cardbus(b);
11421da177e4SLinus Torvalds 			break;
11431da177e4SLinus Torvalds 
11441da177e4SLinus Torvalds 		default:
114580ccba11SBjorn Helgaas 			dev_info(&dev->dev, "not setting up bridge for bus "
114680ccba11SBjorn Helgaas 				 "%04x:%02x\n", pci_domain_nr(b), b->number);
11471da177e4SLinus Torvalds 			break;
11481da177e4SLinus Torvalds 		}
11491da177e4SLinus Torvalds 	}
11501da177e4SLinus Torvalds }
1151568ddef8SYinghai Lu 
1152568ddef8SYinghai Lu void __ref pci_bus_assign_resources(const struct pci_bus *bus)
1153568ddef8SYinghai Lu {
1154c8adf9a3SRam Pai 	__pci_bus_assign_resources(bus, NULL, NULL);
1155568ddef8SYinghai Lu }
11561da177e4SLinus Torvalds EXPORT_SYMBOL(pci_bus_assign_resources);
11571da177e4SLinus Torvalds 
11586841ec68SYinghai Lu static void __ref __pci_bridge_assign_resources(const struct pci_dev *bridge,
1159bdc4abecSYinghai Lu 					 struct list_head *add_head,
1160bdc4abecSYinghai Lu 					 struct list_head *fail_head)
11616841ec68SYinghai Lu {
11626841ec68SYinghai Lu 	struct pci_bus *b;
11636841ec68SYinghai Lu 
11648424d759SYinghai Lu 	pdev_assign_resources_sorted((struct pci_dev *)bridge,
11658424d759SYinghai Lu 					 add_head, fail_head);
11666841ec68SYinghai Lu 
11676841ec68SYinghai Lu 	b = bridge->subordinate;
11686841ec68SYinghai Lu 	if (!b)
11696841ec68SYinghai Lu 		return;
11706841ec68SYinghai Lu 
11718424d759SYinghai Lu 	__pci_bus_assign_resources(b, add_head, fail_head);
11726841ec68SYinghai Lu 
11736841ec68SYinghai Lu 	switch (bridge->class >> 8) {
11746841ec68SYinghai Lu 	case PCI_CLASS_BRIDGE_PCI:
11756841ec68SYinghai Lu 		pci_setup_bridge(b);
11766841ec68SYinghai Lu 		break;
11776841ec68SYinghai Lu 
11786841ec68SYinghai Lu 	case PCI_CLASS_BRIDGE_CARDBUS:
11796841ec68SYinghai Lu 		pci_setup_cardbus(b);
11806841ec68SYinghai Lu 		break;
11816841ec68SYinghai Lu 
11826841ec68SYinghai Lu 	default:
11836841ec68SYinghai Lu 		dev_info(&bridge->dev, "not setting up bridge for bus "
11846841ec68SYinghai Lu 			 "%04x:%02x\n", pci_domain_nr(b), b->number);
11856841ec68SYinghai Lu 		break;
11866841ec68SYinghai Lu 	}
11876841ec68SYinghai Lu }
11885009b460SYinghai Lu static void pci_bridge_release_resources(struct pci_bus *bus,
11895009b460SYinghai Lu 					  unsigned long type)
11905009b460SYinghai Lu {
11915009b460SYinghai Lu 	int idx;
11925009b460SYinghai Lu 	bool changed = false;
11935009b460SYinghai Lu 	struct pci_dev *dev;
11945009b460SYinghai Lu 	struct resource *r;
11955009b460SYinghai Lu 	unsigned long type_mask = IORESOURCE_IO | IORESOURCE_MEM |
11965009b460SYinghai Lu 				  IORESOURCE_PREFETCH;
11975009b460SYinghai Lu 
11985009b460SYinghai Lu 	dev = bus->self;
11995009b460SYinghai Lu 	for (idx = PCI_BRIDGE_RESOURCES; idx <= PCI_BRIDGE_RESOURCE_END;
12005009b460SYinghai Lu 	     idx++) {
12015009b460SYinghai Lu 		r = &dev->resource[idx];
12025009b460SYinghai Lu 		if ((r->flags & type_mask) != type)
12035009b460SYinghai Lu 			continue;
12045009b460SYinghai Lu 		if (!r->parent)
12055009b460SYinghai Lu 			continue;
12065009b460SYinghai Lu 		/*
12075009b460SYinghai Lu 		 * if there are children under that, we should release them
12085009b460SYinghai Lu 		 *  all
12095009b460SYinghai Lu 		 */
12105009b460SYinghai Lu 		release_child_resources(r);
12115009b460SYinghai Lu 		if (!release_resource(r)) {
12125009b460SYinghai Lu 			dev_printk(KERN_DEBUG, &dev->dev,
12135009b460SYinghai Lu 				 "resource %d %pR released\n", idx, r);
12145009b460SYinghai Lu 			/* keep the old size */
12155009b460SYinghai Lu 			r->end = resource_size(r) - 1;
12165009b460SYinghai Lu 			r->start = 0;
12175009b460SYinghai Lu 			r->flags = 0;
12185009b460SYinghai Lu 			changed = true;
12195009b460SYinghai Lu 		}
12205009b460SYinghai Lu 	}
12215009b460SYinghai Lu 
12225009b460SYinghai Lu 	if (changed) {
12235009b460SYinghai Lu 		/* avoiding touch the one without PREF */
12245009b460SYinghai Lu 		if (type & IORESOURCE_PREFETCH)
12255009b460SYinghai Lu 			type = IORESOURCE_PREFETCH;
12265009b460SYinghai Lu 		__pci_setup_bridge(bus, type);
12275009b460SYinghai Lu 	}
12285009b460SYinghai Lu }
12295009b460SYinghai Lu 
12305009b460SYinghai Lu enum release_type {
12315009b460SYinghai Lu 	leaf_only,
12325009b460SYinghai Lu 	whole_subtree,
12335009b460SYinghai Lu };
12345009b460SYinghai Lu /*
12355009b460SYinghai Lu  * try to release pci bridge resources that is from leaf bridge,
12365009b460SYinghai Lu  * so we can allocate big new one later
12375009b460SYinghai Lu  */
12385009b460SYinghai Lu static void __ref pci_bus_release_bridge_resources(struct pci_bus *bus,
12395009b460SYinghai Lu 						   unsigned long type,
12405009b460SYinghai Lu 						   enum release_type rel_type)
12415009b460SYinghai Lu {
12425009b460SYinghai Lu 	struct pci_dev *dev;
12435009b460SYinghai Lu 	bool is_leaf_bridge = true;
12445009b460SYinghai Lu 
12455009b460SYinghai Lu 	list_for_each_entry(dev, &bus->devices, bus_list) {
12465009b460SYinghai Lu 		struct pci_bus *b = dev->subordinate;
12475009b460SYinghai Lu 		if (!b)
12485009b460SYinghai Lu 			continue;
12495009b460SYinghai Lu 
12505009b460SYinghai Lu 		is_leaf_bridge = false;
12515009b460SYinghai Lu 
12525009b460SYinghai Lu 		if ((dev->class >> 8) != PCI_CLASS_BRIDGE_PCI)
12535009b460SYinghai Lu 			continue;
12545009b460SYinghai Lu 
12555009b460SYinghai Lu 		if (rel_type == whole_subtree)
12565009b460SYinghai Lu 			pci_bus_release_bridge_resources(b, type,
12575009b460SYinghai Lu 						 whole_subtree);
12585009b460SYinghai Lu 	}
12595009b460SYinghai Lu 
12605009b460SYinghai Lu 	if (pci_is_root_bus(bus))
12615009b460SYinghai Lu 		return;
12625009b460SYinghai Lu 
12635009b460SYinghai Lu 	if ((bus->self->class >> 8) != PCI_CLASS_BRIDGE_PCI)
12645009b460SYinghai Lu 		return;
12655009b460SYinghai Lu 
12665009b460SYinghai Lu 	if ((rel_type == whole_subtree) || is_leaf_bridge)
12675009b460SYinghai Lu 		pci_bridge_release_resources(bus, type);
12685009b460SYinghai Lu }
12695009b460SYinghai Lu 
127076fbc263SYinghai Lu static void pci_bus_dump_res(struct pci_bus *bus)
127176fbc263SYinghai Lu {
127289a74eccSBjorn Helgaas 	struct resource *res;
127376fbc263SYinghai Lu 	int i;
127476fbc263SYinghai Lu 
127589a74eccSBjorn Helgaas 	pci_bus_for_each_resource(bus, res, i) {
12767c9342b8SYinghai Lu 		if (!res || !res->end || !res->flags)
127776fbc263SYinghai Lu                         continue;
127876fbc263SYinghai Lu 
1279c7dabef8SBjorn Helgaas 		dev_printk(KERN_DEBUG, &bus->dev, "resource %d %pR\n", i, res);
128076fbc263SYinghai Lu         }
128176fbc263SYinghai Lu }
128276fbc263SYinghai Lu 
128376fbc263SYinghai Lu static void pci_bus_dump_resources(struct pci_bus *bus)
128476fbc263SYinghai Lu {
128576fbc263SYinghai Lu 	struct pci_bus *b;
128676fbc263SYinghai Lu 	struct pci_dev *dev;
128776fbc263SYinghai Lu 
128876fbc263SYinghai Lu 
128976fbc263SYinghai Lu 	pci_bus_dump_res(bus);
129076fbc263SYinghai Lu 
129176fbc263SYinghai Lu 	list_for_each_entry(dev, &bus->devices, bus_list) {
129276fbc263SYinghai Lu 		b = dev->subordinate;
129376fbc263SYinghai Lu 		if (!b)
129476fbc263SYinghai Lu 			continue;
129576fbc263SYinghai Lu 
129676fbc263SYinghai Lu 		pci_bus_dump_resources(b);
129776fbc263SYinghai Lu 	}
129876fbc263SYinghai Lu }
129976fbc263SYinghai Lu 
1300da7822e5SYinghai Lu static int __init pci_bus_get_depth(struct pci_bus *bus)
1301da7822e5SYinghai Lu {
1302da7822e5SYinghai Lu 	int depth = 0;
1303da7822e5SYinghai Lu 	struct pci_dev *dev;
1304da7822e5SYinghai Lu 
1305da7822e5SYinghai Lu 	list_for_each_entry(dev, &bus->devices, bus_list) {
1306da7822e5SYinghai Lu 		int ret;
1307da7822e5SYinghai Lu 		struct pci_bus *b = dev->subordinate;
1308da7822e5SYinghai Lu 		if (!b)
1309da7822e5SYinghai Lu 			continue;
1310da7822e5SYinghai Lu 
1311da7822e5SYinghai Lu 		ret = pci_bus_get_depth(b);
1312da7822e5SYinghai Lu 		if (ret + 1 > depth)
1313da7822e5SYinghai Lu 			depth = ret + 1;
1314da7822e5SYinghai Lu 	}
1315da7822e5SYinghai Lu 
1316da7822e5SYinghai Lu 	return depth;
1317da7822e5SYinghai Lu }
1318da7822e5SYinghai Lu 
1319b55438fdSYinghai Lu /*
1320b55438fdSYinghai Lu  * -1: undefined, will auto detect later
1321b55438fdSYinghai Lu  *  0: disabled by user
1322b55438fdSYinghai Lu  *  1: disabled by auto detect
1323b55438fdSYinghai Lu  *  2: enabled by user
1324b55438fdSYinghai Lu  *  3: enabled by auto detect
1325b55438fdSYinghai Lu  */
1326b55438fdSYinghai Lu enum enable_type {
1327b55438fdSYinghai Lu 	undefined = -1,
1328b55438fdSYinghai Lu 	user_disabled,
1329b55438fdSYinghai Lu 	auto_disabled,
1330b55438fdSYinghai Lu 	user_enabled,
1331b55438fdSYinghai Lu 	auto_enabled,
1332b55438fdSYinghai Lu };
1333b55438fdSYinghai Lu 
1334b55438fdSYinghai Lu static enum enable_type pci_realloc_enable __initdata = undefined;
1335b55438fdSYinghai Lu void __init pci_realloc_get_opt(char *str)
1336b55438fdSYinghai Lu {
1337b55438fdSYinghai Lu 	if (!strncmp(str, "off", 3))
1338b55438fdSYinghai Lu 		pci_realloc_enable = user_disabled;
1339b55438fdSYinghai Lu 	else if (!strncmp(str, "on", 2))
1340b55438fdSYinghai Lu 		pci_realloc_enable = user_enabled;
1341b55438fdSYinghai Lu }
1342967260cdSYinghai Lu static bool __init pci_realloc_enabled(enum enable_type enable)
1343b55438fdSYinghai Lu {
1344967260cdSYinghai Lu 	return enable >= user_enabled;
1345b55438fdSYinghai Lu }
1346f483d392SRam Pai 
1347b07f2ebcSYinghai Lu #if defined(CONFIG_PCI_IOV) && defined(CONFIG_PCI_REALLOC_ENABLE_AUTO)
1348223d96fcSYinghai Lu static int __init iov_resources_unassigned(struct pci_dev *dev, void *data)
1349223d96fcSYinghai Lu {
1350b07f2ebcSYinghai Lu 	int i;
1351223d96fcSYinghai Lu 	bool *unassigned = data;
1352b07f2ebcSYinghai Lu 
1353b07f2ebcSYinghai Lu 	for (i = PCI_IOV_RESOURCES; i <= PCI_IOV_RESOURCE_END; i++) {
1354b07f2ebcSYinghai Lu 		struct resource *r = &dev->resource[i];
1355fa216bf4SYinghai Lu 		struct pci_bus_region region;
1356b07f2ebcSYinghai Lu 
1357223d96fcSYinghai Lu 		/* Not assigned or rejected by kernel? */
1358fa216bf4SYinghai Lu 		if (!r->flags)
1359fa216bf4SYinghai Lu 			continue;
1360fa216bf4SYinghai Lu 
1361fa216bf4SYinghai Lu 		pcibios_resource_to_bus(dev, &region, r);
1362fa216bf4SYinghai Lu 		if (!region.start) {
1363223d96fcSYinghai Lu 			*unassigned = true;
1364223d96fcSYinghai Lu 			return 1; /* return early from pci_walk_bus() */
1365223d96fcSYinghai Lu 		}
1366223d96fcSYinghai Lu 	}
1367b07f2ebcSYinghai Lu 
1368223d96fcSYinghai Lu 	return 0;
1369223d96fcSYinghai Lu }
1370223d96fcSYinghai Lu 
1371967260cdSYinghai Lu static enum enable_type __init pci_realloc_detect(struct pci_bus *bus,
1372967260cdSYinghai Lu 			 enum enable_type enable_local)
1373223d96fcSYinghai Lu {
1374223d96fcSYinghai Lu 	bool unassigned = false;
1375223d96fcSYinghai Lu 
1376967260cdSYinghai Lu 	if (enable_local != undefined)
1377967260cdSYinghai Lu 		return enable_local;
1378223d96fcSYinghai Lu 
1379223d96fcSYinghai Lu 	pci_walk_bus(bus, iov_resources_unassigned, &unassigned);
1380967260cdSYinghai Lu 	if (unassigned)
1381967260cdSYinghai Lu 		return auto_enabled;
1382967260cdSYinghai Lu 
1383967260cdSYinghai Lu 	return enable_local;
1384b07f2ebcSYinghai Lu }
1385223d96fcSYinghai Lu #else
1386967260cdSYinghai Lu static enum enable_type __init pci_realloc_detect(struct pci_bus *bus,
1387967260cdSYinghai Lu 			 enum enable_type enable_local)
1388967260cdSYinghai Lu {
1389967260cdSYinghai Lu 	return enable_local;
1390967260cdSYinghai Lu }
1391b07f2ebcSYinghai Lu #endif
1392b07f2ebcSYinghai Lu 
1393da7822e5SYinghai Lu /*
1394da7822e5SYinghai Lu  * first try will not touch pci bridge res
1395da7822e5SYinghai Lu  * second  and later try will clear small leaf bridge res
1396da7822e5SYinghai Lu  * will stop till to the max  deepth if can not find good one
1397da7822e5SYinghai Lu  */
139855ed83a6SYinghai Lu static void __init
139955ed83a6SYinghai Lu pci_assign_unassigned_root_bus_resources(struct pci_bus *bus)
14001da177e4SLinus Torvalds {
1401bdc4abecSYinghai Lu 	LIST_HEAD(realloc_head); /* list of resources that
1402c8adf9a3SRam Pai 					want additional resources */
1403bdc4abecSYinghai Lu 	struct list_head *add_list = NULL;
1404da7822e5SYinghai Lu 	int tried_times = 0;
1405da7822e5SYinghai Lu 	enum release_type rel_type = leaf_only;
1406bdc4abecSYinghai Lu 	LIST_HEAD(fail_head);
1407b9b0bba9SYinghai Lu 	struct pci_dev_resource *fail_res;
1408da7822e5SYinghai Lu 	unsigned long type_mask = IORESOURCE_IO | IORESOURCE_MEM |
1409da7822e5SYinghai Lu 				  IORESOURCE_PREFETCH;
141019aa7ee4SYinghai Lu 	int pci_try_num = 1;
141155ed83a6SYinghai Lu 	enum enable_type enable_local;
1412da7822e5SYinghai Lu 
141355ed83a6SYinghai Lu 	/* don't realloc if asked to do so */
141455ed83a6SYinghai Lu 	enable_local = pci_realloc_detect(bus, pci_realloc_enable);
1415967260cdSYinghai Lu 	if (pci_realloc_enabled(enable_local)) {
141655ed83a6SYinghai Lu 		int max_depth = pci_bus_get_depth(bus);
141719aa7ee4SYinghai Lu 
1418da7822e5SYinghai Lu 		pci_try_num = max_depth + 1;
141955ed83a6SYinghai Lu 		dev_printk(KERN_DEBUG, &bus->dev,
142055ed83a6SYinghai Lu 			   "max bus depth: %d pci_try_num: %d\n",
1421da7822e5SYinghai Lu 			   max_depth, pci_try_num);
142219aa7ee4SYinghai Lu 	}
1423da7822e5SYinghai Lu 
1424da7822e5SYinghai Lu again:
142519aa7ee4SYinghai Lu 	/*
142619aa7ee4SYinghai Lu 	 * last try will use add_list, otherwise will try good to have as
142719aa7ee4SYinghai Lu 	 * must have, so can realloc parent bridge resource
142819aa7ee4SYinghai Lu 	 */
142919aa7ee4SYinghai Lu 	if (tried_times + 1 == pci_try_num)
1430bdc4abecSYinghai Lu 		add_list = &realloc_head;
14311da177e4SLinus Torvalds 	/* Depth first, calculate sizes and alignments of all
14321da177e4SLinus Torvalds 	   subordinate buses. */
143319aa7ee4SYinghai Lu 	__pci_bus_size_bridges(bus, add_list);
1434c8adf9a3SRam Pai 
14351da177e4SLinus Torvalds 	/* Depth last, allocate resources and update the hardware. */
1436bdc4abecSYinghai Lu 	__pci_bus_assign_resources(bus, add_list, &fail_head);
143719aa7ee4SYinghai Lu 	if (add_list)
1438bdc4abecSYinghai Lu 		BUG_ON(!list_empty(add_list));
1439da7822e5SYinghai Lu 	tried_times++;
1440da7822e5SYinghai Lu 
1441da7822e5SYinghai Lu 	/* any device complain? */
1442bdc4abecSYinghai Lu 	if (list_empty(&fail_head))
1443*928bea96SYinghai Lu 		goto dump;
1444f483d392SRam Pai 
14450c5be0cbSYinghai Lu 	if (tried_times >= pci_try_num) {
1446967260cdSYinghai Lu 		if (enable_local == undefined)
144755ed83a6SYinghai Lu 			dev_info(&bus->dev, "Some PCI device resources are unassigned, try booting with pci=realloc\n");
1448967260cdSYinghai Lu 		else if (enable_local == auto_enabled)
144955ed83a6SYinghai Lu 			dev_info(&bus->dev, "Automatically enabled pci realloc, if you have problem, try booting with pci=realloc=off\n");
1450eb572e7cSYinghai Lu 
1451bffc56d4SYinghai Lu 		free_list(&fail_head);
1452*928bea96SYinghai Lu 		goto dump;
1453da7822e5SYinghai Lu 	}
1454da7822e5SYinghai Lu 
145555ed83a6SYinghai Lu 	dev_printk(KERN_DEBUG, &bus->dev,
145655ed83a6SYinghai Lu 		   "No. %d try to assign unassigned res\n", tried_times + 1);
1457da7822e5SYinghai Lu 
1458da7822e5SYinghai Lu 	/* third times and later will not check if it is leaf */
1459da7822e5SYinghai Lu 	if ((tried_times + 1) > 2)
1460da7822e5SYinghai Lu 		rel_type = whole_subtree;
1461da7822e5SYinghai Lu 
1462da7822e5SYinghai Lu 	/*
1463da7822e5SYinghai Lu 	 * Try to release leaf bridge's resources that doesn't fit resource of
1464da7822e5SYinghai Lu 	 * child device under that bridge
1465da7822e5SYinghai Lu 	 */
146661e83cddSYinghai Lu 	list_for_each_entry(fail_res, &fail_head, list)
146761e83cddSYinghai Lu 		pci_bus_release_bridge_resources(fail_res->dev->bus,
1468b9b0bba9SYinghai Lu 						 fail_res->flags & type_mask,
1469da7822e5SYinghai Lu 						 rel_type);
147061e83cddSYinghai Lu 
1471da7822e5SYinghai Lu 	/* restore size and flags */
1472b9b0bba9SYinghai Lu 	list_for_each_entry(fail_res, &fail_head, list) {
1473b9b0bba9SYinghai Lu 		struct resource *res = fail_res->res;
1474da7822e5SYinghai Lu 
1475b9b0bba9SYinghai Lu 		res->start = fail_res->start;
1476b9b0bba9SYinghai Lu 		res->end = fail_res->end;
1477b9b0bba9SYinghai Lu 		res->flags = fail_res->flags;
1478b9b0bba9SYinghai Lu 		if (fail_res->dev->subordinate)
1479da7822e5SYinghai Lu 			res->flags = 0;
1480da7822e5SYinghai Lu 	}
1481bffc56d4SYinghai Lu 	free_list(&fail_head);
1482da7822e5SYinghai Lu 
1483da7822e5SYinghai Lu 	goto again;
1484da7822e5SYinghai Lu 
1485*928bea96SYinghai Lu dump:
148676fbc263SYinghai Lu 	/* dump the resource on buses */
148776fbc263SYinghai Lu 	pci_bus_dump_resources(bus);
148876fbc263SYinghai Lu }
14896841ec68SYinghai Lu 
149055ed83a6SYinghai Lu void __init pci_assign_unassigned_resources(void)
149155ed83a6SYinghai Lu {
149255ed83a6SYinghai Lu 	struct pci_bus *root_bus;
149355ed83a6SYinghai Lu 
149455ed83a6SYinghai Lu 	list_for_each_entry(root_bus, &pci_root_buses, node)
149555ed83a6SYinghai Lu 		pci_assign_unassigned_root_bus_resources(root_bus);
149655ed83a6SYinghai Lu }
149755ed83a6SYinghai Lu 
14986841ec68SYinghai Lu void pci_assign_unassigned_bridge_resources(struct pci_dev *bridge)
14996841ec68SYinghai Lu {
15006841ec68SYinghai Lu 	struct pci_bus *parent = bridge->subordinate;
1501bdc4abecSYinghai Lu 	LIST_HEAD(add_list); /* list of resources that
15028424d759SYinghai Lu 					want additional resources */
150332180e40SYinghai Lu 	int tried_times = 0;
1504bdc4abecSYinghai Lu 	LIST_HEAD(fail_head);
1505b9b0bba9SYinghai Lu 	struct pci_dev_resource *fail_res;
15066841ec68SYinghai Lu 	int retval;
150732180e40SYinghai Lu 	unsigned long type_mask = IORESOURCE_IO | IORESOURCE_MEM |
150832180e40SYinghai Lu 				  IORESOURCE_PREFETCH;
15096841ec68SYinghai Lu 
151032180e40SYinghai Lu again:
15118424d759SYinghai Lu 	__pci_bus_size_bridges(parent, &add_list);
1512bdc4abecSYinghai Lu 	__pci_bridge_assign_resources(bridge, &add_list, &fail_head);
1513bdc4abecSYinghai Lu 	BUG_ON(!list_empty(&add_list));
151432180e40SYinghai Lu 	tried_times++;
151532180e40SYinghai Lu 
1516bdc4abecSYinghai Lu 	if (list_empty(&fail_head))
15173f579c34SYinghai Lu 		goto enable_all;
151832180e40SYinghai Lu 
151932180e40SYinghai Lu 	if (tried_times >= 2) {
152032180e40SYinghai Lu 		/* still fail, don't need to try more */
1521bffc56d4SYinghai Lu 		free_list(&fail_head);
15223f579c34SYinghai Lu 		goto enable_all;
152332180e40SYinghai Lu 	}
152432180e40SYinghai Lu 
152532180e40SYinghai Lu 	printk(KERN_DEBUG "PCI: No. %d try to assign unassigned res\n",
152632180e40SYinghai Lu 			 tried_times + 1);
152732180e40SYinghai Lu 
152832180e40SYinghai Lu 	/*
152932180e40SYinghai Lu 	 * Try to release leaf bridge's resources that doesn't fit resource of
153032180e40SYinghai Lu 	 * child device under that bridge
153132180e40SYinghai Lu 	 */
153261e83cddSYinghai Lu 	list_for_each_entry(fail_res, &fail_head, list)
153361e83cddSYinghai Lu 		pci_bus_release_bridge_resources(fail_res->dev->bus,
153461e83cddSYinghai Lu 						 fail_res->flags & type_mask,
153532180e40SYinghai Lu 						 whole_subtree);
153661e83cddSYinghai Lu 
153732180e40SYinghai Lu 	/* restore size and flags */
1538b9b0bba9SYinghai Lu 	list_for_each_entry(fail_res, &fail_head, list) {
1539b9b0bba9SYinghai Lu 		struct resource *res = fail_res->res;
154032180e40SYinghai Lu 
1541b9b0bba9SYinghai Lu 		res->start = fail_res->start;
1542b9b0bba9SYinghai Lu 		res->end = fail_res->end;
1543b9b0bba9SYinghai Lu 		res->flags = fail_res->flags;
1544b9b0bba9SYinghai Lu 		if (fail_res->dev->subordinate)
154532180e40SYinghai Lu 			res->flags = 0;
154632180e40SYinghai Lu 	}
1547bffc56d4SYinghai Lu 	free_list(&fail_head);
154832180e40SYinghai Lu 
154932180e40SYinghai Lu 	goto again;
15503f579c34SYinghai Lu 
15513f579c34SYinghai Lu enable_all:
15523f579c34SYinghai Lu 	retval = pci_reenable_device(bridge);
15539fc9eea0SBjorn Helgaas 	if (retval)
15549fc9eea0SBjorn Helgaas 		dev_err(&bridge->dev, "Error reenabling bridge (%d)\n", retval);
15553f579c34SYinghai Lu 	pci_set_master(bridge);
15566841ec68SYinghai Lu }
15576841ec68SYinghai Lu EXPORT_SYMBOL_GPL(pci_assign_unassigned_bridge_resources);
15589b03088fSYinghai Lu 
155917787940SYinghai Lu void pci_assign_unassigned_bus_resources(struct pci_bus *bus)
15609b03088fSYinghai Lu {
15619b03088fSYinghai Lu 	struct pci_dev *dev;
1562bdc4abecSYinghai Lu 	LIST_HEAD(add_list); /* list of resources that
15639b03088fSYinghai Lu 					want additional resources */
15649b03088fSYinghai Lu 
15659b03088fSYinghai Lu 	down_read(&pci_bus_sem);
15669b03088fSYinghai Lu 	list_for_each_entry(dev, &bus->devices, bus_list)
15679b03088fSYinghai Lu 		if (dev->hdr_type == PCI_HEADER_TYPE_BRIDGE ||
15689b03088fSYinghai Lu 		    dev->hdr_type == PCI_HEADER_TYPE_CARDBUS)
15699b03088fSYinghai Lu 			if (dev->subordinate)
15709b03088fSYinghai Lu 				__pci_bus_size_bridges(dev->subordinate,
15719b03088fSYinghai Lu 							 &add_list);
15729b03088fSYinghai Lu 	up_read(&pci_bus_sem);
15739b03088fSYinghai Lu 	__pci_bus_assign_resources(bus, &add_list, NULL);
1574bdc4abecSYinghai Lu 	BUG_ON(!list_empty(&add_list));
157517787940SYinghai Lu }
1576