Blame view
drivers/lightnvm/pblk-rl.c
6.29 KB
02a1520d5 lightnvm: pblk: a... |
1 |
// SPDX-License-Identifier: GPL-2.0 |
a4bd217b4 lightnvm: physica... |
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
/* * Copyright (C) 2016 CNEX Labs * Initial release: Javier Gonzalez <javier@cnexlabs.com> * Matias Bjorling <matias@cnexlabs.com> * * This program is free software; you can redistribute it and/or * modify it under the terms of the GNU General Public License version * 2 as published by the Free Software Foundation. * * This program is distributed in the hope that it will be useful, but * WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * General Public License for more details. * * pblk-rl.c - pblk's rate limiter for user I/O * */ #include "pblk.h" static void pblk_rl_kick_u_timer(struct pblk_rl *rl) { mod_timer(&rl->u_timer, jiffies + msecs_to_jiffies(5000)); } |
588726d3e lightnvm: pblk: f... |
26 27 28 29 30 31 32 33 |
int pblk_rl_is_limit(struct pblk_rl *rl) { int rb_space; rb_space = atomic_read(&rl->rb_space); return (rb_space == 0); } |
a4bd217b4 lightnvm: physica... |
34 35 36 |
int pblk_rl_user_may_insert(struct pblk_rl *rl, int nr_entries) { int rb_user_cnt = atomic_read(&rl->rb_user_cnt); |
588726d3e lightnvm: pblk: f... |
37 38 39 40 41 42 43 |
int rb_space = atomic_read(&rl->rb_space); if (unlikely(rb_space >= 0) && (rb_space - nr_entries < 0)) return NVM_IO_ERR; if (rb_user_cnt >= rl->rb_user_max) return NVM_IO_REQUEUE; |
a4bd217b4 lightnvm: physica... |
44 |
|
588726d3e lightnvm: pblk: f... |
45 46 47 48 49 50 51 52 53 |
return NVM_IO_OK; } void pblk_rl_inserted(struct pblk_rl *rl, int nr_entries) { int rb_space = atomic_read(&rl->rb_space); if (unlikely(rb_space >= 0)) atomic_sub(nr_entries, &rl->rb_space); |
a4bd217b4 lightnvm: physica... |
54 55 56 57 58 59 60 61 62 |
} int pblk_rl_gc_may_insert(struct pblk_rl *rl, int nr_entries) { int rb_gc_cnt = atomic_read(&rl->rb_gc_cnt); int rb_user_active; /* If there is no user I/O let GC take over space on the write buffer */ rb_user_active = READ_ONCE(rl->rb_user_active); |
b20ba1bc7 lightnvm: pblk: r... |
63 |
return (!(rb_gc_cnt >= rl->rb_gc_max && rb_user_active)); |
a4bd217b4 lightnvm: physica... |
64 65 66 67 68 69 70 71 72 73 |
} void pblk_rl_user_in(struct pblk_rl *rl, int nr_entries) { atomic_add(nr_entries, &rl->rb_user_cnt); /* Release user I/O state. Protect from GC */ smp_store_release(&rl->rb_user_active, 1); pblk_rl_kick_u_timer(rl); } |
48b8d2089 lightnvm: pblk: g... |
74 75 76 77 78 79 80 81 82 |
void pblk_rl_werr_line_in(struct pblk_rl *rl) { atomic_inc(&rl->werr_lines); } void pblk_rl_werr_line_out(struct pblk_rl *rl) { atomic_dec(&rl->werr_lines); } |
a4bd217b4 lightnvm: physica... |
83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 |
void pblk_rl_gc_in(struct pblk_rl *rl, int nr_entries) { atomic_add(nr_entries, &rl->rb_gc_cnt); } void pblk_rl_out(struct pblk_rl *rl, int nr_user, int nr_gc) { atomic_sub(nr_user, &rl->rb_user_cnt); atomic_sub(nr_gc, &rl->rb_gc_cnt); } unsigned long pblk_rl_nr_free_blks(struct pblk_rl *rl) { return atomic_read(&rl->free_blocks); } |
a7689938e lightnvm: pblk: u... |
98 99 100 101 102 103 104 |
unsigned long pblk_rl_nr_user_free_blks(struct pblk_rl *rl) { return atomic_read(&rl->free_user_blocks); } static void __pblk_rl_update_rates(struct pblk_rl *rl, unsigned long free_blocks) |
a4bd217b4 lightnvm: physica... |
105 |
{ |
32825ebb0 lightnvm: pblk: r... |
106 |
struct pblk *pblk = container_of(rl, struct pblk, rl); |
32825ebb0 lightnvm: pblk: r... |
107 |
int max = rl->rb_budget; |
48b8d2089 lightnvm: pblk: g... |
108 |
int werr_gc_needed = atomic_read(&rl->werr_lines); |
a4bd217b4 lightnvm: physica... |
109 110 |
if (free_blocks >= rl->high) { |
48b8d2089 lightnvm: pblk: g... |
111 112 113 114 115 116 117 118 119 120 121 122 |
if (werr_gc_needed) { /* Allocate a small budget for recovering * lines with write errors */ rl->rb_gc_max = 1 << rl->rb_windows_pw; rl->rb_user_max = max - rl->rb_gc_max; rl->rb_state = PBLK_RL_WERR; } else { rl->rb_user_max = max; rl->rb_gc_max = 0; rl->rb_state = PBLK_RL_OFF; } |
a4bd217b4 lightnvm: physica... |
123 124 125 |
} else if (free_blocks < rl->high) { int shift = rl->high_pw - rl->rb_windows_pw; int user_windows = free_blocks >> shift; |
afdc23c91 lightnvm: pblk: u... |
126 |
int user_max = user_windows << ilog2(NVM_MAX_VLBA); |
a4bd217b4 lightnvm: physica... |
127 128 |
rl->rb_user_max = user_max; |
b20ba1bc7 lightnvm: pblk: r... |
129 130 131 132 133 134 135 136 137 138 139 140 |
rl->rb_gc_max = max - user_max; if (free_blocks <= rl->rsv_blocks) { rl->rb_user_max = 0; rl->rb_gc_max = max; } /* In the worst case, we will need to GC lines in the low list * (high valid sector count). If there are lines to GC on high * or mid lists, these will be prioritized */ rl->rb_state = PBLK_RL_LOW; |
a4bd217b4 lightnvm: physica... |
141 |
} |
48b8d2089 lightnvm: pblk: g... |
142 |
if (rl->rb_state != PBLK_RL_OFF) |
32825ebb0 lightnvm: pblk: r... |
143 144 145 |
pblk_gc_should_start(pblk); else pblk_gc_should_stop(pblk); |
a4bd217b4 lightnvm: physica... |
146 |
} |
a7689938e lightnvm: pblk: u... |
147 148 149 150 |
void pblk_rl_update_rates(struct pblk_rl *rl) { __pblk_rl_update_rates(rl, pblk_rl_nr_user_free_blks(rl)); } |
a4bd217b4 lightnvm: physica... |
151 152 |
void pblk_rl_free_lines_inc(struct pblk_rl *rl, struct pblk_line *line) { |
a44f53faf lightnvm: pblk: f... |
153 |
int blk_in_line = atomic_read(&line->blk_in_line); |
a7689938e lightnvm: pblk: u... |
154 |
int free_blocks; |
a4bd217b4 lightnvm: physica... |
155 |
|
a44f53faf lightnvm: pblk: f... |
156 |
atomic_add(blk_in_line, &rl->free_blocks); |
a7689938e lightnvm: pblk: u... |
157 158 159 |
free_blocks = atomic_add_return(blk_in_line, &rl->free_user_blocks); __pblk_rl_update_rates(rl, free_blocks); |
a4bd217b4 lightnvm: physica... |
160 |
} |
a7689938e lightnvm: pblk: u... |
161 162 |
void pblk_rl_free_lines_dec(struct pblk_rl *rl, struct pblk_line *line, bool used) |
a4bd217b4 lightnvm: physica... |
163 |
{ |
a44f53faf lightnvm: pblk: f... |
164 |
int blk_in_line = atomic_read(&line->blk_in_line); |
a7689938e lightnvm: pblk: u... |
165 |
int free_blocks; |
a4bd217b4 lightnvm: physica... |
166 |
|
a44f53faf lightnvm: pblk: f... |
167 |
atomic_sub(blk_in_line, &rl->free_blocks); |
a7689938e lightnvm: pblk: u... |
168 169 170 171 172 173 174 175 |
if (used) free_blocks = atomic_sub_return(blk_in_line, &rl->free_user_blocks); else free_blocks = atomic_read(&rl->free_user_blocks); __pblk_rl_update_rates(rl, free_blocks); |
a4bd217b4 lightnvm: physica... |
176 |
} |
b20ba1bc7 lightnvm: pblk: r... |
177 |
int pblk_rl_high_thrs(struct pblk_rl *rl) |
a4bd217b4 lightnvm: physica... |
178 179 180 |
{ return rl->high; } |
da67e68fb lightnvm: pblk: a... |
181 182 183 184 |
int pblk_rl_max_io(struct pblk_rl *rl) { return rl->rb_max_io; } |
87c1d2d37 lightnvm: Convert... |
185 |
static void pblk_rl_u_timer(struct timer_list *t) |
a4bd217b4 lightnvm: physica... |
186 |
{ |
87c1d2d37 lightnvm: Convert... |
187 |
struct pblk_rl *rl = from_timer(rl, t, u_timer); |
a4bd217b4 lightnvm: physica... |
188 189 190 191 192 193 194 195 196 |
/* Release user I/O state. Protect from GC */ smp_store_release(&rl->rb_user_active, 0); } void pblk_rl_free(struct pblk_rl *rl) { del_timer(&rl->u_timer); } |
b4cdc4260 lightnvm: pblk: p... |
197 |
void pblk_rl_init(struct pblk_rl *rl, int budget, int threshold) |
a4bd217b4 lightnvm: physica... |
198 |
{ |
b20ba1bc7 lightnvm: pblk: r... |
199 |
struct pblk *pblk = container_of(rl, struct pblk, rl); |
a7689938e lightnvm: pblk: u... |
200 201 202 |
struct nvm_tgt_dev *dev = pblk->dev; struct nvm_geo *geo = &dev->geo; struct pblk_line_mgmt *l_mg = &pblk->l_mg; |
b20ba1bc7 lightnvm: pblk: r... |
203 |
struct pblk_line_meta *lm = &pblk->lm; |
a7689938e lightnvm: pblk: u... |
204 |
int sec_meta, blk_meta; |
a4bd217b4 lightnvm: physica... |
205 |
unsigned int rb_windows; |
a7689938e lightnvm: pblk: u... |
206 207 |
/* Consider sectors used for metadata */ sec_meta = (lm->smeta_sec + lm->emeta_sec[0]) * l_mg->nr_free_lines; |
e46f4e482 lightnvm: simplif... |
208 |
blk_meta = DIV_ROUND_UP(sec_meta, geo->clba); |
a4bd217b4 lightnvm: physica... |
209 |
|
a7689938e lightnvm: pblk: u... |
210 211 |
rl->high = pblk->op_blks - blk_meta - lm->blk_per_line; rl->high_pw = get_count_order(rl->high); |
b20ba1bc7 lightnvm: pblk: r... |
212 |
|
3bcebc5ba lightnvm: pblk: s... |
213 |
rl->rsv_blocks = pblk_get_min_chks(pblk); |
b20ba1bc7 lightnvm: pblk: r... |
214 |
|
a4bd217b4 lightnvm: physica... |
215 |
/* This will always be a power-of-2 */ |
afdc23c91 lightnvm: pblk: u... |
216 |
rb_windows = budget / NVM_MAX_VLBA; |
b20ba1bc7 lightnvm: pblk: r... |
217 |
rl->rb_windows_pw = get_count_order(rb_windows); |
a4bd217b4 lightnvm: physica... |
218 219 220 221 |
/* To start with, all buffer is available to user I/O writers */ rl->rb_budget = budget; rl->rb_user_max = budget; |
a4bd217b4 lightnvm: physica... |
222 223 |
rl->rb_gc_max = 0; rl->rb_state = PBLK_RL_HIGH; |
588726d3e lightnvm: pblk: f... |
224 |
|
9205e4491 pblk: fix max_io ... |
225 226 227 228 229 |
/* Maximize I/O size and ansure that back threshold is respected */ if (threshold) rl->rb_max_io = budget - pblk->min_write_pgs_data - threshold; else rl->rb_max_io = budget - pblk->min_write_pgs_data - 1; |
588726d3e lightnvm: pblk: f... |
230 |
atomic_set(&rl->rb_user_cnt, 0); |
a4bd217b4 lightnvm: physica... |
231 |
atomic_set(&rl->rb_gc_cnt, 0); |
588726d3e lightnvm: pblk: f... |
232 |
atomic_set(&rl->rb_space, -1); |
48b8d2089 lightnvm: pblk: g... |
233 |
atomic_set(&rl->werr_lines, 0); |
a4bd217b4 lightnvm: physica... |
234 |
|
87c1d2d37 lightnvm: Convert... |
235 |
timer_setup(&rl->u_timer, pblk_rl_u_timer, 0); |
b20ba1bc7 lightnvm: pblk: r... |
236 |
|
a4bd217b4 lightnvm: physica... |
237 |
rl->rb_user_active = 0; |
b20ba1bc7 lightnvm: pblk: r... |
238 |
rl->rb_gc_active = 0; |
a4bd217b4 lightnvm: physica... |
239 |
} |