From:   Vladimir Oltean <vladimir.oltean@nxp.com>
To:     netdev@vger.kernel.org
Cc:     "David S. Miller" <davem@davemloft.net>,
        Eric Dumazet <edumazet@google.com>,
        Jakub Kicinski <kuba@kernel.org>,
        Paolo Abeni <pabeni@redhat.com>,
        Jamal Hadi Salim <jhs@mojatatu.com>,
        Cong Wang <xiyou.wangcong@gmail.com>,
        Jiri Pirko <jiri@resnulli.us>,
        Vinicius Costa Gomes <vinicius.gomes@intel.com>,
        Kurt Kanzenbach <kurt@linutronix.de>,
        Jacob Keller <jacob.e.keller@intel.com>,
        Gerhard Engleder <gerhard@engleder-embedded.com>,
        Jesse Brandeburg <jesse.brandeburg@intel.com>,
        Tony Nguyen <anthony.l.nguyen@intel.com>,
        intel-wired-lan@lists.osuosl.org, linux-kernel@vger.kernel.org
Subject: [PATCH v2 net-next 00/15] taprio automatic queueMaxSDU and new TXQ selection procedure
Date:   Tue,  7 Feb 2023 15:54:25 +0200
Message-Id: <20230207135440.1482856-1-vladimir.oltean@nxp.com>
Content-Transfer-Encoding: 8bit
Content-Type: text/plain
MIME-Version: 1.0
X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1
X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?/Jx+WN4Y1HTuYaCk21jwWUhTfsih/4ZOLVT8Rl06MxrjOxc/DmkyjwEreuDH?=
 =?us-ascii?Q?nrfNiXds2mYfIUcyjTOReaVuKokmdJPSIrChDanDAg4BWKveZ4ix8GF6fbVl?=
 =?us-ascii?Q?I63CHTxCIYjKJNv64Q06Rrk2zPJOcN6UqB/h+DwOwN0CqcMn9X8DrXbhjhB+?=
 =?us-ascii?Q?S9R3xU2HD1/uvZFAKeAdH6wg6nZl3/D5MRE4zFQZXIQlVDHuPS198ElWk4TT?=
 =?us-ascii?Q?x2d8L0N8anZm4uXqTLbHFm2nTazQnyfSALYF3wZNCyWNoAzYlcBeUBZq79rE?=
 =?us-ascii?Q?EAnShta1QQyg7s08tJ/wnJ8H792rmntEqTupCSnMXy0JhuC4trgz7HSu3pZL?=
 =?us-ascii?Q?LLTle5LuwA0jHLwJSxTH1xKuEwP0JeZbC/xQvHAlCo1x/6GiWySqy7lRoY19?=
 =?us-ascii?Q?PnXiWktCxVQfAarJZeK2uylJi3xOUiCxaKUV1cOq9jwZ4R4ifL8OYgU9grwY?=
 =?us-ascii?Q?d0fEGh2SI2XHz6hFA31yWvIy1wpCdRplBNJbkk4fKbtTBocrwlH8sZtSTlf3?=
 =?us-ascii?Q?sAhWzasKtYpiNLXquDAebFq9KipmhAHWek5YPkIPZdsr5FBNoKegN/ilzoxb?=
 =?us-ascii?Q?9VUVY11W93ygMoBZx6h4GF+FWlZXw8q+9cLBRqk00eL7EuYquKpaZOT4A6cP?=
 =?us-ascii?Q?eOugvIlzC7tj9pgRzNDXgfwX54/B19BeQtLYEZLjTz/F9kIfQA7iAyzHyrxi?=
 =?us-ascii?Q?y/Ijnt2pN+P4d2eA6cBBkBcImPlRlSeQ9d8MfP4AVyhFkjcMZq3BA53DdGTl?=
 =?us-ascii?Q?s5ZvNgK3m03jncSR4ed50etrzZFQv3QQGalY6IjhCBmBo+ZXQmA75lgEhxYK?=
 =?us-ascii?Q?8Q9vvYcAvNfN/o32qTxWZU72ZvGHbOuaIdN+c7u0R88XPphCTuGVtHVRySON?=
 =?us-ascii?Q?AVd7WaVzo/Yl0m6wmkJ2YEM6pAu04NbCN60Chsf8RnZkrrIpuQsmU7lZWgwJ?=
 =?us-ascii?Q?2wwBKIN4SSeIwI+U0a9UAJfYxvCIOC1i2HifbDLav22tOQVk+l/An3RxfnTt?=
 =?us-ascii?Q?6UUjIrqKMB9kpD15xYycDnBt7+7oZ6vMNi89QHfR7c4z1Ct/FO7Sc4zxRTEs?=
 =?us-ascii?Q?G/paOIb5a2iRJ76cZEZMgpDvgHBJvSvpb2dybjW4hEEVLWskLGPrVrPEoA42?=
 =?us-ascii?Q?hOtJhn6X+sFyMNEb88SzgUd1kQ6puj0Z7st56ygQWIzJfq1KQqS7DLrjLinN?=
 =?us-ascii?Q?qvLSLjlz2Ot+neDJ4vrSPNIDT8VLSUHLyGFgmsi7e7VAIcNBdUbiR8Vk3qg5?=
 =?us-ascii?Q?ey+jPHf9fR3ZCx2QDxVbONnJkJEO26uXVFT0opEI6VP6UqbVaPkCNjH2w0e5?=
 =?us-ascii?Q?71BTsiFlRt3UvJ8iwcYS3n25EIHGiLMUrMvldeYZ0B7SGMulWR7RnwpGPDqh?=
 =?us-ascii?Q?+AB0inpzgAWlVPyS9RJaa0HbosyyZS4gDv27A2eIc8l/PWfku4GZbTz7Chvy?=
 =?us-ascii?Q?snFwmaPv9SnZ5k61jkuV3X6bo4yT8qLXcQutZTxvDYYL0xg96wNIiiHclgLE?=
 =?us-ascii?Q?4Z+eLYIg7xKE96vQ99skEHy72dsWliMBjtk5o3cqi12xjU4JVBLqMeOR1rHq?=
 =?us-ascii?Q?7TlhqYN6teA6F0zZdVt7HbacbgGXq7+yrYx+xmOWntswyNDvpPHEjsuoXYKY?=
 =?us-ascii?Q?Ww=3D=3D?=
