iova.h 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201
  1. /*
  2. * Copyright (c) 2006, Intel Corporation.
  3. *
  4. * This file is released under the GPLv2.
  5. *
  6. * Copyright (C) 2006-2008 Intel Corporation
  7. * Author: Anil S Keshavamurthy <anil.s.keshavamurthy@intel.com>
  8. *
  9. */
  10. #ifndef _IOVA_H_
  11. #define _IOVA_H_
  12. #include <linux/types.h>
  13. #include <linux/kernel.h>
  14. #include <linux/rbtree.h>
  15. #include <linux/dma-mapping.h>
  16. /* iova structure */
  17. struct iova {
  18. struct rb_node node;
  19. unsigned long pfn_hi; /* Highest allocated pfn */
  20. unsigned long pfn_lo; /* Lowest allocated pfn */
  21. };
  22. struct iova_magazine;
  23. struct iova_cpu_rcache;
  24. #define IOVA_RANGE_CACHE_MAX_SIZE 6 /* log of max cached IOVA range size (in pages) */
  25. #define MAX_GLOBAL_MAGS 32 /* magazines per bin */
  26. struct iova_rcache {
  27. spinlock_t lock;
  28. unsigned long depot_size;
  29. struct iova_magazine *depot[MAX_GLOBAL_MAGS];
  30. struct iova_cpu_rcache __percpu *cpu_rcaches;
  31. };
  32. /* holds all the iova translations for a domain */
  33. struct iova_domain {
  34. spinlock_t iova_rbtree_lock; /* Lock to protect update of rbtree */
  35. struct rb_root rbroot; /* iova domain rbtree root */
  36. struct rb_node *cached32_node; /* Save last alloced node */
  37. unsigned long granule; /* pfn granularity for this domain */
  38. unsigned long start_pfn; /* Lower limit for this domain */
  39. unsigned long dma_32bit_pfn;
  40. struct iova_rcache rcaches[IOVA_RANGE_CACHE_MAX_SIZE]; /* IOVA range caches */
  41. };
  42. static inline unsigned long iova_size(struct iova *iova)
  43. {
  44. return iova->pfn_hi - iova->pfn_lo + 1;
  45. }
  46. static inline unsigned long iova_shift(struct iova_domain *iovad)
  47. {
  48. return __ffs(iovad->granule);
  49. }
  50. static inline unsigned long iova_mask(struct iova_domain *iovad)
  51. {
  52. return iovad->granule - 1;
  53. }
  54. static inline size_t iova_offset(struct iova_domain *iovad, dma_addr_t iova)
  55. {
  56. return iova & iova_mask(iovad);
  57. }
  58. static inline size_t iova_align(struct iova_domain *iovad, size_t size)
  59. {
  60. return ALIGN(size, iovad->granule);
  61. }
  62. static inline dma_addr_t iova_dma_addr(struct iova_domain *iovad, struct iova *iova)
  63. {
  64. return (dma_addr_t)iova->pfn_lo << iova_shift(iovad);
  65. }
  66. static inline unsigned long iova_pfn(struct iova_domain *iovad, dma_addr_t iova)
  67. {
  68. return iova >> iova_shift(iovad);
  69. }
  70. #ifdef CONFIG_IOMMU_IOVA
  71. int iova_cache_get(void);
  72. void iova_cache_put(void);
  73. struct iova *alloc_iova_mem(void);
  74. void free_iova_mem(struct iova *iova);
  75. void free_iova(struct iova_domain *iovad, unsigned long pfn);
  76. void __free_iova(struct iova_domain *iovad, struct iova *iova);
  77. struct iova *alloc_iova(struct iova_domain *iovad, unsigned long size,
  78. unsigned long limit_pfn,
  79. bool size_aligned);
  80. void free_iova_fast(struct iova_domain *iovad, unsigned long pfn,
  81. unsigned long size);
  82. unsigned long alloc_iova_fast(struct iova_domain *iovad, unsigned long size,
  83. unsigned long limit_pfn);
  84. struct iova *reserve_iova(struct iova_domain *iovad, unsigned long pfn_lo,
  85. unsigned long pfn_hi);
  86. void copy_reserved_iova(struct iova_domain *from, struct iova_domain *to);
  87. void init_iova_domain(struct iova_domain *iovad, unsigned long granule,
  88. unsigned long start_pfn, unsigned long pfn_32bit);
  89. struct iova *find_iova(struct iova_domain *iovad, unsigned long pfn);
  90. void put_iova_domain(struct iova_domain *iovad);
  91. struct iova *split_and_remove_iova(struct iova_domain *iovad,
  92. struct iova *iova, unsigned long pfn_lo, unsigned long pfn_hi);
  93. void free_cpu_cached_iovas(unsigned int cpu, struct iova_domain *iovad);
  94. #else
  95. static inline int iova_cache_get(void)
  96. {
  97. return -ENOTSUPP;
  98. }
  99. static inline void iova_cache_put(void)
  100. {
  101. }
  102. static inline struct iova *alloc_iova_mem(void)
  103. {
  104. return NULL;
  105. }
  106. static inline void free_iova_mem(struct iova *iova)
  107. {
  108. }
  109. static inline void free_iova(struct iova_domain *iovad, unsigned long pfn)
  110. {
  111. }
  112. static inline void __free_iova(struct iova_domain *iovad, struct iova *iova)
  113. {
  114. }
  115. static inline struct iova *alloc_iova(struct iova_domain *iovad,
  116. unsigned long size,
  117. unsigned long limit_pfn,
  118. bool size_aligned)
  119. {
  120. return NULL;
  121. }
  122. static inline void free_iova_fast(struct iova_domain *iovad,
  123. unsigned long pfn,
  124. unsigned long size)
  125. {
  126. }
  127. static inline unsigned long alloc_iova_fast(struct iova_domain *iovad,
  128. unsigned long size,
  129. unsigned long limit_pfn)
  130. {
  131. return 0;
  132. }
  133. static inline struct iova *reserve_iova(struct iova_domain *iovad,
  134. unsigned long pfn_lo,
  135. unsigned long pfn_hi)
  136. {
  137. return NULL;
  138. }
  139. static inline void copy_reserved_iova(struct iova_domain *from,
  140. struct iova_domain *to)
  141. {
  142. }
  143. static inline void init_iova_domain(struct iova_domain *iovad,
  144. unsigned long granule,
  145. unsigned long start_pfn,
  146. unsigned long pfn_32bit)
  147. {
  148. }
  149. static inline struct iova *find_iova(struct iova_domain *iovad,
  150. unsigned long pfn)
  151. {
  152. return NULL;
  153. }
  154. static inline void put_iova_domain(struct iova_domain *iovad)
  155. {
  156. }
  157. static inline struct iova *split_and_remove_iova(struct iova_domain *iovad,
  158. struct iova *iova,
  159. unsigned long pfn_lo,
  160. unsigned long pfn_hi)
  161. {
  162. return NULL;
  163. }
  164. static inline void free_cpu_cached_iovas(unsigned int cpu,
  165. struct iova_domain *iovad)
  166. {
  167. }
  168. #endif
  169. #endif