drivers/gpu/drm/nouveau/nvkm/core/ramht.c

   1 /*
   2  * Copyright 2012 Red Hat Inc.
   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 shall be included in
  12  * all copies or substantial portions of the Software.
  13  *
  14  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  15  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  16  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
  17  * THE COPYRIGHT HOLDER(S) OR AUTHOR(S) BE LIABLE FOR ANY CLAIM, DAMAGES OR
  18  * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
  19  * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
  20  * OTHER DEALINGS IN THE SOFTWARE.
  21  */
  22 #include <core/ramht.h>
  23 #include <core/engine.h>
  24 #include <core/object.h>
  25
  26 static u32
  27 nvkm_ramht_hash(struct nvkm_ramht *ramht, int chid, u32 handle)
  28 {
  29         u32 hash = 0;
  30
  31         while (handle) {
  32                 hash ^= (handle & ((1 << ramht->bits) - 1));
  33                 handle >>= ramht->bits;
  34         }
  35
  36         hash ^= chid << (ramht->bits - 4);
  37         return hash;
  38 }
  39
  40 struct nvkm_gpuobj *
  41 nvkm_ramht_search(struct nvkm_ramht *ramht, int chid, u32 handle)
  42 {
  43         u32 co, ho;
  44
  45         co = ho = nvkm_ramht_hash(ramht, chid, handle);
  46         do {
  47                 if (ramht->data[co].chid == chid) {
  48                         if (ramht->data[co].handle == handle)
  49                                 return ramht->data[co].inst;
  50                 }
  51
  52                 if (++co >= ramht->size)
  53                         co = 0;
  54         } while (co != ho);
  55
  56         return NULL;
  57 }
  58
  59 static int
  60 nvkm_ramht_update(struct nvkm_ramht *ramht, int co, struct nvkm_object *object,
  61                   int chid, int addr, u32 handle, u32 context)
  62 {
  63         struct nvkm_ramht_data *data = &ramht->data[co];
  64         u64 inst = 0x00000040; /* just non-zero for <=g8x fifo ramht */
  65         int ret;
  66
  67         nvkm_gpuobj_del(&data->inst);
  68         data->chid = chid;
  69         data->handle = handle;
  70
  71         if (object) {
  72                 ret = nvkm_object_bind(object, ramht->parent, 16, &data->inst);
  73                 if (ret) {
  74                         if (ret != -ENODEV) {
  75                                 data->chid = -1;
  76                                 return ret;
  77                         }
  78                         data->inst = NULL;
  79                 }
  80
  81                 if (data->inst) {
  82                         if (ramht->device->card_type >= NV_50)
  83                                 inst = data->inst->node->offset;
  84                         else
  85                                 inst = data->inst->addr;
  86                 }
  87
  88                 if (addr < 0) context |= inst << -addr;
  89                 else          context |= inst >>  addr;
  90         }
  91
  92         nvkm_kmap(ramht->gpuobj);
  93         nvkm_wo32(ramht->gpuobj, (co << 3) + 0, handle);
  94         nvkm_wo32(ramht->gpuobj, (co << 3) + 4, context);
  95         nvkm_done(ramht->gpuobj);
  96         return co + 1;
  97 }
  98
  99 void
 100 nvkm_ramht_remove(struct nvkm_ramht *ramht, int cookie)
 101 {
 102         if (--cookie >= 0)
 103                 nvkm_ramht_update(ramht, cookie, NULL, -1, 0, 0, 0);
 104 }
 105
 106 int
 107 nvkm_ramht_insert(struct nvkm_ramht *ramht, struct nvkm_object *object,
 108                   int chid, int addr, u32 handle, u32 context)
 109 {
 110         u32 co, ho;
 111
 112         if (nvkm_ramht_search(ramht, chid, handle))
 113                 return -EEXIST;
 114
 115         co = ho = nvkm_ramht_hash(ramht, chid, handle);
 116         do {
 117                 if (ramht->data[co].chid < 0) {
 118                         return nvkm_ramht_update(ramht, co, object, chid,
 119                                                  addr, handle, context);
 120                 }
 121
 122                 if (++co >= ramht->size)
 123                         co = 0;
 124         } while (co != ho);
 125
 126         return -ENOSPC;
 127 }
 128
 129 void
 130 nvkm_ramht_del(struct nvkm_ramht **pramht)
 131 {
 132         struct nvkm_ramht *ramht = *pramht;
 133         if (ramht) {
 134                 nvkm_gpuobj_del(&ramht->gpuobj);
 135                 vfree(*pramht);
 136                 *pramht = NULL;
 137         }
 138 }
 139
 140 int
 141 nvkm_ramht_new(struct nvkm_device *device, u32 size, u32 align,
 142                struct nvkm_gpuobj *parent, struct nvkm_ramht **pramht)
 143 {
 144         struct nvkm_ramht *ramht;
 145         int ret, i;
 146
 147         if (!(ramht = *pramht = vzalloc(sizeof(*ramht) +
 148                                         (size >> 3) * sizeof(*ramht->data))))
 149                 return -ENOMEM;
 150
 151         ramht->device = device;
 152         ramht->parent = parent;
 153         ramht->size = size >> 3;
 154         ramht->bits = order_base_2(ramht->size);
 155         for (i = 0; i < ramht->size; i++)
 156                 ramht->data[i].chid = -1;
 157
 158         ret = nvkm_gpuobj_new(ramht->device, size, align, true,
 159                               ramht->parent, &ramht->gpuobj);
 160         if (ret)
 161                 nvkm_ramht_del(pramht);
 162         return ret;
 163 }