Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 1 | #ifndef BLK_MQ_H |
| 2 | #define BLK_MQ_H |
| 3 | |
| 4 | #include <linux/blkdev.h> |
| 5 | |
| 6 | struct blk_mq_tags; |
Ming Lei | f70ced0 | 2014-09-25 23:23:47 +0800 | [diff] [blame] | 7 | struct blk_flush_queue; |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 8 | |
| 9 | struct blk_mq_cpu_notifier { |
| 10 | struct list_head list; |
| 11 | void *data; |
Jens Axboe | e814e71 | 2014-05-21 13:59:08 -0600 | [diff] [blame] | 12 | int (*notify)(void *data, unsigned long action, unsigned int cpu); |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 13 | }; |
| 14 | |
Jens Axboe | 1429d7c | 2014-05-19 09:23:55 -0600 | [diff] [blame] | 15 | struct blk_mq_ctxmap { |
| 16 | unsigned int map_size; |
| 17 | unsigned int bits_per_word; |
| 18 | struct blk_align_bitmap *map; |
| 19 | }; |
| 20 | |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 21 | struct blk_mq_hw_ctx { |
| 22 | struct { |
| 23 | spinlock_t lock; |
| 24 | struct list_head dispatch; |
| 25 | } ____cacheline_aligned_in_smp; |
| 26 | |
| 27 | unsigned long state; /* BLK_MQ_S_* flags */ |
Christoph Hellwig | 70f4db6 | 2014-04-16 10:48:08 -0600 | [diff] [blame] | 28 | struct delayed_work run_work; |
| 29 | struct delayed_work delay_work; |
Jens Axboe | e4043dc | 2014-04-09 10:18:23 -0600 | [diff] [blame] | 30 | cpumask_var_t cpumask; |
Jens Axboe | 506e931 | 2014-05-07 10:26:44 -0600 | [diff] [blame] | 31 | int next_cpu; |
| 32 | int next_cpu_batch; |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 33 | |
| 34 | unsigned long flags; /* BLK_MQ_F_* flags */ |
| 35 | |
| 36 | struct request_queue *queue; |
| 37 | unsigned int queue_num; |
Ming Lei | f70ced0 | 2014-09-25 23:23:47 +0800 | [diff] [blame] | 38 | struct blk_flush_queue *fq; |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 39 | |
| 40 | void *driver_data; |
| 41 | |
Jens Axboe | 1429d7c | 2014-05-19 09:23:55 -0600 | [diff] [blame] | 42 | struct blk_mq_ctxmap ctx_map; |
| 43 | |
Jens Axboe | 4bb659b | 2014-05-09 09:36:49 -0600 | [diff] [blame] | 44 | unsigned int nr_ctx; |
| 45 | struct blk_mq_ctx **ctxs; |
| 46 | |
Alexander Gordeev | 8537b12 | 2014-06-17 22:12:35 -0700 | [diff] [blame] | 47 | atomic_t wait_index; |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 48 | |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 49 | struct blk_mq_tags *tags; |
| 50 | |
| 51 | unsigned long queued; |
| 52 | unsigned long run; |
| 53 | #define BLK_MQ_MAX_DISPATCH_ORDER 10 |
| 54 | unsigned long dispatched[BLK_MQ_MAX_DISPATCH_ORDER]; |
| 55 | |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 56 | unsigned int numa_node; |
| 57 | unsigned int cmd_size; /* per-request extra data */ |
| 58 | |
Jens Axboe | 0d2602c | 2014-05-13 15:10:52 -0600 | [diff] [blame] | 59 | atomic_t nr_active; |
| 60 | |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 61 | struct blk_mq_cpu_notifier cpu_notifier; |
| 62 | struct kobject kobj; |
| 63 | }; |
| 64 | |
Christoph Hellwig | 24d2f90 | 2014-04-15 14:14:00 -0600 | [diff] [blame] | 65 | struct blk_mq_tag_set { |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 66 | struct blk_mq_ops *ops; |
| 67 | unsigned int nr_hw_queues; |
Jens Axboe | e3a2b3f | 2014-05-20 11:49:02 -0600 | [diff] [blame] | 68 | unsigned int queue_depth; /* max hw supported */ |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 69 | unsigned int reserved_tags; |
| 70 | unsigned int cmd_size; /* per-request extra data */ |
| 71 | int numa_node; |
| 72 | unsigned int timeout; |
| 73 | unsigned int flags; /* BLK_MQ_F_* */ |
Christoph Hellwig | 24d2f90 | 2014-04-15 14:14:00 -0600 | [diff] [blame] | 74 | void *driver_data; |
| 75 | |
| 76 | struct blk_mq_tags **tags; |
Jens Axboe | 0d2602c | 2014-05-13 15:10:52 -0600 | [diff] [blame] | 77 | |
| 78 | struct mutex tag_list_lock; |
| 79 | struct list_head tag_list; |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 80 | }; |
| 81 | |
Christoph Hellwig | bf57229 | 2014-09-13 16:40:08 -0700 | [diff] [blame] | 82 | typedef int (queue_rq_fn)(struct blk_mq_hw_ctx *, struct request *, bool); |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 83 | typedef struct blk_mq_hw_ctx *(map_queue_fn)(struct request_queue *, const int); |
Christoph Hellwig | 0152fb6 | 2014-09-13 16:40:13 -0700 | [diff] [blame] | 84 | typedef enum blk_eh_timer_return (timeout_fn)(struct request *, bool); |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 85 | typedef int (init_hctx_fn)(struct blk_mq_hw_ctx *, void *, unsigned int); |
| 86 | typedef void (exit_hctx_fn)(struct blk_mq_hw_ctx *, unsigned int); |
Christoph Hellwig | 24d2f90 | 2014-04-15 14:14:00 -0600 | [diff] [blame] | 87 | typedef int (init_request_fn)(void *, struct request *, unsigned int, |
| 88 | unsigned int, unsigned int); |
| 89 | typedef void (exit_request_fn)(void *, struct request *, unsigned int, |
| 90 | unsigned int); |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 91 | |
Christoph Hellwig | 81481eb | 2014-09-13 16:40:11 -0700 | [diff] [blame] | 92 | typedef void (busy_iter_fn)(struct blk_mq_hw_ctx *, struct request *, void *, |
| 93 | bool); |
| 94 | |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 95 | struct blk_mq_ops { |
| 96 | /* |
| 97 | * Queue request |
| 98 | */ |
| 99 | queue_rq_fn *queue_rq; |
| 100 | |
| 101 | /* |
| 102 | * Map to specific hardware queue |
| 103 | */ |
| 104 | map_queue_fn *map_queue; |
| 105 | |
| 106 | /* |
| 107 | * Called on request timeout |
| 108 | */ |
Christoph Hellwig | 0152fb6 | 2014-09-13 16:40:13 -0700 | [diff] [blame] | 109 | timeout_fn *timeout; |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 110 | |
Christoph Hellwig | 30a91cb | 2014-02-10 03:24:38 -0800 | [diff] [blame] | 111 | softirq_done_fn *complete; |
| 112 | |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 113 | /* |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 114 | * Called when the block layer side of a hardware queue has been |
| 115 | * set up, allowing the driver to allocate/init matching structures. |
| 116 | * Ditto for exit/teardown. |
| 117 | */ |
| 118 | init_hctx_fn *init_hctx; |
| 119 | exit_hctx_fn *exit_hctx; |
Christoph Hellwig | e9b267d | 2014-04-15 13:59:10 -0600 | [diff] [blame] | 120 | |
| 121 | /* |
| 122 | * Called for every command allocated by the block layer to allow |
| 123 | * the driver to set up driver specific data. |
Ming Lei | f70ced0 | 2014-09-25 23:23:47 +0800 | [diff] [blame] | 124 | * |
| 125 | * Tag greater than or equal to queue_depth is for setting up |
| 126 | * flush request. |
| 127 | * |
Christoph Hellwig | e9b267d | 2014-04-15 13:59:10 -0600 | [diff] [blame] | 128 | * Ditto for exit/teardown. |
| 129 | */ |
| 130 | init_request_fn *init_request; |
| 131 | exit_request_fn *exit_request; |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 132 | }; |
| 133 | |
| 134 | enum { |
| 135 | BLK_MQ_RQ_QUEUE_OK = 0, /* queued fine */ |
| 136 | BLK_MQ_RQ_QUEUE_BUSY = 1, /* requeue IO for later */ |
| 137 | BLK_MQ_RQ_QUEUE_ERROR = 2, /* end IO with error */ |
| 138 | |
| 139 | BLK_MQ_F_SHOULD_MERGE = 1 << 0, |
Jens Axboe | 8a58d1f | 2014-08-15 12:38:41 -0600 | [diff] [blame] | 140 | BLK_MQ_F_TAG_SHARED = 1 << 1, |
| 141 | BLK_MQ_F_SG_MERGE = 1 << 2, |
| 142 | BLK_MQ_F_SYSFS_UP = 1 << 3, |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 143 | |
Jens Axboe | 5d12f90 | 2014-03-19 15:25:02 -0600 | [diff] [blame] | 144 | BLK_MQ_S_STOPPED = 0, |
Jens Axboe | 0d2602c | 2014-05-13 15:10:52 -0600 | [diff] [blame] | 145 | BLK_MQ_S_TAG_ACTIVE = 1, |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 146 | |
Jens Axboe | a4391c6 | 2014-06-05 15:21:56 -0600 | [diff] [blame] | 147 | BLK_MQ_MAX_DEPTH = 10240, |
Jens Axboe | 506e931 | 2014-05-07 10:26:44 -0600 | [diff] [blame] | 148 | |
| 149 | BLK_MQ_CPU_WORK_BATCH = 8, |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 150 | }; |
| 151 | |
Christoph Hellwig | 24d2f90 | 2014-04-15 14:14:00 -0600 | [diff] [blame] | 152 | struct request_queue *blk_mq_init_queue(struct blk_mq_tag_set *); |
Tejun Heo | 17497ac | 2014-09-24 13:31:50 -0400 | [diff] [blame] | 153 | void blk_mq_finish_init(struct request_queue *q); |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 154 | int blk_mq_register_disk(struct gendisk *); |
| 155 | void blk_mq_unregister_disk(struct gendisk *); |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 156 | |
Christoph Hellwig | 24d2f90 | 2014-04-15 14:14:00 -0600 | [diff] [blame] | 157 | int blk_mq_alloc_tag_set(struct blk_mq_tag_set *set); |
| 158 | void blk_mq_free_tag_set(struct blk_mq_tag_set *set); |
| 159 | |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 160 | void blk_mq_flush_plug_list(struct blk_plug *plug, bool from_schedule); |
| 161 | |
Christoph Hellwig | feb71da | 2014-02-20 15:32:37 -0800 | [diff] [blame] | 162 | void blk_mq_insert_request(struct request *, bool, bool, bool); |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 163 | void blk_mq_run_queues(struct request_queue *q, bool async); |
| 164 | void blk_mq_free_request(struct request *rq); |
| 165 | bool blk_mq_can_queue(struct blk_mq_hw_ctx *); |
Christoph Hellwig | 4ce01dd | 2014-05-27 20:59:46 +0200 | [diff] [blame] | 166 | struct request *blk_mq_alloc_request(struct request_queue *q, int rw, |
| 167 | gfp_t gfp, bool reserved); |
Jens Axboe | 0e62f51 | 2014-06-04 10:23:49 -0600 | [diff] [blame] | 168 | struct request *blk_mq_tag_to_rq(struct blk_mq_tags *tags, unsigned int tag); |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 169 | |
Bart Van Assche | 205fb5f | 2014-10-30 14:45:11 +0100 | [diff] [blame] | 170 | enum { |
| 171 | BLK_MQ_UNIQUE_TAG_BITS = 16, |
| 172 | BLK_MQ_UNIQUE_TAG_MASK = (1 << BLK_MQ_UNIQUE_TAG_BITS) - 1, |
| 173 | }; |
| 174 | |
| 175 | u32 blk_mq_unique_tag(struct request *rq); |
| 176 | |
| 177 | static inline u16 blk_mq_unique_tag_to_hwq(u32 unique_tag) |
| 178 | { |
| 179 | return unique_tag >> BLK_MQ_UNIQUE_TAG_BITS; |
| 180 | } |
| 181 | |
| 182 | static inline u16 blk_mq_unique_tag_to_tag(u32 unique_tag) |
| 183 | { |
| 184 | return unique_tag & BLK_MQ_UNIQUE_TAG_MASK; |
| 185 | } |
| 186 | |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 187 | struct blk_mq_hw_ctx *blk_mq_map_queue(struct request_queue *, const int ctx_index); |
Jens Axboe | f14bbe7 | 2014-05-27 12:06:53 -0600 | [diff] [blame] | 188 | struct blk_mq_hw_ctx *blk_mq_alloc_single_hw_queue(struct blk_mq_tag_set *, unsigned int, int); |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 189 | |
Christoph Hellwig | e249007 | 2014-09-13 16:40:09 -0700 | [diff] [blame] | 190 | void blk_mq_start_request(struct request *rq); |
Christoph Hellwig | c8a446a | 2014-09-13 16:40:10 -0700 | [diff] [blame] | 191 | void blk_mq_end_request(struct request *rq, int error); |
| 192 | void __blk_mq_end_request(struct request *rq, int error); |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 193 | |
Christoph Hellwig | ed0791b | 2014-04-16 09:44:57 +0200 | [diff] [blame] | 194 | void blk_mq_requeue_request(struct request *rq); |
Christoph Hellwig | 6fca6a6 | 2014-05-28 08:08:02 -0600 | [diff] [blame] | 195 | void blk_mq_add_to_requeue_list(struct request *rq, bool at_head); |
| 196 | void blk_mq_kick_requeue_list(struct request_queue *q); |
Christoph Hellwig | 30a91cb | 2014-02-10 03:24:38 -0800 | [diff] [blame] | 197 | void blk_mq_complete_request(struct request *rq); |
| 198 | |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 199 | void blk_mq_stop_hw_queue(struct blk_mq_hw_ctx *hctx); |
| 200 | void blk_mq_start_hw_queue(struct blk_mq_hw_ctx *hctx); |
Christoph Hellwig | 280d45f | 2013-10-25 14:45:58 +0100 | [diff] [blame] | 201 | void blk_mq_stop_hw_queues(struct request_queue *q); |
Christoph Hellwig | 2f26855 | 2014-04-16 09:44:56 +0200 | [diff] [blame] | 202 | void blk_mq_start_hw_queues(struct request_queue *q); |
Christoph Hellwig | 1b4a325 | 2014-04-16 09:44:54 +0200 | [diff] [blame] | 203 | void blk_mq_start_stopped_hw_queues(struct request_queue *q, bool async); |
Christoph Hellwig | 70f4db6 | 2014-04-16 10:48:08 -0600 | [diff] [blame] | 204 | void blk_mq_delay_queue(struct blk_mq_hw_ctx *hctx, unsigned long msecs); |
Christoph Hellwig | 81481eb | 2014-09-13 16:40:11 -0700 | [diff] [blame] | 205 | void blk_mq_tag_busy_iter(struct blk_mq_hw_ctx *hctx, busy_iter_fn *fn, |
| 206 | void *priv); |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 207 | |
| 208 | /* |
| 209 | * Driver command data is immediately after the request. So subtract request |
| 210 | * size to get back to the original request. |
| 211 | */ |
| 212 | static inline struct request *blk_mq_rq_from_pdu(void *pdu) |
| 213 | { |
| 214 | return pdu - sizeof(struct request); |
| 215 | } |
| 216 | static inline void *blk_mq_rq_to_pdu(struct request *rq) |
| 217 | { |
| 218 | return (void *) rq + sizeof(*rq); |
| 219 | } |
| 220 | |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 221 | #define queue_for_each_hw_ctx(q, hctx, i) \ |
Jose Alonso | 0d0b7d4 | 2014-01-28 08:09:46 -0700 | [diff] [blame] | 222 | for ((i) = 0; (i) < (q)->nr_hw_queues && \ |
| 223 | ({ hctx = (q)->queue_hw_ctx[i]; 1; }); (i)++) |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 224 | |
| 225 | #define queue_for_each_ctx(q, ctx, i) \ |
Jose Alonso | 0d0b7d4 | 2014-01-28 08:09:46 -0700 | [diff] [blame] | 226 | for ((i) = 0; (i) < (q)->nr_queues && \ |
| 227 | ({ ctx = per_cpu_ptr((q)->queue_ctx, (i)); 1; }); (i)++) |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 228 | |
| 229 | #define hctx_for_each_ctx(hctx, ctx, i) \ |
Jose Alonso | 0d0b7d4 | 2014-01-28 08:09:46 -0700 | [diff] [blame] | 230 | for ((i) = 0; (i) < (hctx)->nr_ctx && \ |
| 231 | ({ ctx = (hctx)->ctxs[(i)]; 1; }); (i)++) |
Jens Axboe | 320ae51 | 2013-10-24 09:20:05 +0100 | [diff] [blame] | 232 | |
| 233 | #define blk_ctx_sum(q, sum) \ |
| 234 | ({ \ |
| 235 | struct blk_mq_ctx *__x; \ |
| 236 | unsigned int __ret = 0, __i; \ |
| 237 | \ |
| 238 | queue_for_each_ctx((q), __x, __i) \ |
| 239 | __ret += sum; \ |
| 240 | __ret; \ |
| 241 | }) |
| 242 | |
| 243 | #endif |