Quelle  kfd_svm.c   Sprache: C

// SPDX-License-Identifier: GPL-2.0 OR MIT
/*
 * Copyright 2020-2021 Advanced Micro Devices, Inc.
 *
 * Permission is hereby granted, free of charge, to any person obtaining a
 * copy of this software and associated documentation files (the "Software"),
 * to deal in the Software without restriction, including without limitation
 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
 * and/or sell copies of the Software, and to permit persons to whom the
 * Software is furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
 * THE COPYRIGHT HOLDER(S) OR AUTHOR(S) BE LIABLE FOR ANY CLAIM, DAMAGES OR
 * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
 * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
 * OTHER DEALINGS IN THE SOFTWARE.
 */

#include <linux/types.h>
#include <linux/sched/task.h>
#include <linux/dynamic_debug.h>
#include <drm/ttm/ttm_tt.h>
#include <drm/drm_exec.h>

#include "amdgpu_sync.h"
#include "amdgpu_object.h"
#include "amdgpu_vm.h"
#include "amdgpu_hmm.h"
#include "amdgpu.h"
#include "amdgpu_xgmi.h"
#include "kfd_priv.h"
#include "kfd_svm.h"
#include "kfd_migrate.h"
#include "kfd_smi_events.h"

#ifdef dev_fmt
#undef dev_fmt
#endif
#define dev_fmt(fmt) "kfd_svm: %s: " fmt, __func__

#define AMDGPU_SVM_RANGE_RESTORE_DELAY_MS 1

/* Long enough to ensure no retry fault comes after svm range is restored and
 * page table is updated.
 */
#define AMDGPU_SVM_RANGE_RETRY_FAULT_PENDING (2UL * NSEC_PER_MSEC)
#if IS_ENABLED(CONFIG_DYNAMIC_DEBUG)
#define dynamic_svm_range_dump(svms) \
 _dynamic_func_call_no_desc("svm_range_dump", svm_range_debug_dump, svms)
#else
#define dynamic_svm_range_dump(svms) \
 do { if (0) svm_range_debug_dump(svms); } while (0)
#endif

/* Giant svm range split into smaller ranges based on this, it is decided using
 * minimum of all dGPU/APU 1/32 VRAM size, between 2MB to 1GB and alignment to
 * power of 2MB.
 */
static uint64_t max_svm_range_pages;

struct criu_svm_metadata {
 struct list_head list;
 struct kfd_criu_svm_range_priv_data data;
};

static void svm_range_evict_svm_bo_worker(struct work_struct *work);
static bool
svm_range_cpu_invalidate_pagetables(struct mmu_interval_notifier *mni,
        const struct mmu_notifier_range *range,
        unsigned long cur_seq);
static int
svm_range_check_vm(struct kfd_process *p, uint64_t start, uint64_t last,
     uint64_t *bo_s, uint64_t *bo_l);
static const struct mmu_interval_notifier_ops svm_range_mn_ops = {
 .invalidate = svm_range_cpu_invalidate_pagetables,
};

/**
 * svm_range_unlink - unlink svm_range from lists and interval tree
 * @prange: svm range structure to be removed
 *
 * Remove the svm_range from the svms and svm_bo lists and the svms
 * interval tree.
 *
 * Context: The caller must hold svms->lock
 */
static void svm_range_unlink(struct svm_range *prange)
{
 pr_debug("svms 0x%p prange 0x%p [0x%lx 0x%lx]\n", prange->svms,
   prange, prange->start, prange->last);

 if (prange->svm_bo) {
  spin_lock(&prange->svm_bo->list_lock);
  list_del(&prange->svm_bo_list);
  spin_unlock(&prange->svm_bo->list_lock);
 }

 list_del(&prange->list);
 if (prange->it_node.start != 0 && prange->it_node.last != 0)
  interval_tree_remove(&prange->it_node, &prange->svms->objects);
}

static void
svm_range_add_notifier_locked(struct mm_struct *mm, struct svm_range *prange)
{
 pr_debug("svms 0x%p prange 0x%p [0x%lx 0x%lx]\n", prange->svms,
   prange, prange->start, prange->last);

 mmu_interval_notifier_insert_locked(&prange->notifier, mm,
         prange->start << PAGE_SHIFT,
         prange->npages << PAGE_SHIFT,
         &svm_range_mn_ops);
}

/**
 * svm_range_add_to_svms - add svm range to svms
 * @prange: svm range structure to be added
 *
 * Add the svm range to svms interval tree and link list
 *
 * Context: The caller must hold svms->lock
 */
static void svm_range_add_to_svms(struct svm_range *prange)
{
 pr_debug("svms 0x%p prange 0x%p [0x%lx 0x%lx]\n", prange->svms,
   prange, prange->start, prange->last);

 list_move_tail(&prange->list, &prange->svms->list);
 prange->it_node.start = prange->start;
 prange->it_node.last = prange->last;
 interval_tree_insert(&prange->it_node, &prange->svms->objects);
}

static void svm_range_remove_notifier(struct svm_range *prange)
{
 pr_debug("remove notifier svms 0x%p prange 0x%p [0x%lx 0x%lx]\n",
   prange->svms, prange,
   prange->notifier.interval_tree.start >> PAGE_SHIFT,
   prange->notifier.interval_tree.last >> PAGE_SHIFT);

 if (prange->notifier.interval_tree.start != 0 &&
     prange->notifier.interval_tree.last != 0)
  mmu_interval_notifier_remove(&prange->notifier);
}

static bool
svm_is_valid_dma_mapping_addr(struct device *dev, dma_addr_t dma_addr)
{
 return dma_addr && !dma_mapping_error(dev, dma_addr) &&
        !(dma_addr & SVM_RANGE_VRAM_DOMAIN);
}

static int
svm_range_dma_map_dev(struct amdgpu_device *adev, struct svm_range *prange,
        unsigned long offset, unsigned long npages,
        unsigned long *hmm_pfns, uint32_t gpuidx)
{
 enum dma_data_direction dir = DMA_BIDIRECTIONAL;
 dma_addr_t *addr = prange->dma_addr[gpuidx];
 struct device *dev = adev->dev;
 struct page *page;
 int i, r;

 if (!addr) {
  addr = kvcalloc(prange->npages, sizeof(*addr), GFP_KERNEL);
  if (!addr)
   return -ENOMEM;
  prange->dma_addr[gpuidx] = addr;
 }

 addr += offset;
 for (i = 0; i < npages; i++) {
  if (svm_is_valid_dma_mapping_addr(dev, addr[i]))
   dma_unmap_page(dev, addr[i], PAGE_SIZE, dir);

  page = hmm_pfn_to_page(hmm_pfns[i]);
  if (is_zone_device_page(page)) {
   struct amdgpu_device *bo_adev = prange->svm_bo->node->adev;

   addr[i] = (hmm_pfns[i] << PAGE_SHIFT) +
       bo_adev->vm_manager.vram_base_offset -
       bo_adev->kfd.pgmap.range.start;
   addr[i] |= SVM_RANGE_VRAM_DOMAIN;
   pr_debug_ratelimited("vram address: 0x%llx\n", addr[i]);
   continue;
  }
  addr[i] = dma_map_page(dev, page, 0, PAGE_SIZE, dir);
  r = dma_mapping_error(dev, addr[i]);
  if (r) {
   dev_err(dev, "failed %d dma_map_page\n", r);
   return r;
  }
  pr_debug_ratelimited("dma mapping 0x%llx for page addr 0x%lx\n",
         addr[i] >> PAGE_SHIFT, page_to_pfn(page));
 }

 return 0;
}

static int
svm_range_dma_map(struct svm_range *prange, unsigned long *bitmap,
    unsigned long offset, unsigned long npages,
    unsigned long *hmm_pfns)
{
 struct kfd_process *p;
 uint32_t gpuidx;
 int r;

 p = container_of(prange->svms, struct kfd_process, svms);

 for_each_set_bit(gpuidx, bitmap, MAX_GPU_INSTANCE) {
  struct kfd_process_device *pdd;

  pr_debug("mapping to gpu idx 0x%x\n", gpuidx);
  pdd = kfd_process_device_from_gpuidx(p, gpuidx);
  if (!pdd) {
   pr_debug("failed to find device idx %d\n", gpuidx);
   return -EINVAL;
  }

  r = svm_range_dma_map_dev(pdd->dev->adev, prange, offset, npages,
       hmm_pfns, gpuidx);
  if (r)
   break;
 }

 return r;
}

void svm_range_dma_unmap_dev(struct device *dev, dma_addr_t *dma_addr,
    unsigned long offset, unsigned long npages)
{
 enum dma_data_direction dir = DMA_BIDIRECTIONAL;
 int i;

 if (!dma_addr)
  return;

 for (i = offset; i < offset + npages; i++) {
  if (!svm_is_valid_dma_mapping_addr(dev, dma_addr[i]))
   continue;
  pr_debug_ratelimited("unmap 0x%llx\n", dma_addr[i] >> PAGE_SHIFT);
  dma_unmap_page(dev, dma_addr[i], PAGE_SIZE, dir);
  dma_addr[i] = 0;
 }
}

void svm_range_dma_unmap(struct svm_range *prange)
{
 struct kfd_process_device *pdd;
 dma_addr_t *dma_addr;
 struct device *dev;
 struct kfd_process *p;
 uint32_t gpuidx;

 p = container_of(prange->svms, struct kfd_process, svms);

 for (gpuidx = 0; gpuidx < MAX_GPU_INSTANCE; gpuidx++) {
  dma_addr = prange->dma_addr[gpuidx];
  if (!dma_addr)
   continue;

  pdd = kfd_process_device_from_gpuidx(p, gpuidx);
  if (!pdd) {
   pr_debug("failed to find device idx %d\n", gpuidx);
   continue;
  }
  dev = &pdd->dev->adev->pdev->dev;

  svm_range_dma_unmap_dev(dev, dma_addr, 0, prange->npages);
 }
}

