[PATCH] Documentation: statistics about nested locks

public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed

* [PATCH] Documentation: statistics about nested locks
@ 2011-05-16 10:01 Juri Lelli
  2011-05-16 10:12 ` Peter Zijlstra
  2011-05-17  2:00 ` Yong Zhang
  0 siblings, 2 replies; 6+ messages in thread
From: Juri Lelli @ 2011-05-16 10:01 UTC (permalink / raw)
  To: linux-kernel; +Cc: Yong Zhang, Peter Zijlstra, Ingo Molnar, juri.lelli

Hi all,
just a little patch to the Documentation. I had some trouble 
understanding the trailing "/1" on some lock class names of lock_stat 
output, so I added something on this inside lockstat documentation.

Signed-off-by: Juri Lelli <juri.lelli@gmail.com>

---
  Documentation/lockstat.txt |   36 ++++++++++++++++++++++++++++++++++--
  1 files changed, 34 insertions(+), 2 deletions(-)

diff --git a/Documentation/lockstat.txt b/Documentation/lockstat.txt
index 65f4c79..75eeb65 100644
--- a/Documentation/lockstat.txt
+++ b/Documentation/lockstat.txt
@@ -12,8 +12,9 @@ Because things like lock contention can severely 
impact performance.
  - HOW

  Lockdep already has hooks in the lock functions and maps lock instances to
-lock classes. We build on that. The graph below shows the relation between
-the lock functions and the various hooks therein.
+lock classes. We build on that (see Documentation/lockdep-design.txt).
+The graph below shows the relation between the lock functions and the 
various
+hooks therein.

          __acquire
              |
@@ -128,6 +129,37 @@ points are the points we're contending with.

  The integer part of the time values is in us.

+Dealing with nested locks, subclasses may appear:
+
+32...............................................................................................................................................................................................
+33
+34                               &rq->lock:         13128 
13128           0.43         190.53      103881.26          97454 
  3453404           0.00         401.11    13224683.11
+35                               ---------
+36                               &rq->lock            645 
[<ffffffff8103bfc4>] task_rq_lock+0x43/0x75
+37                               &rq->lock            297 
[<ffffffff8104ba65>] try_to_wake_up+0x127/0x25a
+38                               &rq->lock            360 
[<ffffffff8103c4c5>] select_task_rq_fair+0x1f0/0x74a
+39                               &rq->lock            428 
[<ffffffff81045f98>] scheduler_tick+0x46/0x1fb
+40                               ---------
+41                               &rq->lock             77 
[<ffffffff8103bfc4>] task_rq_lock+0x43/0x75
+42                               &rq->lock            174 
[<ffffffff8104ba65>] try_to_wake_up+0x127/0x25a
+43                               &rq->lock           4715 
[<ffffffff8103ed4b>] double_rq_lock+0x42/0x54
+44                               &rq->lock            893 
[<ffffffff81340524>] schedule+0x157/0x7b8
+45
+46...............................................................................................................................................................................................
+47
+48                             &rq->lock/1:         11526 
11488           0.33         388.73      136294.31          21461 
    38404           0.00          37.93      109388.53
+49                             -----------
+50                             &rq->lock/1          11526 
[<ffffffff8103ed58>] double_rq_lock+0x4f/0x54
+51                             -----------
+52                             &rq->lock/1           5645 
[<ffffffff8103ed4b>] double_rq_lock+0x42/0x54
+53                             &rq->lock/1           1224 
[<ffffffff81340524>] schedule+0x157/0x7b8
+54                             &rq->lock/1           4336 
[<ffffffff8103ed58>] double_rq_lock+0x4f/0x54
+55                             &rq->lock/1            181 
[<ffffffff8104ba65>] try_to_wake_up+0x127/0x25a
+
+Line 48 shows statistics for the first subclass (/1) of &rq->lock 
class, since
+in this case, as line 50 suggests, double_rq_lock actually acquires a 
nested
+lock of two spinlocks.
+
  View the top contending locks:

  # grep : /proc/lock_stat | head
-- 
1.7.4.1

^ permalink raw reply related	[flat|nested] 6+ messages in thread

* Re: [PATCH] Documentation: statistics about nested locks
  2011-05-16 10:01 [PATCH] Documentation: statistics about nested locks Juri Lelli
@ 2011-05-16 10:12 ` Peter Zijlstra
  2011-05-16 10:35   ` Ingo Molnar
  2011-05-17  2:00 ` Yong Zhang
  1 sibling, 1 reply; 6+ messages in thread
From: Peter Zijlstra @ 2011-05-16 10:12 UTC (permalink / raw)
  To: Juri Lelli; +Cc: linux-kernel, Yong Zhang, Ingo Molnar

On Mon, 2011-05-16 at 12:01 +0200, Juri Lelli wrote:
> +The graph below shows the relation between the lock functions and the 
> various
> +hooks therein. 

That smells like the patch has whitespace damage..

^ permalink raw reply	[flat|nested] 6+ messages in thread

* Re: [PATCH] Documentation: statistics about nested locks
  2011-05-16 10:12 ` Peter Zijlstra
