From patchwork Thu Sep 27 22:55:50 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Omar Sandoval X-Patchwork-Id: 10618717 Return-Path: Received: from mail.wl.linuxfoundation.org (pdx-wl-mail.web.codeaurora.org [172.30.200.125]) by pdx-korg-patchwork-2.web.codeaurora.org (Postfix) with ESMTP id 3D45D913 for ; Thu, 27 Sep 2018 22:56:33 +0000 (UTC) Received: from mail.wl.linuxfoundation.org (localhost [127.0.0.1]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id 31DBA2B54B for ; Thu, 27 Sep 2018 22:56:33 +0000 (UTC) Received: by mail.wl.linuxfoundation.org (Postfix, from userid 486) id 261AE2B56B; Thu, 27 Sep 2018 22:56:33 +0000 (UTC) X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on pdx-wl-mail.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-7.9 required=2.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,MAILING_LIST_MULTI,RCVD_IN_DNSWL_HI autolearn=ham version=3.3.1 Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id 188102B54B for ; Thu, 27 Sep 2018 22:56:32 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726068AbeI1FRJ (ORCPT ); Fri, 28 Sep 2018 01:17:09 -0400 Received: from mail-pf1-f196.google.com ([209.85.210.196]:36073 "EHLO mail-pf1-f196.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1725957AbeI1FRJ (ORCPT ); Fri, 28 Sep 2018 01:17:09 -0400 Received: by mail-pf1-f196.google.com with SMTP id b7-v6so2915353pfo.3 for ; Thu, 27 Sep 2018 15:56:31 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=osandov-com.20150623.gappssmtp.com; s=20150623; h=from:to:cc:subject:date:message-id:mime-version :content-transfer-encoding; bh=iWKd5pc9OeCgMholupk0rlpE5h5o8QENBlDByC/ygyY=; b=08jzJ2vdVrGLHDWpTVgtswArmRDoh52Nwz4kQNpX+7Vxzd33Bj+M1yQgMLvWad7vL8 QZYhfrvVDr2RU9o9AdLXLLhNh/AUF5d/Sb2ZkkRIsBv/sX3XnhtnJ3IlYsnn++vBStuP RX/zTHd9gCtBfp8kL2AQRAQCDwCujsd3XQV8Ny9Zx3ICSGCIUzttbtwIyAo+MPn94F4K dY3i7rEKCF6nTpEstZRN0CVVX30Vx2YpeO5vq4vq5mNtbm5rIr5N4m0NquDDBWPx0z+N kVLtPuTlUDR2nTxllodcQc5SQn6qdUugZ94bkg8ZTsVqIUeKvENPIpYnblLydVJP0qWc q/xw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:mime-version :content-transfer-encoding; bh=iWKd5pc9OeCgMholupk0rlpE5h5o8QENBlDByC/ygyY=; b=S8duj/ReAyVCNj8QEcY1mnh9CkUyoYWhi5reKFLHe2YWuTT2wq9v6Rh/TbjFiSH0rl xhwbPppt/XeVL/6O9bCJ9bSZ6+dtcdbEUopKFRnJubngKSIbO+JYE7Sy2KHkmJJiehJY 21hlzJYxXnN/MfFDdAmCMSNco/nFEG3LL1AR92Mi9O8ShDT1yrHQOONCGDl0M/cwQRAH RcFDadYQeOCLH6r5wau5s0+mnpoL+kjjo+BWKO9jXIXySspUbnyXgki/KW1GfhSCUux1 SldghGah79XEKvEA9lBbbaYJEWuvSgyNLTqP+OeZDXEvbbGOX6flx2VhfWlLVc87y1fw 517g== X-Gm-Message-State: ABuFfojzDKnsuRurqqaM+H5l4wCUMRVnMUJgle5dRS/X2B0CXoOKDREm buBN7nb8bXX9n+XOUJgB3kJUi92ae8k= X-Google-Smtp-Source: ACcGV63da9r9nHJF0LHdLvSj6+1dJX5e1vWwzXPeYXuuTPKAyPyaTlaEFt4RSqbC/1Ucif6j0J6mYQ== X-Received: by 2002:a62:5950:: with SMTP id n77-v6mr9207706pfb.0.1538088990309; Thu, 27 Sep 2018 15:56:30 -0700 (PDT) Received: from vader.thefacebook.com ([2620:10d:c090:200::5:3e64]) by smtp.gmail.com with ESMTPSA id t1-v6sm3716721pgp.32.2018.09.27.15.56.29 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Thu, 27 Sep 2018 15:56:29 -0700 (PDT) From: Omar Sandoval To: linux-block@vger.kernel.org Cc: Jens Axboe , kernel-team@fb.com Subject: [PATCH v2 0/5] kyber: better heuristics Date: Thu, 27 Sep 2018 15:55:50 -0700 Message-Id: X-Mailer: git-send-email 2.19.0 MIME-Version: 1.0 Sender: linux-block-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-block@vger.kernel.org X-Virus-Scanned: ClamAV using ClamSMTP From: Omar Sandoval Hi, This is my series to improve the heuristics used by Kyber. Patches 1 and 2 are preparation. Patch 3 is a minor optimization. Patch 4 is the main change, and includes a detailed description of the new heuristics. Patch 5 adds tracepoints for debugging. This is basically the same as the RFC I posted back in August [1] with one added tracepoint (kyber_throttled) and rebased on linux-block/for-next. Thanks! 1: https://www.spinics.net/lists/linux-block/msg29453.html Omar Sandoval (5): block: move call of scheduler's ->completed_request() hook block: export blk_stat_enable_accounting() kyber: don't make domain token sbitmap larger than necessary kyber: implement improved heuristics kyber: add tracepoints block/blk-mq-sched.h | 4 +- block/blk-mq.c | 5 +- block/blk-stat.c | 1 + block/kyber-iosched.c | 547 ++++++++++++++++++++--------------- include/linux/elevator.h | 2 +- include/trace/events/kyber.h | 96 ++++++ 6 files changed, 409 insertions(+), 246 deletions(-) create mode 100644 include/trace/events/kyber.h