static void svm_range_free(struct svm_range *prange, bool do_unmap)
{
 uint64_t size = (prange->last - prange->start + 1) << PAGE_SHIFT;
 struct kfd_process *p = container_of(prange->svms, struct kfd_process, svms);
 uint32_t gpuidx;

 pr_debug("svms 0x%p prange 0x%p [0x%lx 0x%lx]\n", prange->svms, prange,
   prange->start, prange->last);

 svm_range_vram_node_free(prange);
 if (do_unmap)
  svm_range_dma_unmap(prange);

 if (do_unmap && !p->xnack_enabled) {
  pr_debug("unreserve prange 0x%p size: 0x%llx\n", prange, size);
  amdgpu_amdkfd_unreserve_mem_limit(NULL, size,
     KFD_IOC_ALLOC_MEM_FLAGS_USERPTR, 0);
 }

 /* free dma_addr array for each gpu */
 for (gpuidx = 0; gpuidx < MAX_GPU_INSTANCE; gpuidx++) {
  if (prange->dma_addr[gpuidx]) {
   kvfree(prange->dma_addr[gpuidx]);
   prange->dma_addr[gpuidx] = NULL;
  }
 }

 mutex_destroy(&prange->lock);
 mutex_destroy(&prange->migrate_mutex);
 kfree(prange);
}

static void
svm_range_set_default_attributes(struct svm_range_list *svms, int32_t *location,
     int32_t *prefetch_loc, uint8_t *granularity,
     uint32_t *flags)
{
 *location = KFD_IOCTL_SVM_LOCATION_UNDEFINED;
 *prefetch_loc = KFD_IOCTL_SVM_LOCATION_UNDEFINED;
 *granularity = svms->default_granularity;
 *flags =
  KFD_IOCTL_SVM_FLAG_HOST_ACCESS | KFD_IOCTL_SVM_FLAG_COHERENT;
}

static struct
svm_range *svm_range_new(struct svm_range_list *svms, uint64_t start,
    uint64_t last, bool update_mem_usage)
{
 uint64_t size = last - start + 1;
 struct svm_range *prange;
 struct kfd_process *p;

 prange = kzalloc(sizeof(*prange), GFP_KERNEL);
 if (!prange)
  return NULL;

 p = container_of(svms, struct kfd_process, svms);
 if (!p->xnack_enabled && update_mem_usage &&
     amdgpu_amdkfd_reserve_mem_limit(NULL, size << PAGE_SHIFT,
        KFD_IOC_ALLOC_MEM_FLAGS_USERPTR, 0)) {
  pr_info("SVM mapping failed, exceeds resident system memory limit\n");
  kfree(prange);
  return NULL;
 }
 prange->npages = size;
 prange->svms = svms;
 prange->start = start;
 prange->last = last;
 INIT_LIST_HEAD(&prange->list);
 INIT_LIST_HEAD(&prange->update_list);
 INIT_LIST_HEAD(&prange->svm_bo_list);
 INIT_LIST_HEAD(&prange->deferred_list);
 INIT_LIST_HEAD(&prange->child_list);
 atomic_set(&prange->invalid, 0);
 prange->validate_timestamp = 0;
 prange->vram_pages = 0;
 mutex_init(&prange->migrate_mutex);
 mutex_init(&prange->lock);

 if (p->xnack_enabled)
  bitmap_copy(prange->bitmap_access, svms->bitmap_supported,
       MAX_GPU_INSTANCE);

 svm_range_set_default_attributes(svms, &prange->preferred_loc,
      &prange->prefetch_loc,
      &prange->granularity, &prange->flags);

 pr_debug("svms 0x%p [0x%llx 0x%llx]\n", svms, start, last);

 return prange;
}

static bool svm_bo_ref_unless_zero(struct svm_range_bo *svm_bo)
{
 if (!svm_bo || !kref_get_unless_zero(&svm_bo->kref))
  return false;

 return true;
}

static void svm_range_bo_release(struct kref *kref)
{
 struct svm_range_bo *svm_bo;

 svm_bo = container_of(kref, struct svm_range_bo, kref);
 pr_debug("svm_bo 0x%p\n", svm_bo);

 spin_lock(&svm_bo->list_lock);
 while (!list_empty(&svm_bo->range_list)) {
  struct svm_range *prange =
    list_first_entry(&svm_bo->range_list,
      struct svm_range, svm_bo_list);
  /* list_del_init tells a concurrent svm_range_vram_node_new when
 * it's safe to reuse the svm_bo pointer and svm_bo_list head.
 */
  list_del_init(&prange->svm_bo_list);
  spin_unlock(&svm_bo->list_lock);

  pr_debug("svms 0x%p [0x%lx 0x%lx]\n", prange->svms,
    prange->start, prange->last);
  mutex_lock(&prange->lock);
  prange->svm_bo = NULL;
  /* prange should not hold vram page now */
  WARN_ONCE(prange->actual_loc, "prange should not hold vram page");
  mutex_unlock(&prange->lock);

  spin_lock(&svm_bo->list_lock);
 }
 spin_unlock(&svm_bo->list_lock);

 if (mmget_not_zero(svm_bo->eviction_fence->mm)) {
  struct kfd_process_device *pdd;
  struct kfd_process *p;
  struct mm_struct *mm;

  mm = svm_bo->eviction_fence->mm;
  /*
 * The forked child process takes svm_bo device pages ref, svm_bo could be
 * released after parent process is gone.
 */
  p = kfd_lookup_process_by_mm(mm);
  if (p) {
   pdd = kfd_get_process_device_data(svm_bo->node, p);
   if (pdd)
    atomic64_sub(amdgpu_bo_size(svm_bo->bo), &pdd->vram_usage);
   kfd_unref_process(p);
  }
  mmput(mm);
 }

 if (!dma_fence_is_signaled(&svm_bo->eviction_fence->base))
  /* We're not in the eviction worker. Signal the fence. */
  dma_fence_signal(&svm_bo->eviction_fence->base);
 dma_fence_put(&svm_bo->eviction_fence->base);
 amdgpu_bo_unref(&svm_bo->bo);
 kfree(svm_bo);
}

static void svm_range_bo_wq_release(struct work_struct *work)
{
 struct svm_range_bo *svm_bo;

 svm_bo = container_of(work, struct svm_range_bo, release_work);
 svm_range_bo_release(&svm_bo->kref);
}

static void svm_range_bo_release_async(struct kref *kref)
{
 struct svm_range_bo *svm_bo;

 svm_bo = container_of(kref, struct svm_range_bo, kref);
 pr_debug("svm_bo 0x%p\n", svm_bo);
 INIT_WORK(&svm_bo->release_work, svm_range_bo_wq_release);
 schedule_work(&svm_bo->release_work);
}

void svm_range_bo_unref_async(struct svm_range_bo *svm_bo)
{
 kref_put(&svm_bo->kref, svm_range_bo_release_async);
}

static void svm_range_bo_unref(struct svm_range_bo *svm_bo)
{
 if (svm_bo)
  kref_put(&svm_bo->kref, svm_range_bo_release);
}

static bool
svm_range_validate_svm_bo(struct kfd_node *node, struct svm_range *prange)
{
 mutex_lock(&prange->lock);
 if (!prange->svm_bo) {
  mutex_unlock(&prange->lock);
  return false;
 }
 if (prange->ttm_res) {
  /* We still have a reference, all is well */
  mutex_unlock(&prange->lock);
  return true;
 }
 if (svm_bo_ref_unless_zero(prange->svm_bo)) {
  /*
 * Migrate from GPU to GPU, remove range from source svm_bo->node
 * range list, and return false to allocate svm_bo from destination
 * node.
 */
  if (prange->svm_bo->node != node) {
   mutex_unlock(&prange->lock);

   spin_lock(&prange->svm_bo->list_lock);
   list_del_init(&prange->svm_bo_list);
   spin_unlock(&prange->svm_bo->list_lock);

   svm_range_bo_unref(prange->svm_bo);
   return false;
  }
  if (READ_ONCE(prange->svm_bo->evicting)) {
   struct dma_fence *f;
   struct svm_range_bo *svm_bo;
   /* The BO is getting evicted,
 * we need to get a new one
 */
   mutex_unlock(&prange->lock);
   svm_bo = prange->svm_bo;
   f = dma_fence_get(&svm_bo->eviction_fence->base);
   svm_range_bo_unref(prange->svm_bo);
   /* wait for the fence to avoid long spin-loop
 * at list_empty_careful
 */
   dma_fence_wait(f, false);
   dma_fence_put(f);
  } else {
   /* The BO was still around and we got
 * a new reference to it
 */
   mutex_unlock(&prange->lock);
   pr_debug("reuse old bo svms 0x%p [0x%lx 0x%lx]\n",
     prange->svms, prange->start, prange->last);

   prange->ttm_res = prange->svm_bo->bo->tbo.resource;
   return true;
  }

 } else {
  mutex_unlock(&prange->lock);
 }

 /* We need a new svm_bo. Spin-loop to wait for concurrent
 * svm_range_bo_release to finish removing this range from
 * its range list and set prange->svm_bo to null. After this,
 * it is safe to reuse the svm_bo pointer and svm_bo_list head.
 */
 while (!list_empty_careful(&prange->svm_bo_list) || prange->svm_bo)
  cond_resched();

 return false;
}

static struct svm_range_bo *svm_range_bo_new(void)
{
 struct svm_range_bo *svm_bo;

 svm_bo = kzalloc(sizeof(*svm_bo), GFP_KERNEL);
 if (!svm_bo)
  return NULL;

 kref_init(&svm_bo->kref);
 INIT_LIST_HEAD(&svm_bo->range_list);
 spin_lock_init(&svm_bo->list_lock);

 return svm_bo;
}

