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
nvkm_ramht_hash(struct nvkm_ramht * ramht,int chid,u32 handle)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 *
nvkm_ramht_search(struct nvkm_ramht * ramht,int chid,u32 handle)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
nvkm_ramht_update(struct nvkm_ramht * ramht,int co,struct nvkm_object * object,int chid,int addr,u32 handle,u32 context)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
nvkm_ramht_remove(struct nvkm_ramht * ramht,int cookie)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
nvkm_ramht_insert(struct nvkm_ramht * ramht,struct nvkm_object * object,int chid,int addr,u32 handle,u32 context)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
nvkm_ramht_del(struct nvkm_ramht ** pramht)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
nvkm_ramht_new(struct nvkm_device * device,u32 size,u32 align,struct nvkm_gpuobj * parent,struct nvkm_ramht ** pramht)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