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 25 static u32 26 nvkm_ramht_hash(struct nvkm_ramht *ramht, int chid, u32 handle) 27 { 28 u32 hash = 0; 29 30 while (handle) { 31 hash ^= (handle & ((1 << ramht->bits) - 1)); 32 handle >>= ramht->bits; 33 } 34 35 hash ^= chid << (ramht->bits - 4); 36 return hash; 37 } 38 39 struct nvkm_gpuobj * 40 nvkm_ramht_search(struct nvkm_ramht *ramht, int chid, u32 handle) 41 { 42 u32 co, ho; 43 44 co = ho = nvkm_ramht_hash(ramht, chid, handle); 45 do { 46 if (ramht->data[co].chid == chid) { 47 if (ramht->data[co].handle == handle) 48 return ramht->data[co].inst; 49 } 50 51 if (++co >= ramht->size) 52 co = 0; 53 } while (co != ho); 54 55 return NULL; 56 } 57 58 static int 59 nvkm_ramht_update(struct nvkm_ramht *ramht, int co, struct nvkm_object *object, 60 int chid, int addr, u32 handle, u32 context) 61 { 62 struct nvkm_ramht_data *data = &ramht->data[co]; 63 u64 inst = 0x00000040; /* just non-zero for <=g8x fifo ramht */ 64 int ret; 65 66 nvkm_gpuobj_del(&data->inst); 67 data->chid = chid; 68 data->handle = handle; 69 70 if (object) { 71 ret = nvkm_object_bind(object, ramht->parent, 16, &data->inst); 72 if (ret) { 73 if (ret != -ENODEV) { 74 data->chid = -1; 75 return ret; 76 } 77 data->inst = NULL; 78 } 79 80 if (data->inst) { 81 if (ramht->device->card_type >= NV_50) 82 inst = data->inst->node->offset; 83 else 84 inst = data->inst->addr; 85 } 86 87 if (addr < 0) context |= inst << -addr; 88 else context |= inst >> addr; 89 } 90 91 nvkm_kmap(ramht->gpuobj); 92 nvkm_wo32(ramht->gpuobj, (co << 3) + 0, handle); 93 nvkm_wo32(ramht->gpuobj, (co << 3) + 4, context); 94 nvkm_done(ramht->gpuobj); 95 return co + 1; 96 } 97 98 void 99 nvkm_ramht_remove(struct nvkm_ramht *ramht, int cookie) 100 { 101 if (--cookie >= 0) 102 nvkm_ramht_update(ramht, cookie, NULL, -1, 0, 0, 0); 103 } 104 105 int 106 nvkm_ramht_insert(struct nvkm_ramht *ramht, struct nvkm_object *object, 107 int chid, int addr, u32 handle, u32 context) 108 { 109 u32 co, ho; 110 111 if (nvkm_ramht_search(ramht, chid, handle)) 112 return -EEXIST; 113 114 co = ho = nvkm_ramht_hash(ramht, chid, handle); 115 do { 116 if (ramht->data[co].chid < 0) { 117 return nvkm_ramht_update(ramht, co, object, chid, 118 addr, handle, context); 119 } 120 121 if (++co >= ramht->size) 122 co = 0; 123 } while (co != ho); 124 125 return -ENOSPC; 126 } 127 128 void 129 nvkm_ramht_del(struct nvkm_ramht **pramht) 130 { 131 struct nvkm_ramht *ramht = *pramht; 132 if (ramht) { 133 nvkm_gpuobj_del(&ramht->gpuobj); 134 vfree(*pramht); 135 *pramht = NULL; 136 } 137 } 138 139 int 140 nvkm_ramht_new(struct nvkm_device *device, u32 size, u32 align, 141 struct nvkm_gpuobj *parent, struct nvkm_ramht **pramht) 142 { 143 struct nvkm_ramht *ramht; 144 int ret, i; 145 146 if (!(ramht = *pramht = vzalloc(sizeof(*ramht) + 147 (size >> 3) * sizeof(*ramht->data)))) 148 return -ENOMEM; 149 150 ramht->device = device; 151 ramht->parent = parent; 152 ramht->size = size >> 3; 153 ramht->bits = order_base_2(ramht->size); 154 for (i = 0; i < ramht->size; i++) 155 ramht->data[i].chid = -1; 156 157 ret = nvkm_gpuobj_new(ramht->device, size, align, true, 158 ramht->parent, &ramht->gpuobj); 159 if (ret) 160 nvkm_ramht_del(pramht); 161 return ret; 162 } 163