1 /*
2 * Copyright © 2017 Intel Corporation
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
12 * in all copies or substantial portions of the Software.
13 *
14 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
15 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
16 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
17 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
18 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
19 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
20 * DEALINGS IN THE SOFTWARE.
21 */
22
23 /**
24 * @file crocus_program_cache.c
25 *
26 * The in-memory program cache. This is basically a hash table mapping
27 * API-specified shaders and a state key to a compiled variant. It also
28 * takes care of uploading shader assembly into a BO for use on the GPU.
29 */
30
31 #include <stdio.h>
32 #include <errno.h>
33 #include "pipe/p_defines.h"
34 #include "pipe/p_state.h"
35 #include "pipe/p_context.h"
36 #include "pipe/p_screen.h"
37 #include "util/u_atomic.h"
38 #include "util/u_upload_mgr.h"
39 #include "compiler/nir/nir.h"
40 #include "compiler/nir/nir_builder.h"
41 #include "intel/compiler/brw_compiler.h"
42 #include "intel/compiler/brw_eu.h"
43 #include "intel/compiler/brw_nir.h"
44 #include "crocus_context.h"
45 #include "crocus_resource.h"
46
47 struct keybox {
48 uint16_t size;
49 enum crocus_program_cache_id cache_id;
50 uint8_t data[0];
51 };
52
53 static struct keybox *
make_keybox(void * mem_ctx,enum crocus_program_cache_id cache_id,const void * key,uint32_t key_size)54 make_keybox(void *mem_ctx, enum crocus_program_cache_id cache_id,
55 const void *key, uint32_t key_size)
56 {
57 struct keybox *keybox =
58 ralloc_size(mem_ctx, sizeof(struct keybox) + key_size);
59
60 keybox->cache_id = cache_id;
61 keybox->size = key_size;
62 memcpy(keybox->data, key, key_size);
63
64 return keybox;
65 }
66
67 static uint32_t
keybox_hash(const void * void_key)68 keybox_hash(const void *void_key)
69 {
70 const struct keybox *key = void_key;
71 return _mesa_hash_data(&key->cache_id, key->size + sizeof(key->cache_id));
72 }
73
74 static bool
keybox_equals(const void * void_a,const void * void_b)75 keybox_equals(const void *void_a, const void *void_b)
76 {
77 const struct keybox *a = void_a, *b = void_b;
78 if (a->size != b->size)
79 return false;
80
81 return memcmp(a->data, b->data, a->size) == 0;
82 }
83
84 struct crocus_compiled_shader *
crocus_find_cached_shader(struct crocus_context * ice,enum crocus_program_cache_id cache_id,uint32_t key_size,const void * key)85 crocus_find_cached_shader(struct crocus_context *ice,
86 enum crocus_program_cache_id cache_id,
87 uint32_t key_size, const void *key)
88 {
89 struct keybox *keybox = make_keybox(NULL, cache_id, key, key_size);
90 struct hash_entry *entry =
91 _mesa_hash_table_search(ice->shaders.cache, keybox);
92
93 ralloc_free(keybox);
94
95 return entry ? entry->data : NULL;
96 }
97
98 const void *
crocus_find_previous_compile(const struct crocus_context * ice,enum crocus_program_cache_id cache_id,unsigned program_string_id)99 crocus_find_previous_compile(const struct crocus_context *ice,
100 enum crocus_program_cache_id cache_id,
101 unsigned program_string_id)
102 {
103 hash_table_foreach(ice->shaders.cache, entry) {
104 const struct keybox *keybox = entry->key;
105 const struct brw_base_prog_key *key = (const void *)keybox->data;
106 if (keybox->cache_id == cache_id &&
107 key->program_string_id == program_string_id) {
108 return keybox->data;
109 }
110 }
111
112 return NULL;
113 }
114
115 /**
116 * Look for an existing entry in the cache that has identical assembly code.
117 *
118 * This is useful for programs generating shaders at runtime, where multiple
119 * distinct shaders (from an API perspective) may compile to the same assembly
120 * in our backend. This saves space in the program cache buffer.
121 */
122 static const struct crocus_compiled_shader *
find_existing_assembly(struct hash_table * cache,void * map,const void * assembly,unsigned assembly_size)123 find_existing_assembly(struct hash_table *cache, void *map,
124 const void *assembly, unsigned assembly_size)
125 {
126 hash_table_foreach (cache, entry) {
127 const struct crocus_compiled_shader *existing = entry->data;
128
129 if (existing->map_size != assembly_size)
130 continue;
131
132 if (memcmp(map + existing->offset, assembly, assembly_size) == 0)
133 return existing;
134 }
135 return NULL;
136 }
137
138 static void
crocus_cache_new_bo(struct crocus_context * ice,uint32_t new_size)139 crocus_cache_new_bo(struct crocus_context *ice,
140 uint32_t new_size)
141 {
142 struct crocus_screen *screen = (struct crocus_screen *)ice->ctx.screen;
143 struct crocus_bo *new_bo;
144 new_bo = crocus_bo_alloc(screen->bufmgr, "program cache", new_size);
145
146 void *map = crocus_bo_map(NULL, new_bo, MAP_READ | MAP_WRITE |
147 MAP_ASYNC | MAP_PERSISTENT);
148
149 if (ice->shaders.cache_next_offset != 0) {
150 memcpy(map, ice->shaders.cache_bo_map, ice->shaders.cache_next_offset);
151 }
152
153 crocus_bo_unmap(ice->shaders.cache_bo);
154 crocus_bo_unreference(ice->shaders.cache_bo);
155 ice->shaders.cache_bo = new_bo;
156 ice->shaders.cache_bo_map = map;
157
158 if (screen->devinfo.ver <= 5) {
159 /* reemit all shaders on GEN4 only. */
160 ice->state.dirty |= CROCUS_DIRTY_CLIP | CROCUS_DIRTY_RASTER |
161 CROCUS_DIRTY_WM;
162 ice->state.stage_dirty |= CROCUS_STAGE_DIRTY_VS;
163 }
164 ice->batches[CROCUS_BATCH_RENDER].state_base_address_emitted = false;
165 ice->batches[CROCUS_BATCH_COMPUTE].state_base_address_emitted = false;
166 /* unset state base address */
167 }
168
169 static uint32_t
crocus_alloc_item_data(struct crocus_context * ice,uint32_t size)170 crocus_alloc_item_data(struct crocus_context *ice, uint32_t size)
171 {
172 if (ice->shaders.cache_next_offset + size > ice->shaders.cache_bo->size) {
173 uint32_t new_size = ice->shaders.cache_bo->size * 2;
174 while (ice->shaders.cache_next_offset + size > new_size)
175 new_size *= 2;
176
177 crocus_cache_new_bo(ice, new_size);
178 }
179 uint32_t offset = ice->shaders.cache_next_offset;
180
181 /* Programs are always 64-byte aligned, so set up the next one now */
182 ice->shaders.cache_next_offset = ALIGN(offset + size, 64);
183 return offset;
184 }
185
186 struct crocus_compiled_shader *
crocus_upload_shader(struct crocus_context * ice,enum crocus_program_cache_id cache_id,uint32_t key_size,const void * key,const void * assembly,uint32_t asm_size,struct brw_stage_prog_data * prog_data,uint32_t prog_data_size,uint32_t * streamout,enum brw_param_builtin * system_values,unsigned num_system_values,unsigned num_cbufs,const struct crocus_binding_table * bt)187 crocus_upload_shader(struct crocus_context *ice,
188 enum crocus_program_cache_id cache_id, uint32_t key_size,
189 const void *key, const void *assembly, uint32_t asm_size,
190 struct brw_stage_prog_data *prog_data,
191 uint32_t prog_data_size, uint32_t *streamout,
192 enum brw_param_builtin *system_values,
193 unsigned num_system_values, unsigned num_cbufs,
194 const struct crocus_binding_table *bt)
195 {
196 struct hash_table *cache = ice->shaders.cache;
197 struct crocus_compiled_shader *shader =
198 rzalloc_size(cache, sizeof(struct crocus_compiled_shader));
199 const struct crocus_compiled_shader *existing = find_existing_assembly(
200 cache, ice->shaders.cache_bo_map, assembly, asm_size);
201
202 /* If we can find a matching prog in the cache already, then reuse the
203 * existing stuff without creating new copy into the underlying buffer
204 * object. This is notably useful for programs generating shaders at
205 * runtime, where multiple shaders may compile to the same thing in our
206 * backend.
207 */
208 if (existing) {
209 shader->offset = existing->offset;
210 shader->map_size = existing->map_size;
211 } else {
212 shader->offset = crocus_alloc_item_data(ice, asm_size);
213 shader->map_size = asm_size;
214
215 memcpy(ice->shaders.cache_bo_map + shader->offset, assembly, asm_size);
216 }
217
218 shader->prog_data = prog_data;
219 shader->prog_data_size = prog_data_size;
220 shader->streamout = streamout;
221 shader->system_values = system_values;
222 shader->num_system_values = num_system_values;
223 shader->num_cbufs = num_cbufs;
224 shader->bt = *bt;
225
226 ralloc_steal(shader, shader->prog_data);
227 if (prog_data_size > 16)
228 ralloc_steal(shader->prog_data, prog_data->param);
229 ralloc_steal(shader, shader->streamout);
230 ralloc_steal(shader, shader->system_values);
231
232 struct keybox *keybox = make_keybox(shader, cache_id, key, key_size);
233 _mesa_hash_table_insert(ice->shaders.cache, keybox, shader);
234
235 return shader;
236 }
237
238 bool
crocus_blorp_lookup_shader(struct blorp_batch * blorp_batch,const void * key,uint32_t key_size,uint32_t * kernel_out,void * prog_data_out)239 crocus_blorp_lookup_shader(struct blorp_batch *blorp_batch, const void *key,
240 uint32_t key_size, uint32_t *kernel_out,
241 void *prog_data_out)
242 {
243 struct blorp_context *blorp = blorp_batch->blorp;
244 struct crocus_context *ice = blorp->driver_ctx;
245 struct crocus_compiled_shader *shader =
246 crocus_find_cached_shader(ice, CROCUS_CACHE_BLORP, key_size, key);
247
248 if (!shader)
249 return false;
250
251 *kernel_out = shader->offset;
252 *((void **)prog_data_out) = shader->prog_data;
253
254 return true;
255 }
256
257 bool
crocus_blorp_upload_shader(struct blorp_batch * blorp_batch,uint32_t stage,const void * key,uint32_t key_size,const void * kernel,uint32_t kernel_size,const struct brw_stage_prog_data * prog_data_templ,uint32_t prog_data_size,uint32_t * kernel_out,void * prog_data_out)258 crocus_blorp_upload_shader(struct blorp_batch *blorp_batch, uint32_t stage,
259 const void *key, uint32_t key_size,
260 const void *kernel, uint32_t kernel_size,
261 const struct brw_stage_prog_data *prog_data_templ,
262 uint32_t prog_data_size, uint32_t *kernel_out,
263 void *prog_data_out)
264 {
265 struct blorp_context *blorp = blorp_batch->blorp;
266 struct crocus_context *ice = blorp->driver_ctx;
267
268 struct brw_stage_prog_data *prog_data = ralloc_size(NULL, prog_data_size);
269 memcpy(prog_data, prog_data_templ, prog_data_size);
270
271 struct crocus_binding_table bt;
272 memset(&bt, 0, sizeof(bt));
273
274 struct crocus_compiled_shader *shader = crocus_upload_shader(
275 ice, CROCUS_CACHE_BLORP, key_size, key, kernel, kernel_size, prog_data,
276 prog_data_size, NULL, NULL, 0, 0, &bt);
277
278 *kernel_out = shader->offset;
279 *((void **)prog_data_out) = shader->prog_data;
280
281 return true;
282 }
283
284 void
crocus_init_program_cache(struct crocus_context * ice)285 crocus_init_program_cache(struct crocus_context *ice)
286 {
287 struct crocus_screen *screen = (struct crocus_screen *)ice->ctx.screen;
288 ice->shaders.cache =
289 _mesa_hash_table_create(ice, keybox_hash, keybox_equals);
290
291 ice->shaders.cache_bo =
292 crocus_bo_alloc(screen->bufmgr, "program_cache", 16384);
293 ice->shaders.cache_bo_map =
294 crocus_bo_map(NULL, ice->shaders.cache_bo,
295 MAP_READ | MAP_WRITE | MAP_ASYNC | MAP_PERSISTENT);
296 }
297
298 void
crocus_destroy_program_cache(struct crocus_context * ice)299 crocus_destroy_program_cache(struct crocus_context *ice)
300 {
301 for (int i = 0; i < MESA_SHADER_STAGES; i++) {
302 ice->shaders.prog[i] = NULL;
303 }
304
305 if (ice->shaders.cache_bo) {
306 crocus_bo_unmap(ice->shaders.cache_bo);
307 crocus_bo_unreference(ice->shaders.cache_bo);
308 ice->shaders.cache_bo_map = NULL;
309 ice->shaders.cache_bo = NULL;
310 }
311
312 ralloc_free(ice->shaders.cache);
313 }
314
315 static const char *
cache_name(enum crocus_program_cache_id cache_id)316 cache_name(enum crocus_program_cache_id cache_id)
317 {
318 if (cache_id == CROCUS_CACHE_BLORP)
319 return "BLORP";
320
321 if (cache_id == CROCUS_CACHE_SF)
322 return "SF";
323
324 if (cache_id == CROCUS_CACHE_CLIP)
325 return "CLIP";
326
327 if (cache_id == CROCUS_CACHE_FF_GS)
328 return "FF_GS";
329
330 return _mesa_shader_stage_to_string(cache_id);
331 }
332
333 void
crocus_print_program_cache(struct crocus_context * ice)334 crocus_print_program_cache(struct crocus_context *ice)
335 {
336 struct crocus_screen *screen = (struct crocus_screen *)ice->ctx.screen;
337 const struct brw_isa_info *isa = &screen->compiler->isa;
338
339 hash_table_foreach(ice->shaders.cache, entry) {
340 const struct keybox *keybox = entry->key;
341 struct crocus_compiled_shader *shader = entry->data;
342 fprintf(stderr, "%s:\n", cache_name(keybox->cache_id));
343 brw_disassemble(isa, ice->shaders.cache_bo_map + shader->offset, 0,
344 shader->prog_data->program_size, NULL, stderr);
345 }
346 }
347