• C
    bcache: make bch_btree_check() to be multithreaded · 8e710227
    Coly Li 提交于
    When registering a cache device, bch_btree_check() is called to check
    all btree nodes, to make sure the btree is consistent and not
    corrupted.
    
    bch_btree_check() is recursively executed in a single thread, when there
    are a lot of data cached and the btree is huge, it may take very long
    time to check all the btree nodes. In my testing, I observed it took
    around 50 minutes to finish bch_btree_check().
    
    When checking the bcache btree nodes, the cache set is not running yet,
    and indeed the whole tree is in read-only state, it is safe to create
    multiple threads to check the btree in parallel.
    
    This patch tries to create multiple threads, and each thread tries to
    one-by-one check the sub-tree indexed by a key from the btree root node.
    The parallel thread number depends on how many keys in the btree root
    node. At most BCH_BTR_CHKTHREAD_MAX (64) threads can be created, but in
    practice is should be min(cpu-number/2, root-node-keys-number).
    Signed-off-by: NColy Li <colyli@suse.de>
    Cc: Christoph Hellwig <hch@infradead.org>
    Signed-off-by: NJens Axboe <axboe@kernel.dk>
    8e710227
btree.h 14.1 KB