X-OriginatorOrg: nxp.com
X-MS-Exchange-CrossTenant-Network-Message-Id: a989b726-989b-45e8-a65c-08db0912e83d
X-MS-Exchange-CrossTenant-AuthSource: VI1PR04MB5136.eurprd04.prod.outlook.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-OriginalArrivalTime: 07 Feb 2023 13:55:01.7535
 (UTC)
X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted
X-MS-Exchange-CrossTenant-Id: 686ea1d3-bc2b-4c6f-a92c-d99c5c301635
X-MS-Exchange-CrossTenant-MailboxType: HOSTED
X-MS-Exchange-CrossTenant-UserPrincipalName: LmR8Ia1ZPhAIFak51hPBAg0vylhiueOCzoCIbdzVw74YEu9RkdE6tFCpTeUehnByB4kjmWjdPgJcKJuGFVeZzQ==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: AM9PR04MB8115
Precedence: bulk
List-ID: <linux-kernel.vger.kernel.org>
X-Mailing-List: linux-kernel@vger.kernel.org

This patch set addresses 2 design limitations in the taprio software scheduler:

1. Software scheduling fundamentally prioritizes traffic incorrectly,
   in a way which was inspired from Intel igb/igc drivers and does not
   follow the inputs user space gives (traffic classes and TC to TXQ
   mapping). Patch 05/15 handles this, 01/15 - 04/15 are preparations
   for this work.

2. Software scheduling assumes that the gate for a traffic class closes
   as soon as the next interval begins. But this isn't true.
   If consecutive schedule entries have that traffic class gate open,
   there is no "gate close" event and taprio should keep dequeuing from
   that TC without interruptions. Patches 06/15 - 15/15 handle this.
   Patch 10/15 is a generic Qdisc change required for this to work.

Future development directions which depend on this patch set are:

- Propagating the automatic queueMaxSDU calculation down to offloading
  device drivers, instead of letting them calculate this, as
  vsc9959_tas_guard_bands_update() does today.

- A software data path for tc-taprio with preemptible traffic and
  Hold/Release events.

v1 at:
https://patchwork.kernel.org/project/netdevbpf/cover/20230128010719.2182346-1-vladimir.oltean@nxp.com/

Vladimir Oltean (15):
  net/sched: taprio: delete peek() implementation
  net/sched: taprio: continue with other TXQs if one dequeue() failed
  net/sched: taprio: refactor one skb dequeue from TXQ to separate
    function
  net/sched: taprio: avoid calling child->ops->dequeue(child) twice
  net/sched: taprio: give higher priority to higher TCs in software
    dequeue mode
  net/sched: taprio: calculate tc gate durations
  net/sched: taprio: rename close_time to end_time
  net/sched: taprio: calculate budgets per traffic class
  net/sched: taprio: calculate guard band against actual TC gate close
    time
  net/sched: make stab available before ops->init() call
  net/sched: taprio: warn about missing size table
  net/sched: keep the max_frm_len information inside struct
    sched_gate_list
  net/sched: taprio: automatically calculate queueMaxSDU based on TC
    gate durations
  net/sched: taprio: split segmentation logic from qdisc_enqueue()
  net/sched: taprio: don't segment unnecessarily

 drivers/net/ethernet/intel/igb/igb_main.c |  18 +
 drivers/net/ethernet/intel/igc/igc_main.c |   6 +-
 include/net/pkt_sched.h                   |   5 +
 net/sched/sch_api.c                       |  29 +-
 net/sched/sch_taprio.c                    | 639 ++++++++++++++++------
 5 files changed, 500 insertions(+), 197 deletions(-)

-- 
2.34.1