2  * Copyright 2006-2008, Michael Ellerman, IBM Corporation.
19 int msi_bitmap_alloc_hwirqs(struct msi_bitmap *bmp, int num)  in msi_bitmap_alloc_hwirqs()  argument
22 	int offset, order = get_count_order(num);  in msi_bitmap_alloc_hwirqs()
24 	spin_lock_irqsave(&bmp->lock, flags);  in msi_bitmap_alloc_hwirqs()
26 	offset = bitmap_find_next_zero_area(bmp->bitmap, bmp->irq_count, 0,  in msi_bitmap_alloc_hwirqs()
27 					    num, (1 << order) - 1);  in msi_bitmap_alloc_hwirqs()
28 	if (offset > bmp->irq_count)  in msi_bitmap_alloc_hwirqs()
31 	bitmap_set(bmp->bitmap, offset, num);  in msi_bitmap_alloc_hwirqs()
32 	spin_unlock_irqrestore(&bmp->lock, flags);  in msi_bitmap_alloc_hwirqs()
34 	pr_debug("msi_bitmap: allocated 0x%x at offset 0x%x\n", num, offset);  in msi_bitmap_alloc_hwirqs()
38 	spin_unlock_irqrestore(&bmp->lock, flags);  in msi_bitmap_alloc_hwirqs()
39 	return -ENOMEM;  in msi_bitmap_alloc_hwirqs()
44 			    unsigned int num)  in msi_bitmap_free_hwirqs()  argument
49 		 num, offset);  in msi_bitmap_free_hwirqs()
51 	spin_lock_irqsave(&bmp->lock, flags);  in msi_bitmap_free_hwirqs()
52 	bitmap_clear(bmp->bitmap, offset, num);  in msi_bitmap_free_hwirqs()
53 	spin_unlock_irqrestore(&bmp->lock, flags);  in msi_bitmap_free_hwirqs()
63 	spin_lock_irqsave(&bmp->lock, flags);  in msi_bitmap_reserve_hwirq()
64 	bitmap_allocate_region(bmp->bitmap, hwirq, 0);  in msi_bitmap_reserve_hwirq()
65 	spin_unlock_irqrestore(&bmp->lock, flags);  in msi_bitmap_reserve_hwirq()
69  * msi_bitmap_reserve_dt_hwirqs - Reserve irqs specified in the device tree.
73  * irqs can be used for MSI. If found those irqs reserved in the device tree
84 	if (!bmp->of_node)  in msi_bitmap_reserve_dt_hwirqs()
87 	p = of_get_property(bmp->of_node, "msi-available-ranges", &len);  in msi_bitmap_reserve_dt_hwirqs()
89 		pr_debug("msi_bitmap: no msi-available-ranges property " \  in msi_bitmap_reserve_dt_hwirqs()
90 			 "found on %pOF\n", bmp->of_node);  in msi_bitmap_reserve_dt_hwirqs()
95 		printk(KERN_WARNING "msi_bitmap: Malformed msi-available-ranges"  in msi_bitmap_reserve_dt_hwirqs()
96 		       " property on %pOF\n", bmp->of_node);  in msi_bitmap_reserve_dt_hwirqs()
97 		return -EINVAL;  in msi_bitmap_reserve_dt_hwirqs()
100 	bitmap_allocate_region(bmp->bitmap, 0, get_count_order(bmp->irq_count));  in msi_bitmap_reserve_dt_hwirqs()
102 	spin_lock(&bmp->lock);  in msi_bitmap_reserve_dt_hwirqs()
108 			bitmap_release_region(bmp->bitmap, *p + j, 0);  in msi_bitmap_reserve_dt_hwirqs()
111 	spin_unlock(&bmp->lock);  in msi_bitmap_reserve_dt_hwirqs()
122 		return -EINVAL;  in msi_bitmap_alloc()
127 	bmp->bitmap_from_slab = slab_is_available();  in msi_bitmap_alloc()
128 	if (bmp->bitmap_from_slab)  in msi_bitmap_alloc()
129 		bmp->bitmap = kzalloc(size, GFP_KERNEL);  in msi_bitmap_alloc()
131 		bmp->bitmap = memblock_virt_alloc(size, 0);  in msi_bitmap_alloc()
133 		kmemleak_not_leak(bmp->bitmap);  in msi_bitmap_alloc()
136 	if (!bmp->bitmap) {  in msi_bitmap_alloc()
138 		return -ENOMEM;  in msi_bitmap_alloc()
141 	/* We zalloc'ed the bitmap, so all irqs are free by default */  in msi_bitmap_alloc()
142 	spin_lock_init(&bmp->lock);  in msi_bitmap_alloc()
143 	bmp->of_node = of_node_get(of_node);  in msi_bitmap_alloc()
144 	bmp->irq_count = irq_count;  in msi_bitmap_alloc()
151 	if (bmp->bitmap_from_slab)  in msi_bitmap_free()
152 		kfree(bmp->bitmap);  in msi_bitmap_free()
153 	of_node_put(bmp->of_node);  in msi_bitmap_free()
154 	bmp->bitmap = NULL;  in msi_bitmap_free()
164 	/* Can't allocate a bitmap of 0 irqs */  in test_basics()
174 	/* With no node, there's no msi-available-ranges, so expect > 0 */  in test_basics()
195 	msi_bitmap_free_hwirqs(&bmp, 3, size - 3);  in test_basics()
215 	/* Clients may WARN_ON bitmap == NULL for "not-allocated" */  in test_basics()
222 	const char *expected_str = "0-9,20-24,28-39,41-99,220-255";  in test_of_node()
223 	char *prop_name = "msi-available-ranges";  in test_of_node()
238 	/* No msi-available-ranges, so expect > 0 */  in test_of_node()
246 	/* Now create a fake msi-available-ranges property */  in test_of_node()
256 	/* msi-available-ranges, so expect == 0 */  in test_of_node()
269 	printk(KERN_DEBUG "Running MSI bitmap self-tests ...\n");  in msi_bitmap_selftest()