Lines Matching defs:rl
16 * pblk-rl.c - pblk's rate limiter for user I/O
22 static void pblk_rl_kick_u_timer(struct pblk_rl *rl)
24 mod_timer(&rl->u_timer, jiffies + msecs_to_jiffies(5000));
27 int pblk_rl_is_limit(struct pblk_rl *rl)
31 rb_space = atomic_read(&rl->rb_space);
36 int pblk_rl_user_may_insert(struct pblk_rl *rl, int nr_entries)
38 int rb_user_cnt = atomic_read(&rl->rb_user_cnt);
39 int rb_space = atomic_read(&rl->rb_space);
44 if (rb_user_cnt >= rl->rb_user_max)
50 void pblk_rl_inserted(struct pblk_rl *rl, int nr_entries)
52 int rb_space = atomic_read(&rl->rb_space);
55 atomic_sub(nr_entries, &rl->rb_space);
58 int pblk_rl_gc_may_insert(struct pblk_rl *rl, int nr_entries)
60 int rb_gc_cnt = atomic_read(&rl->rb_gc_cnt);
64 rb_user_active = READ_ONCE(rl->rb_user_active);
65 return (!(rb_gc_cnt >= rl->rb_gc_max && rb_user_active));
68 void pblk_rl_user_in(struct pblk_rl *rl, int nr_entries)
70 atomic_add(nr_entries, &rl->rb_user_cnt);
73 smp_store_release(&rl->rb_user_active, 1);
74 pblk_rl_kick_u_timer(rl);
77 void pblk_rl_werr_line_in(struct pblk_rl *rl)
79 atomic_inc(&rl->werr_lines);
82 void pblk_rl_werr_line_out(struct pblk_rl *rl)
84 atomic_dec(&rl->werr_lines);
87 void pblk_rl_gc_in(struct pblk_rl *rl, int nr_entries)
89 atomic_add(nr_entries, &rl->rb_gc_cnt);
92 void pblk_rl_out(struct pblk_rl *rl, int nr_user, int nr_gc)
94 atomic_sub(nr_user, &rl->rb_user_cnt);
95 atomic_sub(nr_gc, &rl->rb_gc_cnt);
98 unsigned long pblk_rl_nr_free_blks(struct pblk_rl *rl)
100 return atomic_read(&rl->free_blocks);
103 unsigned long pblk_rl_nr_user_free_blks(struct pblk_rl *rl)
105 return atomic_read(&rl->free_user_blocks);
108 static void __pblk_rl_update_rates(struct pblk_rl *rl,
111 struct pblk *pblk = container_of(rl, struct pblk, rl);
112 int max = rl->rb_budget;
113 int werr_gc_needed = atomic_read(&rl->werr_lines);
115 if (free_blocks >= rl->high) {
120 rl->rb_gc_max = 1 << rl->rb_windows_pw;
121 rl->rb_user_max = max - rl->rb_gc_max;
122 rl->rb_state = PBLK_RL_WERR;
124 rl->rb_user_max = max;
125 rl->rb_gc_max = 0;
126 rl->rb_state = PBLK_RL_OFF;
128 } else if (free_blocks < rl->high) {
129 int shift = rl->high_pw - rl->rb_windows_pw;
133 rl->rb_user_max = user_max;
134 rl->rb_gc_max = max - user_max;
136 if (free_blocks <= rl->rsv_blocks) {
137 rl->rb_user_max = 0;
138 rl->rb_gc_max = max;
145 rl->rb_state = PBLK_RL_LOW;
148 if (rl->rb_state != PBLK_RL_OFF)
154 void pblk_rl_update_rates(struct pblk_rl *rl)
156 __pblk_rl_update_rates(rl, pblk_rl_nr_user_free_blks(rl));
159 void pblk_rl_free_lines_inc(struct pblk_rl *rl, struct pblk_line *line)
164 atomic_add(blk_in_line, &rl->free_blocks);
165 free_blocks = atomic_add_return(blk_in_line, &rl->free_user_blocks);
167 __pblk_rl_update_rates(rl, free_blocks);
170 void pblk_rl_free_lines_dec(struct pblk_rl *rl, struct pblk_line *line,
176 atomic_sub(blk_in_line, &rl->free_blocks);
180 &rl->free_user_blocks);
182 free_blocks = atomic_read(&rl->free_user_blocks);
184 __pblk_rl_update_rates(rl, free_blocks);
187 int pblk_rl_high_thrs(struct pblk_rl *rl)
189 return rl->high;
192 int pblk_rl_max_io(struct pblk_rl *rl)
194 return rl->rb_max_io;
199 struct pblk_rl *rl = from_timer(rl, t, u_timer);
202 smp_store_release(&rl->rb_user_active, 0);
205 void pblk_rl_free(struct pblk_rl *rl)
207 del_timer(&rl->u_timer);
210 void pblk_rl_init(struct pblk_rl *rl, int budget, int threshold)
212 struct pblk *pblk = container_of(rl, struct pblk, rl);
224 rl->high = pblk->op_blks - blk_meta - lm->blk_per_line;
225 rl->high_pw = get_count_order(rl->high);
227 rl->rsv_blocks = pblk_get_min_chks(pblk);
231 rl->rb_windows_pw = get_count_order(rb_windows);
234 rl->rb_budget = budget;
235 rl->rb_user_max = budget;
236 rl->rb_gc_max = 0;
237 rl->rb_state = PBLK_RL_HIGH;
241 rl->rb_max_io = budget - pblk->min_write_pgs_data - threshold;
243 rl->rb_max_io = budget - pblk->min_write_pgs_data - 1;
245 atomic_set(&rl->rb_user_cnt, 0);
246 atomic_set(&rl->rb_gc_cnt, 0);
247 atomic_set(&rl->rb_space, -1);
248 atomic_set(&rl->werr_lines, 0);
250 timer_setup(&rl->u_timer, pblk_rl_u_timer, 0);
252 rl->rb_user_active = 0;
253 rl->rb_gc_active = 0;