int
svm_range_vram_node_new(struct kfd_node *node, struct svm_range *prange,
   bool clear)
{
 struct kfd_process_device *pdd;
 struct amdgpu_bo_param bp;
 struct svm_range_bo *svm_bo;
 struct amdgpu_bo_user *ubo;
 struct amdgpu_bo *bo;
 struct kfd_process *p;
 struct mm_struct *mm;
 int r;

 p = container_of(prange->svms, struct kfd_process, svms);
 pr_debug("process pid: %d svms 0x%p [0x%lx 0x%lx]\n",
   p->lead_thread->pid, prange->svms,
   prange->start, prange->last);

 if (svm_range_validate_svm_bo(node, prange))
  return 0;

 svm_bo = svm_range_bo_new();
 if (!svm_bo) {
  pr_debug("failed to alloc svm bo\n");
  return -ENOMEM;
 }
 mm = get_task_mm(p->lead_thread);
 if (!mm) {
  pr_debug("failed to get mm\n");
  kfree(svm_bo);
  return -ESRCH;
 }
 svm_bo->node = node;
 svm_bo->eviction_fence =
  amdgpu_amdkfd_fence_create(dma_fence_context_alloc(1),
        mm,
        svm_bo);
 mmput(mm);
 INIT_WORK(&svm_bo->eviction_work, svm_range_evict_svm_bo_worker);
 svm_bo->evicting = 0;
 memset(&bp, 0, sizeof(bp));
 bp.size = prange->npages * PAGE_SIZE;
 bp.byte_align = PAGE_SIZE;
 bp.domain = AMDGPU_GEM_DOMAIN_VRAM;
 bp.flags = AMDGPU_GEM_CREATE_NO_CPU_ACCESS;
 bp.flags |= clear ? AMDGPU_GEM_CREATE_VRAM_CLEARED : 0;
 bp.flags |= AMDGPU_GEM_CREATE_DISCARDABLE;
 bp.type = ttm_bo_type_device;
 bp.resv = NULL;
 if (node->xcp)
  bp.xcp_id_plus1 = node->xcp->id + 1;

 r = amdgpu_bo_create_user(node->adev, &bp, &ubo);
 if (r) {
  pr_debug("failed %d to create bo\n", r);
  goto create_bo_failed;
 }
 bo = &ubo->bo;

 pr_debug("alloc bo at offset 0x%lx size 0x%lx on partition %d\n",
   bo->tbo.resource->start << PAGE_SHIFT, bp.size,
   bp.xcp_id_plus1 - 1);

 r = amdgpu_bo_reserve(bo, true);
 if (r) {
  pr_debug("failed %d to reserve bo\n", r);
  goto reserve_bo_failed;
 }

 if (clear) {
  r = amdgpu_bo_sync_wait(bo, AMDGPU_FENCE_OWNER_KFD, false);
  if (r) {
   pr_debug("failed %d to sync bo\n", r);
   amdgpu_bo_unreserve(bo);
   goto reserve_bo_failed;
  }
 }

 r = dma_resv_reserve_fences(bo->tbo.base.resv, 1);
 if (r) {
  pr_debug("failed %d to reserve bo\n", r);
  amdgpu_bo_unreserve(bo);
  goto reserve_bo_failed;
 }
 amdgpu_bo_fence(bo, &svm_bo->eviction_fence->base, true);

 amdgpu_bo_unreserve(bo);

 svm_bo->bo = bo;
 prange->svm_bo = svm_bo;
 prange->ttm_res = bo->tbo.resource;
 prange->offset = 0;

 spin_lock(&svm_bo->list_lock);
 list_add(&prange->svm_bo_list, &svm_bo->range_list);
 spin_unlock(&svm_bo->list_lock);

 pdd = svm_range_get_pdd_by_node(prange, node);
 if (pdd)
  atomic64_add(amdgpu_bo_size(bo), &pdd->vram_usage);

 return 0;

reserve_bo_failed:
 amdgpu_bo_unref(&bo);
create_bo_failed:
 dma_fence_put(&svm_bo->eviction_fence->base);
 kfree(svm_bo);
 prange->ttm_res = NULL;

 return r;
}

void svm_range_vram_node_free(struct svm_range *prange)
{
 /* serialize prange->svm_bo unref */
 mutex_lock(&prange->lock);
 /* prange->svm_bo has not been unref */
 if (prange->ttm_res) {
  prange->ttm_res = NULL;
  mutex_unlock(&prange->lock);
  svm_range_bo_unref(prange->svm_bo);
 } else
  mutex_unlock(&prange->lock);
}

struct kfd_node *
svm_range_get_node_by_id(struct svm_range *prange, uint32_t gpu_id)
{
 struct kfd_process *p;
 struct kfd_process_device *pdd;

 p = container_of(prange->svms, struct kfd_process, svms);
 pdd = kfd_process_device_data_by_id(p, gpu_id);
 if (!pdd) {
  pr_debug("failed to get kfd process device by id 0x%x\n", gpu_id);
  return NULL;
 }

 return pdd->dev;
}

struct kfd_process_device *
svm_range_get_pdd_by_node(struct svm_range *prange, struct kfd_node *node)
{
 struct kfd_process *p;

 p = container_of(prange->svms, struct kfd_process, svms);

 return kfd_get_process_device_data(node, p);
}

static int svm_range_bo_validate(void *param, struct amdgpu_bo *bo)
{
 struct ttm_operation_ctx ctx = { false, false };

 amdgpu_bo_placement_from_domain(bo, AMDGPU_GEM_DOMAIN_VRAM);

 return ttm_bo_validate(&bo->tbo, &bo->placement, &ctx);
}

static int
svm_range_check_attr(struct kfd_process *p,
       uint32_t nattr, struct kfd_ioctl_svm_attribute *attrs)
{
 uint32_t i;

 for (i = 0; i < nattr; i++) {
  uint32_t val = attrs[i].value;
  int gpuidx = MAX_GPU_INSTANCE;

  switch (attrs[i].type) {
  case KFD_IOCTL_SVM_ATTR_PREFERRED_LOC:
   if (val != KFD_IOCTL_SVM_LOCATION_SYSMEM &&
       val != KFD_IOCTL_SVM_LOCATION_UNDEFINED)
    gpuidx = kfd_process_gpuidx_from_gpuid(p, val);
   break;
  case KFD_IOCTL_SVM_ATTR_PREFETCH_LOC:
   if (val != KFD_IOCTL_SVM_LOCATION_SYSMEM)
    gpuidx = kfd_process_gpuidx_from_gpuid(p, val);
   break;
  case KFD_IOCTL_SVM_ATTR_ACCESS:
  case KFD_IOCTL_SVM_ATTR_ACCESS_IN_PLACE:
  case KFD_IOCTL_SVM_ATTR_NO_ACCESS:
   gpuidx = kfd_process_gpuidx_from_gpuid(p, val);
   break;
  case KFD_IOCTL_SVM_ATTR_SET_FLAGS:
   break;
  case KFD_IOCTL_SVM_ATTR_CLR_FLAGS:
   break;
  case KFD_IOCTL_SVM_ATTR_GRANULARITY:
   break;
  default:
   pr_debug("unknown attr type 0x%x\n", attrs[i].type);
   return -EINVAL;
  }

  if (gpuidx < 0) {
   pr_debug("no GPU 0x%x found\n", val);
   return -EINVAL;
  } else if (gpuidx < MAX_GPU_INSTANCE &&
      !test_bit(gpuidx, p->svms.bitmap_supported)) {
   pr_debug("GPU 0x%x not supported\n", val);
   return -EINVAL;
  }
 }

 return 0;
}

static void
svm_range_apply_attrs(struct kfd_process *p, struct svm_range *prange,
        uint32_t nattr, struct kfd_ioctl_svm_attribute *attrs,
        bool *update_mapping)
{
 uint32_t i;
 int gpuidx;

 for (i = 0; i < nattr; i++) {
  switch (attrs[i].type) {
  case KFD_IOCTL_SVM_ATTR_PREFERRED_LOC:
   prange->preferred_loc = attrs[i].value;
   break;
  case KFD_IOCTL_SVM_ATTR_PREFETCH_LOC:
   prange->prefetch_loc = attrs[i].value;
   break;
  case KFD_IOCTL_SVM_ATTR_ACCESS:
  case KFD_IOCTL_SVM_ATTR_ACCESS_IN_PLACE:
  case KFD_IOCTL_SVM_ATTR_NO_ACCESS:
   if (!p->xnack_enabled)
    *update_mapping = true;

   gpuidx = kfd_process_gpuidx_from_gpuid(p,
              attrs[i].value);
   if (attrs[i].type == KFD_IOCTL_SVM_ATTR_NO_ACCESS) {
    bitmap_clear(prange->bitmap_access, gpuidx, 1);
    bitmap_clear(prange->bitmap_aip, gpuidx, 1);
   } else if (attrs[i].type == KFD_IOCTL_SVM_ATTR_ACCESS) {
    bitmap_set(prange->bitmap_access, gpuidx, 1);
    bitmap_clear(prange->bitmap_aip, gpuidx, 1);
   } else {
    bitmap_clear(prange->bitmap_access, gpuidx, 1);
    bitmap_set(prange->bitmap_aip, gpuidx, 1);
   }
   break;
  case KFD_IOCTL_SVM_ATTR_SET_FLAGS:
   *update_mapping = true;
   prange->flags |= attrs[i].value;
   break;
  case KFD_IOCTL_SVM_ATTR_CLR_FLAGS:
   *update_mapping = true;
   prange->flags &= ~attrs[i].value;
   break;
  case KFD_IOCTL_SVM_ATTR_GRANULARITY:
   prange->granularity = min_t(uint32_t, attrs[i].value, 0x3F);
   break;
  default:
   WARN_ONCE(1, "svm_range_check_attrs wasn't called?");
  }
 }
}

static bool
svm_range_is_same_attrs(struct kfd_process *p, struct svm_range *prange,
   uint32_t nattr, struct kfd_ioctl_svm_attribute *attrs)
{
 uint32_t i;
 int gpuidx;

 for (i = 0; i < nattr; i++) {
  switch (attrs[i].type) {
  case KFD_IOCTL_SVM_ATTR_PREFERRED_LOC:
   if (prange->preferred_loc != attrs[i].value)
    return false;
   break;
  case KFD_IOCTL_SVM_ATTR_PREFETCH_LOC:
   /* Prefetch should always trigger a migration even
 * if the value of the attribute didn't change.
 */
   return false;
  case KFD_IOCTL_SVM_ATTR_ACCESS:
  case KFD_IOCTL_SVM_ATTR_ACCESS_IN_PLACE:
  case KFD_IOCTL_SVM_ATTR_NO_ACCESS:
   gpuidx = kfd_process_gpuidx_from_gpuid(p,
              attrs[i].value);
   if (attrs[i].type == KFD_IOCTL_SVM_ATTR_NO_ACCESS) {
    if (test_bit(gpuidx, prange->bitmap_access) ||
        test_bit(gpuidx, prange->bitmap_aip))
     return false;
   } else if (attrs[i].type == KFD_IOCTL_SVM_ATTR_ACCESS) {
    if (!test_bit(gpuidx, prange->bitmap_access))
     return false;
   } else {
    if (!test_bit(gpuidx, prange->bitmap_aip))
     return false;
   }
   break;
  case KFD_IOCTL_SVM_ATTR_SET_FLAGS:
   if ((prange->flags & attrs[i].value) != attrs[i].value)
    return false;
   break;
  case KFD_IOCTL_SVM_ATTR_CLR_FLAGS:
   if ((prange->flags & attrs[i].value) != 0)
    return false;
   break;
  case KFD_IOCTL_SVM_ATTR_GRANULARITY:
   if (prange->granularity != attrs[i].value)
    return false;
   break;
  default:
   WARN_ONCE(1, "svm_range_check_attrs wasn't called?");
  }
 }

 return true;
}

