LXR linux/include/linux/iova.h

   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
  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
  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 {
  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 */
  31        unsigned long   granule;        /* pfn granularity for this domain */
  32        unsigned long   start_pfn;      /* Lower limit for this domain */
  33        unsigned long   dma_32bit_pfn;
  34};
  35
  36static inline unsigned long iova_size(struct iova *iova)
  37{
  38        return iova->pfn_hi - iova->pfn_lo + 1;
  39}
  40
  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
  71int iova_cache_get(void);
  72void iova_cache_put(void);
  73
  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,
  79        unsigned long limit_pfn,
  80        bool size_aligned);
  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);
  84void init_iova_domain(struct iova_domain *iovad, unsigned long granule,
  85        unsigned long start_pfn, unsigned long pfn_32bit);
  86struct iova *find_iova(struct iova_domain *iovad, unsigned long pfn);
  87void put_iova_domain(struct iova_domain *iovad);
  88struct iova *split_and_remove_iova(struct iova_domain *iovad,
  89        struct iova *iova, unsigned long pfn_lo, unsigned long pfn_hi);
  90
  91#endif
  92