From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-eopbgr10097.outbound.protection.outlook.com ([40.107.1.97]:46445 "EHLO EUR02-HE1-obe.outbound.protection.outlook.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1726559AbeIKPKc (ORCPT ); Tue, 11 Sep 2018 11:10:32 -0400 Subject: [PATCH 0/3] fuse: Solve request_find() bottleneck From: Kirill Tkhai To: miklos@szeredi.hu, kuznet@virtuozzo.com, ktkhai@virtuozzo.com, linux-fsdevel@vger.kernel.org, linux-kernel@vger.kernel.org Date: Tue, 11 Sep 2018 13:11:47 +0300 Message-ID: <153666041612.19117.14667042009014596105.stgit@localhost.localdomain> MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: 7bit Sender: linux-fsdevel-owner@vger.kernel.org List-ID: Hi, We noticed the performance bottle neck in FUSE running our Virtuozzo storage over rdma. On some types of workload we observe 20% of time spent in request_find() in profiler. This function is iterating over long list of requests, and it scales bad. The patch introduces hash table to reduce the number of iterations, we do in this function. Also, algorithm of generating IDs for interrupt requests is changed, simplified request_find() function and killed fuse_req::intr_unique field. Kirill --- Kirill Tkhai (3): fuse: Change interrupt requests allocation algorhythm fuse: Kill fuse_req::intr_unique fuse: Use hash table to link processing request fs/fuse/dev.c | 47 +++++++++++++++++++++++++++++++++++++---------- fs/fuse/fuse_i.h | 11 +++++------ fs/fuse/inode.c | 5 ++++- 3 files changed, 46 insertions(+), 17 deletions(-) -- Signed-off-by: Kirill Tkhai