@ 2011-05-16 10:35   ` Ingo Molnar
  2011-05-17  8:39     ` Juri Lelli
  0 siblings, 1 reply; 6+ messages in thread
From: Ingo Molnar @ 2011-05-16 10:35 UTC (permalink / raw)
  To: Peter Zijlstra; +Cc: Juri Lelli, linux-kernel, Yong Zhang


* Peter Zijlstra <a.p.zijlstra@chello.nl> wrote:

> On Mon, 2011-05-16 at 12:01 +0200, Juri Lelli wrote:
> > +The graph below shows the relation between the lock functions and the 
> > various
> > +hooks therein. 
> 
> That smells like the patch has whitespace damage..

Yeah, Documentation/email-clients.txt might help there.

Thanks,

	Ingo

^ permalink raw reply	[flat|nested] 6+ messages in thread

* Re: [PATCH] Documentation: statistics about nested locks
  2011-05-16 10:35   ` Ingo Molnar
@ 2011-05-17  8:39     ` Juri Lelli
  2011-05-17  8:47       ` Yong Zhang
  0 siblings, 1 reply; 6+ messages in thread
From: Juri Lelli @ 2011-05-17  8:39 UTC (permalink / raw)
  To: Ingo Molnar; +Cc: Peter Zijlstra, linux-kernel, Yong Zhang

Sorry for my mistake with the email client and thanks for the hint!
May I resend a (I hope) corrected version of this small patch with the revision
made by Yong?

On 05/16/2011 12:35 PM, Ingo Molnar wrote:
> 
> * Peter Zijlstra <a.p.zijlstra@chello.nl> wrote:
> 
>> On Mon, 2011-05-16 at 12:01 +0200, Juri Lelli wrote:
>>> +The graph below shows the relation between the lock functions and the 
>>> various
>>> +hooks therein. 
>>
>> That smells like the patch has whitespace damage..
> 
> Yeah, Documentation/email-clients.txt might help there.
> 
> Thanks,
> 
> 	Ingo

Thanks,

	Juri

^ permalink raw reply	[flat|nested] 6+ messages in thread

* Re: [PATCH] Documentation: statistics about nested locks
  2011-05-17  8:39     ` Juri Lelli
@ 2011-05-17  8:47       ` Yong Zhang
  0 siblings, 0 replies; 6+ messages in thread
From: Yong Zhang @ 2011-05-17  8:47 UTC (permalink / raw)
  To: Juri Lelli; +Cc: Ingo Molnar, Peter Zijlstra, linux-kernel

On Tue, May 17, 2011 at 4:39 PM, Juri Lelli <juri.lelli@gmail.com> wrote:
> Sorry for my mistake with the email client and thanks for the hint!
> May I resend a (I hope) corrected version of this small patch with the revision
> made by Yong?

No problem on my side :)

Thanks,
Yong

>
> On 05/16/2011 12:35 PM, Ingo Molnar wrote:
>>
>> * Peter Zijlstra <a.p.zijlstra@chello.nl> wrote:
>>
>>> On Mon, 2011-05-16 at 12:01 +0200, Juri Lelli wrote:
>>>> +The graph below shows the relation between the lock functions and the
>>>> various
>>>> +hooks therein.
>>>
>>> That smells like the patch has whitespace damage..
>>
>> Yeah, Documentation/email-clients.txt might help there.
>>
>> Thanks,
>>
>>       Ingo
>
> Thanks,
>
>        Juri
>



-- 
Only stand for myself

^ permalink raw reply	[flat|nested] 6+ messages in thread

* Re: [PATCH] Documentation: statistics about nested locks
  2011-05-16 10:01 [PATCH] Documentation: statistics about nested locks Juri Lelli
  2011-05-16 10:12 ` Peter Zijlstra