/**
 * svm_range_debug_dump - print all range information from svms
 * @svms: svm range list header
 *
 * debug output svm range start, end, prefetch location from svms
 * interval tree and link list
 *
 * Context: The caller must hold svms->lock
 */
static void svm_range_debug_dump(struct svm_range_list *svms)
{
 struct interval_tree_node *node;
 struct svm_range *prange;

 pr_debug("dump svms 0x%p list\n", svms);
 pr_debug("range\tstart\tpage\tend\t\tlocation\n");

 list_for_each_entry(prange, &svms->list, list) {
  pr_debug("0x%p 0x%lx\t0x%llx\t0x%llx\t0x%x\n",
    prange, prange->start, prange->npages,
    prange->start + prange->npages - 1,
    prange->actual_loc);
 }

 pr_debug("dump svms 0x%p interval tree\n", svms);
 pr_debug("range\tstart\tpage\tend\t\tlocation\n");
 node = interval_tree_iter_first(&svms->objects, 0, ~0ULL);
 while (node) {
  prange = container_of(node, struct svm_range, it_node);
  pr_debug("0x%p 0x%lx\t0x%llx\t0x%llx\t0x%x\n",
    prange, prange->start, prange->npages,
    prange->start + prange->npages - 1,
    prange->actual_loc);
  node = interval_tree_iter_next(node, 0, ~0ULL);
 }
}

static void *
svm_range_copy_array(void *psrc, size_t size, uint64_t num_elements,
       uint64_t offset, uint64_t *vram_pages)
{
 unsigned char *src = (unsigned char *)psrc + offset;
 unsigned char *dst;
 uint64_t i;

 dst = kvmalloc_array(num_elements, size, GFP_KERNEL);
 if (!dst)
  return NULL;

 if (!vram_pages) {
  memcpy(dst, src, num_elements * size);
  return (void *)dst;
 }

 *vram_pages = 0;
 for (i = 0; i < num_elements; i++) {
  dma_addr_t *temp;
  temp = (dma_addr_t *)dst + i;
  *temp = *((dma_addr_t *)src + i);
  if (*temp&SVM_RANGE_VRAM_DOMAIN)
   (*vram_pages)++;
 }

 return (void *)dst;
}

static int
svm_range_copy_dma_addrs(struct svm_range *dst, struct svm_range *src)
{
 int i;

 for (i = 0; i < MAX_GPU_INSTANCE; i++) {
  if (!src->dma_addr[i])
   continue;
  dst->dma_addr[i] = svm_range_copy_array(src->dma_addr[i],
     sizeof(*src->dma_addr[i]), src->npages, 0, NULL);
  if (!dst->dma_addr[i])
   return -ENOMEM;
 }

 return 0;
}

static int
svm_range_split_array(void *ppnew, void *ppold, size_t size,
        uint64_t old_start, uint64_t old_n,
        uint64_t new_start, uint64_t new_n, uint64_t *new_vram_pages)
{
 unsigned char *new, *old, *pold;
 uint64_t d;

 if (!ppold)
  return 0;
 pold = *(unsigned char **)ppold;
 if (!pold)
  return 0;

 d = (new_start - old_start) * size;
 /* get dma addr array for new range and calculte its vram page number */
 new = svm_range_copy_array(pold, size, new_n, d, new_vram_pages);
 if (!new)
  return -ENOMEM;
 d = (new_start == old_start) ? new_n * size : 0;
 old = svm_range_copy_array(pold, size, old_n, d, NULL);
 if (!old) {
  kvfree(new);
  return -ENOMEM;
 }
 kvfree(pold);
 *(void **)ppold = old;
 *(void **)ppnew = new;

 return 0;
}

static int
svm_range_split_pages(struct svm_range *new, struct svm_range *old,
        uint64_t start, uint64_t last)
{
 uint64_t npages = last - start + 1;
 int i, r;

 for (i = 0; i < MAX_GPU_INSTANCE; i++) {
  r = svm_range_split_array(&new->dma_addr[i], &old->dma_addr[i],
       sizeof(*old->dma_addr[i]), old->start,
       npages, new->start, new->npages,
       old->actual_loc ? &new->vram_pages : NULL);
  if (r)
   return r;
 }
 if (old->actual_loc)
  old->vram_pages -= new->vram_pages;

 return 0;
}

static int
svm_range_split_nodes(struct svm_range *new, struct svm_range *old,
        uint64_t start, uint64_t last)
{
 uint64_t npages = last - start + 1;

 pr_debug("svms 0x%p new prange 0x%p start 0x%lx [0x%llx 0x%llx]\n",
   new->svms, new, new->start, start, last);

 if (new->start == old->start) {
  new->offset = old->offset;
  old->offset += new->npages;
 } else {
  new->offset = old->offset + npages;
 }

 new->svm_bo = svm_range_bo_ref(old->svm_bo);
 new->ttm_res = old->ttm_res;

 spin_lock(&new->svm_bo->list_lock);
 list_add(&new->svm_bo_list, &new->svm_bo->range_list);
 spin_unlock(&new->svm_bo->list_lock);

 return 0;
}

/**
 * svm_range_split_adjust - split range and adjust
 *
 * @new: new range
 * @old: the old range
 * @start: the old range adjust to start address in pages
 * @last: the old range adjust to last address in pages
 *
 * Copy system memory dma_addr or vram ttm_res in old range to new
 * range from new_start up to size new->npages, the remaining old range is from
 * start to last
 *
 * Return:
 * 0 - OK, -ENOMEM - out of memory
 */
static int
svm_range_split_adjust(struct svm_range *new, struct svm_range *old,
        uint64_t start, uint64_t last)
{
 int r;

 pr_debug("svms 0x%p new 0x%lx old [0x%lx 0x%lx] => [0x%llx 0x%llx]\n",
   new->svms, new->start, old->start, old->last, start, last);

 if (new->start < old->start ||
     new->last > old->last) {
  WARN_ONCE(1, "invalid new range start or last\n");
  return -EINVAL;
 }

 r = svm_range_split_pages(new, old, start, last);
 if (r)
  return r;

 if (old->actual_loc && old->ttm_res) {
  r = svm_range_split_nodes(new, old, start, last);
  if (r)
   return r;
 }

 old->npages = last - start + 1;
 old->start = start;
 old->last = last;
 new->flags = old->flags;
 new->preferred_loc = old->preferred_loc;
 new->prefetch_loc = old->prefetch_loc;
 new->actual_loc = old->actual_loc;
 new->granularity = old->granularity;
 new->mapped_to_gpu = old->mapped_to_gpu;
 bitmap_copy(new->bitmap_access, old->bitmap_access, MAX_GPU_INSTANCE);
 bitmap_copy(new->bitmap_aip, old->bitmap_aip, MAX_GPU_INSTANCE);
 atomic_set(&new->queue_refcount, atomic_read(&old->queue_refcount));

 return 0;
}

/**
 * svm_range_split - split a range in 2 ranges
 *
 * @prange: the svm range to split
 * @start: the remaining range start address in pages
 * @last: the remaining range last address in pages
 * @new: the result new range generated
 *
 * Two cases only:
 * case 1: if start == prange->start
 *         prange ==> prange[start, last]
 *         new range [last + 1, prange->last]
 *
 * case 2: if last == prange->last
 *         prange ==> prange[start, last]
 *         new range [prange->start, start - 1]
 *
 * Return:
 * 0 - OK, -ENOMEM - out of memory, -EINVAL - invalid start, last
 */
static int
svm_range_split(struct svm_range *prange, uint64_t start, uint64_t last,
  struct svm_range **new)
{
 uint64_t old_start = prange->start;
 uint64_t old_last = prange->last;
 struct svm_range_list *svms;
 int r = 0;

 pr_debug("svms 0x%p [0x%llx 0x%llx] to [0x%llx 0x%llx]\n", prange->svms,
   old_start, old_last, start, last);

 if (old_start != start && old_last != last)
  return -EINVAL;
 if (start < old_start || last > old_last)
  return -EINVAL;

 svms = prange->svms;
 if (old_start == start)
  *new = svm_range_new(svms, last + 1, old_last, false);
 else
  *new = svm_range_new(svms, old_start, start - 1, false);
 if (!*new)
  return -ENOMEM;

 r = svm_range_split_adjust(*new, prange, start, last);
 if (r) {
  pr_debug("failed %d split [0x%llx 0x%llx] to [0x%llx 0x%llx]\n",
    r, old_start, old_last, start, last);
  svm_range_free(*new, false);
  *new = NULL;
 }

 return r;
}

static int
svm_range_split_tail(struct svm_range *prange, uint64_t new_last,
       struct list_head *insert_list, struct list_head *remap_list)
{
 struct svm_range *tail = NULL;
 int r = svm_range_split(prange, prange->start, new_last, &tail);

 if (!r) {
  list_add(&tail->list, insert_list);
  if (!IS_ALIGNED(new_last + 1, 1UL << prange->granularity))
   list_add(&tail->update_list, remap_list);
 }
 return r;
}

static int
svm_range_split_head(struct svm_range *prange, uint64_t new_start,
       struct list_head *insert_list, struct list_head *remap_list)
{
 struct svm_range *head = NULL;
 int r = svm_range_split(prange, new_start, prange->last, &head);

 if (!r) {
  list_add(&head->list, insert_list);
  if (!IS_ALIGNED(new_start, 1UL << prange->granularity))
   list_add(&head->update_list, remap_list);
 }
 return r;
}

static void
svm_range_add_child(struct svm_range *prange, struct svm_range *pchild, enum svm_work_list_ops op)
{
 pr_debug("add child 0x%p [0x%lx 0x%lx] to prange 0x%p child list %d\n",
   pchild, pchild->start, pchild->last, prange, op);

 pchild->work_item.mm = NULL;
 pchild->work_item.op = op;
 list_add_tail(&pchild->child_list, &prange->child_list);
}

static bool
svm_nodes_in_same_hive(struct kfd_node *node_a, struct kfd_node *node_b)
{
 return (node_a->adev == node_b->adev ||
  amdgpu_xgmi_same_hive(node_a->adev, node_b->adev));
}

