lkml.org 
[lkml]   [2008]   [Aug]   [9]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
SubjectRe: LTTng finds abnormally long APIC interrupt handler : 58.2 ms
From
Date
On Fri, 2008-08-08 at 19:11 -0400, Mathieu Desnoyers wrote:

> The basic question that arises from this trace is : is it normal for
> find_usage_backwards to be called ~8500 times during a spinlock ?

Yes and no - its O(n^2) graph walking. That said, David Miller did a
cool patch that reduces the graph walk by not doing the same subgraph
over and over again. Look at this series:

http://lkml.org/lkml/2008/8/4/175

Andrew picked all that up - so it should be in the next -mm.

It also contains a new scheduler run-queue annotation which should
greatly reduce the chain length, adding to even more benefit.



\
 
 \ /
  Last update: 2008-08-09 09:17    [W:0.066 / U:0.136 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site