1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20#ifndef PBLK_H_
21#define PBLK_H_
22
23#include <linux/blkdev.h>
24#include <linux/blk-mq.h>
25#include <linux/bio.h>
26#include <linux/module.h>
27#include <linux/kthread.h>
28#include <linux/vmalloc.h>
29#include <linux/crc32.h>
30#include <linux/uuid.h>
31
32#include <linux/lightnvm.h>
33
34
35#define GC_LIMIT_INVERSE 5
36#define GC_TIME_MSECS 1000
37
38#define PBLK_SECTOR (512)
39#define PBLK_EXPOSED_PAGE_SIZE (4096)
40#define PBLK_MAX_REQ_ADDRS (64)
41#define PBLK_MAX_REQ_ADDRS_PW (6)
42
43#define PBLK_WS_POOL_SIZE (128)
44#define PBLK_META_POOL_SIZE (128)
45#define PBLK_READ_REQ_POOL_SIZE (1024)
46
47#define PBLK_NR_CLOSE_JOBS (4)
48
49#define PBLK_CACHE_NAME_LEN (DISK_NAME_LEN + 16)
50
51#define PBLK_COMMAND_TIMEOUT_MS 30000
52
53
54#define PBLK_MAX_LUNS_BITMAP (4)
55
56#define NR_PHY_IN_LOG (PBLK_EXPOSED_PAGE_SIZE / PBLK_SECTOR)
57
58#define pblk_for_each_lun(pblk, rlun, i) \
59 for ((i) = 0, rlun = &(pblk)->luns[0]; \
60 (i) < (pblk)->nr_luns; (i)++, rlun = &(pblk)->luns[(i)])
61
62#define ERASE 2
63
64enum {
65
66 PBLK_IOTYPE_USER = 1 << 0,
67 PBLK_IOTYPE_GC = 1 << 1,
68
69
70 PBLK_FLUSH_ENTRY = 1 << 2,
71 PBLK_WRITTEN_DATA = 1 << 3,
72 PBLK_SUBMITTED_ENTRY = 1 << 4,
73 PBLK_WRITABLE_ENTRY = 1 << 5,
74};
75
76enum {
77 PBLK_BLK_ST_OPEN = 0x1,
78 PBLK_BLK_ST_CLOSED = 0x2,
79};
80
81struct pblk_sec_meta {
82 u64 reserved;
83 __le64 lba;
84};
85
86
87
88
89#define PBLK_GC_NR_LISTS 3
90
91enum {
92 PBLK_RL_HIGH = 1,
93 PBLK_RL_MID = 2,
94 PBLK_RL_LOW = 3,
95};
96
97#define pblk_dma_meta_size (sizeof(struct pblk_sec_meta) * PBLK_MAX_REQ_ADDRS)
98
99
100struct pblk_c_ctx {
101 struct list_head list;
102
103 unsigned long *lun_bitmap;
104 unsigned int sentry;
105 unsigned int nr_valid;
106 unsigned int nr_padded;
107};
108
109
110struct pblk_g_ctx {
111 void *private;
112};
113
114
115struct pblk_pad_rq {
116 struct pblk *pblk;
117 struct completion wait;
118 struct kref ref;
119};
120
121
122struct pblk_rec_ctx {
123 struct pblk *pblk;
124 struct nvm_rq *rqd;
125 struct list_head failed;
126 struct work_struct ws_rec;
127};
128
129
130struct pblk_w_ctx {
131 struct bio_list bios;
132
133
134 u64 lba;
135 struct ppa_addr ppa;
136 int flags;
137};
138
139struct pblk_rb_entry {
140 struct ppa_addr cacheline;
141 void *data;
142 struct pblk_w_ctx w_ctx;
143 struct list_head index;
144};
145
146#define EMPTY_ENTRY (~0U)
147
148struct pblk_rb_pages {
149 struct page *pages;
150 int order;
151 struct list_head list;
152};
153
154struct pblk_rb {
155 struct pblk_rb_entry *entries;
156 unsigned int mem;
157
158
159 unsigned int subm;
160
161
162
163 unsigned int sync;
164
165
166
167 unsigned int sync_point;
168
169
170
171 unsigned int l2p_update;
172
173
174
175
176 unsigned int nr_entries;
177
178
179 unsigned int seg_size;
180
181
182
183
184 struct list_head pages;
185
186 spinlock_t w_lock;
187 spinlock_t s_lock;
188
189#ifdef CONFIG_NVM_DEBUG
190 atomic_t inflight_sync_point;
191#endif
192};
193
194#define PBLK_RECOVERY_SECTORS 16
195
196struct pblk_lun {
197 struct ppa_addr bppa;
198
199 u8 *bb_list;
200
201
202
203
204 struct semaphore wr_sem;
205};
206
207struct pblk_gc_rq {
208 struct pblk_line *line;
209 void *data;
210 u64 lba_list[PBLK_MAX_REQ_ADDRS];
211 int nr_secs;
212 int secs_to_gc;
213 struct list_head list;
214};
215
216struct pblk_gc {
217
218
219
220 int gc_active;
221 int gc_enabled;
222 int gc_forced;
223
224 struct task_struct *gc_ts;
225 struct task_struct *gc_writer_ts;
226 struct task_struct *gc_reader_ts;
227
228 struct workqueue_struct *gc_line_reader_wq;
229 struct workqueue_struct *gc_reader_wq;
230
231 struct timer_list gc_timer;
232
233 struct semaphore gc_sem;
234 atomic_t inflight_gc;
235 int w_entries;
236
237 struct list_head w_list;
238 struct list_head r_list;
239
240 spinlock_t lock;
241 spinlock_t w_lock;
242 spinlock_t r_lock;
243};
244
245struct pblk_rl {
246 unsigned int high;
247
248
249 unsigned int low;
250
251
252 unsigned int high_pw;
253
254#define PBLK_USER_HIGH_THRS 8
255#define PBLK_USER_LOW_THRS 10
256
257 int rb_windows_pw;
258
259
260
261
262
263
264
265 int rb_budget;
266 int rb_user_max;
267 int rb_gc_max;
268 int rb_gc_rsv;
269 int rb_state;
270
271 atomic_t rb_user_cnt;
272 atomic_t rb_gc_cnt;
273 atomic_t rb_space;
274
275 int rsv_blocks;
276
277 int rb_user_active;
278 int rb_gc_active;
279
280 struct timer_list u_timer;
281
282 unsigned long long nr_secs;
283 unsigned long total_blocks;
284 atomic_t free_blocks;
285};
286
287#define PBLK_LINE_EMPTY (~0U)
288
289enum {
290
291 PBLK_LINETYPE_FREE = 0,
292 PBLK_LINETYPE_LOG = 1,
293 PBLK_LINETYPE_DATA = 2,
294
295
296 PBLK_LINESTATE_FREE = 10,
297 PBLK_LINESTATE_OPEN = 11,
298 PBLK_LINESTATE_CLOSED = 12,
299 PBLK_LINESTATE_GC = 13,
300 PBLK_LINESTATE_BAD = 14,
301 PBLK_LINESTATE_CORRUPT = 15,
302
303
304 PBLK_LINEGC_NONE = 20,
305 PBLK_LINEGC_EMPTY = 21,
306 PBLK_LINEGC_LOW = 22,
307 PBLK_LINEGC_MID = 23,
308 PBLK_LINEGC_HIGH = 24,
309 PBLK_LINEGC_FULL = 25,
310};
311
312#define PBLK_MAGIC 0x70626c6b
313
314struct line_header {
315 __le32 crc;
316 __le32 identifier;
317 __u8 uuid[16];
318 __le16 type;
319 __le16 version;
320 __le32 id;
321};
322
323struct line_smeta {
324 struct line_header header;
325
326 __le32 crc;
327
328 __le32 prev_id;
329
330
331 __le64 seq_nr;
332
333
334 __le32 window_wr_lun;
335
336 __le32 rsvd[2];
337
338 __le64 lun_bitmap[];
339};
340
341
342
343
344
345
346
347
348
349
350
351struct line_emeta {
352 struct line_header header;
353
354 __le32 crc;
355
356
357 __le32 prev_id;
358
359
360 __le64 seq_nr;
361
362
363 __le32 window_wr_lun;
364
365
366 __le32 next_id;
367 __le64 nr_lbas;
368 __le64 nr_valid_lbas;
369 __le64 bb_bitmap[];
370};
371
372struct pblk_emeta {
373 struct line_emeta *buf;
374 int mem;
375
376
377 atomic_t sync;
378
379
380
381 unsigned int nr_entries;
382};
383
384struct pblk_smeta {
385 struct line_smeta *buf;
386};
387
388struct pblk_line {
389 struct pblk *pblk;
390 unsigned int id;
391
392
393 unsigned int seq_nr;
394
395 int state;
396 int type;
397 int gc_group;
398 struct list_head list;
399
400 unsigned long *lun_bitmap;
401
402 struct pblk_smeta *smeta;
403 struct pblk_emeta *emeta;
404
405 int meta_line;
406 int meta_distance;
407
408 u64 smeta_ssec;
409 u64 emeta_ssec;
410
411 unsigned int sec_in_line;
412
413 atomic_t blk_in_line;
414 unsigned long *blk_bitmap;
415 unsigned long *erase_bitmap;
416
417 unsigned long *map_bitmap;
418 unsigned long *invalid_bitmap;
419
420 atomic_t left_eblks;
421 atomic_t left_seblks;
422
423 int left_msecs;
424 unsigned int cur_sec;
425 unsigned int nr_valid_lbas;
426
427 __le32 *vsc;
428
429 struct kref ref;
430
431 spinlock_t lock;
432};
433
434#define PBLK_DATA_LINES 4
435
436enum {
437 PBLK_KMALLOC_META = 1,
438 PBLK_VMALLOC_META = 2,
439};
440
441enum {
442 PBLK_EMETA_TYPE_HEADER = 1,
443 PBLK_EMETA_TYPE_LLBA = 2,
444 PBLK_EMETA_TYPE_VSC = 3,
445};
446
447struct pblk_line_mgmt {
448 int nr_lines;
449 int nr_free_lines;
450
451
452 struct list_head free_list;
453 struct list_head corrupt_list;
454 struct list_head bad_list;
455
456
457 struct list_head *gc_lists[PBLK_GC_NR_LISTS];
458 struct list_head gc_high_list;
459 struct list_head gc_mid_list;
460 struct list_head gc_low_list;
461
462 struct list_head gc_full_list;
463 struct list_head gc_empty_list;
464
465 struct pblk_line *log_line;
466 struct pblk_line *data_line;
467 struct pblk_line *log_next;
468 struct pblk_line *data_next;
469
470 struct list_head emeta_list;
471
472 __le32 *vsc_list;
473
474
475 int emeta_alloc_type;
476
477
478 struct pblk_smeta *sline_meta[PBLK_DATA_LINES];
479 struct pblk_emeta *eline_meta[PBLK_DATA_LINES];
480 unsigned long meta_bitmap;
481
482
483 unsigned long *bb_template;
484 unsigned long *bb_aux;
485
486 unsigned long d_seq_nr;
487 unsigned long l_seq_nr;
488
489 spinlock_t free_lock;
490 spinlock_t close_lock;
491 spinlock_t gc_lock;
492};
493
494struct pblk_line_meta {
495 unsigned int smeta_len;
496 unsigned int smeta_sec;
497
498 unsigned int emeta_len[4];
499
500
501
502
503
504 unsigned int emeta_sec[4];
505
506
507
508 unsigned int emeta_bb;
509
510 unsigned int vsc_list_len;
511 unsigned int sec_bitmap_len;
512 unsigned int blk_bitmap_len;
513 unsigned int lun_bitmap_len;
514
515 unsigned int blk_per_line;
516 unsigned int sec_per_line;
517 unsigned int dsec_per_line;
518 unsigned int min_blk_line;
519
520 unsigned int mid_thrs;
521 unsigned int high_thrs;
522
523 unsigned int meta_distance;
524};
525
526struct pblk_addr_format {
527 u64 ch_mask;
528 u64 lun_mask;
529 u64 pln_mask;
530 u64 blk_mask;
531 u64 pg_mask;
532 u64 sec_mask;
533 u8 ch_offset;
534 u8 lun_offset;
535 u8 pln_offset;
536 u8 blk_offset;
537 u8 pg_offset;
538 u8 sec_offset;
539};
540
541enum {
542 PBLK_STATE_RUNNING = 0,
543 PBLK_STATE_STOPPING = 1,
544 PBLK_STATE_RECOVERING = 2,
545 PBLK_STATE_STOPPED = 3,
546};
547
548struct pblk {
549 struct nvm_tgt_dev *dev;
550 struct gendisk *disk;
551
552 struct kobject kobj;
553
554 struct pblk_lun *luns;
555
556 struct pblk_line *lines;
557 struct pblk_line_mgmt l_mg;
558 struct pblk_line_meta lm;
559
560 int ppaf_bitsize;
561 struct pblk_addr_format ppaf;
562
563 struct pblk_rb rwb;
564
565 int state;
566
567 int min_write_pgs;
568 int max_write_pgs;
569 int pgs_in_buffer;
570
571
572
573 sector_t capacity;
574 int over_pct;
575
576
577 struct pblk_rl rl;
578
579 int sec_per_write;
580
581 unsigned char instance_uuid[16];
582#ifdef CONFIG_NVM_DEBUG
583
584 atomic_long_t inflight_writes;
585 atomic_long_t padded_writes;
586 atomic_long_t padded_wb;
587 atomic_long_t nr_flush;
588 atomic_long_t req_writes;
589 atomic_long_t sub_writes;
590 atomic_long_t sync_writes;
591 atomic_long_t inflight_reads;
592 atomic_long_t cache_reads;
593 atomic_long_t sync_reads;
594 atomic_long_t recov_writes;
595 atomic_long_t recov_gc_writes;
596 atomic_long_t recov_gc_reads;
597#endif
598
599 spinlock_t lock;
600
601 atomic_long_t read_failed;
602 atomic_long_t read_empty;
603 atomic_long_t read_high_ecc;
604 atomic_long_t read_failed_gc;
605 atomic_long_t write_failed;
606 atomic_long_t erase_failed;
607
608 atomic_t inflight_io;
609
610 struct task_struct *writer_ts;
611
612
613
614
615
616 unsigned char *trans_map;
617 spinlock_t trans_lock;
618
619 struct list_head compl_list;
620
621 mempool_t *page_pool;
622 mempool_t *line_ws_pool;
623 mempool_t *rec_pool;
624 mempool_t *g_rq_pool;
625 mempool_t *w_rq_pool;
626 mempool_t *line_meta_pool;
627
628 struct workqueue_struct *close_wq;
629 struct workqueue_struct *bb_wq;
630
631 struct timer_list wtimer;
632
633 struct pblk_gc gc;
634};
635
636struct pblk_line_ws {
637 struct pblk *pblk;
638 struct pblk_line *line;
639 void *priv;
640 struct work_struct ws;
641};
642
643#define pblk_g_rq_size (sizeof(struct nvm_rq) + sizeof(struct pblk_g_ctx))
644#define pblk_w_rq_size (sizeof(struct nvm_rq) + sizeof(struct pblk_c_ctx))
645
646
647
648
649int pblk_rb_init(struct pblk_rb *rb, struct pblk_rb_entry *rb_entry_base,
650 unsigned int power_size, unsigned int power_seg_sz);
651unsigned int pblk_rb_calculate_size(unsigned int nr_entries);
652void *pblk_rb_entries_ref(struct pblk_rb *rb);
653int pblk_rb_may_write_user(struct pblk_rb *rb, struct bio *bio,
654 unsigned int nr_entries, unsigned int *pos);
655int pblk_rb_may_write_gc(struct pblk_rb *rb, unsigned int nr_entries,
656 unsigned int *pos);
657void pblk_rb_write_entry_user(struct pblk_rb *rb, void *data,
658 struct pblk_w_ctx w_ctx, unsigned int pos);
659void pblk_rb_write_entry_gc(struct pblk_rb *rb, void *data,
660 struct pblk_w_ctx w_ctx, struct pblk_line *gc_line,
661 unsigned int pos);
662struct pblk_w_ctx *pblk_rb_w_ctx(struct pblk_rb *rb, unsigned int pos);
663void pblk_rb_flush(struct pblk_rb *rb);
664
665void pblk_rb_sync_l2p(struct pblk_rb *rb);
666unsigned int pblk_rb_read_to_bio(struct pblk_rb *rb, struct nvm_rq *rqd,
667 struct bio *bio, unsigned int pos,
668 unsigned int nr_entries, unsigned int count);
669unsigned int pblk_rb_read_to_bio_list(struct pblk_rb *rb, struct bio *bio,
670 struct list_head *list,
671 unsigned int max);
672int pblk_rb_copy_to_bio(struct pblk_rb *rb, struct bio *bio, sector_t lba,
673 struct ppa_addr ppa, int bio_iter, bool advanced_bio);
674unsigned int pblk_rb_read_commit(struct pblk_rb *rb, unsigned int entries);
675
676unsigned int pblk_rb_sync_init(struct pblk_rb *rb, unsigned long *flags);
677unsigned int pblk_rb_sync_advance(struct pblk_rb *rb, unsigned int nr_entries);
678struct pblk_rb_entry *pblk_rb_sync_scan_entry(struct pblk_rb *rb,
679 struct ppa_addr *ppa);
680void pblk_rb_sync_end(struct pblk_rb *rb, unsigned long *flags);
681unsigned int pblk_rb_sync_point_count(struct pblk_rb *rb);
682
683unsigned int pblk_rb_read_count(struct pblk_rb *rb);
684unsigned int pblk_rb_sync_count(struct pblk_rb *rb);
685unsigned int pblk_rb_wrap_pos(struct pblk_rb *rb, unsigned int pos);
686
687int pblk_rb_tear_down_check(struct pblk_rb *rb);
688int pblk_rb_pos_oob(struct pblk_rb *rb, u64 pos);
689void pblk_rb_data_free(struct pblk_rb *rb);
690ssize_t pblk_rb_sysfs(struct pblk_rb *rb, char *buf);
691
692
693
694
695struct nvm_rq *pblk_alloc_rqd(struct pblk *pblk, int rw);
696void pblk_set_sec_per_write(struct pblk *pblk, int sec_per_write);
697int pblk_setup_w_rec_rq(struct pblk *pblk, struct nvm_rq *rqd,
698 struct pblk_c_ctx *c_ctx);
699void pblk_free_rqd(struct pblk *pblk, struct nvm_rq *rqd, int rw);
700void pblk_wait_for_meta(struct pblk *pblk);
701struct ppa_addr pblk_get_lba_map(struct pblk *pblk, sector_t lba);
702void pblk_discard(struct pblk *pblk, struct bio *bio);
703void pblk_log_write_err(struct pblk *pblk, struct nvm_rq *rqd);
704void pblk_log_read_err(struct pblk *pblk, struct nvm_rq *rqd);
705int pblk_submit_io(struct pblk *pblk, struct nvm_rq *rqd);
706int pblk_submit_meta_io(struct pblk *pblk, struct pblk_line *meta_line);
707struct bio *pblk_bio_map_addr(struct pblk *pblk, void *data,
708 unsigned int nr_secs, unsigned int len,
709 int alloc_type, gfp_t gfp_mask);
710struct pblk_line *pblk_line_get(struct pblk *pblk);
711struct pblk_line *pblk_line_get_first_data(struct pblk *pblk);
712void pblk_line_replace_data(struct pblk *pblk);
713int pblk_line_recov_alloc(struct pblk *pblk, struct pblk_line *line);
714void pblk_line_recov_close(struct pblk *pblk, struct pblk_line *line);
715struct pblk_line *pblk_line_get_data(struct pblk *pblk);
716struct pblk_line *pblk_line_get_erase(struct pblk *pblk);
717int pblk_line_erase(struct pblk *pblk, struct pblk_line *line);
718int pblk_line_is_full(struct pblk_line *line);
719void pblk_line_free(struct pblk *pblk, struct pblk_line *line);
720void pblk_line_close_meta(struct pblk *pblk, struct pblk_line *line);
721void pblk_line_close(struct pblk *pblk, struct pblk_line *line);
722void pblk_line_close_meta_sync(struct pblk *pblk);
723void pblk_line_close_ws(struct work_struct *work);
724void pblk_pipeline_stop(struct pblk *pblk);
725void pblk_line_mark_bb(struct work_struct *work);
726void pblk_line_run_ws(struct pblk *pblk, struct pblk_line *line, void *priv,
727 void (*work)(struct work_struct *),
728 struct workqueue_struct *wq);
729u64 pblk_line_smeta_start(struct pblk *pblk, struct pblk_line *line);
730int pblk_line_read_smeta(struct pblk *pblk, struct pblk_line *line);
731int pblk_line_read_emeta(struct pblk *pblk, struct pblk_line *line,
732 void *emeta_buf);
733int pblk_blk_erase_async(struct pblk *pblk, struct ppa_addr erase_ppa);
734void pblk_line_put(struct kref *ref);
735struct list_head *pblk_line_gc_list(struct pblk *pblk, struct pblk_line *line);
736u64 pblk_lookup_page(struct pblk *pblk, struct pblk_line *line);
737void pblk_dealloc_page(struct pblk *pblk, struct pblk_line *line, int nr_secs);
738u64 pblk_alloc_page(struct pblk *pblk, struct pblk_line *line, int nr_secs);
739u64 __pblk_alloc_page(struct pblk *pblk, struct pblk_line *line, int nr_secs);
740int pblk_calc_secs(struct pblk *pblk, unsigned long secs_avail,
741 unsigned long secs_to_flush);
742void pblk_up_page(struct pblk *pblk, struct ppa_addr *ppa_list, int nr_ppas);
743void pblk_down_rq(struct pblk *pblk, struct ppa_addr *ppa_list, int nr_ppas,
744 unsigned long *lun_bitmap);
745void pblk_down_page(struct pblk *pblk, struct ppa_addr *ppa_list, int nr_ppas);
746void pblk_up_rq(struct pblk *pblk, struct ppa_addr *ppa_list, int nr_ppas,
747 unsigned long *lun_bitmap);
748void pblk_end_bio_sync(struct bio *bio);
749void pblk_end_io_sync(struct nvm_rq *rqd);
750int pblk_bio_add_pages(struct pblk *pblk, struct bio *bio, gfp_t flags,
751 int nr_pages);
752void pblk_bio_free_pages(struct pblk *pblk, struct bio *bio, int off,
753 int nr_pages);
754void pblk_map_invalidate(struct pblk *pblk, struct ppa_addr ppa);
755void __pblk_map_invalidate(struct pblk *pblk, struct pblk_line *line,
756 u64 paddr);
757void pblk_update_map(struct pblk *pblk, sector_t lba, struct ppa_addr ppa);
758void pblk_update_map_cache(struct pblk *pblk, sector_t lba,
759 struct ppa_addr ppa);
760void pblk_update_map_dev(struct pblk *pblk, sector_t lba,
761 struct ppa_addr ppa, struct ppa_addr entry_line);
762int pblk_update_map_gc(struct pblk *pblk, sector_t lba, struct ppa_addr ppa,
763 struct pblk_line *gc_line);
764void pblk_lookup_l2p_rand(struct pblk *pblk, struct ppa_addr *ppas,
765 u64 *lba_list, int nr_secs);
766void pblk_lookup_l2p_seq(struct pblk *pblk, struct ppa_addr *ppas,
767 sector_t blba, int nr_secs);
768
769
770
771
772int pblk_write_to_cache(struct pblk *pblk, struct bio *bio,
773 unsigned long flags);
774int pblk_write_gc_to_cache(struct pblk *pblk, void *data, u64 *lba_list,
775 unsigned int nr_entries, unsigned int nr_rec_entries,
776 struct pblk_line *gc_line, unsigned long flags);
777
778
779
780
781void pblk_map_erase_rq(struct pblk *pblk, struct nvm_rq *rqd,
782 unsigned int sentry, unsigned long *lun_bitmap,
783 unsigned int valid_secs, struct ppa_addr *erase_ppa);
784void pblk_map_rq(struct pblk *pblk, struct nvm_rq *rqd, unsigned int sentry,
785 unsigned long *lun_bitmap, unsigned int valid_secs,
786 unsigned int off);
787
788
789
790
791int pblk_write_ts(void *data);
792void pblk_write_timer_fn(unsigned long data);
793void pblk_write_should_kick(struct pblk *pblk);
794
795
796
797
798extern struct bio_set *pblk_bio_set;
799int pblk_submit_read(struct pblk *pblk, struct bio *bio);
800int pblk_submit_read_gc(struct pblk *pblk, u64 *lba_list, void *data,
801 unsigned int nr_secs, unsigned int *secs_to_gc,
802 struct pblk_line *line);
803
804
805
806void pblk_submit_rec(struct work_struct *work);
807struct pblk_line *pblk_recov_l2p(struct pblk *pblk);
808int pblk_recov_pad(struct pblk *pblk);
809__le64 *pblk_recov_get_lba_list(struct pblk *pblk, struct line_emeta *emeta);
810int pblk_recov_setup_rq(struct pblk *pblk, struct pblk_c_ctx *c_ctx,
811 struct pblk_rec_ctx *recovery, u64 *comp_bits,
812 unsigned int comp);
813
814
815
816
817#define PBLK_GC_MAX_READERS 8
818#define PBLK_GC_W_QD 128
819#define PBLK_GC_L_QD 4
820#define PBLK_GC_RSV_LINE 1
821
822int pblk_gc_init(struct pblk *pblk);
823void pblk_gc_exit(struct pblk *pblk);
824void pblk_gc_should_start(struct pblk *pblk);
825void pblk_gc_should_stop(struct pblk *pblk);
826void pblk_gc_should_kick(struct pblk *pblk);
827void pblk_gc_kick(struct pblk *pblk);
828void pblk_gc_sysfs_state_show(struct pblk *pblk, int *gc_enabled,
829 int *gc_active);
830int pblk_gc_sysfs_force(struct pblk *pblk, int force);
831
832
833
834
835void pblk_rl_init(struct pblk_rl *rl, int budget);
836void pblk_rl_free(struct pblk_rl *rl);
837int pblk_rl_high_thrs(struct pblk_rl *rl);
838int pblk_rl_low_thrs(struct pblk_rl *rl);
839unsigned long pblk_rl_nr_free_blks(struct pblk_rl *rl);
840int pblk_rl_user_may_insert(struct pblk_rl *rl, int nr_entries);
841void pblk_rl_inserted(struct pblk_rl *rl, int nr_entries);
842void pblk_rl_user_in(struct pblk_rl *rl, int nr_entries);
843int pblk_rl_gc_may_insert(struct pblk_rl *rl, int nr_entries);
844void pblk_rl_gc_in(struct pblk_rl *rl, int nr_entries);
845void pblk_rl_out(struct pblk_rl *rl, int nr_user, int nr_gc);
846int pblk_rl_sysfs_rate_show(struct pblk_rl *rl);
847void pblk_rl_free_lines_inc(struct pblk_rl *rl, struct pblk_line *line);
848void pblk_rl_free_lines_dec(struct pblk_rl *rl, struct pblk_line *line);
849void pblk_rl_set_space_limit(struct pblk_rl *rl, int entries_left);
850int pblk_rl_is_limit(struct pblk_rl *rl);
851
852
853
854
855int pblk_sysfs_init(struct gendisk *tdisk);
856void pblk_sysfs_exit(struct gendisk *tdisk);
857
858static inline void *pblk_malloc(size_t size, int type, gfp_t flags)
859{
860 if (type == PBLK_KMALLOC_META)
861 return kmalloc(size, flags);
862 return vmalloc(size);
863}
864
865static inline void pblk_mfree(void *ptr, int type)
866{
867 if (type == PBLK_KMALLOC_META)
868 kfree(ptr);
869 else
870 vfree(ptr);
871}
872
873static inline struct nvm_rq *nvm_rq_from_c_ctx(void *c_ctx)
874{
875 return c_ctx - sizeof(struct nvm_rq);
876}
877
878static inline void *emeta_to_bb(struct line_emeta *emeta)
879{
880 return emeta->bb_bitmap;
881}
882
883static inline void *emeta_to_lbas(struct pblk *pblk, struct line_emeta *emeta)
884{
885 return ((void *)emeta + pblk->lm.emeta_len[1]);
886}
887
888static inline void *emeta_to_vsc(struct pblk *pblk, struct line_emeta *emeta)
889{
890 return (emeta_to_lbas(pblk, emeta) + pblk->lm.emeta_len[2]);
891}
892
893static inline int pblk_line_vsc(struct pblk_line *line)
894{
895 int vsc;
896
897 spin_lock(&line->lock);
898 vsc = le32_to_cpu(*line->vsc);
899 spin_unlock(&line->lock);
900
901 return vsc;
902}
903
904#define NVM_MEM_PAGE_WRITE (8)
905
906static inline int pblk_pad_distance(struct pblk *pblk)
907{
908 struct nvm_tgt_dev *dev = pblk->dev;
909 struct nvm_geo *geo = &dev->geo;
910
911 return NVM_MEM_PAGE_WRITE * geo->nr_luns * geo->sec_per_pl;
912}
913
914static inline int pblk_dev_ppa_to_line(struct ppa_addr p)
915{
916 return p.g.blk;
917}
918
919static inline int pblk_tgt_ppa_to_line(struct ppa_addr p)
920{
921 return p.g.blk;
922}
923
924static inline int pblk_ppa_to_pos(struct nvm_geo *geo, struct ppa_addr p)
925{
926 return p.g.lun * geo->nr_chnls + p.g.ch;
927}
928
929
930static inline int pblk_dev_ppa_to_pos(struct nvm_geo *geo, struct ppa_addr p)
931{
932 return p.g.lun * geo->nr_chnls + p.g.ch;
933}
934
935static inline struct ppa_addr pblk_ppa32_to_ppa64(struct pblk *pblk, u32 ppa32)
936{
937 struct ppa_addr ppa64;
938
939 ppa64.ppa = 0;
940
941 if (ppa32 == -1) {
942 ppa64.ppa = ADDR_EMPTY;
943 } else if (ppa32 & (1U << 31)) {
944 ppa64.c.line = ppa32 & ((~0U) >> 1);
945 ppa64.c.is_cached = 1;
946 } else {
947 ppa64.g.blk = (ppa32 & pblk->ppaf.blk_mask) >>
948 pblk->ppaf.blk_offset;
949 ppa64.g.pg = (ppa32 & pblk->ppaf.pg_mask) >>
950 pblk->ppaf.pg_offset;
951 ppa64.g.lun = (ppa32 & pblk->ppaf.lun_mask) >>
952 pblk->ppaf.lun_offset;
953 ppa64.g.ch = (ppa32 & pblk->ppaf.ch_mask) >>
954 pblk->ppaf.ch_offset;
955 ppa64.g.pl = (ppa32 & pblk->ppaf.pln_mask) >>
956 pblk->ppaf.pln_offset;
957 ppa64.g.sec = (ppa32 & pblk->ppaf.sec_mask) >>
958 pblk->ppaf.sec_offset;
959 }
960
961 return ppa64;
962}
963
964static inline struct ppa_addr pblk_trans_map_get(struct pblk *pblk,
965 sector_t lba)
966{
967 struct ppa_addr ppa;
968
969 if (pblk->ppaf_bitsize < 32) {
970 u32 *map = (u32 *)pblk->trans_map;
971
972 ppa = pblk_ppa32_to_ppa64(pblk, map[lba]);
973 } else {
974 struct ppa_addr *map = (struct ppa_addr *)pblk->trans_map;
975
976 ppa = map[lba];
977 }
978
979 return ppa;
980}
981
982static inline u32 pblk_ppa64_to_ppa32(struct pblk *pblk, struct ppa_addr ppa64)
983{
984 u32 ppa32 = 0;
985
986 if (ppa64.ppa == ADDR_EMPTY) {
987 ppa32 = ~0U;
988 } else if (ppa64.c.is_cached) {
989 ppa32 |= ppa64.c.line;
990 ppa32 |= 1U << 31;
991 } else {
992 ppa32 |= ppa64.g.blk << pblk->ppaf.blk_offset;
993 ppa32 |= ppa64.g.pg << pblk->ppaf.pg_offset;
994 ppa32 |= ppa64.g.lun << pblk->ppaf.lun_offset;
995 ppa32 |= ppa64.g.ch << pblk->ppaf.ch_offset;
996 ppa32 |= ppa64.g.pl << pblk->ppaf.pln_offset;
997 ppa32 |= ppa64.g.sec << pblk->ppaf.sec_offset;
998 }
999
1000 return ppa32;
1001}
1002
1003static inline void pblk_trans_map_set(struct pblk *pblk, sector_t lba,
1004 struct ppa_addr ppa)
1005{
1006 if (pblk->ppaf_bitsize < 32) {
1007 u32 *map = (u32 *)pblk->trans_map;
1008
1009 map[lba] = pblk_ppa64_to_ppa32(pblk, ppa);
1010 } else {
1011 u64 *map = (u64 *)pblk->trans_map;
1012
1013 map[lba] = ppa.ppa;
1014 }
1015}
1016
1017static inline u64 pblk_dev_ppa_to_line_addr(struct pblk *pblk,
1018 struct ppa_addr p)
1019{
1020 u64 paddr;
1021
1022 paddr = 0;
1023 paddr |= (u64)p.g.pg << pblk->ppaf.pg_offset;
1024 paddr |= (u64)p.g.lun << pblk->ppaf.lun_offset;
1025 paddr |= (u64)p.g.ch << pblk->ppaf.ch_offset;
1026 paddr |= (u64)p.g.pl << pblk->ppaf.pln_offset;
1027 paddr |= (u64)p.g.sec << pblk->ppaf.sec_offset;
1028
1029 return paddr;
1030}
1031
1032static inline int pblk_ppa_empty(struct ppa_addr ppa_addr)
1033{
1034 return (ppa_addr.ppa == ADDR_EMPTY);
1035}
1036
1037static inline void pblk_ppa_set_empty(struct ppa_addr *ppa_addr)
1038{
1039 ppa_addr->ppa = ADDR_EMPTY;
1040}
1041
1042static inline bool pblk_ppa_comp(struct ppa_addr lppa, struct ppa_addr rppa)
1043{
1044 if (lppa.ppa == rppa.ppa)
1045 return true;
1046
1047 return false;
1048}
1049
1050static inline int pblk_addr_in_cache(struct ppa_addr ppa)
1051{
1052 return (ppa.ppa != ADDR_EMPTY && ppa.c.is_cached);
1053}
1054
1055static inline int pblk_addr_to_cacheline(struct ppa_addr ppa)
1056{
1057 return ppa.c.line;
1058}
1059
1060static inline struct ppa_addr pblk_cacheline_to_addr(int addr)
1061{
1062 struct ppa_addr p;
1063
1064 p.c.line = addr;
1065 p.c.is_cached = 1;
1066
1067 return p;
1068}
1069
1070static inline struct ppa_addr addr_to_gen_ppa(struct pblk *pblk, u64 paddr,
1071 u64 line_id)
1072{
1073 struct ppa_addr ppa;
1074
1075 ppa.ppa = 0;
1076 ppa.g.blk = line_id;
1077 ppa.g.pg = (paddr & pblk->ppaf.pg_mask) >> pblk->ppaf.pg_offset;
1078 ppa.g.lun = (paddr & pblk->ppaf.lun_mask) >> pblk->ppaf.lun_offset;
1079 ppa.g.ch = (paddr & pblk->ppaf.ch_mask) >> pblk->ppaf.ch_offset;
1080 ppa.g.pl = (paddr & pblk->ppaf.pln_mask) >> pblk->ppaf.pln_offset;
1081 ppa.g.sec = (paddr & pblk->ppaf.sec_mask) >> pblk->ppaf.sec_offset;
1082
1083 return ppa;
1084}
1085
1086static inline struct ppa_addr addr_to_pblk_ppa(struct pblk *pblk, u64 paddr,
1087 u64 line_id)
1088{
1089 struct ppa_addr ppa;
1090
1091 ppa = addr_to_gen_ppa(pblk, paddr, line_id);
1092
1093 return ppa;
1094}
1095
1096static inline u32 pblk_calc_meta_header_crc(struct pblk *pblk,
1097 struct line_header *header)
1098{
1099 u32 crc = ~(u32)0;
1100
1101 crc = crc32_le(crc, (unsigned char *)header + sizeof(crc),
1102 sizeof(struct line_header) - sizeof(crc));
1103
1104 return crc;
1105}
1106
1107static inline u32 pblk_calc_smeta_crc(struct pblk *pblk,
1108 struct line_smeta *smeta)
1109{
1110 struct pblk_line_meta *lm = &pblk->lm;
1111 u32 crc = ~(u32)0;
1112
1113 crc = crc32_le(crc, (unsigned char *)smeta +
1114 sizeof(struct line_header) + sizeof(crc),
1115 lm->smeta_len -
1116 sizeof(struct line_header) - sizeof(crc));
1117
1118 return crc;
1119}
1120
1121static inline u32 pblk_calc_emeta_crc(struct pblk *pblk,
1122 struct line_emeta *emeta)
1123{
1124 struct pblk_line_meta *lm = &pblk->lm;
1125 u32 crc = ~(u32)0;
1126
1127 crc = crc32_le(crc, (unsigned char *)emeta +
1128 sizeof(struct line_header) + sizeof(crc),
1129 lm->emeta_len[0] -
1130 sizeof(struct line_header) - sizeof(crc));
1131
1132 return crc;
1133}
1134
1135static inline int pblk_set_progr_mode(struct pblk *pblk, int type)
1136{
1137 struct nvm_tgt_dev *dev = pblk->dev;
1138 struct nvm_geo *geo = &dev->geo;
1139 int flags;
1140
1141 flags = geo->plane_mode >> 1;
1142
1143 if (type == WRITE)
1144 flags |= NVM_IO_SCRAMBLE_ENABLE;
1145
1146 return flags;
1147}
1148
1149enum {
1150 PBLK_READ_RANDOM = 0,
1151 PBLK_READ_SEQUENTIAL = 1,
1152};
1153
1154static inline int pblk_set_read_mode(struct pblk *pblk, int type)
1155{
1156 struct nvm_tgt_dev *dev = pblk->dev;
1157 struct nvm_geo *geo = &dev->geo;
1158 int flags;
1159
1160 flags = NVM_IO_SUSPEND | NVM_IO_SCRAMBLE_ENABLE;
1161 if (type == PBLK_READ_SEQUENTIAL)
1162 flags |= geo->plane_mode >> 1;
1163
1164 return flags;
1165}
1166
1167static inline int pblk_io_aligned(struct pblk *pblk, int nr_secs)
1168{
1169 return !(nr_secs % pblk->min_write_pgs);
1170}
1171
1172#ifdef CONFIG_NVM_DEBUG
1173static inline void print_ppa(struct ppa_addr *p, char *msg, int error)
1174{
1175 if (p->c.is_cached) {
1176 pr_err("ppa: (%s: %x) cache line: %llu\n",
1177 msg, error, (u64)p->c.line);
1178 } else {
1179 pr_err("ppa: (%s: %x):ch:%d,lun:%d,blk:%d,pg:%d,pl:%d,sec:%d\n",
1180 msg, error,
1181 p->g.ch, p->g.lun, p->g.blk,
1182 p->g.pg, p->g.pl, p->g.sec);
1183 }
1184}
1185
1186static inline void pblk_print_failed_rqd(struct pblk *pblk, struct nvm_rq *rqd,
1187 int error)
1188{
1189 int bit = -1;
1190
1191 if (rqd->nr_ppas == 1) {
1192 print_ppa(&rqd->ppa_addr, "rqd", error);
1193 return;
1194 }
1195
1196 while ((bit = find_next_bit((void *)&rqd->ppa_status, rqd->nr_ppas,
1197 bit + 1)) < rqd->nr_ppas) {
1198 print_ppa(&rqd->ppa_list[bit], "rqd", error);
1199 }
1200
1201 pr_err("error:%d, ppa_status:%llx\n", error, rqd->ppa_status);
1202}
1203#endif
1204
1205static inline int pblk_boundary_ppa_checks(struct nvm_tgt_dev *tgt_dev,
1206 struct ppa_addr *ppas, int nr_ppas)
1207{
1208 struct nvm_geo *geo = &tgt_dev->geo;
1209 struct ppa_addr *ppa;
1210 int i;
1211
1212 for (i = 0; i < nr_ppas; i++) {
1213 ppa = &ppas[i];
1214
1215 if (!ppa->c.is_cached &&
1216 ppa->g.ch < geo->nr_chnls &&
1217 ppa->g.lun < geo->luns_per_chnl &&
1218 ppa->g.pl < geo->nr_planes &&
1219 ppa->g.blk < geo->blks_per_lun &&
1220 ppa->g.pg < geo->pgs_per_blk &&
1221 ppa->g.sec < geo->sec_per_pg)
1222 continue;
1223
1224#ifdef CONFIG_NVM_DEBUG
1225 print_ppa(ppa, "boundary", i);
1226#endif
1227 return 1;
1228 }
1229 return 0;
1230}
1231
1232static inline int pblk_boundary_paddr_checks(struct pblk *pblk, u64 paddr)
1233{
1234 struct pblk_line_meta *lm = &pblk->lm;
1235
1236 if (paddr > lm->sec_per_line)
1237 return 1;
1238
1239 return 0;
1240}
1241
1242static inline unsigned int pblk_get_bi_idx(struct bio *bio)
1243{
1244 return bio->bi_iter.bi_idx;
1245}
1246
1247static inline sector_t pblk_get_lba(struct bio *bio)
1248{
1249 return bio->bi_iter.bi_sector / NR_PHY_IN_LOG;
1250}
1251
1252static inline unsigned int pblk_get_secs(struct bio *bio)
1253{
1254 return bio->bi_iter.bi_size / PBLK_EXPOSED_PAGE_SIZE;
1255}
1256
1257static inline sector_t pblk_get_sector(sector_t lba)
1258{
1259 return lba * NR_PHY_IN_LOG;
1260}
1261
1262static inline void pblk_setup_uuid(struct pblk *pblk)
1263{
1264 uuid_le uuid;
1265
1266 uuid_le_gen(&uuid);
1267 memcpy(pblk->instance_uuid, uuid.b, 16);
1268}
1269#endif
1270