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(struct_size(ramht, data, (size >> 3))))) 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