include/linux/fence.h

   1 /*
   2  * Fence mechanism for dma-buf to allow for asynchronous dma access
   3  *
   4  * Copyright (C) 2012 Canonical Ltd
   5  * Copyright (C) 2012 Texas Instruments
   6  *
   7  * Authors:
   8  * Rob Clark <robdclark@gmail.com>
   9  * Maarten Lankhorst <maarten.lankhorst@canonical.com>
  10  *
  11  * This program is free software; you can redistribute it and/or modify it
  12  * under the terms of the GNU General Public License version 2 as published by
  13  * the Free Software Foundation.
  14  *
  15  * This program is distributed in the hope that it will be useful, but WITHOUT
  16  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  17  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for
  18  * more details.
  19  */
  20
  21 #ifndef __LINUX_FENCE_H
  22 #define __LINUX_FENCE_H
  23
  24 #include <linux/err.h>
  25 #include <linux/wait.h>
  26 #include <linux/list.h>
  27 #include <linux/bitops.h>
  28 #include <linux/kref.h>
  29 #include <linux/sched.h>
  30 #include <linux/printk.h>
  31 #include <linux/rcupdate.h>
  32
  33 struct fence;
  34 struct fence_ops;
  35 struct fence_cb;
  36
  37 /**
  38  * struct fence - software synchronization primitive
  39  * @refcount: refcount for this fence
  40  * @ops: fence_ops associated with this fence
  41  * @rcu: used for releasing fence with kfree_rcu
  42  * @cb_list: list of all callbacks to call
  43  * @lock: spin_lock_irqsave used for locking
  44  * @context: execution context this fence belongs to, returned by
  45  *           fence_context_alloc()
  46  * @seqno: the sequence number of this fence inside the execution context,
  47  * can be compared to decide which fence would be signaled later.
  48  * @flags: A mask of FENCE_FLAG_* defined below
  49  * @timestamp: Timestamp when the fence was signaled.
  50  * @status: Optional, only valid if < 0, must be set before calling
  51  * fence_signal, indicates that the fence has completed with an error.
  52  * @child_list: list of children fences
  53  * @active_list: list of active fences
  54  *
  55  * the flags member must be manipulated and read using the appropriate
  56  * atomic ops (bit_*), so taking the spinlock will not be needed most
  57  * of the time.
  58  *
  59  * FENCE_FLAG_SIGNALED_BIT - fence is already signaled
  60  * FENCE_FLAG_ENABLE_SIGNAL_BIT - enable_signaling might have been called*
  61  * FENCE_FLAG_USER_BITS - start of the unused bits, can be used by the
  62  * implementer of the fence for its own purposes. Can be used in different
  63  * ways by different fence implementers, so do not rely on this.
  64  *
  65  * *) Since atomic bitops are used, this is not guaranteed to be the case.
  66  * Particularly, if the bit was set, but fence_signal was called right
  67  * before this bit was set, it would have been able to set the
  68  * FENCE_FLAG_SIGNALED_BIT, before enable_signaling was called.
  69  * Adding a check for FENCE_FLAG_SIGNALED_BIT after setting
  70  * FENCE_FLAG_ENABLE_SIGNAL_BIT closes this race, and makes sure that
  71  * after fence_signal was called, any enable_signaling call will have either
  72  * been completed, or never called at all.
  73  */
  74 struct fence {
  75         struct kref refcount;
  76         const struct fence_ops *ops;
  77         struct rcu_head rcu;
  78         struct list_head cb_list;
  79         spinlock_t *lock;
  80         u64 context;
  81         unsigned seqno;
  82         unsigned long flags;
  83         ktime_t timestamp;
  84         int status;
  85         struct list_head child_list;
  86         struct list_head active_list;
  87 };
  88
  89 enum fence_flag_bits {
  90         FENCE_FLAG_SIGNALED_BIT,
  91         FENCE_FLAG_ENABLE_SIGNAL_BIT,
  92         FENCE_FLAG_USER_BITS, /* must always be last member */
  93 };
  94
  95 typedef void (*fence_func_t)(struct fence *fence, struct fence_cb *cb);
  96
  97 /**
  98  * struct fence_cb - callback for fence_add_callback
  99  * @node: used by fence_add_callback to append this struct to fence::cb_list
 100  * @func: fence_func_t to call
 101  *
 102  * This struct will be initialized by fence_add_callback, additional
 103  * data can be passed along by embedding fence_cb in another struct.
 104  */
 105 struct fence_cb {
 106         struct list_head node;
 107         fence_func_t func;
 108 };
 109
 110 /**
 111  * struct fence_ops - operations implemented for fence
 112  * @get_driver_name: returns the driver name.
 113  * @get_timeline_name: return the name of the context this fence belongs to.
 114  * @enable_signaling: enable software signaling of fence.
 115  * @signaled: [optional] peek whether the fence is signaled, can be null.
 116  * @wait: custom wait implementation, or fence_default_wait.
 117  * @release: [optional] called on destruction of fence, can be null
 118  * @fill_driver_data: [optional] callback to fill in free-form debug info
 119  * Returns amount of bytes filled, or -errno.
 120  * @fence_value_str: [optional] fills in the value of the fence as a string
 121  * @timeline_value_str: [optional] fills in the current value of the timeline
 122  * as a string
 123  *
 124  * Notes on enable_signaling:
 125  * For fence implementations that have the capability for hw->hw
 126  * signaling, they can implement this op to enable the necessary
 127  * irqs, or insert commands into cmdstream, etc.  This is called
 128  * in the first wait() or add_callback() path to let the fence
 129  * implementation know that there is another driver waiting on
 130  * the signal (ie. hw->sw case).
 131  *
 132  * This function can be called called from atomic context, but not
 133  * from irq context, so normal spinlocks can be used.
 134  *
 135  * A return value of false indicates the fence already passed,
 136  * or some failure occurred that made it impossible to enable
 137  * signaling. True indicates successful enabling.
 138  *
 139  * fence->status may be set in enable_signaling, but only when false is
 140  * returned.
 141  *
 142  * Calling fence_signal before enable_signaling is called allows
 143  * for a tiny race window in which enable_signaling is called during,
 144  * before, or after fence_signal. To fight this, it is recommended
 145  * that before enable_signaling returns true an extra reference is
 146  * taken on the fence, to be released when the fence is signaled.
 147  * This will mean fence_signal will still be called twice, but
 148  * the second time will be a noop since it was already signaled.
 149  *
 150  * Notes on signaled:
 151  * May set fence->status if returning true.
 152  *
 153  * Notes on wait:
 154  * Must not be NULL, set to fence_default_wait for default implementation.
 155  * the fence_default_wait implementation should work for any fence, as long
 156  * as enable_signaling works correctly.
 157  *
 158  * Must return -ERESTARTSYS if the wait is intr = true and the wait was
 159  * interrupted, and remaining jiffies if fence has signaled, or 0 if wait
 160  * timed out. Can also return other error values on custom implementations,
 161  * which should be treated as if the fence is signaled. For example a hardware
 162  * lockup could be reported like that.
 163  *
 164  * Notes on release:
 165  * Can be NULL, this function allows additional commands to run on
 166  * destruction of the fence. Can be called from irq context.
 167  * If pointer is set to NULL, kfree will get called instead.
 168  */
 169
 170 struct fence_ops {
 171         const char * (*get_driver_name)(struct fence *fence);
 172         const char * (*get_timeline_name)(struct fence *fence);
 173         bool (*enable_signaling)(struct fence *fence);
 174         bool (*signaled)(struct fence *fence);
 175         signed long (*wait)(struct fence *fence, bool intr, signed long timeout);
 176         void (*release)(struct fence *fence);
 177
 178         int (*fill_driver_data)(struct fence *fence, void *data, int size);
 179         void (*fence_value_str)(struct fence *fence, char *str, int size);
 180         void (*timeline_value_str)(struct fence *fence, char *str, int size);
 181 };
 182
 183 void fence_init(struct fence *fence, const struct fence_ops *ops,
 184                 spinlock_t *lock, u64 context, unsigned seqno);
 185
 186 void fence_release(struct kref *kref);
 187 void fence_free(struct fence *fence);
 188
 189 /**
 190  * fence_get - increases refcount of the fence
 191  * @fence:      [in]    fence to increase refcount of
 192  *
 193  * Returns the same fence, with refcount increased by 1.
 194  */
 195 static inline struct fence *fence_get(struct fence *fence)
 196 {
 197         if (fence)
 198                 kref_get(&fence->refcount);
 199         return fence;
 200 }
 201
 202 /**
 203  * fence_get_rcu - get a fence from a reservation_object_list with rcu read lock
 204  * @fence:      [in]    fence to increase refcount of
 205  *
 206  * Function returns NULL if no refcount could be obtained, or the fence.
 207  */
 208 static inline struct fence *fence_get_rcu(struct fence *fence)
 209 {
 210         if (kref_get_unless_zero(&fence->refcount))
 211                 return fence;
 212         else
 213                 return NULL;
 214 }
 215
 216 /**
 217  * fence_put - decreases refcount of the fence
 218  * @fence:      [in]    fence to reduce refcount of
 219  */
 220 static inline void fence_put(struct fence *fence)
 221 {
 222         if (fence)
 223                 kref_put(&fence->refcount, fence_release);
 224 }
 225
 226 int fence_signal(struct fence *fence);
 227 int fence_signal_locked(struct fence *fence);
 228 signed long fence_default_wait(struct fence *fence, bool intr, signed long timeout);
 229 int fence_add_callback(struct fence *fence, struct fence_cb *cb,
 230                        fence_func_t func);
 231 bool fence_remove_callback(struct fence *fence, struct fence_cb *cb);
 232 void fence_enable_sw_signaling(struct fence *fence);
 233
 234 /**
 235  * fence_is_signaled_locked - Return an indication if the fence is signaled yet.
 236  * @fence:      [in]    the fence to check
 237  *
 238  * Returns true if the fence was already signaled, false if not. Since this
 239  * function doesn't enable signaling, it is not guaranteed to ever return
 240  * true if fence_add_callback, fence_wait or fence_enable_sw_signaling
 241  * haven't been called before.
 242  *
 243  * This function requires fence->lock to be held.
 244  */
 245 static inline bool
 246 fence_is_signaled_locked(struct fence *fence)
 247 {
 248         if (test_bit(FENCE_FLAG_SIGNALED_BIT, &fence->flags))
 249                 return true;
 250
 251         if (fence->ops->signaled && fence->ops->signaled(fence)) {
 252                 fence_signal_locked(fence);
 253                 return true;
 254         }
 255
 256         return false;
 257 }
 258
 259 /**
 260  * fence_is_signaled - Return an indication if the fence is signaled yet.
 261  * @fence:      [in]    the fence to check
 262  *
 263  * Returns true if the fence was already signaled, false if not. Since this
 264  * function doesn't enable signaling, it is not guaranteed to ever return
 265  * true if fence_add_callback, fence_wait or fence_enable_sw_signaling
 266  * haven't been called before.
 267  *
 268  * It's recommended for seqno fences to call fence_signal when the
 269  * operation is complete, it makes it possible to prevent issues from
 270  * wraparound between time of issue and time of use by checking the return
 271  * value of this function before calling hardware-specific wait instructions.
 272  */
 273 static inline bool
 274 fence_is_signaled(struct fence *fence)
 275 {
 276         if (test_bit(FENCE_FLAG_SIGNALED_BIT, &fence->flags))
 277                 return true;
 278
 279         if (fence->ops->signaled && fence->ops->signaled(fence)) {
 280                 fence_signal(fence);
 281                 return true;
 282         }
 283
 284         return false;
 285 }
 286
 287 /**
 288  * fence_is_later - return if f1 is chronologically later than f2
 289  * @f1: [in]    the first fence from the same context
 290  * @f2: [in]    the second fence from the same context
 291  *
 292  * Returns true if f1 is chronologically later than f2. Both fences must be
 293  * from the same context, since a seqno is not re-used across contexts.
 294  */
 295 static inline bool fence_is_later(struct fence *f1, struct fence *f2)
 296 {
 297         if (WARN_ON(f1->context != f2->context))
 298                 return false;
 299
 300         return (int)(f1->seqno - f2->seqno) > 0;
 301 }
 302
 303 /**
 304  * fence_later - return the chronologically later fence
 305  * @f1: [in]    the first fence from the same context
 306  * @f2: [in]    the second fence from the same context
 307  *
 308  * Returns NULL if both fences are signaled, otherwise the fence that would be
 309  * signaled last. Both fences must be from the same context, since a seqno is
 310  * not re-used across contexts.
 311  */
 312 static inline struct fence *fence_later(struct fence *f1, struct fence *f2)
 313 {
 314         if (WARN_ON(f1->context != f2->context))
 315                 return NULL;
 316
 317         /*
 318          * can't check just FENCE_FLAG_SIGNALED_BIT here, it may never have been
 319          * set if enable_signaling wasn't called, and enabling that here is
 320          * overkill.
 321          */
 322         if (fence_is_later(f1, f2))
 323                 return fence_is_signaled(f1) ? NULL : f1;
 324         else
 325                 return fence_is_signaled(f2) ? NULL : f2;
 326 }
 327
 328 signed long fence_wait_timeout(struct fence *, bool intr, signed long timeout);
 329 signed long fence_wait_any_timeout(struct fence **fences, uint32_t count,
 330                                    bool intr, signed long timeout);
 331
 332 /**
 333  * fence_wait - sleep until the fence gets signaled
 334  * @fence:      [in]    the fence to wait on
 335  * @intr:       [in]    if true, do an interruptible wait
 336  *
 337  * This function will return -ERESTARTSYS if interrupted by a signal,
 338  * or 0 if the fence was signaled. Other error values may be
 339  * returned on custom implementations.
 340  *
 341  * Performs a synchronous wait on this fence. It is assumed the caller
 342  * directly or indirectly holds a reference to the fence, otherwise the
 343  * fence might be freed before return, resulting in undefined behavior.
 344  */
 345 static inline signed long fence_wait(struct fence *fence, bool intr)
 346 {
 347         signed long ret;
 348
 349         /* Since fence_wait_timeout cannot timeout with
 350          * MAX_SCHEDULE_TIMEOUT, only valid return values are
 351          * -ERESTARTSYS and MAX_SCHEDULE_TIMEOUT.
 352          */
 353         ret = fence_wait_timeout(fence, intr, MAX_SCHEDULE_TIMEOUT);
 354
 355         return ret < 0 ? ret : 0;
 356 }
 357
 358 u64 fence_context_alloc(unsigned num);
 359
 360 #define FENCE_TRACE(f, fmt, args...) \
 361         do {                                                            \
 362                 struct fence *__ff = (f);                               \
 363                 if (config_enabled(CONFIG_FENCE_TRACE))                 \
 364                         pr_info("f %llu#%u: " fmt,                      \
 365                                 __ff->context, __ff->seqno, ##args);    \
 366         } while (0)
 367
 368 #define FENCE_WARN(f, fmt, args...) \
 369         do {                                                            \
 370                 struct fence *__ff = (f);                               \
 371                 pr_warn("f %llu#%u: " fmt, __ff->context, __ff->seqno,  \
 372                          ##args);                                       \
 373         } while (0)
 374
 375 #define FENCE_ERR(f, fmt, args...) \
 376         do {                                                            \
 377                 struct fence *__ff = (f);                               \
 378                 pr_err("f %llu#%u: " fmt, __ff->context, __ff->seqno,   \
 379                         ##args);                                        \
 380         } while (0)
 381
 382 #endif /* __LINUX_FENCE_H */