@ 2011-05-17  2:00 ` Yong Zhang
  1 sibling, 0 replies; 6+ messages in thread
From: Yong Zhang @ 2011-05-17  2:00 UTC (permalink / raw)
  To: Juri Lelli; +Cc: linux-kernel, Peter Zijlstra, Ingo Molnar

[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
[-- Attachment #1: Type: text/plain; charset=UTF-8, Size: 4699 bytes --]

On Mon, May 16, 2011 at 6:01 PM, Juri Lelli <juri.lelli@gmail.com> wrote:
> Hi all,
> just a little patch to the Documentation. I had some trouble understanding
> the trailing "/1" on some lock class names of lock_stat output, so I added
> something on this inside lockstat documentation.
>
> Signed-off-by: Juri Lelli <juri.lelli@gmail.com>
>
> ---
> Â Documentation/lockstat.txt | Â  36 ++++++++++++++++++++++++++++++++++--
> Â 1 files changed, 34 insertions(+), 2 deletions(-)
>
> diff --git a/Documentation/lockstat.txt b/Documentation/lockstat.txt
> index 65f4c79..75eeb65 100644
> --- a/Documentation/lockstat.txt
> +++ b/Documentation/lockstat.txt
> @@ -12,8 +12,9 @@ Because things like lock contention can severely impact
> performance.
> Â - HOW
>
> Â Lockdep already has hooks in the lock functions and maps lock instances to
> -lock classes. We build on that. The graph below shows the relation between
> -the lock functions and the various hooks therein.
> +lock classes. We build on that (see Documentation/lockdep-design.txt).
> +The graph below shows the relation between the lock functions and the
> various
> +hooks therein.
>
> Â  Â  Â  Â  __acquire
> Â  Â  Â  Â  Â  Â  |
> @@ -128,6 +129,37 @@ points are the points we're contending with.
>
> Â The integer part of the time values is in us.
>
> +Dealing with nested locks, subclasses may appear:
> +
> +32...............................................................................................................................................................................................
> +33
> +34 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock: Â  Â  Â  Â  13128 13128
> 0.43 Â  Â  Â  Â  190.53 Â  Â  Â 103881.26 Â  Â  Â  Â  Â 97454 Â 3453404 Â  Â  Â  Â  Â  0.00
> Â  Â  Â  401.11 Â  Â 13224683.11
> +35 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  ---------
> +36 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock Â  Â  Â  Â  Â  Â 645
> [<ffffffff8103bfc4>] task_rq_lock+0x43/0x75
> +37 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock Â  Â  Â  Â  Â  Â 297
> [<ffffffff8104ba65>] try_to_wake_up+0x127/0x25a
> +38 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock Â  Â  Â  Â  Â  Â 360
> [<ffffffff8103c4c5>] select_task_rq_fair+0x1f0/0x74a
> +39 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock Â  Â  Â  Â  Â  Â 428
> [<ffffffff81045f98>] scheduler_tick+0x46/0x1fb
> +40 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  ---------
> +41 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock Â  Â  Â  Â  Â  Â  77
> [<ffffffff8103bfc4>] task_rq_lock+0x43/0x75
> +42 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock Â  Â  Â  Â  Â  Â 174
> [<ffffffff8104ba65>] try_to_wake_up+0x127/0x25a
> +43 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock Â  Â  Â  Â  Â  4715
> [<ffffffff8103ed4b>] double_rq_lock+0x42/0x54
> +44 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock Â  Â  Â  Â  Â  Â 893
> [<ffffffff81340524>] schedule+0x157/0x7b8
> +45
> +46...............................................................................................................................................................................................
> +47
> +48 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock/1: Â  Â  Â  Â  11526 11488
> 0.33 Â  Â  Â  Â  388.73 Â  Â  Â 136294.31 Â  Â  Â  Â  Â 21461 Â  Â 38404 Â  Â  Â  Â  Â  0.00
> Â  Â  Â  Â 37.93 Â  Â  Â 109388.53
> +49 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  -----------
> +50 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock/1 Â  Â  Â  Â  Â 11526
> [<ffffffff8103ed58>] double_rq_lock+0x4f/0x54
> +51 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  -----------
> +52 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock/1 Â  Â  Â  Â  Â  5645
> [<ffffffff8103ed4b>] double_rq_lock+0x42/0x54
> +53 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock/1 Â  Â  Â  Â  Â  1224
> [<ffffffff81340524>] schedule+0x157/0x7b8
> +54 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock/1 Â  Â  Â  Â  Â  4336
> [<ffffffff8103ed58>] double_rq_lock+0x4f/0x54
> +55 Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  &rq->lock/1 Â  Â  Â  Â  Â  Â 181
> [<ffffffff8104ba65>] try_to_wake_up+0x127/0x25a
> +
> +Line 48 shows statistics for the first subclass (/1) of &rq->lock class,

Actually it's the second subclass because subclass starts from 0.

Thanks,
Yong

> since
> +in this case, as line 50 suggests, double_rq_lock actually acquires a
> nested
> +lock of two spinlocks.
> +
> Â View the top contending locks:
>
> Â # grep : /proc/lock_stat | head
> --
> 1.7.4.1
>



-- 
Only stand for myself
ÿôèº{.nÇ+‰·Ÿ®‰†+%ŠËÿ±éÝ¶\x17¥Šwÿº{.nÇ+‰·¥Š{±þG«éÿŠ{ayº\x1dÊ‡Ú™ë,j\a¢f£¢·hšïêÿ‘êçz_è®\x03(éšŽŠÝ¢j"ú\x1a¶^[m§ÿÿ¾\a«þG«éÿ¢¸?™¨èÚ&£ø§~á¶iO•æ¬z·švØ^\x14\x04\x1a¶^[m§ÿÿÃ\fÿ¶ìÿ¢¸?–I¥

^ permalink raw reply	[flat|nested] 6+ messages in thread

end of thread, other threads:[~2011-05-17  8:47 UTC | newest]

Thread overview: 6+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2011-05-16 10:01 [PATCH] Documentation: statistics about nested locks Juri Lelli
2011-05-16 10:12 ` Peter Zijlstra
2011-05-16 10:35   ` Ingo Molnar
2011-05-17  8:39     ` Juri Lelli
2011-05-17  8:47       ` Yong Zhang
2011-05-17  2:00 ` Yong Zhang

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox