Subversion Repositories Kolibri OS

Rev

Rev 4104 | Rev 4280 | Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | Download | RSS feed

  1. /*
  2.  * Copyright © 2010 Daniel Vetter
  3.  *
  4.  * Permission is hereby granted, free of charge, to any person obtaining a
  5.  * copy of this software and associated documentation files (the "Software"),
  6.  * to deal in the Software without restriction, including without limitation
  7.  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
  8.  * and/or sell copies of the Software, and to permit persons to whom the
  9.  * Software is furnished to do so, subject to the following conditions:
  10.  *
  11.  * The above copyright notice and this permission notice (including the next
  12.  * paragraph) shall be included in all copies or substantial portions of the
  13.  * Software.
  14.  *
  15.  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  16.  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  17.  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
  18.  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  19.  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
  20.  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
  21.  * IN THE SOFTWARE.
  22.  *
  23.  */
  24.  
  25.  
  26. #define AGP_NORMAL_MEMORY 0
  27.  
  28. #define AGP_USER_TYPES (1 << 16)
  29. #define AGP_USER_MEMORY (AGP_USER_TYPES)
  30. #define AGP_USER_CACHED_MEMORY (AGP_USER_TYPES + 1)
  31.  
  32. #include <drm/drmP.h>
  33. #include <drm/i915_drm.h>
  34. #include "i915_drv.h"
  35. #include "i915_trace.h"
  36. #include "intel_drv.h"
  37.  
  38. #define GEN6_PPGTT_PD_ENTRIES 512
  39. #define I915_PPGTT_PT_ENTRIES (PAGE_SIZE / sizeof(gen6_gtt_pte_t))
  40.  
  41. /* PPGTT stuff */
  42. #define GEN6_GTT_ADDR_ENCODE(addr)      ((addr) | (((addr) >> 28) & 0xff0))
  43. #define HSW_GTT_ADDR_ENCODE(addr)       ((addr) | (((addr) >> 28) & 0x7f0))
  44.  
  45. #define GEN6_PDE_VALID                  (1 << 0)
  46. /* gen6+ has bit 11-4 for physical addr bit 39-32 */
  47. #define GEN6_PDE_ADDR_ENCODE(addr)      GEN6_GTT_ADDR_ENCODE(addr)
  48.  
  49. #define GEN6_PTE_VALID                  (1 << 0)
  50. #define GEN6_PTE_UNCACHED               (1 << 1)
  51. #define HSW_PTE_UNCACHED                (0)
  52. #define GEN6_PTE_CACHE_LLC              (2 << 1)
  53. #define GEN7_PTE_CACHE_L3_LLC           (3 << 1)
  54. #define GEN6_PTE_ADDR_ENCODE(addr)      GEN6_GTT_ADDR_ENCODE(addr)
  55. #define HSW_PTE_ADDR_ENCODE(addr)       HSW_GTT_ADDR_ENCODE(addr)
  56.  
  57. /* Cacheability Control is a 4-bit value. The low three bits are stored in *
  58.  * bits 3:1 of the PTE, while the fourth bit is stored in bit 11 of the PTE.
  59.  */
  60. #define HSW_CACHEABILITY_CONTROL(bits)  ((((bits) & 0x7) << 1) | \
  61.                                          (((bits) & 0x8) << (11 - 3)))
  62. #define HSW_WB_LLC_AGE3                 HSW_CACHEABILITY_CONTROL(0x2)
  63. #define HSW_WB_LLC_AGE0                 HSW_CACHEABILITY_CONTROL(0x3)
  64. #define HSW_WB_ELLC_LLC_AGE0            HSW_CACHEABILITY_CONTROL(0xb)
  65. #define HSW_WT_ELLC_LLC_AGE0            HSW_CACHEABILITY_CONTROL(0x6)
  66.  
  67. static gen6_gtt_pte_t snb_pte_encode(dma_addr_t addr,
  68.                                      enum i915_cache_level level)
  69. {
  70.         gen6_gtt_pte_t pte = GEN6_PTE_VALID;
  71.         pte |= GEN6_PTE_ADDR_ENCODE(addr);
  72.  
  73.         switch (level) {
  74.         case I915_CACHE_L3_LLC:
  75.         case I915_CACHE_LLC:
  76.                 pte |= GEN6_PTE_CACHE_LLC;
  77.                 break;
  78.         case I915_CACHE_NONE:
  79.                 pte |= GEN6_PTE_UNCACHED;
  80.                 break;
  81.         default:
  82.                 WARN_ON(1);
  83.         }
  84.  
  85.         return pte;
  86. }
  87.  
  88. static gen6_gtt_pte_t ivb_pte_encode(dma_addr_t addr,
  89.                                    enum i915_cache_level level)
  90. {
  91.         gen6_gtt_pte_t pte = GEN6_PTE_VALID;
  92.         pte |= GEN6_PTE_ADDR_ENCODE(addr);
  93.  
  94.         switch (level) {
  95.         case I915_CACHE_L3_LLC:
  96.                 pte |= GEN7_PTE_CACHE_L3_LLC;
  97.                 break;
  98.         case I915_CACHE_LLC:
  99.                 pte |= GEN6_PTE_CACHE_LLC;
  100.                 break;
  101.         case I915_CACHE_NONE:
  102.                         pte |= GEN6_PTE_UNCACHED;
  103.                 break;
  104.         default:
  105.                 WARN_ON(1);
  106.         }
  107.  
  108.         return pte;
  109. }
  110.  
  111. #define BYT_PTE_WRITEABLE               (1 << 1)
  112. #define BYT_PTE_SNOOPED_BY_CPU_CACHES   (1 << 2)
  113.  
  114. static gen6_gtt_pte_t byt_pte_encode(dma_addr_t addr,
  115.                                      enum i915_cache_level level)
  116. {
  117.         gen6_gtt_pte_t pte = GEN6_PTE_VALID;
  118.         pte |= GEN6_PTE_ADDR_ENCODE(addr);
  119.  
  120.         /* Mark the page as writeable.  Other platforms don't have a
  121.          * setting for read-only/writable, so this matches that behavior.
  122.          */
  123.         pte |= BYT_PTE_WRITEABLE;
  124.  
  125.         if (level != I915_CACHE_NONE)
  126.                 pte |= BYT_PTE_SNOOPED_BY_CPU_CACHES;
  127.  
  128.         return pte;
  129. }
  130.  
  131. static gen6_gtt_pte_t hsw_pte_encode(dma_addr_t addr,
  132.                                      enum i915_cache_level level)
  133. {
  134.         gen6_gtt_pte_t pte = GEN6_PTE_VALID;
  135.         pte |= HSW_PTE_ADDR_ENCODE(addr);
  136.  
  137.         if (level != I915_CACHE_NONE)
  138.                 pte |= HSW_WB_LLC_AGE3;
  139.  
  140.         return pte;
  141. }
  142.  
  143. static gen6_gtt_pte_t iris_pte_encode(dma_addr_t addr,
  144.                                       enum i915_cache_level level)
  145. {
  146.         gen6_gtt_pte_t pte = GEN6_PTE_VALID;
  147.         pte |= HSW_PTE_ADDR_ENCODE(addr);
  148.  
  149.         switch (level) {
  150.         case I915_CACHE_NONE:
  151.                 break;
  152.         case I915_CACHE_WT:
  153.                 pte |= HSW_WT_ELLC_LLC_AGE0;
  154.                 break;
  155.         default:
  156.                 pte |= HSW_WB_ELLC_LLC_AGE0;
  157.                 break;
  158.         }
  159.  
  160.         return pte;
  161. }
  162.  
  163. static void gen6_write_pdes(struct i915_hw_ppgtt *ppgtt)
  164. {
  165.         struct drm_i915_private *dev_priv = ppgtt->base.dev->dev_private;
  166.         gen6_gtt_pte_t __iomem *pd_addr;
  167.         uint32_t pd_entry;
  168.         int i;
  169.  
  170.         WARN_ON(ppgtt->pd_offset & 0x3f);
  171.         pd_addr = (gen6_gtt_pte_t __iomem*)dev_priv->gtt.gsm +
  172.                 ppgtt->pd_offset / sizeof(gen6_gtt_pte_t);
  173.         for (i = 0; i < ppgtt->num_pd_entries; i++) {
  174.                 dma_addr_t pt_addr;
  175.  
  176.                 pt_addr = ppgtt->pt_dma_addr[i];
  177.                 pd_entry = GEN6_PDE_ADDR_ENCODE(pt_addr);
  178.                 pd_entry |= GEN6_PDE_VALID;
  179.  
  180.                 writel(pd_entry, pd_addr + i);
  181.         }
  182.         readl(pd_addr);
  183. }
  184.  
  185. static int gen6_ppgtt_enable(struct drm_device *dev)
  186. {
  187.         drm_i915_private_t *dev_priv = dev->dev_private;
  188.         uint32_t pd_offset;
  189.         struct intel_ring_buffer *ring;
  190.         struct i915_hw_ppgtt *ppgtt = dev_priv->mm.aliasing_ppgtt;
  191.         int i;
  192.  
  193.         BUG_ON(ppgtt->pd_offset & 0x3f);
  194.  
  195.         gen6_write_pdes(ppgtt);
  196.  
  197.         pd_offset = ppgtt->pd_offset;
  198.         pd_offset /= 64; /* in cachelines, */
  199.         pd_offset <<= 16;
  200.  
  201.         if (INTEL_INFO(dev)->gen == 6) {
  202.                 uint32_t ecochk, gab_ctl, ecobits;
  203.  
  204.                 ecobits = I915_READ(GAC_ECO_BITS);
  205.                 I915_WRITE(GAC_ECO_BITS, ecobits | ECOBITS_SNB_BIT |
  206.                                          ECOBITS_PPGTT_CACHE64B);
  207.  
  208.                 gab_ctl = I915_READ(GAB_CTL);
  209.                 I915_WRITE(GAB_CTL, gab_ctl | GAB_CTL_CONT_AFTER_PAGEFAULT);
  210.  
  211.                 ecochk = I915_READ(GAM_ECOCHK);
  212.                 I915_WRITE(GAM_ECOCHK, ecochk | ECOCHK_SNB_BIT |
  213.                                        ECOCHK_PPGTT_CACHE64B);
  214.                 I915_WRITE(GFX_MODE, _MASKED_BIT_ENABLE(GFX_PPGTT_ENABLE));
  215.         } else if (INTEL_INFO(dev)->gen >= 7) {
  216.                 uint32_t ecochk, ecobits;
  217.  
  218.                 ecobits = I915_READ(GAC_ECO_BITS);
  219.                 I915_WRITE(GAC_ECO_BITS, ecobits | ECOBITS_PPGTT_CACHE64B);
  220.  
  221.                 ecochk = I915_READ(GAM_ECOCHK);
  222.                 if (IS_HASWELL(dev)) {
  223.                         ecochk |= ECOCHK_PPGTT_WB_HSW;
  224.                 } else {
  225.                         ecochk |= ECOCHK_PPGTT_LLC_IVB;
  226.                         ecochk &= ~ECOCHK_PPGTT_GFDT_IVB;
  227.                 }
  228.                 I915_WRITE(GAM_ECOCHK, ecochk);
  229.                 /* GFX_MODE is per-ring on gen7+ */
  230.         }
  231.  
  232.         for_each_ring(ring, dev_priv, i) {
  233.                 if (INTEL_INFO(dev)->gen >= 7)
  234.                         I915_WRITE(RING_MODE_GEN7(ring),
  235.                                    _MASKED_BIT_ENABLE(GFX_PPGTT_ENABLE));
  236.  
  237.                 I915_WRITE(RING_PP_DIR_DCLV(ring), PP_DIR_DCLV_2G);
  238.                 I915_WRITE(RING_PP_DIR_BASE(ring), pd_offset);
  239.         }
  240.         return 0;
  241. }
  242.  
  243. /* PPGTT support for Sandybdrige/Gen6 and later */
  244. static void gen6_ppgtt_clear_range(struct i915_address_space *vm,
  245.                                    unsigned first_entry,
  246.                                    unsigned num_entries)
  247. {
  248.         struct i915_hw_ppgtt *ppgtt =
  249.                 container_of(vm, struct i915_hw_ppgtt, base);
  250.         gen6_gtt_pte_t *pt_vaddr, scratch_pte;
  251.         unsigned act_pt = first_entry / I915_PPGTT_PT_ENTRIES;
  252.         unsigned first_pte = first_entry % I915_PPGTT_PT_ENTRIES;
  253.         unsigned last_pte, i;
  254.  
  255.         scratch_pte = vm->pte_encode(vm->scratch.addr, I915_CACHE_LLC);
  256.  
  257.     pt_vaddr = AllocKernelSpace(4096);
  258.  
  259.     if(pt_vaddr == NULL)
  260.         return;
  261.  
  262.         while (num_entries) {
  263.             last_pte = first_pte + num_entries;
  264.             if (last_pte > I915_PPGTT_PT_ENTRIES)
  265.                 last_pte = I915_PPGTT_PT_ENTRIES;
  266.  
  267.             MapPage(pt_vaddr,(addr_t)(ppgtt->pt_pages[act_pt]), 3);
  268.  
  269.             for (i = first_pte; i < last_pte; i++)
  270.                 pt_vaddr[i] = scratch_pte;
  271.  
  272.             num_entries -= last_pte - first_pte;
  273.             first_pte = 0;
  274.             act_pt++;
  275.     };
  276.  
  277.     FreeKernelSpace(pt_vaddr);
  278. }
  279.  
  280. static void gen6_ppgtt_insert_entries(struct i915_address_space *vm,
  281.                                       struct sg_table *pages,
  282.                                       unsigned first_entry,
  283.                                       enum i915_cache_level cache_level)
  284. {
  285.         struct i915_hw_ppgtt *ppgtt =
  286.                 container_of(vm, struct i915_hw_ppgtt, base);
  287.         gen6_gtt_pte_t *pt_vaddr;
  288.         unsigned act_pt = first_entry / I915_PPGTT_PT_ENTRIES;
  289.         unsigned act_pte = first_entry % I915_PPGTT_PT_ENTRIES;
  290.         struct sg_page_iter sg_iter;
  291.         dma_addr_t page_addr;
  292.  
  293.  
  294.     pt_vaddr = AllocKernelSpace(4096);
  295.  
  296.     if(pt_vaddr == NULL)
  297.         return;
  298.  
  299.     MapPage(pt_vaddr,(addr_t)(ppgtt->pt_pages[act_pt]), 3);
  300.         for_each_sg_page(pages->sgl, &sg_iter, pages->nents, 0) {
  301.                 dma_addr_t page_addr;
  302.  
  303.                 page_addr = sg_page_iter_dma_address(&sg_iter);
  304.                 pt_vaddr[act_pte] = vm->pte_encode(page_addr, cache_level);
  305.                 if (++act_pte == I915_PPGTT_PT_ENTRIES) {
  306.                         act_pt++;
  307.                 MapPage(pt_vaddr,(addr_t)(ppgtt->pt_pages[act_pt]), 3);
  308.                         act_pte = 0;
  309.  
  310.                         }
  311.                 }
  312.     FreeKernelSpace(pt_vaddr);
  313. }
  314.  
  315. static void gen6_ppgtt_cleanup(struct i915_address_space *vm)
  316. {
  317.         struct i915_hw_ppgtt *ppgtt =
  318.                 container_of(vm, struct i915_hw_ppgtt, base);
  319.         int i;
  320.  
  321.         drm_mm_takedown(&ppgtt->base.mm);
  322.  
  323.         if (ppgtt->pt_dma_addr) {
  324.                 for (i = 0; i < ppgtt->num_pd_entries; i++)
  325.                         pci_unmap_page(ppgtt->base.dev->pdev,
  326.                                        ppgtt->pt_dma_addr[i],
  327.                                        4096, PCI_DMA_BIDIRECTIONAL);
  328.         }
  329.  
  330.         kfree(ppgtt->pt_dma_addr);
  331.         for (i = 0; i < ppgtt->num_pd_entries; i++)
  332.                 __free_page(ppgtt->pt_pages[i]);
  333.         kfree(ppgtt->pt_pages);
  334.         kfree(ppgtt);
  335. }
  336.  
  337. static int gen6_ppgtt_init(struct i915_hw_ppgtt *ppgtt)
  338. {
  339.         struct drm_device *dev = ppgtt->base.dev;
  340.         struct drm_i915_private *dev_priv = dev->dev_private;
  341.         unsigned first_pd_entry_in_global_pt;
  342.         int i;
  343.         int ret = -ENOMEM;
  344.  
  345.         /* ppgtt PDEs reside in the global gtt pagetable, which has 512*1024
  346.          * entries. For aliasing ppgtt support we just steal them at the end for
  347.          * now. */
  348.        first_pd_entry_in_global_pt = gtt_total_entries(dev_priv->gtt);
  349.  
  350.         ppgtt->base.pte_encode = dev_priv->gtt.base.pte_encode;
  351.         ppgtt->num_pd_entries = GEN6_PPGTT_PD_ENTRIES;
  352.         ppgtt->enable = gen6_ppgtt_enable;
  353.         ppgtt->base.clear_range = gen6_ppgtt_clear_range;
  354.         ppgtt->base.insert_entries = gen6_ppgtt_insert_entries;
  355.         ppgtt->base.cleanup = gen6_ppgtt_cleanup;
  356.         ppgtt->base.scratch = dev_priv->gtt.base.scratch;
  357.         ppgtt->pt_pages = kzalloc(sizeof(struct page *)*ppgtt->num_pd_entries,
  358.                                   GFP_KERNEL);
  359.         if (!ppgtt->pt_pages)
  360.                 return -ENOMEM;
  361.  
  362.         for (i = 0; i < ppgtt->num_pd_entries; i++) {
  363.                 ppgtt->pt_pages[i] = alloc_page(GFP_KERNEL);
  364.                 if (!ppgtt->pt_pages[i])
  365.                         goto err_pt_alloc;
  366.         }
  367.  
  368.         ppgtt->pt_dma_addr = kzalloc(sizeof(dma_addr_t) *ppgtt->num_pd_entries,
  369.                                              GFP_KERNEL);
  370.     if (!ppgtt->pt_dma_addr)
  371.         goto err_pt_alloc;
  372.  
  373.     for (i = 0; i < ppgtt->num_pd_entries; i++) {
  374.         dma_addr_t pt_addr;
  375.  
  376.                 pt_addr = pci_map_page(dev->pdev, ppgtt->pt_pages[i], 0, 4096,
  377.                                                PCI_DMA_BIDIRECTIONAL);
  378.  
  379.         ppgtt->pt_dma_addr[i] = pt_addr;
  380.     }
  381.  
  382.         ppgtt->base.clear_range(&ppgtt->base, 0,
  383.                                ppgtt->num_pd_entries*I915_PPGTT_PT_ENTRIES);
  384.  
  385.         ppgtt->pd_offset = first_pd_entry_in_global_pt * sizeof(gen6_gtt_pte_t);
  386.  
  387.         return 0;
  388.  
  389. err_pd_pin:
  390.         if (ppgtt->pt_dma_addr) {
  391.                 for (i--; i >= 0; i--)
  392.                         pci_unmap_page(dev->pdev, ppgtt->pt_dma_addr[i],
  393.                                        4096, PCI_DMA_BIDIRECTIONAL);
  394.         }
  395. err_pt_alloc:
  396.         kfree(ppgtt->pt_dma_addr);
  397.         for (i = 0; i < ppgtt->num_pd_entries; i++) {
  398.                 if (ppgtt->pt_pages[i])
  399.                         __free_page(ppgtt->pt_pages[i]);
  400.         }
  401.         kfree(ppgtt->pt_pages);
  402.  
  403.         return ret;
  404. }
  405.  
  406. static int i915_gem_init_aliasing_ppgtt(struct drm_device *dev)
  407. {
  408.         struct drm_i915_private *dev_priv = dev->dev_private;
  409.         struct i915_hw_ppgtt *ppgtt;
  410.         int ret;
  411.  
  412.         ppgtt = kzalloc(sizeof(*ppgtt), GFP_KERNEL);
  413.         if (!ppgtt)
  414.                 return -ENOMEM;
  415.  
  416.         ppgtt->base.dev = dev;
  417.  
  418.         if (INTEL_INFO(dev)->gen < 8)
  419.         ret = gen6_ppgtt_init(ppgtt);
  420.         else
  421.                 BUG();
  422.  
  423.         if (ret)
  424.         kfree(ppgtt);
  425.         else {
  426.                 dev_priv->mm.aliasing_ppgtt = ppgtt;
  427.                 drm_mm_init(&ppgtt->base.mm, ppgtt->base.start,
  428.                             ppgtt->base.total);
  429.         }
  430.  
  431.         return ret;
  432. }
  433.  
  434. void i915_gem_cleanup_aliasing_ppgtt(struct drm_device *dev)
  435. {
  436.         struct drm_i915_private *dev_priv = dev->dev_private;
  437.         struct i915_hw_ppgtt *ppgtt = dev_priv->mm.aliasing_ppgtt;
  438.  
  439.         if (!ppgtt)
  440.                 return;
  441.  
  442.         ppgtt->base.cleanup(&ppgtt->base);
  443.         dev_priv->mm.aliasing_ppgtt = NULL;
  444. }
  445.  
  446. void i915_ppgtt_bind_object(struct i915_hw_ppgtt *ppgtt,
  447.                             struct drm_i915_gem_object *obj,
  448.                             enum i915_cache_level cache_level)
  449. {
  450.         ppgtt->base.insert_entries(&ppgtt->base, obj->pages,
  451.                                    i915_gem_obj_ggtt_offset(obj) >> PAGE_SHIFT,
  452.                                      cache_level);
  453. }
  454.  
  455. void i915_ppgtt_unbind_object(struct i915_hw_ppgtt *ppgtt,
  456.                               struct drm_i915_gem_object *obj)
  457. {
  458.         ppgtt->base.clear_range(&ppgtt->base,
  459.                                 i915_gem_obj_ggtt_offset(obj) >> PAGE_SHIFT,
  460.                                obj->base.size >> PAGE_SHIFT);
  461. }
  462.  
  463. extern int intel_iommu_gfx_mapped;
  464. /* Certain Gen5 chipsets require require idling the GPU before
  465.  * unmapping anything from the GTT when VT-d is enabled.
  466.  */
  467. static inline bool needs_idle_maps(struct drm_device *dev)
  468. {
  469. #ifdef CONFIG_INTEL_IOMMU
  470.         /* Query intel_iommu to see if we need the workaround. Presumably that
  471.          * was loaded first.
  472.          */
  473.         if (IS_GEN5(dev) && IS_MOBILE(dev) && intel_iommu_gfx_mapped)
  474.                 return true;
  475. #endif
  476.         return false;
  477. }
  478.  
  479. static bool do_idling(struct drm_i915_private *dev_priv)
  480. {
  481.         bool ret = dev_priv->mm.interruptible;
  482.  
  483.         if (unlikely(dev_priv->gtt.do_idle_maps)) {
  484.                 dev_priv->mm.interruptible = false;
  485.                 if (i915_gpu_idle(dev_priv->dev)) {
  486.                         DRM_ERROR("Couldn't idle GPU\n");
  487.                         /* Wait a bit, in hopes it avoids the hang */
  488.                         udelay(10);
  489.                 }
  490.         }
  491.  
  492.         return ret;
  493. }
  494.  
  495. static void undo_idling(struct drm_i915_private *dev_priv, bool interruptible)
  496. {
  497.         if (unlikely(dev_priv->gtt.do_idle_maps))
  498.                 dev_priv->mm.interruptible = interruptible;
  499. }
  500.  
  501. void i915_gem_restore_gtt_mappings(struct drm_device *dev)
  502. {
  503.         struct drm_i915_private *dev_priv = dev->dev_private;
  504.         struct drm_i915_gem_object *obj;
  505.  
  506.         /* First fill our portion of the GTT with scratch pages */
  507.         dev_priv->gtt.base.clear_range(&dev_priv->gtt.base,
  508.                                        dev_priv->gtt.base.start / PAGE_SIZE,
  509.                                        dev_priv->gtt.base.total / PAGE_SIZE);
  510.  
  511.         list_for_each_entry(obj, &dev_priv->mm.bound_list, global_list) {
  512.                 i915_gem_clflush_object(obj, obj->pin_display);
  513.                 i915_gem_gtt_bind_object(obj, obj->cache_level);
  514.         }
  515.  
  516.         i915_gem_chipset_flush(dev);
  517. }
  518.  
  519. int i915_gem_gtt_prepare_object(struct drm_i915_gem_object *obj)
  520. {
  521.         if (obj->has_dma_mapping)
  522.                 return 0;
  523.  
  524.         if (!dma_map_sg(&obj->base.dev->pdev->dev,
  525.                         obj->pages->sgl, obj->pages->nents,
  526.                         PCI_DMA_BIDIRECTIONAL))
  527.                 return -ENOSPC;
  528.  
  529.         return 0;
  530. }
  531.  
  532. /*
  533.  * Binds an object into the global gtt with the specified cache level. The object
  534.  * will be accessible to the GPU via commands whose operands reference offsets
  535.  * within the global GTT as well as accessible by the GPU through the GMADR
  536.  * mapped BAR (dev_priv->mm.gtt->gtt).
  537.  */
  538. static void gen6_ggtt_insert_entries(struct i915_address_space *vm,
  539.                                      struct sg_table *st,
  540.                                      unsigned int first_entry,
  541.                                   enum i915_cache_level level)
  542. {
  543.         struct drm_i915_private *dev_priv = vm->dev->dev_private;
  544.         gen6_gtt_pte_t __iomem *gtt_entries =
  545.                 (gen6_gtt_pte_t __iomem *)dev_priv->gtt.gsm + first_entry;
  546.         int i = 0;
  547.         struct sg_page_iter sg_iter;
  548.         dma_addr_t addr;
  549.  
  550.         for_each_sg_page(st->sgl, &sg_iter, st->nents, 0) {
  551.                 addr = sg_page_iter_dma_address(&sg_iter);
  552.                 iowrite32(vm->pte_encode(addr, level), &gtt_entries[i]);
  553.                         i++;
  554.                 }
  555.  
  556.         /* XXX: This serves as a posting read to make sure that the PTE has
  557.          * actually been updated. There is some concern that even though
  558.          * registers and PTEs are within the same BAR that they are potentially
  559.          * of NUMA access patterns. Therefore, even with the way we assume
  560.          * hardware should work, we must keep this posting read for paranoia.
  561.          */
  562.         if (i != 0)
  563.                 WARN_ON(readl(&gtt_entries[i-1]) !=
  564.                         vm->pte_encode(addr, level));
  565.  
  566.         /* This next bit makes the above posting read even more important. We
  567.          * want to flush the TLBs only after we're certain all the PTE updates
  568.          * have finished.
  569.          */
  570.         I915_WRITE(GFX_FLSH_CNTL_GEN6, GFX_FLSH_CNTL_EN);
  571.         POSTING_READ(GFX_FLSH_CNTL_GEN6);
  572. }
  573.  
  574. static void gen6_ggtt_clear_range(struct i915_address_space *vm,
  575.                                   unsigned int first_entry,
  576.                                   unsigned int num_entries)
  577. {
  578.         struct drm_i915_private *dev_priv = vm->dev->dev_private;
  579.         gen6_gtt_pte_t scratch_pte, __iomem *gtt_base =
  580.                 (gen6_gtt_pte_t __iomem *) dev_priv->gtt.gsm + first_entry;
  581.         const int max_entries = gtt_total_entries(dev_priv->gtt) - first_entry;
  582.         int i;
  583.  
  584.         if (WARN(num_entries > max_entries,
  585.                  "First entry = %d; Num entries = %d (max=%d)\n",
  586.                  first_entry, num_entries, max_entries))
  587.         num_entries = max_entries;
  588.  
  589.         scratch_pte = vm->pte_encode(vm->scratch.addr, I915_CACHE_LLC);
  590.         for (i = 0; i < num_entries; i++)
  591.                 iowrite32(scratch_pte, &gtt_base[i]);
  592.         readl(gtt_base);
  593. }
  594.  
  595.  
  596. static void i915_ggtt_insert_entries(struct i915_address_space *vm,
  597.                                      struct sg_table *st,
  598.                                      unsigned int pg_start,
  599.                                      enum i915_cache_level cache_level)
  600. {
  601.         unsigned int flags = (cache_level == I915_CACHE_NONE) ?
  602.                 AGP_USER_MEMORY : AGP_USER_CACHED_MEMORY;
  603.  
  604.         intel_gtt_insert_sg_entries(st, pg_start, flags);
  605.  
  606. }
  607.  
  608. static void i915_ggtt_clear_range(struct i915_address_space *vm,
  609.                                   unsigned int first_entry,
  610.                                   unsigned int num_entries)
  611. {
  612.         intel_gtt_clear_range(first_entry, num_entries);
  613. }
  614.  
  615.  
  616. void i915_gem_gtt_bind_object(struct drm_i915_gem_object *obj,
  617.                                 enum i915_cache_level cache_level)
  618. {
  619.         struct drm_device *dev = obj->base.dev;
  620.         struct drm_i915_private *dev_priv = dev->dev_private;
  621.         const unsigned long entry = i915_gem_obj_ggtt_offset(obj) >> PAGE_SHIFT;
  622.  
  623.         dev_priv->gtt.base.insert_entries(&dev_priv->gtt.base, obj->pages,
  624.                                           entry,
  625.                                          cache_level);
  626.  
  627.         obj->has_global_gtt_mapping = 1;
  628. }
  629.  
  630. void i915_gem_gtt_unbind_object(struct drm_i915_gem_object *obj)
  631. {
  632.         struct drm_device *dev = obj->base.dev;
  633.         struct drm_i915_private *dev_priv = dev->dev_private;
  634.         const unsigned long entry = i915_gem_obj_ggtt_offset(obj) >> PAGE_SHIFT;
  635.  
  636.         dev_priv->gtt.base.clear_range(&dev_priv->gtt.base,
  637.                                        entry,
  638.                               obj->base.size >> PAGE_SHIFT);
  639.  
  640.         obj->has_global_gtt_mapping = 0;
  641. }
  642.  
  643. void i915_gem_gtt_finish_object(struct drm_i915_gem_object *obj)
  644. {
  645.         struct drm_device *dev = obj->base.dev;
  646.         struct drm_i915_private *dev_priv = dev->dev_private;
  647.         bool interruptible;
  648.  
  649.         interruptible = do_idling(dev_priv);
  650.  
  651.         if (!obj->has_dma_mapping)
  652.                 dma_unmap_sg(&dev->pdev->dev,
  653.                              obj->pages->sgl, obj->pages->nents,
  654.                              PCI_DMA_BIDIRECTIONAL);
  655.  
  656.         undo_idling(dev_priv, interruptible);
  657. }
  658.  
  659. static void i915_gtt_color_adjust(struct drm_mm_node *node,
  660.                                   unsigned long color,
  661.                                   unsigned long *start,
  662.                                   unsigned long *end)
  663. {
  664.         if (node->color != color)
  665.                 *start += 4096;
  666.  
  667.         if (!list_empty(&node->node_list)) {
  668.                 node = list_entry(node->node_list.next,
  669.                                   struct drm_mm_node,
  670.                                   node_list);
  671.                 if (node->allocated && node->color != color)
  672.                         *end -= 4096;
  673.         }
  674. }
  675. void i915_gem_setup_global_gtt(struct drm_device *dev,
  676.                               unsigned long start,
  677.                               unsigned long mappable_end,
  678.                               unsigned long end)
  679. {
  680.         /* Let GEM Manage all of the aperture.
  681.          *
  682.          * However, leave one page at the end still bound to the scratch page.
  683.          * There are a number of places where the hardware apparently prefetches
  684.          * past the end of the object, and we've seen multiple hangs with the
  685.          * GPU head pointer stuck in a batchbuffer bound at the last page of the
  686.          * aperture.  One page should be enough to keep any prefetching inside
  687.          * of the aperture.
  688.          */
  689.         struct drm_i915_private *dev_priv = dev->dev_private;
  690.         struct i915_address_space *ggtt_vm = &dev_priv->gtt.base;
  691.         struct drm_mm_node *entry;
  692.         struct drm_i915_gem_object *obj;
  693.         unsigned long hole_start, hole_end;
  694.  
  695.         BUG_ON(mappable_end > end);
  696.  
  697.         /* Subtract the guard page ... */
  698.         drm_mm_init(&ggtt_vm->mm, start, end - start - PAGE_SIZE);
  699.         if (!HAS_LLC(dev))
  700.                 dev_priv->gtt.base.mm.color_adjust = i915_gtt_color_adjust;
  701.  
  702.         /* Mark any preallocated objects as occupied */
  703.         list_for_each_entry(obj, &dev_priv->mm.bound_list, global_list) {
  704.                 struct i915_vma *vma = i915_gem_obj_to_vma(obj, ggtt_vm);
  705.                 int ret;
  706.                 DRM_DEBUG_KMS("reserving preallocated space: %lx + %zx\n",
  707.                               i915_gem_obj_ggtt_offset(obj), obj->base.size);
  708.  
  709.                 WARN_ON(i915_gem_obj_ggtt_bound(obj));
  710.                 ret = drm_mm_reserve_node(&ggtt_vm->mm, &vma->node);
  711.                 if (ret)
  712.                         DRM_DEBUG_KMS("Reservation failed\n");
  713.                 obj->has_global_gtt_mapping = 1;
  714.                 list_add(&vma->vma_link, &obj->vma_list);
  715.         }
  716.  
  717.         dev_priv->gtt.base.start = start;
  718.         dev_priv->gtt.base.total = end - start;
  719.  
  720.         /* Clear any non-preallocated blocks */
  721.         drm_mm_for_each_hole(entry, &ggtt_vm->mm, hole_start, hole_end) {
  722.                 const unsigned long count = (hole_end - hole_start) / PAGE_SIZE;
  723.                 DRM_DEBUG_KMS("clearing unused GTT space: [%lx, %lx]\n",
  724.                               hole_start, hole_end);
  725.                 ggtt_vm->clear_range(ggtt_vm, hole_start / PAGE_SIZE, count);
  726.         }
  727.  
  728.         /* And finally clear the reserved guard page */
  729.         ggtt_vm->clear_range(ggtt_vm, end / PAGE_SIZE - 1, 1);
  730. }
  731.  
  732. static bool
  733. intel_enable_ppgtt(struct drm_device *dev)
  734. {
  735.         if (i915_enable_ppgtt >= 0)
  736.                 return i915_enable_ppgtt;
  737.  
  738. #ifdef CONFIG_INTEL_IOMMU
  739.         /* Disable ppgtt on SNB if VT-d is on. */
  740.         if (INTEL_INFO(dev)->gen == 6 && intel_iommu_gfx_mapped)
  741.                 return false;
  742. #endif
  743.  
  744.         return true;
  745. }
  746.  
  747. void i915_gem_init_global_gtt(struct drm_device *dev)
  748. {
  749.         struct drm_i915_private *dev_priv = dev->dev_private;
  750.         unsigned long gtt_size, mappable_size;
  751.  
  752.         gtt_size = dev_priv->gtt.base.total;
  753.         mappable_size = dev_priv->gtt.mappable_end;
  754.  
  755. #if 0
  756.         if (intel_enable_ppgtt(dev) && HAS_ALIASING_PPGTT(dev)) {
  757.                 int ret;
  758.  
  759.                 if (INTEL_INFO(dev)->gen <= 7) {
  760.                 /* PPGTT pdes are stolen from global gtt ptes, so shrink the
  761.                  * aperture accordingly when using aliasing ppgtt. */
  762.                         gtt_size -= GEN6_PPGTT_PD_ENTRIES * PAGE_SIZE;
  763.                 }
  764.  
  765.         i915_gem_setup_global_gtt(dev, LFB_SIZE, mappable_size, gtt_size-LFB_SIZE);
  766.  
  767.                 ret = i915_gem_init_aliasing_ppgtt(dev);
  768.                 if (!ret)
  769.                         return;
  770.  
  771.                 DRM_ERROR("Aliased PPGTT setup failed %d\n", ret);
  772.                 drm_mm_takedown(&dev_priv->gtt.base.mm);
  773.                 gtt_size += GEN6_PPGTT_PD_ENTRIES * PAGE_SIZE;
  774. }
  775. #endif
  776.  
  777.     i915_gem_setup_global_gtt(dev, LFB_SIZE, mappable_size, gtt_size-LFB_SIZE);
  778. }
  779.  
  780. static int setup_scratch_page(struct drm_device *dev)
  781. {
  782.         struct drm_i915_private *dev_priv = dev->dev_private;
  783.         struct page *page;
  784.         dma_addr_t dma_addr;
  785.  
  786.         page = alloc_page(GFP_KERNEL | GFP_DMA32 | __GFP_ZERO);
  787.         if (page == NULL)
  788.                 return -ENOMEM;
  789.     get_page(page);
  790.         set_pages_uc(page, 1);
  791.  
  792. #ifdef CONFIG_INTEL_IOMMU
  793.         dma_addr = pci_map_page(dev->pdev, page, 0, PAGE_SIZE,
  794.                                 PCI_DMA_BIDIRECTIONAL);
  795.         if (pci_dma_mapping_error(dev->pdev, dma_addr))
  796.                 return -EINVAL;
  797. #else
  798.         dma_addr = page_to_phys(page);
  799. #endif
  800.         dev_priv->gtt.base.scratch.page = page;
  801.         dev_priv->gtt.base.scratch.addr = dma_addr;
  802.  
  803.         return 0;
  804. }
  805.  
  806. static void teardown_scratch_page(struct drm_device *dev)
  807. {
  808.         struct drm_i915_private *dev_priv = dev->dev_private;
  809.         struct page *page = dev_priv->gtt.base.scratch.page;
  810.  
  811.         set_pages_wb(page, 1);
  812.         pci_unmap_page(dev->pdev, dev_priv->gtt.base.scratch.addr,
  813.                        PAGE_SIZE, PCI_DMA_BIDIRECTIONAL);
  814.         put_page(page);
  815.         __free_page(page);
  816. }
  817.  
  818. static inline unsigned int gen6_get_total_gtt_size(u16 snb_gmch_ctl)
  819. {
  820.         snb_gmch_ctl >>= SNB_GMCH_GGMS_SHIFT;
  821.         snb_gmch_ctl &= SNB_GMCH_GGMS_MASK;
  822.         return snb_gmch_ctl << 20;
  823. }
  824.  
  825. static inline size_t gen6_get_stolen_size(u16 snb_gmch_ctl)
  826. {
  827.         snb_gmch_ctl >>= SNB_GMCH_GMS_SHIFT;
  828.         snb_gmch_ctl &= SNB_GMCH_GMS_MASK;
  829.         return snb_gmch_ctl << 25; /* 32 MB units */
  830. }
  831.  
  832. static int gen6_gmch_probe(struct drm_device *dev,
  833.                            size_t *gtt_total,
  834.                            size_t *stolen,
  835.                            phys_addr_t *mappable_base,
  836.                            unsigned long *mappable_end)
  837. {
  838.         struct drm_i915_private *dev_priv = dev->dev_private;
  839.         phys_addr_t gtt_bus_addr;
  840.         unsigned int gtt_size;
  841.         u16 snb_gmch_ctl;
  842.         int ret;
  843.  
  844.         *mappable_base = pci_resource_start(dev->pdev, 2);
  845.         *mappable_end = pci_resource_len(dev->pdev, 2);
  846.  
  847.         /* 64/512MB is the current min/max we actually know of, but this is just
  848.          * a coarse sanity check.
  849.          */
  850.         if ((*mappable_end < (64<<20) || (*mappable_end > (512<<20)))) {
  851.                 DRM_ERROR("Unknown GMADR size (%lx)\n",
  852.                           dev_priv->gtt.mappable_end);
  853.                 return -ENXIO;
  854.                 }
  855.  
  856.         if (!pci_set_dma_mask(dev->pdev, DMA_BIT_MASK(40)))
  857.                 pci_set_consistent_dma_mask(dev->pdev, DMA_BIT_MASK(40));
  858.         pci_read_config_word(dev->pdev, SNB_GMCH_CTRL, &snb_gmch_ctl);
  859.         gtt_size = gen6_get_total_gtt_size(snb_gmch_ctl);
  860.  
  861.         *stolen = gen6_get_stolen_size(snb_gmch_ctl);
  862.         *gtt_total = (gtt_size / sizeof(gen6_gtt_pte_t)) << PAGE_SHIFT;
  863.  
  864.         /* For Modern GENs the PTEs and register space are split in the BAR */
  865.         gtt_bus_addr = pci_resource_start(dev->pdev, 0) +
  866.                 (pci_resource_len(dev->pdev, 0) / 2);
  867.  
  868.         dev_priv->gtt.gsm = ioremap_wc(gtt_bus_addr, gtt_size);
  869.         if (!dev_priv->gtt.gsm) {
  870.                 DRM_ERROR("Failed to map the gtt page table\n");
  871.                 return -ENOMEM;
  872.         }
  873.  
  874.         ret = setup_scratch_page(dev);
  875.         if (ret)
  876.                 DRM_ERROR("Scratch setup failed\n");
  877.  
  878.         dev_priv->gtt.base.clear_range = gen6_ggtt_clear_range;
  879.         dev_priv->gtt.base.insert_entries = gen6_ggtt_insert_entries;
  880.  
  881.         return ret;
  882. }
  883.  
  884. static void gen6_gmch_remove(struct i915_address_space *vm)
  885. {
  886.  
  887.         struct i915_gtt *gtt = container_of(vm, struct i915_gtt, base);
  888.         iounmap(gtt->gsm);
  889.         teardown_scratch_page(vm->dev);
  890. }
  891.  
  892. static int i915_gmch_probe(struct drm_device *dev,
  893.                            size_t *gtt_total,
  894.                            size_t *stolen,
  895.                            phys_addr_t *mappable_base,
  896.                            unsigned long *mappable_end)
  897. {
  898.         struct drm_i915_private *dev_priv = dev->dev_private;
  899.         int ret;
  900.  
  901.         ret = intel_gmch_probe(dev_priv->bridge_dev, dev_priv->dev->pdev, NULL);
  902.         if (!ret) {
  903.                 DRM_ERROR("failed to set up gmch\n");
  904.                 return -EIO;
  905.         }
  906.  
  907.         intel_gtt_get(gtt_total, stolen, mappable_base, mappable_end);
  908.  
  909.         dev_priv->gtt.do_idle_maps = needs_idle_maps(dev_priv->dev);
  910.         dev_priv->gtt.base.clear_range = i915_ggtt_clear_range;
  911.         dev_priv->gtt.base.insert_entries = i915_ggtt_insert_entries;
  912.  
  913.         return 0;
  914. }
  915.  
  916. static void i915_gmch_remove(struct i915_address_space *vm)
  917. {
  918. //   intel_gmch_remove();
  919. }
  920.  
  921. int i915_gem_gtt_init(struct drm_device *dev)
  922. {
  923.         struct drm_i915_private *dev_priv = dev->dev_private;
  924.         struct i915_gtt *gtt = &dev_priv->gtt;
  925.         int ret;
  926.  
  927.         if (INTEL_INFO(dev)->gen <= 5) {
  928.                 gtt->gtt_probe = i915_gmch_probe;
  929.                 gtt->base.cleanup = i915_gmch_remove;
  930.         } else {
  931.                 gtt->gtt_probe = gen6_gmch_probe;
  932.                 gtt->base.cleanup = gen6_gmch_remove;
  933.                 if (IS_HASWELL(dev) && dev_priv->ellc_size)
  934.                         gtt->base.pte_encode = iris_pte_encode;
  935.                 else if (IS_HASWELL(dev))
  936.                         gtt->base.pte_encode = hsw_pte_encode;
  937.                 else if (IS_VALLEYVIEW(dev))
  938.                         gtt->base.pte_encode = byt_pte_encode;
  939.                 else if (INTEL_INFO(dev)->gen >= 7)
  940.                         gtt->base.pte_encode = ivb_pte_encode;
  941.                 else
  942.                         gtt->base.pte_encode = snb_pte_encode;
  943.         }
  944.  
  945.         ret = gtt->gtt_probe(dev, &gtt->base.total, &gtt->stolen_size,
  946.                              &gtt->mappable_base, &gtt->mappable_end);
  947.         if (ret)
  948.                 return ret;
  949.  
  950.         gtt->base.dev = dev;
  951.  
  952.         /* GMADR is the PCI mmio aperture into the global GTT. */
  953.         DRM_INFO("Memory usable by graphics device = %zdM\n",
  954.                  gtt->base.total >> 20);
  955.         DRM_DEBUG_DRIVER("GMADR size = %ldM\n", gtt->mappable_end >> 20);
  956.         DRM_DEBUG_DRIVER("GTT stolen size = %zdM\n", gtt->stolen_size >> 20);
  957.  
  958.         return 0;
  959. }
  960.  
  961. struct scatterlist *sg_next(struct scatterlist *sg)
  962. {
  963.     if (sg_is_last(sg))
  964.         return NULL;
  965.  
  966.     sg++;
  967.     if (unlikely(sg_is_chain(sg)))
  968.             sg = sg_chain_ptr(sg);
  969.  
  970.     return sg;
  971. }
  972.  
  973.  
  974. void __sg_free_table(struct sg_table *table, unsigned int max_ents,
  975.                      sg_free_fn *free_fn)
  976. {
  977.     struct scatterlist *sgl, *next;
  978.  
  979.     if (unlikely(!table->sgl))
  980.             return;
  981.  
  982.     sgl = table->sgl;
  983.     while (table->orig_nents) {
  984.         unsigned int alloc_size = table->orig_nents;
  985.         unsigned int sg_size;
  986.  
  987.         /*
  988.          * If we have more than max_ents segments left,
  989.          * then assign 'next' to the sg table after the current one.
  990.          * sg_size is then one less than alloc size, since the last
  991.          * element is the chain pointer.
  992.          */
  993.         if (alloc_size > max_ents) {
  994.                 next = sg_chain_ptr(&sgl[max_ents - 1]);
  995.                 alloc_size = max_ents;
  996.                 sg_size = alloc_size - 1;
  997.         } else {
  998.                 sg_size = alloc_size;
  999.                 next = NULL;
  1000.         }
  1001.  
  1002.         table->orig_nents -= sg_size;
  1003.         kfree(sgl);
  1004.         sgl = next;
  1005.     }
  1006.  
  1007.     table->sgl = NULL;
  1008. }
  1009.  
  1010. void sg_free_table(struct sg_table *table)
  1011. {
  1012.     __sg_free_table(table, SG_MAX_SINGLE_ALLOC, NULL);
  1013. }
  1014.  
  1015. int sg_alloc_table(struct sg_table *table, unsigned int nents, gfp_t gfp_mask)
  1016. {
  1017.     struct scatterlist *sg, *prv;
  1018.     unsigned int left;
  1019.     unsigned int max_ents = SG_MAX_SINGLE_ALLOC;
  1020.  
  1021. #ifndef ARCH_HAS_SG_CHAIN
  1022.     BUG_ON(nents > max_ents);
  1023. #endif
  1024.  
  1025.     memset(table, 0, sizeof(*table));
  1026.  
  1027.     left = nents;
  1028.     prv = NULL;
  1029.     do {
  1030.         unsigned int sg_size, alloc_size = left;
  1031.  
  1032.         if (alloc_size > max_ents) {
  1033.                 alloc_size = max_ents;
  1034.                 sg_size = alloc_size - 1;
  1035.         } else
  1036.                 sg_size = alloc_size;
  1037.  
  1038.         left -= sg_size;
  1039.  
  1040.         sg = kmalloc(alloc_size * sizeof(struct scatterlist), gfp_mask);
  1041.         if (unlikely(!sg)) {
  1042.                 /*
  1043.                  * Adjust entry count to reflect that the last
  1044.                  * entry of the previous table won't be used for
  1045.                  * linkage.  Without this, sg_kfree() may get
  1046.                  * confused.
  1047.                  */
  1048.                 if (prv)
  1049.                         table->nents = ++table->orig_nents;
  1050.  
  1051.                 goto err;
  1052.         }
  1053.  
  1054.         sg_init_table(sg, alloc_size);
  1055.         table->nents = table->orig_nents += sg_size;
  1056.  
  1057.         /*
  1058.          * If this is the first mapping, assign the sg table header.
  1059.          * If this is not the first mapping, chain previous part.
  1060.          */
  1061.         if (prv)
  1062.                 sg_chain(prv, max_ents, sg);
  1063.         else
  1064.                 table->sgl = sg;
  1065.  
  1066.         /*
  1067.          * If no more entries after this one, mark the end
  1068.          */
  1069.         if (!left)
  1070.                 sg_mark_end(&sg[sg_size - 1]);
  1071.  
  1072.         prv = sg;
  1073.     } while (left);
  1074.  
  1075.     return 0;
  1076.  
  1077. err:
  1078.     __sg_free_table(table, SG_MAX_SINGLE_ALLOC, NULL);
  1079.  
  1080.     return -ENOMEM;
  1081. }
  1082.  
  1083.  
  1084. void sg_init_table(struct scatterlist *sgl, unsigned int nents)
  1085. {
  1086.     memset(sgl, 0, sizeof(*sgl) * nents);
  1087. #ifdef CONFIG_DEBUG_SG
  1088.     {
  1089.             unsigned int i;
  1090.             for (i = 0; i < nents; i++)
  1091.                     sgl[i].sg_magic = SG_MAGIC;
  1092.     }
  1093. #endif
  1094.     sg_mark_end(&sgl[nents - 1]);
  1095. }
  1096.  
  1097.  
  1098. void __sg_page_iter_start(struct sg_page_iter *piter,
  1099.               struct scatterlist *sglist, unsigned int nents,
  1100.               unsigned long pgoffset)
  1101. {
  1102.     piter->__pg_advance = 0;
  1103.     piter->__nents = nents;
  1104.  
  1105.     piter->sg = sglist;
  1106.     piter->sg_pgoffset = pgoffset;
  1107. }
  1108.  
  1109. static int sg_page_count(struct scatterlist *sg)
  1110. {
  1111.     return PAGE_ALIGN(sg->offset + sg->length) >> PAGE_SHIFT;
  1112. }
  1113.  
  1114. bool __sg_page_iter_next(struct sg_page_iter *piter)
  1115. {
  1116.     if (!piter->__nents || !piter->sg)
  1117.         return false;
  1118.  
  1119.     piter->sg_pgoffset += piter->__pg_advance;
  1120.     piter->__pg_advance = 1;
  1121.  
  1122.     while (piter->sg_pgoffset >= sg_page_count(piter->sg)) {
  1123.         piter->sg_pgoffset -= sg_page_count(piter->sg);
  1124.         piter->sg = sg_next(piter->sg);
  1125.         if (!--piter->__nents || !piter->sg)
  1126.             return false;
  1127.     }
  1128.  
  1129.     return true;
  1130. }
  1131. EXPORT_SYMBOL(__sg_page_iter_next);
  1132.  
  1133.  
  1134.