block: improvement on bioset & bvec allocation
Subsystems (2)
v2 cover block: improvement on bioset & bvec allocation
Hello,
All are bioset / bvec improvement, and most of them are quite straightforward.
V2:
- patch style change, most is in patch 1
- commit log change
Ming Lei (6):
block: manage bio slab cache by xarray
block: don't pass BIOSET_NEED_BVECS for q->bio_split
block: don't allocate inline bvecs if this bioset needn't bvecs
block: set .bi_max_vecs as actual allocated vector number
block: move three bvec helpers declaration into private helper
bcache: don't pass BIOSET_NEED_BVECS for the 'bio_set' embedded in
'cache_set'
block/bio.c | 120 +++++++++++++++++--------------------- block/blk-core.c | 2 +- block/blk.h | 4 ++ drivers/md/bcache/super.c | 2 +- include/linux/bio.h | 4 +- 5 files changed, 60 insertions(+), 72 deletions(-)
Signature · 1 line
2.28.0
PATCH v2 1/6 block: manage bio slab cache by xarray
Managing bio slab cache via xarray by using slab cache size as xarray index, and storing 'struct bio_slab' instance into xarray.
So code is simplified a lot, meantime it becomes more readable than before.
--- block/bio.c | 114 ++++++++++++++++++++++------------------------------ 1 file changed, 48 insertions(+), 66 deletions(-)
block/bio.c +48 -66
@@ -19,6 +19,7 @@#include <linux/highmem.h> #include <linux/sched/sysctl.h> #include <linux/blk-crypto.h> +#include <linux/xarray.h> #include <trace/events/block.h> #include "blk.h"
@@ -58,89 +59,80 @@ struct bio_slab {char name[8 ]; };static DEFINE_MUTEX (bio_slab_lock); -static struct bio_slab *bio_slabs; -static unsigned int bio_slab_nr, bio_slab_max; +static DEFINE_XARRAY (bio_slabs); -static struct kmem_cache *bio_find_or_create_slab (unsigned int extra_size) +static struct bio_slab *create_bio_slab (unsigned int size) { -unsigned int sz =sizeof (struct bio ) + extra_size; -struct kmem_cache *slab =NULL ; -struct bio_slab *bslab, *new_bio_slabs; -unsigned int new_bio_slab_max; -unsigned int i, entry =-1 ; +struct bio_slab *bslab =kzalloc (sizeof (*bslab),GFP_KERNEL ); -mutex_lock (&bio_slab_lock); - - i =0 ; -while (i < bio_slab_nr) { - bslab = &bio_slabs[i]; +if (!bslab) +return NULL ; -if (!bslab->slab && entry ==-1 ) - entry = i; -else if (bslab->slab_size == sz) { - slab = bslab->slab; - bslab->slab_ref++; -break ; - } - i++; +snprintf (bslab->name,sizeof (bslab->name),"bio-%d" , size); + bslab->slab =kmem_cache_create (bslab->name, size, +ARCH_KMALLOC_MINALIGN ,SLAB_HWCACHE_ALIGN ,NULL ); +if (!bslab->slab) { +kfree (bslab); +return NULL ; } -if (slab) - goto out_unlock; - -if (bio_slab_nr == bio_slab_max && entry ==-1 ) { - new_bio_slab_max = bio_slab_max <<1 ; - new_bio_slabs =krealloc (bio_slabs, - new_bio_slab_max *sizeof (struct bio_slab ), -GFP_KERNEL ); -if (!new_bio_slabs) - goto out_unlock; - bio_slab_max = new_bio_slab_max; - bio_slabs = new_bio_slabs; + bslab->slab_ref =1 ; + bslab->slab_size = size; + +if (xa_err (xa_store (&bio_slabs, size, bslab,GFP_KERNEL ))) { +kmem_cache_destroy (bslab->slab); +kfree (bslab); +return NULL ; } -if (entry ==-1 ) - entry = bio_slab_nr++; +return bslab; +} - bslab = &bio_slabs[entry]; +static inline unsigned int bs_bio_slab_size (struct bio_set *bs) +{ +return bs->front_pad +sizeof (struct bio ) + +BIO_INLINE_VECS *sizeof (struct bio_vec ); +} -snprintf (bslab->name,sizeof (bslab->name),"bio-%d" , entry); - slab =kmem_cache_create (bslab->name, sz,ARCH_KMALLOC_MINALIGN , -SLAB_HWCACHE_ALIGN ,NULL ); -if (!slab) - goto out_unlock; +static struct kmem_cache *bio_find_or_create_slab (struct bio_set *bs) +{ +unsigned int size =bs_bio_slab_size (bs); +struct bio_slab *bslab; - bslab->slab = slab; - bslab->slab_ref =1 ; - bslab->slab_size = sz; -out_unlock: +mutex_lock (&bio_slab_lock); + bslab =xa_load (&bio_slabs, size); +if (bslab) + bslab->slab_ref++; +else + bslab =create_bio_slab (size);mutex_unlock (&bio_slab_lock); -return slab; + +if (bslab) +return bslab->slab; +return NULL ; }static void bio_put_slab (struct bio_set *bs) {struct bio_slab *bslab =NULL ; -unsigned int i; +unsigned int slab_size =bs_bio_slab_size (bs);mutex_lock (&bio_slab_lock); -for (i =0 ; i < bio_slab_nr; i++) { -if (bs->bio_slab == bio_slabs[i].slab) { - bslab = &bio_slabs[i]; -break ; - } - } - + bslab =xa_load (&bio_slabs, slab_size);if (WARN (!bslab,KERN_ERR "bio: unable to find slab!\n" )) goto out; +WARN_ON_ONCE (bslab->slab != bs->bio_slab); +WARN_ON (!bslab->slab_ref);if (--bslab->slab_ref) goto out; +xa_erase (&bio_slabs, slab_size); +kmem_cache_destroy (bslab->slab); - bslab->slab =NULL ; +kfree (bslab); out:mutex_unlock (&bio_slab_lock);
@@ -1579,15 +1571,13 @@ int bioset_init(struct bio_set *bs, unsigned int front_pad, int flags) { -unsigned int back_pad =BIO_INLINE_VECS *sizeof (struct bio_vec ); - bs->front_pad = front_pad;spin_lock_init (&bs->rescue_lock);bio_list_init (&bs->rescue_list);INIT_WORK (&bs->rescue_work, bio_alloc_rescue); - bs->bio_slab =bio_find_or_create_slab (front_pad + back_pad); + bs->bio_slab =bio_find_or_create_slab (bs);if (!bs->bio_slab)return -ENOMEM ;
@@ -1651,16 +1641,8 @@ static void __init biovec_init_slabs(void)static int __init init_bio (void ) { - bio_slab_max =2 ; - bio_slab_nr =0 ; - bio_slabs =kcalloc (bio_slab_max,sizeof (struct bio_slab ), -GFP_KERNEL ); -BUILD_BUG_ON (BIO_FLAG_LAST >BVEC_POOL_OFFSET ); -if (!bio_slabs) -panic ("bio: can't allocate bios\n" ); -bio_integrity_init ();biovec_init_slabs ();
Signature · 1 line
2.28.0
Re: [PATCH V2 1/6] block: manage bio slab cache by xarray
Quoted 6 lines
block/bio.c +5
-0+ bslab->slab =kmem_cache_create (bslab->name, size, +ARCH_KMALLOC_MINALIGN ,SLAB_HWCACHE_ALIGN ,NULL ); +if (!bslab->slab) { +kfree (bslab); +return NULL ; }
block/bio.c struct bio_slab { · line 87
Quoted 10 lines
block/bio.c +8
-0+ bslab->slab_ref =1 ; + bslab->slab_size = size; + +if (xa_err (xa_store (&bio_slabs, size, bslab,GFP_KERNEL ))) { +kmem_cache_destroy (bslab->slab); +kfree (bslab); +return NULL ; } +return bslab;
I'd prefer a label so that the error return and freeing of bslab is shared between the two error conditions.
Otherwise this looks good:
PATCH v2 2/6 block: don't pass BIOSET_NEED_BVECS for q->bio_split
In reply to Ming Leiq->bio_split is only used by bio_split() for fast cloning bio, and no need to allocate bvecs, so remove this flag.
--- block/blk-core.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-)
block/blk-core.c +1 -1
@@ -531,7 +531,7 @@ struct request_queue *blk_alloc_queue(int node_id)if (q->id <0 ) goto fail_q; - ret =bioset_init (&q->bio_split,BIO_POOL_SIZE ,0 ,BIOSET_NEED_BVECS ); + ret =bioset_init (&q->bio_split,BIO_POOL_SIZE ,0 ,0 );if (ret) goto fail_id;
Signature · 1 line
2.28.0
PATCH v2 3/6 block: don't allocate inline bvecs if this bioset needn't bvecs
In reply to Ming LeiThe inline bvecs won't be used if user needn't bvecs by not passing BIOSET_NEED_BVECS, so don't allocate bvecs in this situation.
--- block/bio.c | 7 +++++-- include/linux/bio.h | 1 + 2 files changed, 6 insertions(+), 2 deletions(-)
block/bio.c +5 -2
@@ -89,8 +89,7 @@ static struct bio_slab *create_bio_slab(unsigned int size)static inline unsigned int bs_bio_slab_size (struct bio_set *bs) { -return bs->front_pad +sizeof (struct bio ) + -BIO_INLINE_VECS *sizeof (struct bio_vec ); +return bs->front_pad +sizeof (struct bio ) + bs->back_pad; }static struct kmem_cache *bio_find_or_create_slab (struct bio_set *bs)
@@ -1572,6 +1571,10 @@ int bioset_init(struct bio_set *bs, int flags) { bs->front_pad = front_pad; +if (flags &BIOSET_NEED_BVECS ) + bs->back_pad =BIO_INLINE_VECS *sizeof (struct bio_vec ); +else + bs->back_pad =0 ;spin_lock_init (&bs->rescue_lock);bio_list_init (&bs->rescue_list);
include/linux/bio.h +1 -0
@@ -703,6 +703,7 @@ struct bio_set {mempool_t bvec_integrity_pool;#endif +unsigned int back_pad;/* * Deadlock avoidance for stacking block drivers: see comments in * bio_alloc_bioset() for details
Signature · 1 line
2.28.0
Re: [PATCH V2 3/6] block: don't allocate inline bvecs if this bioset needn't bvecs
Looks good,
PATCH v2 4/6 block: set .bi_max_vecs as actual allocated vector number
In reply to Ming Leibvec_alloc() may allocate more bio vectors than requested, so set .bi_max_vecs as actual allocated vector number, instead of the requested number. This way can help fs build bigger bio because new bio often won't be allocated until the current one becomes full.
--- block/bio.c | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-)
block/bio.c +2 -1
@@ -505,12 +505,13 @@ struct bio *bio_alloc_bioset(gfp_t gfp_mask, unsigned int nr_iovecs, goto err_free; bio->bi_flags |= idx <<BVEC_POOL_OFFSET ; + bio->bi_max_vecs =bvec_nr_vecs (idx); }else if (nr_iovecs) { bvl = bio->bi_inline_vecs; + bio->bi_max_vecs = inline_vecs; } bio->bi_pool = bs; - bio->bi_max_vecs = nr_iovecs; bio->bi_io_vec = bvl;return bio;
Signature · 1 line
2.28.0
PATCH v2 5/6 block: move three bvec helpers declaration into private helper
In reply to Ming Leibvec_alloc(), bvec_free() and bvec_nr_vecs() are only used inside block layer core functions, no need to declare them in public header.
--- block/blk.h | 4 ++++ include/linux/bio.h | 3 --- 2 files changed, 4 insertions(+), 3 deletions(-)
block/blk.h +4 -0
@@ -55,6 +55,10 @@ void blk_free_flush_queue(struct blk_flush_queue *q);void blk_freeze_queue (struct request_queue *q); +struct bio_vec *bvec_alloc (gfp_t ,int ,unsigned long *,mempool_t *); +void bvec_free (mempool_t *,struct bio_vec *,unsigned int ); +unsigned int bvec_nr_vecs (unsigned short idx); +static inline bool biovec_phys_mergeable (struct request_queue *q,struct bio_vec *vec1,struct bio_vec *vec2) {
include/linux/bio.h +0 -3
@@ -478,9 +478,6 @@ static inline void zero_fill_bio(struct bio *bio)zero_fill_bio_iter (bio, bio->bi_iter); } -extern struct bio_vec *bvec_alloc (gfp_t ,int ,unsigned long *,mempool_t *); -extern void bvec_free (mempool_t *,struct bio_vec *,unsigned int ); -extern unsigned int bvec_nr_vecs (unsigned short idx);extern const char *bio_devname (struct bio *bio,char *buffer);#define bio_set_dev (bio, bdev) \
Signature · 1 line
2.28.0
PATCH v2 6/6 bcache: don't pass BIOSET_NEED_BVECS for the 'bio_set' embedded in 'cache_set'
In reply to Ming LeiThis bioset is just for allocating bio only from bio_next_split, and it needn't bvecs, so remove the flag.
--- drivers/md/bcache/super.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-)
drivers/md/bcache/super.c +1 -1
@@ -1897,7 +1897,7 @@ struct cache_set *bch_cache_set_alloc(struct cache_sb *sb) goto err;if (bioset_init (&c->bio_split,4 , offsetof(struct bbio , bio), -BIOSET_NEED_BVECS |BIOSET_NEED_RESCUER )) +BIOSET_NEED_RESCUER )) goto err; c->uuids =alloc_meta_bucket_pages (GFP_KERNEL , sb);
Signature · 1 line
2.28.0