static uint64_t
svm_range_get_pte_flags(struct kfd_node *node,
   struct svm_range *prange, int domain)
{
 struct kfd_node *bo_node;
 uint32_t flags = prange->flags;
 uint32_t mapping_flags = 0;
 uint32_t gc_ip_version = KFD_GC_VERSION(node);
 uint64_t pte_flags;
 bool snoop = (domain != SVM_RANGE_VRAM_DOMAIN);
 bool coherent = flags & (KFD_IOCTL_SVM_FLAG_COHERENT | KFD_IOCTL_SVM_FLAG_EXT_COHERENT);
 bool ext_coherent = flags & KFD_IOCTL_SVM_FLAG_EXT_COHERENT;
 unsigned int mtype_local;

 if (domain == SVM_RANGE_VRAM_DOMAIN)
  bo_node = prange->svm_bo->node;

 switch (gc_ip_version) {
 case IP_VERSION(9, 4, 1):
  if (domain == SVM_RANGE_VRAM_DOMAIN) {
   if (bo_node == node) {
    mapping_flags |= coherent ?
     AMDGPU_VM_MTYPE_CC : AMDGPU_VM_MTYPE_RW;
   } else {
    mapping_flags |= coherent ?
     AMDGPU_VM_MTYPE_UC : AMDGPU_VM_MTYPE_NC;
    if (svm_nodes_in_same_hive(node, bo_node))
     snoop = true;
   }
  } else {
   mapping_flags |= coherent ?
    AMDGPU_VM_MTYPE_UC : AMDGPU_VM_MTYPE_NC;
  }
  break;
 case IP_VERSION(9, 4, 2):
  if (domain == SVM_RANGE_VRAM_DOMAIN) {
   if (bo_node == node) {
    mapping_flags |= coherent ?
     AMDGPU_VM_MTYPE_CC : AMDGPU_VM_MTYPE_RW;
    if (node->adev->gmc.xgmi.connected_to_cpu)
     snoop = true;
   } else {
    mapping_flags |= coherent ?
     AMDGPU_VM_MTYPE_UC : AMDGPU_VM_MTYPE_NC;
    if (svm_nodes_in_same_hive(node, bo_node))
     snoop = true;
   }
  } else {
   mapping_flags |= coherent ?
    AMDGPU_VM_MTYPE_UC : AMDGPU_VM_MTYPE_NC;
  }
  break;
 case IP_VERSION(9, 4, 3):
 case IP_VERSION(9, 4, 4):
 case IP_VERSION(9, 5, 0):
  if (ext_coherent)
   mtype_local = AMDGPU_VM_MTYPE_CC;
  else
   mtype_local = amdgpu_mtype_local == 1 ? AMDGPU_VM_MTYPE_NC :
    amdgpu_mtype_local == 2 ? AMDGPU_VM_MTYPE_CC : AMDGPU_VM_MTYPE_RW;
  snoop = true;
  if (domain == SVM_RANGE_VRAM_DOMAIN) {
   /* local HBM region close to partition */
   if (bo_node->adev == node->adev &&
       (!bo_node->xcp || !node->xcp || bo_node->xcp->mem_id == node->xcp->mem_id))
    mapping_flags |= mtype_local;
   /* local HBM region far from partition or remote XGMI GPU
 * with regular system scope coherence
 */
   else if (svm_nodes_in_same_hive(bo_node, node) && !ext_coherent)
    mapping_flags |= AMDGPU_VM_MTYPE_NC;
   /* PCIe P2P on GPUs pre-9.5.0 */
   else if (gc_ip_version < IP_VERSION(9, 5, 0) &&
     !svm_nodes_in_same_hive(bo_node, node))
    mapping_flags |= AMDGPU_VM_MTYPE_UC;
   /* Other remote memory */
   else
    mapping_flags |= ext_coherent ? AMDGPU_VM_MTYPE_UC : AMDGPU_VM_MTYPE_NC;
  /* system memory accessed by the APU */
  } else if (node->adev->flags & AMD_IS_APU) {
   /* On NUMA systems, locality is determined per-page
 * in amdgpu_gmc_override_vm_pte_flags
 */
   if (num_possible_nodes() <= 1)
    mapping_flags |= mtype_local;
   else
    mapping_flags |= ext_coherent ? AMDGPU_VM_MTYPE_UC : AMDGPU_VM_MTYPE_NC;
  /* system memory accessed by the dGPU */
  } else {
   if (gc_ip_version < IP_VERSION(9, 5, 0) || ext_coherent)
    mapping_flags |= AMDGPU_VM_MTYPE_UC;
   else
    mapping_flags |= AMDGPU_VM_MTYPE_NC;
  }
  break;
 case IP_VERSION(12, 0, 0):
 case IP_VERSION(12, 0, 1):
  mapping_flags |= AMDGPU_VM_MTYPE_NC;
  break;
 default:
  mapping_flags |= coherent ?
   AMDGPU_VM_MTYPE_UC : AMDGPU_VM_MTYPE_NC;
 }

 mapping_flags |= AMDGPU_VM_PAGE_READABLE | AMDGPU_VM_PAGE_WRITEABLE;

 if (flags & KFD_IOCTL_SVM_FLAG_GPU_RO)
  mapping_flags &= ~AMDGPU_VM_PAGE_WRITEABLE;
 if (flags & KFD_IOCTL_SVM_FLAG_GPU_EXEC)
  mapping_flags |= AMDGPU_VM_PAGE_EXECUTABLE;

 pte_flags = AMDGPU_PTE_VALID;
 pte_flags |= (domain == SVM_RANGE_VRAM_DOMAIN) ? 0 : AMDGPU_PTE_SYSTEM;
 pte_flags |= snoop ? AMDGPU_PTE_SNOOPED : 0;
 if (gc_ip_version >= IP_VERSION(12, 0, 0))
  pte_flags |= AMDGPU_PTE_IS_PTE;

 pte_flags |= amdgpu_gem_va_map_flags(node->adev, mapping_flags);
 return pte_flags;
}

static int
svm_range_unmap_from_gpu(struct amdgpu_device *adev, struct amdgpu_vm *vm,
    uint64_t start, uint64_t last,
    struct dma_fence **fence)
{
 uint64_t init_pte_value = 0;

 pr_debug("[0x%llx 0x%llx]\n", start, last);

 return amdgpu_vm_update_range(adev, vm, false, true, true, false, NULL, start,
          last, init_pte_value, 0, 0, NULL, NULL,
          fence);
}

static int
svm_range_unmap_from_gpus(struct svm_range *prange, unsigned long start,
     unsigned long last, uint32_t trigger)
{
 DECLARE_BITMAP(bitmap, MAX_GPU_INSTANCE);
 struct kfd_process_device *pdd;
 struct dma_fence *fence = NULL;
 struct kfd_process *p;
 uint32_t gpuidx;
 int r = 0;

 if (!prange->mapped_to_gpu) {
  pr_debug("prange 0x%p [0x%lx 0x%lx] not mapped to GPU\n",
    prange, prange->start, prange->last);
  return 0;
 }

 if (prange->start == start && prange->last == last) {
  pr_debug("unmap svms 0x%p prange 0x%p\n", prange->svms, prange);
  prange->mapped_to_gpu = false;
 }

 bitmap_or(bitmap, prange->bitmap_access, prange->bitmap_aip,
    MAX_GPU_INSTANCE);
 p = container_of(prange->svms, struct kfd_process, svms);

 for_each_set_bit(gpuidx, bitmap, MAX_GPU_INSTANCE) {
  pr_debug("unmap from gpu idx 0x%x\n", gpuidx);
  pdd = kfd_process_device_from_gpuidx(p, gpuidx);
  if (!pdd) {
   pr_debug("failed to find device idx %d\n", gpuidx);
   return -EINVAL;
  }

  kfd_smi_event_unmap_from_gpu(pdd->dev, p->lead_thread->pid,
          start, last, trigger);

  r = svm_range_unmap_from_gpu(pdd->dev->adev,
          drm_priv_to_vm(pdd->drm_priv),
          start, last, &fence);
  if (r)
   break;

  if (fence) {
   r = dma_fence_wait(fence, false);
   dma_fence_put(fence);
   fence = NULL;
   if (r)
    break;
  }
  kfd_flush_tlb(pdd, TLB_FLUSH_HEAVYWEIGHT);
 }

 return r;
}

static int
svm_range_map_to_gpu(struct kfd_process_device *pdd, struct svm_range *prange,
       unsigned long offset, unsigned long npages, bool readonly,
       dma_addr_t *dma_addr, struct amdgpu_device *bo_adev,
       struct dma_fence **fence, bool flush_tlb)
{
 struct amdgpu_device *adev = pdd->dev->adev;
 struct amdgpu_vm *vm = drm_priv_to_vm(pdd->drm_priv);
 uint64_t pte_flags;
 unsigned long last_start;
 int last_domain;
 int r = 0;
 int64_t i, j;

 last_start = prange->start + offset;

 pr_debug("svms 0x%p [0x%lx 0x%lx] readonly %d\n", prange->svms,
   last_start, last_start + npages - 1, readonly);

 for (i = offset; i < offset + npages; i++) {
  last_domain = dma_addr[i] & SVM_RANGE_VRAM_DOMAIN;
  dma_addr[i] &= ~SVM_RANGE_VRAM_DOMAIN;

  /* Collect all pages in the same address range and memory domain
 * that can be mapped with a single call to update mapping.
 */
  if (i < offset + npages - 1 &&
      last_domain == (dma_addr[i + 1] & SVM_RANGE_VRAM_DOMAIN))
   continue;

  pr_debug("Mapping range [0x%lx 0x%llx] on domain: %s\n",
    last_start, prange->start + i, last_domain ? "GPU" : "CPU");

  pte_flags = svm_range_get_pte_flags(pdd->dev, prange, last_domain);
  if (readonly)
   pte_flags &= ~AMDGPU_PTE_WRITEABLE;

  pr_debug("svms 0x%p map [0x%lx 0x%llx] vram %d PTE 0x%llx\n",
    prange->svms, last_start, prange->start + i,
    (last_domain == SVM_RANGE_VRAM_DOMAIN) ? 1 : 0,
    pte_flags);

  /* For dGPU mode, we use same vm_manager to allocate VRAM for
 * different memory partition based on fpfn/lpfn, we should use
 * same vm_manager.vram_base_offset regardless memory partition.
 */
  r = amdgpu_vm_update_range(adev, vm, false, false, flush_tlb, true,
        NULL, last_start, prange->start + i,
        pte_flags,
        (last_start - prange->start) << PAGE_SHIFT,
        bo_adev ? bo_adev->vm_manager.vram_base_offset : 0,
        NULL, dma_addr, &vm->last_update);

  for (j = last_start - prange->start; j <= i; j++)
   dma_addr[j] |= last_domain;

  if (r) {
   pr_debug("failed %d to map to gpu 0x%lx\n", r, prange->start);
   goto out;
  }
  last_start = prange->start + i + 1;
 }

