2 * Copyright (C) 2015 IT University of Copenhagen (rrpc.c)
3 * Copyright (C) 2016 CNEX Labs
4 * Initial release: Javier Gonzalez <javier@cnexlabs.com>
5 * Matias Bjorling <matias@cnexlabs.com>
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License version
9 * 2 as published by the Free Software Foundation.
11 * This program is distributed in the hope that it will be useful, but
12 * WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * General Public License for more details.
16 * Implementation of a physical block-device target for Open-channel SSDs.
18 * pblk-init.c - pblk's initialization.
23 static struct kmem_cache *pblk_ws_cache, *pblk_rec_cache, *pblk_g_rq_cache,
25 static DECLARE_RWSEM(pblk_lock);
26 struct bio_set *pblk_bio_set;
28 static int pblk_rw_io(struct request_queue *q, struct pblk *pblk,
33 /* Read requests must be <= 256kb due to NVMe's 64 bit completion bitmap
34 * constraint. Writes can be of arbitrary size.
36 if (bio_data_dir(bio) == READ) {
37 blk_queue_split(q, &bio);
38 ret = pblk_submit_read(pblk, bio);
39 if (ret == NVM_IO_DONE && bio_flagged(bio, BIO_CLONED))
45 /* Prevent deadlock in the case of a modest LUN configuration and large
46 * user I/Os. Unless stalled, the rate limiter leaves at least 256KB
47 * available for user I/O.
49 if (pblk_get_secs(bio) > pblk_rl_max_io(&pblk->rl))
50 blk_queue_split(q, &bio);
52 return pblk_write_to_cache(pblk, bio, PBLK_IOTYPE_USER);
55 static blk_qc_t pblk_make_rq(struct request_queue *q, struct bio *bio)
57 struct pblk *pblk = q->queuedata;
59 if (bio_op(bio) == REQ_OP_DISCARD) {
60 pblk_discard(pblk, bio);
61 if (!(bio->bi_opf & REQ_PREFLUSH)) {
67 switch (pblk_rw_io(q, pblk, bio)) {
79 static size_t pblk_trans_map_size(struct pblk *pblk)
83 if (pblk->ppaf_bitsize < 32)
86 return entry_size * pblk->rl.nr_secs;
89 #ifdef CONFIG_NVM_DEBUG
90 static u32 pblk_l2p_crc(struct pblk *pblk)
95 map_size = pblk_trans_map_size(pblk);
96 crc = crc32_le(crc, pblk->trans_map, map_size);
101 static void pblk_l2p_free(struct pblk *pblk)
103 vfree(pblk->trans_map);
106 static int pblk_l2p_init(struct pblk *pblk)
112 map_size = pblk_trans_map_size(pblk);
113 pblk->trans_map = vmalloc(map_size);
114 if (!pblk->trans_map)
117 pblk_ppa_set_empty(&ppa);
119 for (i = 0; i < pblk->rl.nr_secs; i++)
120 pblk_trans_map_set(pblk, i, ppa);
125 static void pblk_rwb_free(struct pblk *pblk)
127 if (pblk_rb_tear_down_check(&pblk->rwb))
128 pr_err("pblk: write buffer error on tear down\n");
130 pblk_rb_data_free(&pblk->rwb);
131 vfree(pblk_rb_entries_ref(&pblk->rwb));
134 static int pblk_rwb_init(struct pblk *pblk)
136 struct nvm_tgt_dev *dev = pblk->dev;
137 struct nvm_geo *geo = &dev->geo;
138 struct pblk_rb_entry *entries;
139 unsigned long nr_entries;
140 unsigned int power_size, power_seg_sz;
142 nr_entries = pblk_rb_calculate_size(pblk->pgs_in_buffer);
144 entries = vzalloc(nr_entries * sizeof(struct pblk_rb_entry));
148 power_size = get_count_order(nr_entries);
149 power_seg_sz = get_count_order(geo->sec_size);
151 return pblk_rb_init(&pblk->rwb, entries, power_size, power_seg_sz);
154 /* Minimum pages needed within a lun */
155 #define ADDR_POOL_SIZE 64
157 static int pblk_set_ppaf(struct pblk *pblk)
159 struct nvm_tgt_dev *dev = pblk->dev;
160 struct nvm_geo *geo = &dev->geo;
161 struct nvm_addr_format ppaf = geo->ppaf;
164 /* Re-calculate channel and lun format to adapt to configuration */
165 power_len = get_count_order(geo->nr_chnls);
166 if (1 << power_len != geo->nr_chnls) {
167 pr_err("pblk: supports only power-of-two channel config.\n");
170 ppaf.ch_len = power_len;
172 power_len = get_count_order(geo->nr_luns);
173 if (1 << power_len != geo->nr_luns) {
174 pr_err("pblk: supports only power-of-two LUN config.\n");
177 ppaf.lun_len = power_len;
179 pblk->ppaf.sec_offset = 0;
180 pblk->ppaf.pln_offset = ppaf.sect_len;
181 pblk->ppaf.ch_offset = pblk->ppaf.pln_offset + ppaf.pln_len;
182 pblk->ppaf.lun_offset = pblk->ppaf.ch_offset + ppaf.ch_len;
183 pblk->ppaf.pg_offset = pblk->ppaf.lun_offset + ppaf.lun_len;
184 pblk->ppaf.blk_offset = pblk->ppaf.pg_offset + ppaf.pg_len;
185 pblk->ppaf.sec_mask = (1ULL << ppaf.sect_len) - 1;
186 pblk->ppaf.pln_mask = ((1ULL << ppaf.pln_len) - 1) <<
187 pblk->ppaf.pln_offset;
188 pblk->ppaf.ch_mask = ((1ULL << ppaf.ch_len) - 1) <<
189 pblk->ppaf.ch_offset;
190 pblk->ppaf.lun_mask = ((1ULL << ppaf.lun_len) - 1) <<
191 pblk->ppaf.lun_offset;
192 pblk->ppaf.pg_mask = ((1ULL << ppaf.pg_len) - 1) <<
193 pblk->ppaf.pg_offset;
194 pblk->ppaf.blk_mask = ((1ULL << ppaf.blk_len) - 1) <<
195 pblk->ppaf.blk_offset;
197 pblk->ppaf_bitsize = pblk->ppaf.blk_offset + ppaf.blk_len;
202 static int pblk_init_global_caches(struct pblk *pblk)
204 down_write(&pblk_lock);
205 pblk_ws_cache = kmem_cache_create("pblk_blk_ws",
206 sizeof(struct pblk_line_ws), 0, 0, NULL);
207 if (!pblk_ws_cache) {
208 up_write(&pblk_lock);
212 pblk_rec_cache = kmem_cache_create("pblk_rec",
213 sizeof(struct pblk_rec_ctx), 0, 0, NULL);
214 if (!pblk_rec_cache) {
215 kmem_cache_destroy(pblk_ws_cache);
216 up_write(&pblk_lock);
220 pblk_g_rq_cache = kmem_cache_create("pblk_g_rq", pblk_g_rq_size,
222 if (!pblk_g_rq_cache) {
223 kmem_cache_destroy(pblk_ws_cache);
224 kmem_cache_destroy(pblk_rec_cache);
225 up_write(&pblk_lock);
229 pblk_w_rq_cache = kmem_cache_create("pblk_w_rq", pblk_w_rq_size,
231 if (!pblk_w_rq_cache) {
232 kmem_cache_destroy(pblk_ws_cache);
233 kmem_cache_destroy(pblk_rec_cache);
234 kmem_cache_destroy(pblk_g_rq_cache);
235 up_write(&pblk_lock);
238 up_write(&pblk_lock);
243 static void pblk_free_global_caches(struct pblk *pblk)
245 kmem_cache_destroy(pblk_ws_cache);
246 kmem_cache_destroy(pblk_rec_cache);
247 kmem_cache_destroy(pblk_g_rq_cache);
248 kmem_cache_destroy(pblk_w_rq_cache);
251 static int pblk_core_init(struct pblk *pblk)
253 struct nvm_tgt_dev *dev = pblk->dev;
254 struct nvm_geo *geo = &dev->geo;
256 pblk->pgs_in_buffer = NVM_MEM_PAGE_WRITE * geo->sec_per_pg *
257 geo->nr_planes * geo->all_luns;
259 if (pblk_init_global_caches(pblk))
262 /* Internal bios can be at most the sectors signaled by the device. */
263 pblk->page_bio_pool = mempool_create_page_pool(nvm_max_phys_sects(dev),
265 if (!pblk->page_bio_pool)
266 goto free_global_caches;
268 pblk->gen_ws_pool = mempool_create_slab_pool(PBLK_GEN_WS_POOL_SIZE,
270 if (!pblk->gen_ws_pool)
271 goto free_page_bio_pool;
273 pblk->rec_pool = mempool_create_slab_pool(geo->all_luns,
276 goto free_gen_ws_pool;
278 pblk->r_rq_pool = mempool_create_slab_pool(geo->all_luns,
280 if (!pblk->r_rq_pool)
283 pblk->e_rq_pool = mempool_create_slab_pool(geo->all_luns,
285 if (!pblk->e_rq_pool)
288 pblk->w_rq_pool = mempool_create_slab_pool(geo->all_luns,
290 if (!pblk->w_rq_pool)
293 pblk->close_wq = alloc_workqueue("pblk-close-wq",
294 WQ_MEM_RECLAIM | WQ_UNBOUND, PBLK_NR_CLOSE_JOBS);
298 pblk->bb_wq = alloc_workqueue("pblk-bb-wq",
299 WQ_MEM_RECLAIM | WQ_UNBOUND, 0);
303 pblk->r_end_wq = alloc_workqueue("pblk-read-end-wq",
304 WQ_MEM_RECLAIM | WQ_UNBOUND, 0);
308 if (pblk_set_ppaf(pblk))
311 if (pblk_rwb_init(pblk))
314 INIT_LIST_HEAD(&pblk->compl_list);
318 destroy_workqueue(pblk->r_end_wq);
320 destroy_workqueue(pblk->bb_wq);
322 destroy_workqueue(pblk->close_wq);
324 mempool_destroy(pblk->w_rq_pool);
326 mempool_destroy(pblk->e_rq_pool);
328 mempool_destroy(pblk->r_rq_pool);
330 mempool_destroy(pblk->rec_pool);
332 mempool_destroy(pblk->gen_ws_pool);
334 mempool_destroy(pblk->page_bio_pool);
336 pblk_free_global_caches(pblk);
340 static void pblk_core_free(struct pblk *pblk)
343 destroy_workqueue(pblk->close_wq);
346 destroy_workqueue(pblk->r_end_wq);
349 destroy_workqueue(pblk->bb_wq);
351 mempool_destroy(pblk->page_bio_pool);
352 mempool_destroy(pblk->gen_ws_pool);
353 mempool_destroy(pblk->rec_pool);
354 mempool_destroy(pblk->r_rq_pool);
355 mempool_destroy(pblk->e_rq_pool);
356 mempool_destroy(pblk->w_rq_pool);
358 pblk_free_global_caches(pblk);
361 static void pblk_luns_free(struct pblk *pblk)
366 static void pblk_free_line_bitmaps(struct pblk_line *line)
368 kfree(line->blk_bitmap);
369 kfree(line->erase_bitmap);
372 static void pblk_lines_free(struct pblk *pblk)
374 struct pblk_line_mgmt *l_mg = &pblk->l_mg;
375 struct pblk_line *line;
378 spin_lock(&l_mg->free_lock);
379 for (i = 0; i < l_mg->nr_lines; i++) {
380 line = &pblk->lines[i];
382 pblk_line_free(pblk, line);
383 pblk_free_line_bitmaps(line);
385 spin_unlock(&l_mg->free_lock);
388 static void pblk_line_meta_free(struct pblk *pblk)
390 struct pblk_line_mgmt *l_mg = &pblk->l_mg;
393 kfree(l_mg->bb_template);
395 kfree(l_mg->vsc_list);
397 for (i = 0; i < PBLK_DATA_LINES; i++) {
398 kfree(l_mg->sline_meta[i]);
399 pblk_mfree(l_mg->eline_meta[i]->buf, l_mg->emeta_alloc_type);
400 kfree(l_mg->eline_meta[i]);
406 static int pblk_bb_discovery(struct nvm_tgt_dev *dev, struct pblk_lun *rlun)
408 struct nvm_geo *geo = &dev->geo;
413 nr_blks = geo->nr_chks * geo->plane_mode;
414 blks = kmalloc(nr_blks, GFP_KERNEL);
419 ppa.g.ch = rlun->bppa.g.ch;
420 ppa.g.lun = rlun->bppa.g.lun;
422 ret = nvm_get_tgt_bb_tbl(dev, ppa, blks);
426 nr_blks = nvm_bb_tbl_fold(dev->parent, blks, nr_blks);
432 rlun->bb_list = blks;
440 static int pblk_bb_line(struct pblk *pblk, struct pblk_line *line,
443 struct nvm_tgt_dev *dev = pblk->dev;
444 struct nvm_geo *geo = &dev->geo;
445 struct pblk_lun *rlun;
449 for (i = 0; i < blk_per_line; i++) {
450 rlun = &pblk->luns[i];
451 if (rlun->bb_list[line->id] == NVM_BLK_T_FREE)
454 set_bit(pblk_ppa_to_pos(geo, rlun->bppa), line->blk_bitmap);
461 static int pblk_alloc_line_bitmaps(struct pblk *pblk, struct pblk_line *line)
463 struct pblk_line_meta *lm = &pblk->lm;
465 line->blk_bitmap = kzalloc(lm->blk_bitmap_len, GFP_KERNEL);
466 if (!line->blk_bitmap)
469 line->erase_bitmap = kzalloc(lm->blk_bitmap_len, GFP_KERNEL);
470 if (!line->erase_bitmap) {
471 kfree(line->blk_bitmap);
478 static int pblk_luns_init(struct pblk *pblk, struct ppa_addr *luns)
480 struct nvm_tgt_dev *dev = pblk->dev;
481 struct nvm_geo *geo = &dev->geo;
482 struct pblk_lun *rlun;
485 /* TODO: Implement unbalanced LUN support */
486 if (geo->nr_luns < 0) {
487 pr_err("pblk: unbalanced LUN config.\n");
491 pblk->luns = kcalloc(geo->all_luns, sizeof(struct pblk_lun),
496 for (i = 0; i < geo->all_luns; i++) {
497 /* Stripe across channels */
498 int ch = i % geo->nr_chnls;
499 int lun_raw = i / geo->nr_chnls;
500 int lunid = lun_raw + ch * geo->nr_luns;
502 rlun = &pblk->luns[i];
503 rlun->bppa = luns[lunid];
505 sema_init(&rlun->wr_sem, 1);
507 ret = pblk_bb_discovery(dev, rlun);
510 kfree(pblk->luns[i].bb_list);
518 static int pblk_lines_configure(struct pblk *pblk, int flags)
520 struct pblk_line *line = NULL;
523 if (!(flags & NVM_TARGET_FACTORY)) {
524 line = pblk_recov_l2p(pblk);
526 pr_err("pblk: could not recover l2p table\n");
531 #ifdef CONFIG_NVM_DEBUG
532 pr_info("pblk init: L2P CRC: %x\n", pblk_l2p_crc(pblk));
535 /* Free full lines directly as GC has not been started yet */
536 pblk_gc_free_full_lines(pblk);
539 /* Configure next line for user data */
540 line = pblk_line_get_first_data(pblk);
542 pr_err("pblk: line list corrupted\n");
550 /* See comment over struct line_emeta definition */
551 static unsigned int calc_emeta_len(struct pblk *pblk)
553 struct pblk_line_meta *lm = &pblk->lm;
554 struct pblk_line_mgmt *l_mg = &pblk->l_mg;
555 struct nvm_tgt_dev *dev = pblk->dev;
556 struct nvm_geo *geo = &dev->geo;
558 /* Round to sector size so that lba_list starts on its own sector */
559 lm->emeta_sec[1] = DIV_ROUND_UP(
560 sizeof(struct line_emeta) + lm->blk_bitmap_len,
562 lm->emeta_len[1] = lm->emeta_sec[1] * geo->sec_size;
564 /* Round to sector size so that vsc_list starts on its own sector */
565 lm->dsec_per_line = lm->sec_per_line - lm->emeta_sec[0];
566 lm->emeta_sec[2] = DIV_ROUND_UP(lm->dsec_per_line * sizeof(u64),
568 lm->emeta_len[2] = lm->emeta_sec[2] * geo->sec_size;
570 lm->emeta_sec[3] = DIV_ROUND_UP(l_mg->nr_lines * sizeof(u32),
572 lm->emeta_len[3] = lm->emeta_sec[3] * geo->sec_size;
574 lm->vsc_list_len = l_mg->nr_lines * sizeof(u32);
576 return (lm->emeta_len[1] + lm->emeta_len[2] + lm->emeta_len[3]);
579 static void pblk_set_provision(struct pblk *pblk, long nr_free_blks)
581 struct nvm_tgt_dev *dev = pblk->dev;
582 struct pblk_line_mgmt *l_mg = &pblk->l_mg;
583 struct pblk_line_meta *lm = &pblk->lm;
584 struct nvm_geo *geo = &dev->geo;
585 sector_t provisioned;
586 int sec_meta, blk_meta;
590 provisioned = nr_free_blks;
591 provisioned *= (100 - pblk->op);
592 sector_div(provisioned, 100);
594 pblk->op_blks = nr_free_blks - provisioned;
596 /* Internally pblk manages all free blocks, but all calculations based
597 * on user capacity consider only provisioned blocks
599 pblk->rl.total_blocks = nr_free_blks;
600 pblk->rl.nr_secs = nr_free_blks * geo->sec_per_chk;
602 /* Consider sectors used for metadata */
603 sec_meta = (lm->smeta_sec + lm->emeta_sec[0]) * l_mg->nr_free_lines;
604 blk_meta = DIV_ROUND_UP(sec_meta, geo->sec_per_chk);
606 pblk->capacity = (provisioned - blk_meta) * geo->sec_per_chk;
608 atomic_set(&pblk->rl.free_blocks, nr_free_blks);
609 atomic_set(&pblk->rl.free_user_blocks, nr_free_blks);
612 static int pblk_lines_alloc_metadata(struct pblk *pblk)
614 struct pblk_line_mgmt *l_mg = &pblk->l_mg;
615 struct pblk_line_meta *lm = &pblk->lm;
618 /* smeta is always small enough to fit on a kmalloc memory allocation,
619 * emeta depends on the number of LUNs allocated to the pblk instance
621 for (i = 0; i < PBLK_DATA_LINES; i++) {
622 l_mg->sline_meta[i] = kmalloc(lm->smeta_len, GFP_KERNEL);
623 if (!l_mg->sline_meta[i])
624 goto fail_free_smeta;
627 /* emeta allocates three different buffers for managing metadata with
628 * in-memory and in-media layouts
630 for (i = 0; i < PBLK_DATA_LINES; i++) {
631 struct pblk_emeta *emeta;
633 emeta = kmalloc(sizeof(struct pblk_emeta), GFP_KERNEL);
635 goto fail_free_emeta;
637 if (lm->emeta_len[0] > KMALLOC_MAX_CACHE_SIZE) {
638 l_mg->emeta_alloc_type = PBLK_VMALLOC_META;
640 emeta->buf = vmalloc(lm->emeta_len[0]);
643 goto fail_free_emeta;
646 emeta->nr_entries = lm->emeta_sec[0];
647 l_mg->eline_meta[i] = emeta;
649 l_mg->emeta_alloc_type = PBLK_KMALLOC_META;
651 emeta->buf = kmalloc(lm->emeta_len[0], GFP_KERNEL);
654 goto fail_free_emeta;
657 emeta->nr_entries = lm->emeta_sec[0];
658 l_mg->eline_meta[i] = emeta;
662 l_mg->vsc_list = kcalloc(l_mg->nr_lines, sizeof(__le32), GFP_KERNEL);
664 goto fail_free_emeta;
666 for (i = 0; i < l_mg->nr_lines; i++)
667 l_mg->vsc_list[i] = cpu_to_le32(EMPTY_ENTRY);
673 if (l_mg->emeta_alloc_type == PBLK_VMALLOC_META)
674 vfree(l_mg->eline_meta[i]->buf);
676 kfree(l_mg->eline_meta[i]->buf);
677 kfree(l_mg->eline_meta[i]);
681 for (i = 0; i < PBLK_DATA_LINES; i++)
682 kfree(l_mg->sline_meta[i]);
687 static int pblk_lines_init(struct pblk *pblk)
689 struct nvm_tgt_dev *dev = pblk->dev;
690 struct nvm_geo *geo = &dev->geo;
691 struct pblk_line_mgmt *l_mg = &pblk->l_mg;
692 struct pblk_line_meta *lm = &pblk->lm;
693 struct pblk_line *line;
694 unsigned int smeta_len, emeta_len;
695 long nr_bad_blks, nr_free_blks;
696 int bb_distance, max_write_ppas, mod;
699 pblk->min_write_pgs = geo->sec_per_pl * (geo->sec_size / PAGE_SIZE);
700 max_write_ppas = pblk->min_write_pgs * geo->all_luns;
701 pblk->max_write_pgs = (max_write_ppas < nvm_max_phys_sects(dev)) ?
702 max_write_ppas : nvm_max_phys_sects(dev);
703 pblk_set_sec_per_write(pblk, pblk->min_write_pgs);
705 if (pblk->max_write_pgs > PBLK_MAX_REQ_ADDRS) {
706 pr_err("pblk: cannot support device max_phys_sect\n");
710 div_u64_rem(geo->sec_per_chk, pblk->min_write_pgs, &mod);
712 pr_err("pblk: bad configuration of sectors/pages\n");
716 l_mg->nr_lines = geo->nr_chks;
717 l_mg->log_line = l_mg->data_line = NULL;
718 l_mg->l_seq_nr = l_mg->d_seq_nr = 0;
719 l_mg->nr_free_lines = 0;
720 bitmap_zero(&l_mg->meta_bitmap, PBLK_DATA_LINES);
722 lm->sec_per_line = geo->sec_per_chk * geo->all_luns;
723 lm->blk_per_line = geo->all_luns;
724 lm->blk_bitmap_len = BITS_TO_LONGS(geo->all_luns) * sizeof(long);
725 lm->sec_bitmap_len = BITS_TO_LONGS(lm->sec_per_line) * sizeof(long);
726 lm->lun_bitmap_len = BITS_TO_LONGS(geo->all_luns) * sizeof(long);
727 lm->mid_thrs = lm->sec_per_line / 2;
728 lm->high_thrs = lm->sec_per_line / 4;
729 lm->meta_distance = (geo->all_luns / 2) * pblk->min_write_pgs;
731 /* Calculate necessary pages for smeta. See comment over struct
732 * line_smeta definition
736 lm->smeta_sec = i * geo->sec_per_pl;
737 lm->smeta_len = lm->smeta_sec * geo->sec_size;
739 smeta_len = sizeof(struct line_smeta) + lm->lun_bitmap_len;
740 if (smeta_len > lm->smeta_len) {
745 /* Calculate necessary pages for emeta. See comment over struct
746 * line_emeta definition
750 lm->emeta_sec[0] = i * geo->sec_per_pl;
751 lm->emeta_len[0] = lm->emeta_sec[0] * geo->sec_size;
753 emeta_len = calc_emeta_len(pblk);
754 if (emeta_len > lm->emeta_len[0]) {
759 lm->emeta_bb = geo->all_luns > i ? geo->all_luns - i : 0;
761 lm->min_blk_line = 1;
762 if (geo->all_luns > 1)
763 lm->min_blk_line += DIV_ROUND_UP(lm->smeta_sec +
764 lm->emeta_sec[0], geo->sec_per_chk);
766 if (lm->min_blk_line > lm->blk_per_line) {
767 pr_err("pblk: config. not supported. Min. LUN in line:%d\n",
773 ret = pblk_lines_alloc_metadata(pblk);
777 l_mg->bb_template = kzalloc(lm->sec_bitmap_len, GFP_KERNEL);
778 if (!l_mg->bb_template) {
783 l_mg->bb_aux = kzalloc(lm->sec_bitmap_len, GFP_KERNEL);
786 goto fail_free_bb_template;
789 bb_distance = (geo->all_luns) * geo->sec_per_pl;
790 for (i = 0; i < lm->sec_per_line; i += bb_distance)
791 bitmap_set(l_mg->bb_template, i, geo->sec_per_pl);
793 INIT_LIST_HEAD(&l_mg->free_list);
794 INIT_LIST_HEAD(&l_mg->corrupt_list);
795 INIT_LIST_HEAD(&l_mg->bad_list);
796 INIT_LIST_HEAD(&l_mg->gc_full_list);
797 INIT_LIST_HEAD(&l_mg->gc_high_list);
798 INIT_LIST_HEAD(&l_mg->gc_mid_list);
799 INIT_LIST_HEAD(&l_mg->gc_low_list);
800 INIT_LIST_HEAD(&l_mg->gc_empty_list);
802 INIT_LIST_HEAD(&l_mg->emeta_list);
804 l_mg->gc_lists[0] = &l_mg->gc_high_list;
805 l_mg->gc_lists[1] = &l_mg->gc_mid_list;
806 l_mg->gc_lists[2] = &l_mg->gc_low_list;
808 spin_lock_init(&l_mg->free_lock);
809 spin_lock_init(&l_mg->close_lock);
810 spin_lock_init(&l_mg->gc_lock);
812 pblk->lines = kcalloc(l_mg->nr_lines, sizeof(struct pblk_line),
816 goto fail_free_bb_aux;
820 for (i = 0; i < l_mg->nr_lines; i++) {
823 line = &pblk->lines[i];
827 line->type = PBLK_LINETYPE_FREE;
828 line->state = PBLK_LINESTATE_FREE;
829 line->gc_group = PBLK_LINEGC_NONE;
830 line->vsc = &l_mg->vsc_list[i];
831 spin_lock_init(&line->lock);
833 ret = pblk_alloc_line_bitmaps(pblk, line);
835 goto fail_free_lines;
837 nr_bad_blks = pblk_bb_line(pblk, line, lm->blk_per_line);
838 if (nr_bad_blks < 0 || nr_bad_blks > lm->blk_per_line) {
839 pblk_free_line_bitmaps(line);
841 goto fail_free_lines;
844 blk_in_line = lm->blk_per_line - nr_bad_blks;
845 if (blk_in_line < lm->min_blk_line) {
846 line->state = PBLK_LINESTATE_BAD;
847 list_add_tail(&line->list, &l_mg->bad_list);
851 nr_free_blks += blk_in_line;
852 atomic_set(&line->blk_in_line, blk_in_line);
854 l_mg->nr_free_lines++;
855 list_add_tail(&line->list, &l_mg->free_list);
858 pblk_set_provision(pblk, nr_free_blks);
860 /* Cleanup per-LUN bad block lists - managed within lines on run-time */
861 for (i = 0; i < geo->all_luns; i++)
862 kfree(pblk->luns[i].bb_list);
867 pblk_free_line_bitmaps(&pblk->lines[i]);
870 fail_free_bb_template:
871 kfree(l_mg->bb_template);
873 pblk_line_meta_free(pblk);
875 for (i = 0; i < geo->all_luns; i++)
876 kfree(pblk->luns[i].bb_list);
881 static int pblk_writer_init(struct pblk *pblk)
883 timer_setup(&pblk->wtimer, pblk_write_timer_fn, 0);
884 mod_timer(&pblk->wtimer, jiffies + msecs_to_jiffies(100));
886 pblk->writer_ts = kthread_create(pblk_write_ts, pblk, "pblk-writer-t");
887 if (IS_ERR(pblk->writer_ts)) {
888 pr_err("pblk: could not allocate writer kthread\n");
889 return PTR_ERR(pblk->writer_ts);
895 static void pblk_writer_stop(struct pblk *pblk)
897 /* The pipeline must be stopped and the write buffer emptied before the
898 * write thread is stopped
900 WARN(pblk_rb_read_count(&pblk->rwb),
901 "Stopping not fully persisted write buffer\n");
903 WARN(pblk_rb_sync_count(&pblk->rwb),
904 "Stopping not fully synced write buffer\n");
907 kthread_stop(pblk->writer_ts);
908 del_timer(&pblk->wtimer);
911 static void pblk_free(struct pblk *pblk)
913 pblk_luns_free(pblk);
914 pblk_lines_free(pblk);
915 pblk_line_meta_free(pblk);
916 pblk_core_free(pblk);
922 static void pblk_tear_down(struct pblk *pblk)
924 pblk_pipeline_stop(pblk);
925 pblk_writer_stop(pblk);
926 pblk_rb_sync_l2p(&pblk->rwb);
928 pblk_rl_free(&pblk->rl);
930 pr_debug("pblk: consistent tear down\n");
933 static void pblk_exit(void *private)
935 struct pblk *pblk = private;
937 down_write(&pblk_lock);
939 pblk_tear_down(pblk);
941 #ifdef CONFIG_NVM_DEBUG
942 pr_info("pblk exit: L2P CRC: %x\n", pblk_l2p_crc(pblk));
946 up_write(&pblk_lock);
949 static sector_t pblk_capacity(void *private)
951 struct pblk *pblk = private;
953 return pblk->capacity * NR_PHY_IN_LOG;
956 static void *pblk_init(struct nvm_tgt_dev *dev, struct gendisk *tdisk,
959 struct nvm_geo *geo = &dev->geo;
960 struct request_queue *bqueue = dev->q;
961 struct request_queue *tqueue = tdisk->queue;
965 if (dev->identity.dom & NVM_RSP_L2P) {
966 pr_err("pblk: host-side L2P table not supported. (%x)\n",
968 return ERR_PTR(-EINVAL);
971 pblk = kzalloc(sizeof(struct pblk), GFP_KERNEL);
973 return ERR_PTR(-ENOMEM);
977 pblk->state = PBLK_STATE_RUNNING;
978 pblk->gc.gc_enabled = 0;
980 spin_lock_init(&pblk->trans_lock);
981 spin_lock_init(&pblk->lock);
983 if (flags & NVM_TARGET_FACTORY)
984 pblk_setup_uuid(pblk);
986 #ifdef CONFIG_NVM_DEBUG
987 atomic_long_set(&pblk->inflight_writes, 0);
988 atomic_long_set(&pblk->padded_writes, 0);
989 atomic_long_set(&pblk->padded_wb, 0);
990 atomic_long_set(&pblk->nr_flush, 0);
991 atomic_long_set(&pblk->req_writes, 0);
992 atomic_long_set(&pblk->sub_writes, 0);
993 atomic_long_set(&pblk->sync_writes, 0);
994 atomic_long_set(&pblk->inflight_reads, 0);
995 atomic_long_set(&pblk->cache_reads, 0);
996 atomic_long_set(&pblk->sync_reads, 0);
997 atomic_long_set(&pblk->recov_writes, 0);
998 atomic_long_set(&pblk->recov_writes, 0);
999 atomic_long_set(&pblk->recov_gc_writes, 0);
1000 atomic_long_set(&pblk->recov_gc_reads, 0);
1003 atomic_long_set(&pblk->read_failed, 0);
1004 atomic_long_set(&pblk->read_empty, 0);
1005 atomic_long_set(&pblk->read_high_ecc, 0);
1006 atomic_long_set(&pblk->read_failed_gc, 0);
1007 atomic_long_set(&pblk->write_failed, 0);
1008 atomic_long_set(&pblk->erase_failed, 0);
1010 ret = pblk_luns_init(pblk, dev->luns);
1012 pr_err("pblk: could not initialize luns\n");
1016 ret = pblk_lines_init(pblk);
1018 pr_err("pblk: could not initialize lines\n");
1019 goto fail_free_luns;
1022 ret = pblk_core_init(pblk);
1024 pr_err("pblk: could not initialize core\n");
1025 goto fail_free_line_meta;
1028 ret = pblk_l2p_init(pblk);
1030 pr_err("pblk: could not initialize maps\n");
1031 goto fail_free_core;
1034 ret = pblk_lines_configure(pblk, flags);
1036 pr_err("pblk: could not configure lines\n");
1040 ret = pblk_writer_init(pblk);
1042 pr_err("pblk: could not initialize write thread\n");
1043 goto fail_free_lines;
1046 ret = pblk_gc_init(pblk);
1048 pr_err("pblk: could not initialize gc\n");
1049 goto fail_stop_writer;
1052 /* inherit the size from the underlying device */
1053 blk_queue_logical_block_size(tqueue, queue_physical_block_size(bqueue));
1054 blk_queue_max_hw_sectors(tqueue, queue_max_hw_sectors(bqueue));
1056 blk_queue_write_cache(tqueue, true, false);
1058 tqueue->limits.discard_granularity = geo->sec_per_chk * geo->sec_size;
1059 tqueue->limits.discard_alignment = 0;
1060 blk_queue_max_discard_sectors(tqueue, UINT_MAX >> 9);
1061 queue_flag_set_unlocked(QUEUE_FLAG_DISCARD, tqueue);
1063 pr_info("pblk init: luns:%u, lines:%d, secs:%llu, buf entries:%u\n",
1064 geo->all_luns, pblk->l_mg.nr_lines,
1065 (unsigned long long)pblk->rl.nr_secs,
1066 pblk->rwb.nr_entries);
1068 wake_up_process(pblk->writer_ts);
1070 /* Check if we need to start GC */
1071 pblk_gc_should_kick(pblk);
1076 pblk_writer_stop(pblk);
1078 pblk_lines_free(pblk);
1080 pblk_l2p_free(pblk);
1082 pblk_core_free(pblk);
1083 fail_free_line_meta:
1084 pblk_line_meta_free(pblk);
1086 pblk_luns_free(pblk);
1089 return ERR_PTR(ret);
1092 /* physical block device target */
1093 static struct nvm_tgt_type tt_pblk = {
1095 .version = {1, 0, 0},
1097 .make_rq = pblk_make_rq,
1098 .capacity = pblk_capacity,
1103 .sysfs_init = pblk_sysfs_init,
1104 .sysfs_exit = pblk_sysfs_exit,
1105 .owner = THIS_MODULE,
1108 static int __init pblk_module_init(void)
1112 pblk_bio_set = bioset_create(BIO_POOL_SIZE, 0, 0);
1115 ret = nvm_register_tgt_type(&tt_pblk);
1117 bioset_free(pblk_bio_set);
1121 static void pblk_module_exit(void)
1123 bioset_free(pblk_bio_set);
1124 nvm_unregister_tgt_type(&tt_pblk);
1127 module_init(pblk_module_init);
1128 module_exit(pblk_module_exit);
1129 MODULE_AUTHOR("Javier Gonzalez <javier@cnexlabs.com>");
1130 MODULE_AUTHOR("Matias Bjorling <matias@cnexlabs.com>");
1131 MODULE_LICENSE("GPL v2");
1132 MODULE_DESCRIPTION("Physical Block-Device for Open-Channel SSDs");