<p dir="ltr"><br>
On Dec 8, 2015 10:08 PM, "Nicolai Hähnle" <<a href="mailto:nhaehnle@gmail.com">nhaehnle@gmail.com</a>> wrote:<br>
><br>
> On 06.12.2015 19:00, Marek Olšák wrote:<br>
>><br>
>> From: Marek Olšák <<a href="mailto:marek.olsak@amd.com">marek.olsak@amd.com</a>><br>
>><br>
>> This simplified (basically duplicated) version of pb_cache_manager will<br>
>> allow removing some ugly hacks from radeon and amdgpu winsyses and<br>
>> flatten simplify their design.<br>
>><br>
>> The difference is that winsyses must manually add buffers to the cache<br>
>> in "destroy" functions and the cache doesn't know about the buffers before<br>
>> that. The integration is therefore trivial and the impact on the winsys<br>
>> design is negligible.<br>
>> ---<br>
>>   src/gallium/auxiliary/Makefile.sources      |   1 +<br>
>>   src/gallium/auxiliary/pipebuffer/pb_cache.c | 286 ++++++++++++++++++++++++++++<br>
>>   src/gallium/auxiliary/pipebuffer/pb_cache.h |  74 +++++++<br>
>>   3 files changed, 361 insertions(+)<br>
>>   create mode 100644 src/gallium/auxiliary/pipebuffer/pb_cache.c<br>
>>   create mode 100644 src/gallium/auxiliary/pipebuffer/pb_cache.h<br>
>><br>
>> diff --git a/src/gallium/auxiliary/Makefile.sources b/src/gallium/auxiliary/Makefile.sources<br>
>> index 6160192..817308d 100644<br>
>> --- a/src/gallium/auxiliary/Makefile.sources<br>
>> +++ b/src/gallium/auxiliary/Makefile.sources<br>
>> @@ -93,6 +93,7 @@ C_SOURCES := \<br>
>>         pipebuffer/pb_bufmgr_ondemand.c \<br>
>>         pipebuffer/pb_bufmgr_pool.c \<br>
>>         pipebuffer/pb_bufmgr_slab.c \<br>
>> +       pipebuffer/pb_cache.c \<br>
><br>
><br>
> I believe pb_cache.h needs to be added as well.<br>
><br>
><br>
>>         pipebuffer/pb_validate.c \<br>
>>         pipebuffer/pb_validate.h \<br>
>>         postprocess/filters.h \<br>
>> diff --git a/src/gallium/auxiliary/pipebuffer/pb_cache.c b/src/gallium/auxiliary/pipebuffer/pb_cache.c<br>
>> new file mode 100644<br>
>> index 0000000..45f600d<br>
>> --- /dev/null<br>
>> +++ b/src/gallium/auxiliary/pipebuffer/pb_cache.c<br>
><br>
> ...<br>
><br>
>> +/**<br>
>> + * \return 1   if compatible and can be reclaimed<br>
>> + *         0   if incompatible<br>
>> + *        -1   if compatible and can't be reclaimed<br>
>> + */<br>
>> +static int<br>
>> +pb_cache_is_buffer_compat(struct pb_cache_entry *entry,<br>
>> +                          pb_size size, unsigned alignment, unsigned usage)<br>
>> +{<br>
>> +   struct pb_buffer *buf = entry->buffer;<br>
>> +<br>
>> +   if (usage & entry->mgr->bypass_usage)<br>
>> +      return 0;<br>
><br>
><br>
> It should be possible to move this test to the top of pb_cache_reclaim_buffer, right?</p>
<p dir="ltr">I don't know, maybe. I just copied the code as-is and I did notice the bypass_usage documentation doesn't match the code very well. I think VMware people added the flag, so I'll leave any possible cleanup to them to avoid the risk of breaking their driver. The flag can also be moved to the caller of pb_cache_reclaim_buffer.</p>
<p dir="ltr">Marek</p>
<p dir="ltr">><br>
><br>
>> +   if (buf->size < size)<br>
>> +      return 0;<br>
>> +<br>
>> +   /* be lenient with size */<br>
>> +   if (buf->size > (unsigned) (entry->mgr->size_factor * size))<br>
>> +      return 0;<br>
>> +<br>
>> +   if (!pb_check_alignment(alignment, buf->alignment))<br>
>> +      return 0;<br>
>> +<br>
>> +   if (!pb_check_usage(usage, buf->usage))<br>
>> +      return 0;<br>
>> +<br>
>> +   return entry->mgr->can_reclaim(buf) ? 1 : -1;<br>
>> +}<br>
>> +<br>
>> +/**<br>
>> + * Find a compatible buffer in the cache, return it, and remove it<br>
>> + * from the cache.<br>
>> + */<br>
>> +struct pb_buffer *<br>
>> +pb_cache_reclaim_buffer(struct pb_cache *mgr, pb_size size,<br>
>> +                        unsigned alignment, unsigned usage)<br>
>> +{<br>
>> +   struct pb_cache_entry *entry;<br>
>> +   struct pb_cache_entry *cur_entry;<br>
>> +   struct list_head *cur, *next;<br>
>> +   int64_t now;<br>
>> +   int ret = 0;<br>
>> +<br>
>> +   pipe_mutex_lock(mgr->mutex);<br>
>> +<br>
>> +   entry = NULL;<br>
>> +   cur = mgr->cache.next;<br>
>> +   next = cur->next;<br>
>> +<br>
>> +   /* search in the expired buffers, freeing them in the process */<br>
>> +   now = os_time_get();<br>
>> +   while (cur != &mgr->cache) {<br>
>> +      cur_entry = LIST_ENTRY(struct pb_cache_entry, cur, head);<br>
>> +<br>
>> +      if (!entry && (ret = pb_cache_is_buffer_compat(cur_entry, size,<br>
>> +                                                     alignment, usage) > 0))<br>
>> +         entry = cur_entry;<br>
>> +      else if (os_time_timeout(cur_entry->start, cur_entry->end, now))<br>
>> +         destroy_buffer_locked(cur_entry);<br>
>> +      else<br>
>> +         /* This buffer (and all hereafter) are still hot in cache */<br>
>> +         break;<br>
>> +<br>
>> +      /* the buffer is busy (and probably all remaining ones too) */<br>
>> +      if (ret == -1)<br>
>> +         break;<br>
>> +<br>
>> +      cur = next;<br>
>> +      next = cur->next;<br>
>> +   }<br>
>> +<br>
>> +   /* keep searching in the hot buffers */<br>
>> +   if (!entry && ret != -1) {<br>
>> +      while (cur != &mgr->cache) {<br>
>> +         cur_entry = LIST_ENTRY(struct pb_cache_entry, cur, head);<br>
>> +         ret = pb_cache_is_buffer_compat(cur_entry, size, alignment, usage);<br>
>> +<br>
>> +         if (ret > 0) {<br>
>> +            entry = cur_entry;<br>
>> +            break;<br>
>> +         }<br>
>> +         if (ret == -1)<br>
>> +            break;<br>
>> +         /* no need to check the timeout here */<br>
>> +         cur = next;<br>
>> +         next = cur->next;<br>
>> +      }<br>
>> +   }<br>
>> +<br>
>> +   /* found a compatible buffer, return it */<br>
>> +   if (entry) {<br>
>> +      struct pb_buffer *buf = entry->buffer;<br>
>> +<br>
>> +      mgr->cache_size -= buf->size;<br>
>> +      LIST_DEL(&entry->head);<br>
>> +      --mgr->num_buffers;<br>
>> +      pipe_mutex_unlock(mgr->mutex);<br>
>> +      /* Increase refcount */<br>
>> +      pipe_reference_init(&buf->reference, 1);<br>
>> +      return buf;<br>
>> +   }<br>
>> +<br>
>> +   pipe_mutex_unlock(mgr->mutex);<br>
>> +   return NULL;<br>
>> +}<br>
>> +<br>
>> +/**<br>
>> + * Empty the cache. Useful when there is not enough memory.<br>
>> + */<br>
>> +void<br>
>> +pb_cache_release_all_buffers(struct pb_cache *mgr)<br>
>> +{<br>
>> +   struct list_head *curr, *next;<br>
>> +   struct pb_cache_entry *buf;<br>
>> +<br>
>> +   pipe_mutex_lock(mgr->mutex);<br>
>> +   curr = mgr->cache.next;<br>
>> +   next = curr->next;<br>
>> +   while (curr != &mgr->cache) {<br>
>> +      buf = LIST_ENTRY(struct pb_cache_entry, curr, head);<br>
>> +      destroy_buffer_locked(buf);<br>
>> +      curr = next;<br>
>> +      next = curr->next;<br>
>> +   }<br>
>> +   pipe_mutex_unlock(mgr->mutex);<br>
>> +}<br>
>> +<br>
>> +void<br>
>> +pb_cache_init_entry(struct pb_cache *mgr, struct pb_cache_entry *entry,<br>
>> +                    struct pb_buffer *buf)<br>
>> +{<br>
>> +   memset(entry, 0, sizeof(*entry));<br>
>> +   entry->buffer = buf;<br>
>> +   entry->mgr = mgr;<br>
>> +}<br>
>> +<br>
>> +/**<br>
>> + * Initialize a caching buffer manager.<br>
>> + *<br>
>> + * @param mgr     The cache buffer manager<br>
>> + * @param usecs   Unused buffers may be released from the cache after this<br>
>> + *                time<br>
>> + * @param size_factor  Declare buffers that are size_factor times bigger than<br>
>> + *                     the requested size as cache hits.<br>
>> + * @param bypass_usage  Bitmask. If (requested usage & bypass_usage) != 0,<br>
>> + *                      buffer allocation requests are rejected.<br>
>> + * @param maximum_cache_size  Maximum size of all unused buffers the cache can<br>
>> + *                            hold.<br>
>> + * @param destroy_buffer  Function that destroy a buffer for good.<br>
><br>
><br>
> *destroys<br>
><br>
> Nicolai<br>
><br>
><br>
>> + * @param can_reclaim     Whether a buffer can be reclaimed (e.g. is not busy)<br>
>> + */<br>
>> +void<br>
>> +pb_cache_init(struct pb_cache *mgr, uint usecs, float size_factor,<br>
>> +              unsigned bypass_usage, uint64_t maximum_cache_size,<br>
>> +              void (*destroy_buffer)(struct pb_buffer *buf),<br>
>> +              bool (*can_reclaim)(struct pb_buffer *buf))<br>
>> +{<br>
>> +   LIST_INITHEAD(&mgr->cache);<br>
>> +   pipe_mutex_init(mgr->mutex);<br>
>> +   mgr->cache_size = 0;<br>
>> +   mgr->max_cache_size = maximum_cache_size;<br>
>> +   mgr->usecs = usecs;<br>
>> +   mgr->num_buffers = 0;<br>
>> +   mgr->bypass_usage = bypass_usage;<br>
>> +   mgr->size_factor = size_factor;<br>
>> +   mgr->destroy_buffer = destroy_buffer;<br>
>> +   mgr->can_reclaim = can_reclaim;<br>
>> +}<br>
>> +<br>
>> +/**<br>
>> + * Deinitialize the manager completely.<br>
>> + */<br>
>> +void<br>
>> +pb_cache_deinit(struct pb_cache *mgr)<br>
>> +{<br>
>> +   pb_cache_release_all_buffers(mgr);<br>
>> +   pipe_mutex_destroy(mgr->mutex);<br>
>> +}<br>
>> diff --git a/src/gallium/auxiliary/pipebuffer/pb_cache.h b/src/gallium/auxiliary/pipebuffer/pb_cache.h<br>
>> new file mode 100644<br>
>> index 0000000..f0fa012<br>
>> --- /dev/null<br>
>> +++ b/src/gallium/auxiliary/pipebuffer/pb_cache.h<br>
>> @@ -0,0 +1,74 @@<br>
>> +/**************************************************************************<br>
>> + *<br>
>> + * Copyright 2007-2008 VMware, Inc.<br>
>> + * Copyright 2015 Advanced Micro Devices, Inc.<br>
>> + * All Rights Reserved.<br>
>> + *<br>
>> + * Permission is hereby granted, free of charge, to any person obtaining a<br>
>> + * copy of this software and associated documentation files (the<br>
>> + * "Software"), to deal in the Software without restriction, including<br>
>> + * without limitation the rights to use, copy, modify, merge, publish,<br>
>> + * distribute, sub license, and/or sell copies of the Software, and to<br>
>> + * permit persons to whom the Software is furnished to do so, subject to<br>
>> + * the following conditions:<br>
>> + *<br>
>> + * The above copyright notice and this permission notice (including the<br>
>> + * next paragraph) shall be included in all copies or substantial portions<br>
>> + * of the Software.<br>
>> + *<br>
>> + * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS<br>
>> + * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF<br>
>> + * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT.<br>
>> + * IN NO EVENT SHALL AUTHORS AND/OR ITS SUPPLIERS BE LIABLE FOR<br>
>> + * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,<br>
>> + * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE<br>
>> + * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.<br>
>> + *<br>
>> + **************************************************************************/<br>
>> +<br>
>> +#ifndef PB_CACHE_H<br>
>> +#define PB_CACHE_H<br>
>> +<br>
>> +#include "pb_buffer.h"<br>
>> +#include "util/list.h"<br>
>> +#include "os/os_thread.h"<br>
>> +<br>
>> +/**<br>
>> + * Statically inserted into the driver-specific buffer structure.<br>
>> + */<br>
>> +struct pb_cache_entry<br>
>> +{<br>
>> +   struct list_head head;<br>
>> +   struct pb_buffer *buffer; /**< Pointer to the structure this is part of. */<br>
>> +   struct pb_cache *mgr;<br>
>> +   int64_t start, end; /**< Caching time interval */<br>
>> +};<br>
>> +<br>
>> +struct pb_cache<br>
>> +{<br>
>> +   struct list_head cache;<br>
>> +   pipe_mutex mutex;<br>
>> +   uint64_t cache_size;<br>
>> +   uint64_t max_cache_size;<br>
>> +   unsigned usecs;<br>
>> +   unsigned num_buffers;<br>
>> +   unsigned bypass_usage;<br>
>> +   float size_factor;<br>
>> +<br>
>> +   void (*destroy_buffer)(struct pb_buffer *buf);<br>
>> +   bool (*can_reclaim)(struct pb_buffer *buf);<br>
>> +};<br>
>> +<br>
>> +void pb_cache_add_buffer(struct pb_cache_entry *entry);<br>
>> +struct pb_buffer *pb_cache_reclaim_buffer(struct pb_cache *mgr, pb_size size,<br>
>> +                                       unsigned alignment, unsigned usage);<br>
>> +void pb_cache_release_all_buffers(struct pb_cache *mgr);<br>
>> +void pb_cache_init_entry(struct pb_cache *mgr, struct pb_cache_entry *entry,<br>
>> +                         struct pb_buffer *buf);<br>
>> +void pb_cache_init(struct pb_cache *mgr, uint usecs, float size_factor,<br>
>> +                   unsigned bypass_usage, uint64_t maximum_cache_size,<br>
>> +                   void (*destroy_buffer)(struct pb_buffer *buf),<br>
>> +                   bool (*can_reclaim)(struct pb_buffer *buf));<br>
>> +void pb_cache_deinit(struct pb_cache *mgr);<br>
>> +<br>
>> +#endif<br>
>><br>
</p>