 r = amdgpu_vm_update_pdes(adev, vm, false);
 if (r) {
  pr_debug("failed %d to update directories 0x%lx\n", r,
    prange->start);
  goto out;
 }

 if (fence)
  *fence = dma_fence_get(vm->last_update);

out:
 return r;
}

static int
svm_range_map_to_gpus(struct svm_range *prange, unsigned long offset,
        unsigned long npages, bool readonly,
        unsigned long *bitmap, bool wait, bool flush_tlb)
{
 struct kfd_process_device *pdd;
 struct amdgpu_device *bo_adev = NULL;
 struct kfd_process *p;
 struct dma_fence *fence = NULL;
 uint32_t gpuidx;
 int r = 0;

 if (prange->svm_bo && prange->ttm_res)
  bo_adev = prange->svm_bo->node->adev;

 p = container_of(prange->svms, struct kfd_process, svms);
 for_each_set_bit(gpuidx, bitmap, MAX_GPU_INSTANCE) {
  pr_debug("mapping to gpu idx 0x%x\n", gpuidx);
  pdd = kfd_process_device_from_gpuidx(p, gpuidx);
  if (!pdd) {
   pr_debug("failed to find device idx %d\n", gpuidx);
   return -EINVAL;
  }

  pdd = kfd_bind_process_to_device(pdd->dev, p);
  if (IS_ERR(pdd))
   return -EINVAL;

  if (bo_adev && pdd->dev->adev != bo_adev &&
      !amdgpu_xgmi_same_hive(pdd->dev->adev, bo_adev)) {
   pr_debug("cannot map to device idx %d\n", gpuidx);
   continue;
  }

  r = svm_range_map_to_gpu(pdd, prange, offset, npages, readonly,
      prange->dma_addr[gpuidx],
      bo_adev, wait ? &fence : NULL,
      flush_tlb);
  if (r)
   break;

  if (fence) {
   r = dma_fence_wait(fence, false);
   dma_fence_put(fence);
   fence = NULL;
   if (r) {
    pr_debug("failed %d to dma fence wait\n", r);
    break;
   }
  }

  kfd_flush_tlb(pdd, TLB_FLUSH_LEGACY);
 }

 return r;
}

struct svm_validate_context {
 struct kfd_process *process;
 struct svm_range *prange;
 bool intr;
 DECLARE_BITMAP(bitmap, MAX_GPU_INSTANCE);
 struct drm_exec exec;
};

static int svm_range_reserve_bos(struct svm_validate_context *ctx, bool intr)
{
 struct kfd_process_device *pdd;
 struct amdgpu_vm *vm;
 uint32_t gpuidx;
 int r;

 drm_exec_init(&ctx->exec, intr ? DRM_EXEC_INTERRUPTIBLE_WAIT: 0, 0);
 drm_exec_until_all_locked(&ctx->exec) {
  for_each_set_bit(gpuidx, ctx->bitmap, MAX_GPU_INSTANCE) {
   pdd = kfd_process_device_from_gpuidx(ctx->process, gpuidx);
   if (!pdd) {
    pr_debug("failed to find device idx %d\n", gpuidx);
    r = -EINVAL;
    goto unreserve_out;
   }
   vm = drm_priv_to_vm(pdd->drm_priv);

   r = amdgpu_vm_lock_pd(vm, &ctx->exec, 2);
   drm_exec_retry_on_contention(&ctx->exec);
   if (unlikely(r)) {
    pr_debug("failed %d to reserve bo\n", r);
    goto unreserve_out;
   }
  }
 }

 for_each_set_bit(gpuidx, ctx->bitmap, MAX_GPU_INSTANCE) {
  pdd = kfd_process_device_from_gpuidx(ctx->process, gpuidx);
  if (!pdd) {
   pr_debug("failed to find device idx %d\n", gpuidx);
   r = -EINVAL;
   goto unreserve_out;
  }

  r = amdgpu_vm_validate(pdd->dev->adev,
           drm_priv_to_vm(pdd->drm_priv), NULL,
           svm_range_bo_validate, NULL);
  if (r) {
   pr_debug("failed %d validate pt bos\n", r);
   goto unreserve_out;
  }
 }

 return 0;

unreserve_out:
 drm_exec_fini(&ctx->exec);
 return r;
}

static void svm_range_unreserve_bos(struct svm_validate_context *ctx)
{
 drm_exec_fini(&ctx->exec);
}

static void *kfd_svm_page_owner(struct kfd_process *p, int32_t gpuidx)
{
 struct kfd_process_device *pdd;

 pdd = kfd_process_device_from_gpuidx(p, gpuidx);
 if (!pdd)
  return NULL;

 return SVM_ADEV_PGMAP_OWNER(pdd->dev->adev);
}

/*
 * Validation+GPU mapping with concurrent invalidation (MMU notifiers)
 *
 * To prevent concurrent destruction or change of range attributes, the
 * svm_read_lock must be held. The caller must not hold the svm_write_lock
 * because that would block concurrent evictions and lead to deadlocks. To
 * serialize concurrent migrations or validations of the same range, the
 * prange->migrate_mutex must be held.
 *
 * For VRAM ranges, the SVM BO must be allocated and valid (protected by its
 * eviction fence.
 *
 * The following sequence ensures race-free validation and GPU mapping:
 *
 * 1. Reserve page table (and SVM BO if range is in VRAM)
 * 2. hmm_range_fault to get page addresses (if system memory)
 * 3. DMA-map pages (if system memory)
 * 4-a. Take notifier lock
 * 4-b. Check that pages still valid (mmu_interval_read_retry)
 * 4-c. Check that the range was not split or otherwise invalidated
 * 4-d. Update GPU page table
 * 4.e. Release notifier lock
 * 5. Release page table (and SVM BO) reservation
 */
static int svm_range_validate_and_map(struct mm_struct *mm,
          unsigned long map_start, unsigned long map_last,
          struct svm_range *prange, int32_t gpuidx,
          bool intr, bool wait, bool flush_tlb)
{
 struct svm_validate_context *ctx;
 unsigned long start, end, addr;
 struct kfd_process *p;
 void *owner;
 int32_t idx;
 int r = 0;

 ctx = kzalloc(sizeof(struct svm_validate_context), GFP_KERNEL);
 if (!ctx)
  return -ENOMEM;
 ctx->process = container_of(prange->svms, struct kfd_process, svms);
 ctx->prange = prange;
 ctx->intr = intr;

 if (gpuidx < MAX_GPU_INSTANCE) {
  bitmap_zero(ctx->bitmap, MAX_GPU_INSTANCE);
  bitmap_set(ctx->bitmap, gpuidx, 1);
 } else if (ctx->process->xnack_enabled) {
  bitmap_copy(ctx->bitmap, prange->bitmap_aip, MAX_GPU_INSTANCE);

  /* If prefetch range to GPU, or GPU retry fault migrate range to
 * GPU, which has ACCESS attribute to the range, create mapping
 * on that GPU.
 */
  if (prange->actual_loc) {
   gpuidx = kfd_process_gpuidx_from_gpuid(ctx->process,
       prange->actual_loc);
   if (gpuidx < 0) {
    WARN_ONCE(1, "failed get device by id 0x%x\n",
      prange->actual_loc);
    r = -EINVAL;
    goto free_ctx;
   }
   if (test_bit(gpuidx, prange->bitmap_access))
    bitmap_set(ctx->bitmap, gpuidx, 1);
  }

  /*
 * If prange is already mapped or with always mapped flag,
 * update mapping on GPUs with ACCESS attribute
 */
  if (bitmap_empty(ctx->bitmap, MAX_GPU_INSTANCE)) {
   if (prange->mapped_to_gpu ||
       prange->flags & KFD_IOCTL_SVM_FLAG_GPU_ALWAYS_MAPPED)
    bitmap_copy(ctx->bitmap, prange->bitmap_access, MAX_GPU_INSTANCE);
  }
 } else {
  bitmap_or(ctx->bitmap, prange->bitmap_access,
     prange->bitmap_aip, MAX_GPU_INSTANCE);
 }

 if (bitmap_empty(ctx->bitmap, MAX_GPU_INSTANCE)) {
  r = 0;
  goto free_ctx;
 }

 if (prange->actual_loc && !prange->ttm_res) {
  /* This should never happen. actual_loc gets set by
 * svm_migrate_ram_to_vram after allocating a BO.
 */
  WARN_ONCE(1, "VRAM BO missing during validation\n");
  r = -EINVAL;
  goto free_ctx;
 }

 r = svm_range_reserve_bos(ctx, intr);
 if (r)
  goto free_ctx;

 p = container_of(prange->svms, struct kfd_process, svms);
 owner = kfd_svm_page_owner(p, find_first_bit(ctx->bitmap,
      MAX_GPU_INSTANCE));
 for_each_set_bit(idx, ctx->bitmap, MAX_GPU_INSTANCE) {
  if (kfd_svm_page_owner(p, idx) != owner) {
   owner = NULL;
   break;
  }
 }

 start = map_start << PAGE_SHIFT;
 end = (map_last + 1) << PAGE_SHIFT;
 for (addr = start; !r && addr < end; ) {
  struct hmm_range *hmm_range = NULL;
  unsigned long map_start_vma;
  unsigned long map_last_vma;
  struct vm_area_struct *vma;
  unsigned long next = 0;
  unsigned long offset;
  unsigned long npages;
  bool readonly;

  vma = vma_lookup(mm, addr);
  if (vma) {
   readonly = !(vma->vm_flags & VM_WRITE);

   next = min(vma->vm_end, end);
   npages = (next - addr) >> PAGE_SHIFT;
   /* HMM requires at least READ permissions. If provided with PROT_NONE,
 * unmap the memory. If it's not already mapped, this is a no-op
 * If PROT_WRITE is provided without READ, warn first then unmap
 */
   if (!(vma->vm_flags & VM_READ)) {
    unsigned long e, s;

    svm_range_lock(prange);
    if (vma->vm_flags & VM_WRITE)
     pr_debug("VM_WRITE without VM_READ is not supported");
    s = max(start, prange->start);
    e = min(end, prange->last);
    if (e >= s)
     r = svm_range_unmap_from_gpus(prange, s, e,
             KFD_SVM_UNMAP_TRIGGER_UNMAP_FROM_CPU);
    svm_range_unlock(prange);
    /* If unmap returns non-zero, we'll bail on the next for loop
 * iteration, so just leave r and continue
 */
    addr = next;
    continue;
   }

   WRITE_ONCE(p->svms.faulting_task, current);
   r = amdgpu_hmm_range_get_pages(&prange->notifier, addr, npages,
             readonly, owner, NULL,
             &hmm_range);
   WRITE_ONCE(p->svms.faulting_task, NULL);
   if (r)
    pr_debug("failed %d to get svm range pages\n", r);
  } else {
   r = -EFAULT;
  }

  if (!r) {
   offset = (addr >> PAGE_SHIFT) - prange->start;
   r = svm_range_dma_map(prange, ctx->bitmap, offset, npages,
           hmm_range->hmm_pfns);
   if (r)
    pr_debug("failed %d to dma map range\n", r);
  }

  svm_range_lock(prange);

  /* Free backing memory of hmm_range if it was initialized
 * Overrride return value to TRY AGAIN only if prior returns
 * were successful
 */
  if (hmm_range && amdgpu_hmm_range_get_pages_done(hmm_range) && !r) {
   pr_debug("hmm update the range, need validate again\n");
   r = -EAGAIN;
  }

  if (!r && !list_empty(&prange->child_list)) {
   pr_debug("range split by unmap in parallel, validate again\n");
   r = -EAGAIN;
  }

  if (!r) {
   map_start_vma = max(map_start, prange->start + offset);
   map_last_vma = min(map_last, prange->start + offset + npages - 1);
   if (map_start_vma <= map_last_vma) {
    offset = map_start_vma - prange->start;
    npages = map_last_vma - map_start_vma + 1;
    r = svm_range_map_to_gpus(prange, offset, npages, readonly,
         ctx->bitmap, wait, flush_tlb);
   }
  }

  if (!r && next == end)
   prange->mapped_to_gpu = true;

  svm_range_unlock(prange);

  addr = next;
 }

 svm_range_unreserve_bos(ctx);
 if (!r)
  prange->validate_timestamp = ktime_get_boottime();

free_ctx:
 kfree(ctx);

 return r;
}

