blk-mq: fix iteration of busy bitmap
[linux-2.6-block.git] / include / linux / iova.h
CommitLineData
f8de50eb
KA
1/*
2 * Copyright (c) 2006, Intel Corporation.
3 *
4 * This file is released under the GPLv2.
5 *
98bcef56 6 * Copyright (C) 2006-2008 Intel Corporation
7 * Author: Anil S Keshavamurthy <anil.s.keshavamurthy@intel.com>
f8de50eb
KA
8 *
9 */
10
11#ifndef _IOVA_H_
12#define _IOVA_H_
13
14#include <linux/types.h>
15#include <linux/kernel.h>
16#include <linux/rbtree.h>
17#include <linux/dma-mapping.h>
18
f8de50eb
KA
19/* iova structure */
20struct iova {
21 struct rb_node node;
22 unsigned long pfn_hi; /* IOMMU dish out addr hi */
23 unsigned long pfn_lo; /* IOMMU dish out addr lo */
24};
25
26/* holds all the iova translations for a domain */
27struct iova_domain {
f8de50eb
KA
28 spinlock_t iova_rbtree_lock; /* Lock to protect update of rbtree */
29 struct rb_root rbroot; /* iova domain rbtree root */
30 struct rb_node *cached32_node; /* Save last alloced node */
0fb5fe87 31 unsigned long granule; /* pfn granularity for this domain */
1b722500 32 unsigned long start_pfn; /* Lower limit for this domain */
f661197e 33 unsigned long dma_32bit_pfn;
f8de50eb
KA
34};
35
a156ef99
JL
36static inline unsigned long iova_size(struct iova *iova)
37{
38 return iova->pfn_hi - iova->pfn_lo + 1;
39}
40
0fb5fe87
RM
41static inline unsigned long iova_shift(struct iova_domain *iovad)
42{
43 return __ffs(iovad->granule);
44}
45
46static inline unsigned long iova_mask(struct iova_domain *iovad)
47{
48 return iovad->granule - 1;
49}
50
51static inline size_t iova_offset(struct iova_domain *iovad, dma_addr_t iova)
52{
53 return iova & iova_mask(iovad);
54}
55
56static inline size_t iova_align(struct iova_domain *iovad, size_t size)
57{
58 return ALIGN(size, iovad->granule);
59}
60
61static inline dma_addr_t iova_dma_addr(struct iova_domain *iovad, struct iova *iova)
62{
63 return (dma_addr_t)iova->pfn_lo << iova_shift(iovad);
64}
65
66static inline unsigned long iova_pfn(struct iova_domain *iovad, dma_addr_t iova)
67{
68 return iova >> iova_shift(iovad);
69}
70
85b45456
RM
71int iommu_iova_cache_init(void);
72void iommu_iova_cache_destroy(void);
73
f8de50eb
KA
74struct iova *alloc_iova_mem(void);
75void free_iova_mem(struct iova *iova);
76void free_iova(struct iova_domain *iovad, unsigned long pfn);
77void __free_iova(struct iova_domain *iovad, struct iova *iova);
78struct iova *alloc_iova(struct iova_domain *iovad, unsigned long size,
f76aec76
KA
79 unsigned long limit_pfn,
80 bool size_aligned);
f8de50eb
KA
81struct iova *reserve_iova(struct iova_domain *iovad, unsigned long pfn_lo,
82 unsigned long pfn_hi);
83void copy_reserved_iova(struct iova_domain *from, struct iova_domain *to);
0fb5fe87
RM
84void init_iova_domain(struct iova_domain *iovad, unsigned long granule,
85 unsigned long start_pfn, unsigned long pfn_32bit);
f8de50eb
KA
86struct iova *find_iova(struct iova_domain *iovad, unsigned long pfn);
87void put_iova_domain(struct iova_domain *iovad);
75f05569
JL
88struct iova *split_and_remove_iova(struct iova_domain *iovad,
89 struct iova *iova, unsigned long pfn_lo, unsigned long pfn_hi);
f8de50eb
KA
90
91#endif