1 #include <linux/module.h>
3 #include <linux/moduleparam.h>
4 #include <linux/sched.h>
6 #include <linux/blkdev.h>
7 #include <linux/init.h>
8 #include <linux/slab.h>
9 #include <linux/blk-mq.h>
10 #include <linux/hrtimer.h>
11 #include <linux/lightnvm.h>
14 struct list_head list
;
15 struct llist_node ll_list
;
16 struct call_single_data csd
;
20 struct nullb_queue
*nq
;
25 unsigned long *tag_map
;
26 wait_queue_head_t wait
;
27 unsigned int queue_depth
;
29 struct nullb_cmd
*cmds
;
33 struct list_head list
;
35 struct request_queue
*q
;
38 struct blk_mq_tag_set tag_set
;
40 unsigned int queue_depth
;
43 struct nullb_queue
*queues
;
44 unsigned int nr_queues
;
45 char disk_name
[DISK_NAME_LEN
];
48 static LIST_HEAD(nullb_list
);
49 static struct mutex lock
;
50 static int null_major
;
51 static int nullb_indexes
;
52 static struct kmem_cache
*ppa_cache
;
66 static int submit_queues
;
67 module_param(submit_queues
, int, S_IRUGO
);
68 MODULE_PARM_DESC(submit_queues
, "Number of submission queues");
70 static int home_node
= NUMA_NO_NODE
;
71 module_param(home_node
, int, S_IRUGO
);
72 MODULE_PARM_DESC(home_node
, "Home node for the device");
74 static int queue_mode
= NULL_Q_MQ
;
76 static int null_param_store_val(const char *str
, int *val
, int min
, int max
)
80 ret
= kstrtoint(str
, 10, &new_val
);
84 if (new_val
< min
|| new_val
> max
)
91 static int null_set_queue_mode(const char *str
, const struct kernel_param
*kp
)
93 return null_param_store_val(str
, &queue_mode
, NULL_Q_BIO
, NULL_Q_MQ
);
96 static const struct kernel_param_ops null_queue_mode_param_ops
= {
97 .set
= null_set_queue_mode
,
101 device_param_cb(queue_mode
, &null_queue_mode_param_ops
, &queue_mode
, S_IRUGO
);
102 MODULE_PARM_DESC(queue_mode
, "Block interface to use (0=bio,1=rq,2=multiqueue)");
105 module_param(gb
, int, S_IRUGO
);
106 MODULE_PARM_DESC(gb
, "Size in GB");
109 module_param(bs
, int, S_IRUGO
);
110 MODULE_PARM_DESC(bs
, "Block size (in bytes)");
112 static int nr_devices
= 2;
113 module_param(nr_devices
, int, S_IRUGO
);
114 MODULE_PARM_DESC(nr_devices
, "Number of devices to register");
116 static bool use_lightnvm
;
117 module_param(use_lightnvm
, bool, S_IRUGO
);
118 MODULE_PARM_DESC(use_lightnvm
, "Register as a LightNVM device");
120 static int irqmode
= NULL_IRQ_SOFTIRQ
;
122 static int null_set_irqmode(const char *str
, const struct kernel_param
*kp
)
124 return null_param_store_val(str
, &irqmode
, NULL_IRQ_NONE
,
128 static const struct kernel_param_ops null_irqmode_param_ops
= {
129 .set
= null_set_irqmode
,
130 .get
= param_get_int
,
133 device_param_cb(irqmode
, &null_irqmode_param_ops
, &irqmode
, S_IRUGO
);
134 MODULE_PARM_DESC(irqmode
, "IRQ completion handler. 0-none, 1-softirq, 2-timer");
136 static unsigned long completion_nsec
= 10000;
137 module_param(completion_nsec
, ulong
, S_IRUGO
);
138 MODULE_PARM_DESC(completion_nsec
, "Time in ns to complete a request in hardware. Default: 10,000ns");
140 static int hw_queue_depth
= 64;
141 module_param(hw_queue_depth
, int, S_IRUGO
);
142 MODULE_PARM_DESC(hw_queue_depth
, "Queue depth for each hardware queue. Default: 64");
144 static bool use_per_node_hctx
= false;
145 module_param(use_per_node_hctx
, bool, S_IRUGO
);
146 MODULE_PARM_DESC(use_per_node_hctx
, "Use per-node allocation for hardware context queues. Default: false");
148 static void put_tag(struct nullb_queue
*nq
, unsigned int tag
)
150 clear_bit_unlock(tag
, nq
->tag_map
);
152 if (waitqueue_active(&nq
->wait
))
156 static unsigned int get_tag(struct nullb_queue
*nq
)
161 tag
= find_first_zero_bit(nq
->tag_map
, nq
->queue_depth
);
162 if (tag
>= nq
->queue_depth
)
164 } while (test_and_set_bit_lock(tag
, nq
->tag_map
));
169 static void free_cmd(struct nullb_cmd
*cmd
)
171 put_tag(cmd
->nq
, cmd
->tag
);
174 static enum hrtimer_restart
null_cmd_timer_expired(struct hrtimer
*timer
);
176 static struct nullb_cmd
*__alloc_cmd(struct nullb_queue
*nq
)
178 struct nullb_cmd
*cmd
;
183 cmd
= &nq
->cmds
[tag
];
186 if (irqmode
== NULL_IRQ_TIMER
) {
187 hrtimer_init(&cmd
->timer
, CLOCK_MONOTONIC
,
189 cmd
->timer
.function
= null_cmd_timer_expired
;
197 static struct nullb_cmd
*alloc_cmd(struct nullb_queue
*nq
, int can_wait
)
199 struct nullb_cmd
*cmd
;
202 cmd
= __alloc_cmd(nq
);
203 if (cmd
|| !can_wait
)
207 prepare_to_wait(&nq
->wait
, &wait
, TASK_UNINTERRUPTIBLE
);
208 cmd
= __alloc_cmd(nq
);
215 finish_wait(&nq
->wait
, &wait
);
219 static void end_cmd(struct nullb_cmd
*cmd
)
221 struct request_queue
*q
= NULL
;
226 switch (queue_mode
) {
228 blk_mq_end_request(cmd
->rq
, 0);
231 INIT_LIST_HEAD(&cmd
->rq
->queuelist
);
232 blk_end_request_all(cmd
->rq
, 0);
241 /* Restart queue if needed, as we are freeing a tag */
242 if (queue_mode
== NULL_Q_RQ
&& blk_queue_stopped(q
)) {
245 spin_lock_irqsave(q
->queue_lock
, flags
);
246 blk_start_queue_async(q
);
247 spin_unlock_irqrestore(q
->queue_lock
, flags
);
251 static enum hrtimer_restart
null_cmd_timer_expired(struct hrtimer
*timer
)
253 end_cmd(container_of(timer
, struct nullb_cmd
, timer
));
255 return HRTIMER_NORESTART
;
258 static void null_cmd_end_timer(struct nullb_cmd
*cmd
)
260 ktime_t kt
= ktime_set(0, completion_nsec
);
262 hrtimer_start(&cmd
->timer
, kt
, HRTIMER_MODE_REL
);
265 static void null_softirq_done_fn(struct request
*rq
)
267 if (queue_mode
== NULL_Q_MQ
)
268 end_cmd(blk_mq_rq_to_pdu(rq
));
270 end_cmd(rq
->special
);
273 static inline void null_handle_cmd(struct nullb_cmd
*cmd
)
275 /* Complete IO by inline, softirq or timer */
277 case NULL_IRQ_SOFTIRQ
:
278 switch (queue_mode
) {
280 blk_mq_complete_request(cmd
->rq
, cmd
->rq
->errors
);
283 blk_complete_request(cmd
->rq
);
287 * XXX: no proper submitting cpu information available.
297 null_cmd_end_timer(cmd
);
302 static struct nullb_queue
*nullb_to_queue(struct nullb
*nullb
)
306 if (nullb
->nr_queues
!= 1)
307 index
= raw_smp_processor_id() / ((nr_cpu_ids
+ nullb
->nr_queues
- 1) / nullb
->nr_queues
);
309 return &nullb
->queues
[index
];
312 static blk_qc_t
null_queue_bio(struct request_queue
*q
, struct bio
*bio
)
314 struct nullb
*nullb
= q
->queuedata
;
315 struct nullb_queue
*nq
= nullb_to_queue(nullb
);
316 struct nullb_cmd
*cmd
;
318 cmd
= alloc_cmd(nq
, 1);
321 null_handle_cmd(cmd
);
322 return BLK_QC_T_NONE
;
325 static int null_rq_prep_fn(struct request_queue
*q
, struct request
*req
)
327 struct nullb
*nullb
= q
->queuedata
;
328 struct nullb_queue
*nq
= nullb_to_queue(nullb
);
329 struct nullb_cmd
*cmd
;
331 cmd
= alloc_cmd(nq
, 0);
339 return BLKPREP_DEFER
;
342 static void null_request_fn(struct request_queue
*q
)
346 while ((rq
= blk_fetch_request(q
)) != NULL
) {
347 struct nullb_cmd
*cmd
= rq
->special
;
349 spin_unlock_irq(q
->queue_lock
);
350 null_handle_cmd(cmd
);
351 spin_lock_irq(q
->queue_lock
);
355 static int null_queue_rq(struct blk_mq_hw_ctx
*hctx
,
356 const struct blk_mq_queue_data
*bd
)
358 struct nullb_cmd
*cmd
= blk_mq_rq_to_pdu(bd
->rq
);
360 if (irqmode
== NULL_IRQ_TIMER
) {
361 hrtimer_init(&cmd
->timer
, CLOCK_MONOTONIC
, HRTIMER_MODE_REL
);
362 cmd
->timer
.function
= null_cmd_timer_expired
;
365 cmd
->nq
= hctx
->driver_data
;
367 blk_mq_start_request(bd
->rq
);
369 null_handle_cmd(cmd
);
370 return BLK_MQ_RQ_QUEUE_OK
;
373 static void null_init_queue(struct nullb
*nullb
, struct nullb_queue
*nq
)
378 init_waitqueue_head(&nq
->wait
);
379 nq
->queue_depth
= nullb
->queue_depth
;
382 static int null_init_hctx(struct blk_mq_hw_ctx
*hctx
, void *data
,
385 struct nullb
*nullb
= data
;
386 struct nullb_queue
*nq
= &nullb
->queues
[index
];
388 hctx
->driver_data
= nq
;
389 null_init_queue(nullb
, nq
);
395 static struct blk_mq_ops null_mq_ops
= {
396 .queue_rq
= null_queue_rq
,
397 .init_hctx
= null_init_hctx
,
398 .complete
= null_softirq_done_fn
,
401 static void cleanup_queue(struct nullb_queue
*nq
)
407 static void cleanup_queues(struct nullb
*nullb
)
411 for (i
= 0; i
< nullb
->nr_queues
; i
++)
412 cleanup_queue(&nullb
->queues
[i
]);
414 kfree(nullb
->queues
);
419 static void null_lnvm_end_io(struct request
*rq
, int error
)
421 struct nvm_rq
*rqd
= rq
->end_io_data
;
423 nvm_end_io(rqd
, error
);
428 static int null_lnvm_submit_io(struct nvm_dev
*dev
, struct nvm_rq
*rqd
)
430 struct request_queue
*q
= dev
->q
;
432 struct bio
*bio
= rqd
->bio
;
434 rq
= blk_mq_alloc_request(q
, bio_data_dir(bio
), 0);
438 rq
->cmd_type
= REQ_TYPE_DRV_PRIV
;
439 rq
->__sector
= bio
->bi_iter
.bi_sector
;
440 rq
->ioprio
= bio_prio(bio
);
442 if (bio_has_data(bio
))
443 rq
->nr_phys_segments
= bio_phys_segments(q
, bio
);
445 rq
->__data_len
= bio
->bi_iter
.bi_size
;
446 rq
->bio
= rq
->biotail
= bio
;
448 rq
->end_io_data
= rqd
;
450 blk_execute_rq_nowait(q
, NULL
, rq
, 0, null_lnvm_end_io
);
455 static int null_lnvm_id(struct nvm_dev
*dev
, struct nvm_id
*id
)
457 sector_t size
= gb
* 1024 * 1024 * 1024ULL;
459 struct nvm_id_group
*grp
;
467 id
->ppaf
.blk_offset
= 0;
468 id
->ppaf
.blk_len
= 16;
469 id
->ppaf
.pg_offset
= 16;
470 id
->ppaf
.pg_len
= 16;
471 id
->ppaf
.sect_offset
= 32;
472 id
->ppaf
.sect_len
= 8;
473 id
->ppaf
.pln_offset
= 40;
474 id
->ppaf
.pln_len
= 8;
475 id
->ppaf
.lun_offset
= 48;
476 id
->ppaf
.lun_len
= 8;
477 id
->ppaf
.ch_offset
= 56;
480 sector_div(size
, bs
); /* convert size to pages */
481 size
>>= 8; /* concert size to pgs pr blk */
482 grp
= &id
->groups
[0];
489 grp
->num_lun
= size
+ 1;
490 sector_div(blksize
, grp
->num_lun
);
491 grp
->num_blk
= blksize
;
502 grp
->mpos
= 0x010101; /* single plane rwe */
503 grp
->cpar
= hw_queue_depth
;
508 static void *null_lnvm_create_dma_pool(struct nvm_dev
*dev
, char *name
)
510 mempool_t
*virtmem_pool
;
512 virtmem_pool
= mempool_create_slab_pool(64, ppa_cache
);
514 pr_err("null_blk: Unable to create virtual memory pool\n");
521 static void null_lnvm_destroy_dma_pool(void *pool
)
523 mempool_destroy(pool
);
526 static void *null_lnvm_dev_dma_alloc(struct nvm_dev
*dev
, void *pool
,
527 gfp_t mem_flags
, dma_addr_t
*dma_handler
)
529 return mempool_alloc(pool
, mem_flags
);
532 static void null_lnvm_dev_dma_free(void *pool
, void *entry
,
533 dma_addr_t dma_handler
)
535 mempool_free(entry
, pool
);
538 static struct nvm_dev_ops null_lnvm_dev_ops
= {
539 .identity
= null_lnvm_id
,
540 .submit_io
= null_lnvm_submit_io
,
542 .create_dma_pool
= null_lnvm_create_dma_pool
,
543 .destroy_dma_pool
= null_lnvm_destroy_dma_pool
,
544 .dev_dma_alloc
= null_lnvm_dev_dma_alloc
,
545 .dev_dma_free
= null_lnvm_dev_dma_free
,
547 /* Simulate nvme protocol restriction */
551 static int null_nvm_register(struct nullb
*nullb
)
556 dev
= nvm_alloc_dev(0);
561 memcpy(dev
->name
, nullb
->disk_name
, DISK_NAME_LEN
);
562 dev
->ops
= &null_lnvm_dev_ops
;
564 rv
= nvm_register(dev
);
573 static void null_nvm_unregister(struct nullb
*nullb
)
575 nvm_unregister(nullb
->ndev
);
578 static int null_nvm_register(struct nullb
*nullb
)
582 static void null_nvm_unregister(struct nullb
*nullb
) {}
583 #endif /* CONFIG_NVM */
585 static void null_del_dev(struct nullb
*nullb
)
587 list_del_init(&nullb
->list
);
590 null_nvm_unregister(nullb
);
592 del_gendisk(nullb
->disk
);
593 blk_cleanup_queue(nullb
->q
);
594 if (queue_mode
== NULL_Q_MQ
)
595 blk_mq_free_tag_set(&nullb
->tag_set
);
597 put_disk(nullb
->disk
);
598 cleanup_queues(nullb
);
602 static int null_open(struct block_device
*bdev
, fmode_t mode
)
607 static void null_release(struct gendisk
*disk
, fmode_t mode
)
611 static const struct block_device_operations null_fops
= {
612 .owner
= THIS_MODULE
,
614 .release
= null_release
,
617 static int setup_commands(struct nullb_queue
*nq
)
619 struct nullb_cmd
*cmd
;
622 nq
->cmds
= kzalloc(nq
->queue_depth
* sizeof(*cmd
), GFP_KERNEL
);
626 tag_size
= ALIGN(nq
->queue_depth
, BITS_PER_LONG
) / BITS_PER_LONG
;
627 nq
->tag_map
= kzalloc(tag_size
* sizeof(unsigned long), GFP_KERNEL
);
633 for (i
= 0; i
< nq
->queue_depth
; i
++) {
635 INIT_LIST_HEAD(&cmd
->list
);
636 cmd
->ll_list
.next
= NULL
;
643 static int setup_queues(struct nullb
*nullb
)
645 nullb
->queues
= kzalloc(submit_queues
* sizeof(struct nullb_queue
),
650 nullb
->nr_queues
= 0;
651 nullb
->queue_depth
= hw_queue_depth
;
656 static int init_driver_queues(struct nullb
*nullb
)
658 struct nullb_queue
*nq
;
661 for (i
= 0; i
< submit_queues
; i
++) {
662 nq
= &nullb
->queues
[i
];
664 null_init_queue(nullb
, nq
);
666 ret
= setup_commands(nq
);
674 static int null_gendisk_register(struct nullb
*nullb
)
676 struct gendisk
*disk
;
679 disk
= nullb
->disk
= alloc_disk_node(1, home_node
);
682 size
= gb
* 1024 * 1024 * 1024ULL;
683 set_capacity(disk
, size
>> 9);
685 disk
->flags
|= GENHD_FL_EXT_DEVT
| GENHD_FL_SUPPRESS_PARTITION_INFO
;
686 disk
->major
= null_major
;
687 disk
->first_minor
= nullb
->index
;
688 disk
->fops
= &null_fops
;
689 disk
->private_data
= nullb
;
690 disk
->queue
= nullb
->q
;
691 strncpy(disk
->disk_name
, nullb
->disk_name
, DISK_NAME_LEN
);
697 static int null_add_dev(void)
702 nullb
= kzalloc_node(sizeof(*nullb
), GFP_KERNEL
, home_node
);
708 spin_lock_init(&nullb
->lock
);
710 if (queue_mode
== NULL_Q_MQ
&& use_per_node_hctx
)
711 submit_queues
= nr_online_nodes
;
713 rv
= setup_queues(nullb
);
717 if (queue_mode
== NULL_Q_MQ
) {
718 nullb
->tag_set
.ops
= &null_mq_ops
;
719 nullb
->tag_set
.nr_hw_queues
= submit_queues
;
720 nullb
->tag_set
.queue_depth
= hw_queue_depth
;
721 nullb
->tag_set
.numa_node
= home_node
;
722 nullb
->tag_set
.cmd_size
= sizeof(struct nullb_cmd
);
723 nullb
->tag_set
.flags
= BLK_MQ_F_SHOULD_MERGE
;
724 nullb
->tag_set
.driver_data
= nullb
;
726 rv
= blk_mq_alloc_tag_set(&nullb
->tag_set
);
728 goto out_cleanup_queues
;
730 nullb
->q
= blk_mq_init_queue(&nullb
->tag_set
);
731 if (IS_ERR(nullb
->q
)) {
733 goto out_cleanup_tags
;
735 } else if (queue_mode
== NULL_Q_BIO
) {
736 nullb
->q
= blk_alloc_queue_node(GFP_KERNEL
, home_node
);
739 goto out_cleanup_queues
;
741 blk_queue_make_request(nullb
->q
, null_queue_bio
);
742 rv
= init_driver_queues(nullb
);
744 goto out_cleanup_blk_queue
;
746 nullb
->q
= blk_init_queue_node(null_request_fn
, &nullb
->lock
, home_node
);
749 goto out_cleanup_queues
;
751 blk_queue_prep_rq(nullb
->q
, null_rq_prep_fn
);
752 blk_queue_softirq_done(nullb
->q
, null_softirq_done_fn
);
753 rv
= init_driver_queues(nullb
);
755 goto out_cleanup_blk_queue
;
758 nullb
->q
->queuedata
= nullb
;
759 queue_flag_set_unlocked(QUEUE_FLAG_NONROT
, nullb
->q
);
760 queue_flag_clear_unlocked(QUEUE_FLAG_ADD_RANDOM
, nullb
->q
);
763 nullb
->index
= nullb_indexes
++;
766 blk_queue_logical_block_size(nullb
->q
, bs
);
767 blk_queue_physical_block_size(nullb
->q
, bs
);
769 sprintf(nullb
->disk_name
, "nullb%d", nullb
->index
);
772 rv
= null_nvm_register(nullb
);
774 rv
= null_gendisk_register(nullb
);
777 goto out_cleanup_blk_queue
;
780 list_add_tail(&nullb
->list
, &nullb_list
);
784 out_cleanup_blk_queue
:
785 blk_cleanup_queue(nullb
->q
);
787 if (queue_mode
== NULL_Q_MQ
)
788 blk_mq_free_tag_set(&nullb
->tag_set
);
790 cleanup_queues(nullb
);
797 static int __init
null_init(void)
803 if (bs
> PAGE_SIZE
) {
804 pr_warn("null_blk: invalid block size\n");
805 pr_warn("null_blk: defaults block size to %lu\n", PAGE_SIZE
);
809 if (use_lightnvm
&& bs
!= 4096) {
810 pr_warn("null_blk: LightNVM only supports 4k block size\n");
811 pr_warn("null_blk: defaults block size to 4k\n");
815 if (use_lightnvm
&& queue_mode
!= NULL_Q_MQ
) {
816 pr_warn("null_blk: LightNVM only supported for blk-mq\n");
817 pr_warn("null_blk: defaults queue mode to blk-mq\n");
818 queue_mode
= NULL_Q_MQ
;
821 if (queue_mode
== NULL_Q_MQ
&& use_per_node_hctx
) {
822 if (submit_queues
< nr_online_nodes
) {
823 pr_warn("null_blk: submit_queues param is set to %u.",
825 submit_queues
= nr_online_nodes
;
827 } else if (submit_queues
> nr_cpu_ids
)
828 submit_queues
= nr_cpu_ids
;
829 else if (!submit_queues
)
834 null_major
= register_blkdev(0, "nullb");
839 ppa_cache
= kmem_cache_create("ppa_cache", 64 * sizeof(u64
),
842 pr_err("null_blk: unable to create ppa cache\n");
848 for (i
= 0; i
< nr_devices
; i
++) {
849 ret
= null_add_dev();
854 pr_info("null: module loaded\n");
858 while (!list_empty(&nullb_list
)) {
859 nullb
= list_entry(nullb_list
.next
, struct nullb
, list
);
862 kmem_cache_destroy(ppa_cache
);
864 unregister_blkdev(null_major
, "nullb");
868 static void __exit
null_exit(void)
872 unregister_blkdev(null_major
, "nullb");
875 while (!list_empty(&nullb_list
)) {
876 nullb
= list_entry(nullb_list
.next
, struct nullb
, list
);
881 kmem_cache_destroy(ppa_cache
);
884 module_init(null_init
);
885 module_exit(null_exit
);
887 MODULE_AUTHOR("Jens Axboe <jaxboe@fusionio.com>");
888 MODULE_LICENSE("GPL");