/**
 * svm_range_list_lock_and_flush_work - flush pending deferred work
 *
 * @svms: the svm range list
 * @mm: the mm structure
 *
 * Context: Returns with mmap write lock held, pending deferred work flushed
 *
 */
void
svm_range_list_lock_and_flush_work(struct svm_range_list *svms,
       struct mm_struct *mm)
{
retry_flush_work:
 flush_work(&svms->deferred_list_work);
 mmap_write_lock(mm);

 if (list_empty(&svms->deferred_range_list))
  return;
 mmap_write_unlock(mm);
 pr_debug("retry flush\n");
 goto retry_flush_work;
}

static void svm_range_restore_work(struct work_struct *work)
{
 struct delayed_work *dwork = to_delayed_work(work);
 struct amdkfd_process_info *process_info;
 struct svm_range_list *svms;
 struct svm_range *prange;
 struct kfd_process *p;
 struct mm_struct *mm;
 int evicted_ranges;
 int invalid;
 int r;

 svms = container_of(dwork, struct svm_range_list, restore_work);
 evicted_ranges = atomic_read(&svms->evicted_ranges);
 if (!evicted_ranges)
  return;

 pr_debug("restore svm ranges\n");

 p = container_of(svms, struct kfd_process, svms);
 process_info = p->kgd_process_info;

 /* Keep mm reference when svm_range_validate_and_map ranges */
 mm = get_task_mm(p->lead_thread);
 if (!mm) {
  pr_debug("svms 0x%p process mm gone\n", svms);
  return;
 }

 mutex_lock(&process_info->lock);
 svm_range_list_lock_and_flush_work(svms, mm);
 mutex_lock(&svms->lock);

 evicted_ranges = atomic_read(&svms->evicted_ranges);

 list_for_each_entry(prange, &svms->list, list) {
  invalid = atomic_read(&prange->invalid);
  if (!invalid)
   continue;

  pr_debug("restoring svms 0x%p prange 0x%p [0x%lx %lx] inv %d\n",
    prange->svms, prange, prange->start, prange->last,
    invalid);

  /*
 * If range is migrating, wait for migration is done.
 */
  mutex_lock(&prange->migrate_mutex);

  r = svm_range_validate_and_map(mm, prange->start, prange->last, prange,
            MAX_GPU_INSTANCE, false, true, false);
  if (r)
   pr_debug("failed %d to map 0x%lx to gpus\n", r,
     prange->start);

  mutex_unlock(&prange->migrate_mutex);
  if (r)
   goto out_reschedule;

  if (atomic_cmpxchg(&prange->invalid, invalid, 0) != invalid)
   goto out_reschedule;
 }

 if (atomic_cmpxchg(&svms->evicted_ranges, evicted_ranges, 0) !=
     evicted_ranges)
  goto out_reschedule;

 evicted_ranges = 0;

 r = kgd2kfd_resume_mm(mm);
 if (r) {
  /* No recovery from this failure. Probably the CP is
 * hanging. No point trying again.
 */
  pr_debug("failed %d to resume KFD\n", r);
 }

 pr_debug("restore svm ranges successfully\n");

out_reschedule:
 mutex_unlock(&svms->lock);
 mmap_write_unlock(mm);
 mutex_unlock(&process_info->lock);

 /* If validation failed, reschedule another attempt */
 if (evicted_ranges) {
  pr_debug("reschedule to restore svm range\n");
  queue_delayed_work(system_freezable_wq, &svms->restore_work,
   msecs_to_jiffies(AMDGPU_SVM_RANGE_RESTORE_DELAY_MS));

  kfd_smi_event_queue_restore_rescheduled(mm);
 }
 mmput(mm);
}

/**
 * svm_range_evict - evict svm range
 * @prange: svm range structure
 * @mm: current process mm_struct
 * @start: starting process queue number
 * @last: last process queue number
 * @event: mmu notifier event when range is evicted or migrated
 *
 * Stop all queues of the process to ensure GPU doesn't access the memory, then
 * return to let CPU evict the buffer and proceed CPU pagetable update.
 *
 * Don't need use lock to sync cpu pagetable invalidation with GPU execution.
 * If invalidation happens while restore work is running, restore work will
 * restart to ensure to get the latest CPU pages mapping to GPU, then start
 * the queues.
 */
static int
svm_range_evict(struct svm_range *prange, struct mm_struct *mm,
  unsigned long start, unsigned long last,
  enum mmu_notifier_event event)
{
 struct svm_range_list *svms = prange->svms;
 struct svm_range *pchild;
 struct kfd_process *p;
 int r = 0;

 p = container_of(svms, struct kfd_process, svms);

 pr_debug("invalidate svms 0x%p prange [0x%lx 0x%lx] [0x%lx 0x%lx]\n",
   svms, prange->start, prange->last, start, last);

 if (!p->xnack_enabled ||
     (prange->flags & KFD_IOCTL_SVM_FLAG_GPU_ALWAYS_MAPPED)) {
  int evicted_ranges;
  bool mapped = prange->mapped_to_gpu;

  list_for_each_entry(pchild, &prange->child_list, child_list) {
   if (!pchild->mapped_to_gpu)
    continue;
   mapped = true;
   mutex_lock_nested(&pchild->lock, 1);
   if (pchild->start <= last && pchild->last >= start) {
    pr_debug("increment pchild invalid [0x%lx 0x%lx]\n",
      pchild->start, pchild->last);
    atomic_inc(&pchild->invalid);
   }
   mutex_unlock(&pchild->lock);
  }

  if (!mapped)
   return r;

  if (prange->start <= last && prange->last >= start)
   atomic_inc(&prange->invalid);

  evicted_ranges = atomic_inc_return(&svms->evicted_ranges);
  if (evicted_ranges != 1)
   return r;

  pr_debug("evicting svms 0x%p range [0x%lx 0x%lx]\n",
    prange->svms, prange->start, prange->last);

  /* First eviction, stop the queues */
  r = kgd2kfd_quiesce_mm(mm, KFD_QUEUE_EVICTION_TRIGGER_SVM);
  if (r)
   pr_debug("failed to quiesce KFD\n");

  pr_debug("schedule to restore svm %p ranges\n", svms);
  queue_delayed_work(system_freezable_wq, &svms->restore_work,
   msecs_to_jiffies(AMDGPU_SVM_RANGE_RESTORE_DELAY_MS));
 } else {
  unsigned long s, l;
  uint32_t trigger;

  if (event == MMU_NOTIFY_MIGRATE)
   trigger = KFD_SVM_UNMAP_TRIGGER_MMU_NOTIFY_MIGRATE;
  else
   trigger = KFD_SVM_UNMAP_TRIGGER_MMU_NOTIFY;

  pr_debug("invalidate unmap svms 0x%p [0x%lx 0x%lx] from GPUs\n",
    prange->svms, start, last);
  list_for_each_entry(pchild, &prange->child_list, child_list) {
   mutex_lock_nested(&pchild->lock, 1);
   s = max(start, pchild->start);
   l = min(last, pchild->last);
   if (l >= s)
    svm_range_unmap_from_gpus(pchild, s, l, trigger);
   mutex_unlock(&pchild->lock);
  }
  s = max(start, prange->start);
  l = min(last, prange->last);
  if (l >= s)
   svm_range_unmap_from_gpus(prange, s, l, trigger);
 }

 return r;
}

static struct svm_range *svm_range_clone(struct svm_range *old)
{
 struct svm_range *new;

