Received: by 2002:ab2:b82:0:b0:1f3:401:3cfb with SMTP id 2csp330325lqh; Thu, 28 Mar 2024 03:32:14 -0700 (PDT) X-Forwarded-Encrypted: i=3; AJvYcCU2DRXtG2DrhZCYw99A7om/9utfpjaZ5GcXbNlAa3Z2W3QJ2ApqQC8fHF1baCkDbT4qd0q+hLsbJqimBWtUuNPq1OvatlGVluyiOeo6TA== X-Google-Smtp-Source: AGHT+IH/ws7ZDdz0gCy4gnKAHjSmdEgyMOq6+V631wJbAlV9Bvid+ht2EYeQ99UFXVKavY22ChoK X-Received: by 2002:a17:907:9485:b0:a4d:f56a:199c with SMTP id dm5-20020a170907948500b00a4df56a199cmr1916130ejc.4.1711621934375; Thu, 28 Mar 2024 03:32:14 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1711621934; cv=pass; d=google.com; s=arc-20160816; b=K09EP4N7iPDnkcYbiIHTu979noxEtNS8g8V9ZZTkQjlNqsBucJ1I5HtdEiY4T24y4l iNJdoyeWAigllUae57b9zmvjOMGKCcuNS3fC0So4DQfB3d+CEQNkbRNAiN5/l8viGfK5 SNrRAz1we7aMk/2SrYuklxr4+dm1cFRVI+6rbeDRwLg+Topoi9O9jI9BqJ/ruwIRJt6Q uMfRYkbePeXbDy/6M1Bhb9wdDvkYiyPJ7PqsTg/VP3j3ZGr/OKst/wUwKg/8h7Esb4bZ 9HZr7jH6gKcVhTDxjuWUHlWYQqSsuirUtMzUx0oaTyUEFsTIKkYO4zJFNXjeusBPy/rD TGXw== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=content-transfer-encoding:in-reply-to:from:reply-to :content-language:references:cc:to:subject:user-agent:mime-version :list-unsubscribe:list-subscribe:list-id:precedence:date:message-id :dkim-signature; bh=xq1vdUjsxLabunhH0HEjKDIOKqNQwqt0iOgnsoCq9ao=; fh=IxScaZspd/+JAdSJWIpZ2w5wN+vqa7GHQI9kGM+slB0=; b=Ap9Kyx4JQIl0YkdG8rSP5Ze8xn1FHtrDfZfM1byrCoVVQn/KgkocnGeNPzbilfDJ6I wz5nKVWdugYyrygCr/vql3q8dBz6XiwKQs10oyeKo0sX7fXIF45XqiPDb5GqFVyrgHJd Qs3VTX+XBYKz3aBSvfsN99sNsqvF+5HlFJXw8mpfmNOfQmL/biwxjH78uF9PpAh4nSJL ohrFa7h/OAEVInVD3matjycE78zf15M8X3CIIhd6kF8Q9ytitRgk5kc0AXf4MvAfuVik NNp2UBRbxT+PdA+Tms3q714Mwo1DZPF5W0CbS83Q3oQ7qFW7NslSGMN0qOnnNDtIwSWF ScvA==; dara=google.com ARC-Authentication-Results: i=2; mx.google.com; dkim=pass header.i=@ibm.com header.s=pp1 header.b=LKRKJw9i; arc=pass (i=1 spf=pass spfdomain=linux.ibm.com dkim=pass dkdomain=ibm.com dmarc=pass fromdomain=linux.ibm.com); spf=pass (google.com: domain of linux-kernel+bounces-122775-linux.lists.archive=gmail.com@vger.kernel.org designates 147.75.80.249 as permitted sender) smtp.mailfrom="linux-kernel+bounces-122775-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=REJECT sp=NONE dis=NONE) header.from=ibm.com Return-Path: Received: from am.mirrors.kernel.org (am.mirrors.kernel.org. [147.75.80.249]) by mx.google.com with ESMTPS id u26-20020a170906069a00b00a474b389b4dsi590532ejb.48.2024.03.28.03.32.14 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 28 Mar 2024 03:32:14 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel+bounces-122775-linux.lists.archive=gmail.com@vger.kernel.org designates 147.75.80.249 as permitted sender) client-ip=147.75.80.249; Authentication-Results: mx.google.com; dkim=pass header.i=@ibm.com header.s=pp1 header.b=LKRKJw9i; arc=pass (i=1 spf=pass spfdomain=linux.ibm.com dkim=pass dkdomain=ibm.com dmarc=pass fromdomain=linux.ibm.com); spf=pass (google.com: domain of linux-kernel+bounces-122775-linux.lists.archive=gmail.com@vger.kernel.org designates 147.75.80.249 as permitted sender) smtp.mailfrom="linux-kernel+bounces-122775-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=REJECT sp=NONE dis=NONE) header.from=ibm.com Received: from smtp.subspace.kernel.org (wormhole.subspace.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by am.mirrors.kernel.org (Postfix) with ESMTPS id 1F6D71F2805E for ; Thu, 28 Mar 2024 10:32:14 +0000 (UTC) Received: from localhost.localdomain (localhost.localdomain [127.0.0.1]) by smtp.subspace.kernel.org (Postfix) with ESMTP id 3B8F364CF3; Thu, 28 Mar 2024 10:32:07 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=ibm.com header.i=@ibm.com header.b="LKRKJw9i" Received: from mx0a-001b2d01.pphosted.com (mx0a-001b2d01.pphosted.com [148.163.156.1]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id B797E2561D for ; Thu, 28 Mar 2024 10:32:04 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=148.163.156.1 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1711621926; cv=none; b=phdxv6QUk1iKDFK5rAG1wkxilALARNWsesCOtuU31C2NfeQWIaIK/9sKknsH10YUqS9Hd9GcTQVpuw7OCQTqzEySnfIvnzcoZMfuxhUVZiD8Mxbg26I3Rczhe12FoYjla95bL/vOANNN8HmTbGykSSsEOPgu7DSswLR0zOnQ3sY= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1711621926; c=relaxed/simple; bh=DbApLdDZAmNNw+lBFSYQMYJ85045pjEt/MqBmNGIQHQ=; h=Message-ID:Date:MIME-Version:Subject:To:Cc:References:From: In-Reply-To:Content-Type; b=mffMZnUMwmxJJF6kxnuJUFpqAMNbD3efTXY5smzz7V37zKgc0iC/xMDTlh167hWQ0PWhrccfFV9ZCksJ1AsUciLfbqzwlvR5OADMj9nWf4TOK274Ofqt5rOI4f45C+WQetDwcVWgHHfKsgv8Z016ngERmTdo+8fHS+O7RZf3Ghg= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=linux.ibm.com; spf=pass smtp.mailfrom=linux.ibm.com; dkim=pass (2048-bit key) header.d=ibm.com header.i=@ibm.com header.b=LKRKJw9i; arc=none smtp.client-ip=148.163.156.1 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=linux.ibm.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=linux.ibm.com Received: from pps.filterd (m0353726.ppops.net [127.0.0.1]) by mx0a-001b2d01.pphosted.com (8.17.1.19/8.17.1.19) with ESMTP id 42SADI01017816; Thu, 28 Mar 2024 10:31:42 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ibm.com; h=message-id : date : mime-version : subject : to : cc : references : reply-to : from : in-reply-to : content-type : content-transfer-encoding; s=pp1; bh=xq1vdUjsxLabunhH0HEjKDIOKqNQwqt0iOgnsoCq9ao=; b=LKRKJw9iQ+Wa2o4VIy9baJSdFHtK8Ys98tKiHYBa3FOvwtEDZyn9L4UjF2gXscgDPsvq uUIpH7K6WgqIPB5mjg30OHCgHB0p0LyfoFmlWUaEECM4tLgFGmQ0Qe1dCxCHvCgmALcX sgpg07bZ4MAaF+O5xqyoxTDijbsDno18xQyOVljctGYDMh6ZWosUTtCUdZ3C0SxSHCEi uBv48E73dl7fUBwBdgccecYeuBS6fDoCaZ3LumY3Po7z9xioV8N5yng+lIcfjaW/enm5 SPCLdxdRan1lpXTEirDGoM5fKxb0K+9lXJ9q6pXL4E14mj9T1qHbRlNauG9446+BNufL Kw== Received: from pps.reinject (localhost [127.0.0.1]) by mx0a-001b2d01.pphosted.com (PPS) with ESMTPS id 3x56ke014e-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Thu, 28 Mar 2024 10:31:41 +0000 Received: from m0353726.ppops.net (m0353726.ppops.net [127.0.0.1]) by pps.reinject (8.17.1.5/8.17.1.5) with ESMTP id 42SAVfC3015323; Thu, 28 Mar 2024 10:31:41 GMT Received: from ppma13.dal12v.mail.ibm.com (dd.9e.1632.ip4.static.sl-reverse.com [50.22.158.221]) by mx0a-001b2d01.pphosted.com (PPS) with ESMTPS id 3x56ke0148-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Thu, 28 Mar 2024 10:31:41 +0000 Received: from pps.filterd (ppma13.dal12v.mail.ibm.com [127.0.0.1]) by ppma13.dal12v.mail.ibm.com (8.17.1.19/8.17.1.19) with ESMTP id 42S908Yo011358; Thu, 28 Mar 2024 10:26:39 GMT Received: from smtprelay07.dal12v.mail.ibm.com ([172.16.1.9]) by ppma13.dal12v.mail.ibm.com (PPS) with ESMTPS id 3x2bmmcgfj-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Thu, 28 Mar 2024 10:26:39 +0000 Received: from smtpav02.dal12v.mail.ibm.com (smtpav02.dal12v.mail.ibm.com [10.241.53.101]) by smtprelay07.dal12v.mail.ibm.com (8.14.9/8.14.9/NCO v10.0) with ESMTP id 42SAQbrl38797786 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Thu, 28 Mar 2024 10:26:39 GMT Received: from smtpav02.dal12v.mail.ibm.com (unknown [127.0.0.1]) by IMSVA (Postfix) with ESMTP id 6A79F5805E; Thu, 28 Mar 2024 10:26:37 +0000 (GMT) Received: from smtpav02.dal12v.mail.ibm.com (unknown [127.0.0.1]) by IMSVA (Postfix) with ESMTP id 8328758066; Thu, 28 Mar 2024 10:26:29 +0000 (GMT) Received: from [9.43.118.127] (unknown [9.43.118.127]) by smtpav02.dal12v.mail.ibm.com (Postfix) with ESMTP; Thu, 28 Mar 2024 10:26:29 +0000 (GMT) Message-ID: <8bce19b2-37d9-4722-ba83-0088a4c9fc6a@linux.ibm.com> Date: Thu, 28 Mar 2024 15:56:27 +0530 Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 User-Agent: Mozilla Thunderbird Subject: Re: [RFC PATCH 0/1] sched/eevdf: Curb wakeup preemption further To: K Prateek Nayak Cc: Dietmar Eggemann , Steven Rostedt , Ben Segall , Mel Gorman , Daniel Bristot de Oliveira , Valentin Schneider , linux-kernel@vger.kernel.org, Tobias Huschle , Luis Machado , Chen Yu , Abel Wu , Tianchen Ding , Youssef Esmat , Xuewen Yan , "Gautham R. Shenoy" , Ingo Molnar , Peter Zijlstra , Juri Lelli , Vincent Guittot References: <20240325060226.1540-1-kprateek.nayak@amd.com> Content-Language: en-US Reply-To: 20240325060226.1540-1-kprateek.nayak@amd.com From: Madadi Vineeth Reddy In-Reply-To: <20240325060226.1540-1-kprateek.nayak@amd.com> Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit X-TM-AS-GCONF: 00 X-Proofpoint-GUID: aENkfz_59so_ETzrpR3Nu2gWvO2tvIiW X-Proofpoint-ORIG-GUID: zh8Eo6U9UnoE-zQvMXu7JZu83wE4E-ej X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.272,Aquarius:18.0.1011,Hydra:6.0.619,FMLib:17.11.176.26 definitions=2024-03-28_10,2024-03-27_01,2023-05-22_02 X-Proofpoint-Spam-Details: rule=outbound_notspam policy=outbound score=0 bulkscore=0 malwarescore=0 suspectscore=0 adultscore=0 mlxlogscore=823 spamscore=0 clxscore=1011 impostorscore=0 mlxscore=0 priorityscore=1501 phishscore=0 lowpriorityscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2403210000 definitions=main-2403280070 Hi Prateek, On 25/03/24 11:32, K Prateek Nayak wrote: > Wakeup preemption problem > ========================= > > With the curr entity's eligibility check, a wakeup preemption is very > likely when an entity with positive lag joins the runqueue pushing the > avg_vruntime of the runqueue backwards, making the vruntime of the > current entity ineligible. This leads to aggressive wakeup preemption > which was previously guarded by wakeup_granularity_ns in legacy CFS. Is base_slice_ns not guarding it in EEVDF? > Below figure depicts one such aggressive preemption scenario with EEVDF: Thanks and Regards Madadi Vineeth Reddy