lkml.org 
[lkml]   [2017]   [Nov]   [27]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
Patch in this message
/
Date
From
SubjectRe: [PATCH] schedule: use unlikely()


On Sat, 25 Nov 2017, Ingo Molnar wrote:

>
> * Mikulas Patocka <mpatocka@redhat.com> wrote:
>
> > On Fri, 24 Nov 2017, Ingo Molnar wrote:
> >
> > > > + return unlikely(plug != NULL) &&
> > > > (!list_empty(&plug->list) ||
> > > > !list_empty(&plug->mq_list) ||
> > > > !list_empty(&plug->cb_list));
> > >
> > > That's an unrelated change.
> >
> > It is related, because this function gets inlined into schedule().
>
> That needs to be in the changelog and the patch needs to be Cc:-ed to the
> affected maintainer as well.
>
> > The static branch prediction in gcc assumes that pointers are usually not
> > NULL, but in this case tsk->pi_blocked_on and tsk->plug are usually NULL.
>
> That too should be in the changelog.
>
> Thanks,
>
> Ingo
>

OK - here I resend it with more verbose message:

Mikulas



From: Mikulas Patocka <mpatocka@redhat.com>
Subject: [PATCH] schedule: add unlikely()

A small patch for schedule(), so that the code goes straght in the common
case. This patch saves two jumps in the assembler listing. The static
branch prediction in GCC assumes that pointers are usually non-NULL when
they are compared against NULL, but in theis case, tsk->plug is usually
NULL (the function blk_needs_flush_plug gets inlined into schedule()) and
tsk->pi_blocked_on is also usually NULL (that is checked by
tsk_is_pi_blocked). This patch adds the macro unlikely() to override the
static prediction.

Signed-off-by: Mikulas Patocka <mpatocka@redhat.com>

---
include/linux/blkdev.h | 2 +-
kernel/sched/core.c | 2 +-
2 files changed, 2 insertions(+), 2 deletions(-)

Index: linux-2.6/include/linux/blkdev.h
===================================================================
--- linux-2.6.orig/include/linux/blkdev.h
+++ linux-2.6/include/linux/blkdev.h
@@ -1308,7 +1308,7 @@ static inline bool blk_needs_flush_plug(
{
struct blk_plug *plug = tsk->plug;

- return plug &&
+ return unlikely(plug != NULL) &&
(!list_empty(&plug->list) ||
!list_empty(&plug->mq_list) ||
!list_empty(&plug->cb_list));
Index: linux-2.6/kernel/sched/core.c
===================================================================
--- linux-2.6.orig/kernel/sched/core.c
+++ linux-2.6/kernel/sched/core.c
@@ -3405,7 +3405,7 @@ void __noreturn do_task_dead(void)

static inline void sched_submit_work(struct task_struct *tsk)
{
- if (!tsk->state || tsk_is_pi_blocked(tsk))
+ if (!tsk->state || unlikely(tsk_is_pi_blocked(tsk)))
return;
/*
* If we are going to sleep and we have plugged IO queued,
\
 
 \ /
  Last update: 2017-11-28 04:39    [W:0.044 / U:1.496 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site