 new = svm_range_new(old->svms, old->start, old->last, false);
 if (!new)
  return NULL;
 if (svm_range_copy_dma_addrs(new, old)) {
  svm_range_free(new, false);
  return NULL;
 }
 if (old->svm_bo) {
  new->ttm_res = old->ttm_res;
  new->offset = old->offset;
  new->svm_bo = svm_range_bo_ref(old->svm_bo);
  spin_lock(&new->svm_bo->list_lock);
  list_add(&new->svm_bo_list, &new->svm_bo->range_list);
  spin_unlock(&new->svm_bo->list_lock);
 }
 new->flags = old->flags;
 new->preferred_loc = old->preferred_loc;
 new->prefetch_loc = old->prefetch_loc;
 new->actual_loc = old->actual_loc;
 new->granularity = old->granularity;
 new->mapped_to_gpu = old->mapped_to_gpu;
 new->vram_pages = old->vram_pages;
 bitmap_copy(new->bitmap_access, old->bitmap_access, MAX_GPU_INSTANCE);
 bitmap_copy(new->bitmap_aip, old->bitmap_aip, MAX_GPU_INSTANCE);
 atomic_set(&new->queue_refcount, atomic_read(&old->queue_refcount));

 return new;
}

void svm_range_set_max_pages(struct amdgpu_device *adev)
{
 uint64_t max_pages;
 uint64_t pages, _pages;
 uint64_t min_pages = 0;
 int i, id;

 for (i = 0; i < adev->kfd.dev->num_nodes; i++) {
  if (adev->kfd.dev->nodes[i]->xcp)
   id = adev->kfd.dev->nodes[i]->xcp->id;
  else
   id = -1;
  pages = KFD_XCP_MEMORY_SIZE(adev, id) >> 17;
  pages = clamp(pages, 1ULL << 9, 1ULL << 18);
  pages = rounddown_pow_of_two(pages);
  min_pages = min_not_zero(min_pages, pages);
 }

 do {
  max_pages = READ_ONCE(max_svm_range_pages);
  _pages = min_not_zero(max_pages, min_pages);
 } while (cmpxchg(&max_svm_range_pages, max_pages, _pages) != max_pages);
}

static int
svm_range_split_new(struct svm_range_list *svms, uint64_t start, uint64_t last,
      uint64_t max_pages, struct list_head *insert_list,
      struct list_head *update_list)
{
 struct svm_range *prange;
 uint64_t l;

 pr_debug("max_svm_range_pages 0x%llx adding [0x%llx 0x%llx]\n",
   max_pages, start, last);

 while (last >= start) {
  l = min(last, ALIGN_DOWN(start + max_pages, max_pages) - 1);

  prange = svm_range_new(svms, start, l, true);
  if (!prange)
   return -ENOMEM;
  list_add(&prange->list, insert_list);
  list_add(&prange->update_list, update_list);

  start = l + 1;
 }
 return 0;
}

/**
 * svm_range_add - add svm range and handle overlap
 * @p: the range add to this process svms
 * @start: page size aligned
 * @size: page size aligned
 * @nattr: number of attributes
 * @attrs: array of attributes
 * @update_list: output, the ranges need validate and update GPU mapping
 * @insert_list: output, the ranges need insert to svms
 * @remove_list: output, the ranges are replaced and need remove from svms
 * @remap_list: output, remap unaligned svm ranges
 *
 * Check if the virtual address range has overlap with any existing ranges,
 * split partly overlapping ranges and add new ranges in the gaps. All changes
 * should be applied to the range_list and interval tree transactionally. If
 * any range split or allocation fails, the entire update fails. Therefore any
 * existing overlapping svm_ranges are cloned and the original svm_ranges left
 * unchanged.
 *
 * If the transaction succeeds, the caller can update and insert clones and
 * new ranges, then free the originals.
 *
 * Otherwise the caller can free the clones and new ranges, while the old
 * svm_ranges remain unchanged.
 *
 * Context: Process context, caller must hold svms->lock
 *
 * Return:
 * 0 - OK, otherwise error code
 */
static int
svm_range_add(struct kfd_process *p, uint64_t start, uint64_t size,
       uint32_t nattr, struct kfd_ioctl_svm_attribute *attrs,
       struct list_head *update_list, struct list_head *insert_list,
       struct list_head *remove_list, struct list_head *remap_list)
{
 unsigned long last = start + size - 1UL;
 struct svm_range_list *svms = &p->svms;
 struct interval_tree_node *node;
 struct svm_range *prange;
 struct svm_range *tmp;
 struct list_head new_list;
 int r = 0;

 pr_debug("svms 0x%p [0x%llx 0x%lx]\n", &p->svms, start, last);

 INIT_LIST_HEAD(update_list);
 INIT_LIST_HEAD(insert_list);
 INIT_LIST_HEAD(remove_list);
 INIT_LIST_HEAD(&new_list);
 INIT_LIST_HEAD(remap_list);

 node = interval_tree_iter_first(&svms->objects, start, last);
 while (node) {
  struct interval_tree_node *next;
  unsigned long next_start;

  pr_debug("found overlap node [0x%lx 0x%lx]\n", node->start,
    node->last);

  prange = container_of(node, struct svm_range, it_node);
  next = interval_tree_iter_next(node, start, last);
  next_start = min(node->last, last) + 1;

  if (svm_range_is_same_attrs(p, prange, nattr, attrs) &&
      prange->mapped_to_gpu) {
   /* nothing to do */
  } else if (node->start < start || node->last > last) {
   /* node intersects the update range and its attributes
 * will change. Clone and split it, apply updates only
 * to the overlapping part
 */
   struct svm_range *old = prange;

   prange = svm_range_clone(old);
   if (!prange) {
    r = -ENOMEM;
    goto out;
   }

   list_add(&old->update_list, remove_list);
   list_add(&prange->list, insert_list);
   list_add(&prange->update_list, update_list);

   if (node->start < start) {
    pr_debug("change old range start\n");
    r = svm_range_split_head(prange, start,
        insert_list, remap_list);
    if (r)
     goto out;
   }
   if (node->last > last) {
    pr_debug("change old range last\n");
    r = svm_range_split_tail(prange, last,
        insert_list, remap_list);
    if (r)
     goto out;
   }
  } else {
   /* The node is contained within start..last,
 * just update it
 */
   list_add(&prange->update_list, update_list);
  }

  /* insert a new node if needed */
  if (node->start > start) {
   r = svm_range_split_new(svms, start, node->start - 1,
      READ_ONCE(max_svm_range_pages),
      &new_list, update_list);
   if (r)
    goto out;
  }

  node = next;
  start = next_start;
 }

 /* add a final range at the end if needed */
 if (start <= last)
  r = svm_range_split_new(svms, start, last,
     READ_ONCE(max_svm_range_pages),
     &new_list, update_list);

out:
 if (r) {
  list_for_each_entry_safe(prange, tmp, insert_list, list)
   svm_range_free(prange, false);
  list_for_each_entry_safe(prange, tmp, &new_list, list)
   svm_range_free(prange, true);
 } else {
  list_splice(&new_list, insert_list);
 }

 return r;
}

static void
svm_range_update_notifier_and_interval_tree(struct mm_struct *mm,
         struct svm_range *prange)
{
 unsigned long start;
 unsigned long last;

 start = prange->notifier.interval_tree.start >> PAGE_SHIFT;
 last = prange->notifier.interval_tree.last >> PAGE_SHIFT;

 if (prange->start == start && prange->last == last)
  return;

 pr_debug("up notifier 0x%p prange 0x%p [0x%lx 0x%lx] [0x%lx 0x%lx]\n",
    prange->svms, prange, start, last, prange->start,
    prange->last);

 if (start != 0 && last != 0) {
  interval_tree_remove(&prange->it_node, &prange->svms->objects);
  svm_range_remove_notifier(prange);
 }
 prange->it_node.start = prange->start;
 prange->it_node.last = prange->last;

 interval_tree_insert(&prange->it_node, &prange->svms->objects);
 svm_range_add_notifier_locked(mm, prange);
}

static void
svm_range_handle_list_op(struct svm_range_list *svms, struct svm_range *prange,
    struct mm_struct *mm)
{
 switch (prange->work_item.op) {
 case SVM_OP_NULL:
  pr_debug("NULL OP 0x%p prange 0x%p [0x%lx 0x%lx]\n",
    svms, prange, prange->start, prange->last);
  break;
 case SVM_OP_UNMAP_RANGE:
  pr_debug("remove 0x%p prange 0x%p [0x%lx 0x%lx]\n",
    svms, prange, prange->start, prange->last);
  svm_range_unlink(prange);
  svm_range_remove_notifier(prange);
  svm_range_free(prange, true);
  break;
 case SVM_OP_UPDATE_RANGE_NOTIFIER:
  pr_debug("update notifier 0x%p prange 0x%p [0x%lx 0x%lx]\n",
    svms, prange, prange->start, prange->last);
  svm_range_update_notifier_and_interval_tree(mm, prange);
  break;
 case SVM_OP_UPDATE_RANGE_NOTIFIER_AND_MAP:
  pr_debug("update and map 0x%p prange 0x%p [0x%lx 0x%lx]\n",
    svms, prange, prange->start, prange->last);
  svm_range_update_notifier_and_interval_tree(mm, prange);
  /* TODO: implement deferred validation and mapping */
  break;
 case SVM_OP_ADD_RANGE:
  pr_debug("add 0x%p prange 0x%p [0x%lx 0x%lx]\n", svms, prange,
    prange->start, prange->last);
  svm_range_add_to_svms(prange);
  svm_range_add_notifier_locked(mm, prange);
  break;
 case SVM_OP_ADD_RANGE_AND_MAP:
  pr_debug("add and map 0x%p prange 0x%p [0x%lx 0x%lx]\n", svms,
    prange, prange->start, prange->last);
  svm_range_add_to_svms(prange);
  svm_range_add_notifier_locked(mm, prange);
  /* TODO: implement deferred validation and mapping */
  break;
 default:
  WARN_ONCE(1, "Unknown prange 0x%p work op %d\n", prange,
    prange->work_item.op);
 }
}

static void svm_range_drain_retry_fault(struct svm_range_list *svms)
{
 struct kfd_process_device *pdd;
 struct kfd_process *p;
 uint32_t i;

 p = container_of(svms, struct kfd_process, svms);

 for_each_set_bit(i, svms->bitmap_supported, p->n_pdds) {
  pdd = p->pdds[i];
  if (!pdd)
   continue;

  pr_debug("drain retry fault gpu %d svms %p\n", i, svms);

  amdgpu_ih_wait_on_checkpoint_process_ts(pdd->dev->adev,
    pdd->dev->adev->irq.retry_cam_enabled ?
    &pdd->dev->adev->irq.ih :
    &pdd->dev->adev->irq.ih1);

  if (pdd->dev->adev->irq.retry_cam_enabled)
   amdgpu_ih_wait_on_checkpoint_process_ts(pdd->dev->adev,
--> --------------------

--> maximum size reached

--> --------------------