Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1753739AbYHKN0C (ORCPT ); Mon, 11 Aug 2008 09:26:02 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1751827AbYHKNZw (ORCPT ); Mon, 11 Aug 2008 09:25:52 -0400 Received: from nf-out-0910.google.com ([64.233.182.185]:51359 "EHLO nf-out-0910.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751658AbYHKNZu (ORCPT ); Mon, 11 Aug 2008 09:25:50 -0400 DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:cc:in-reply-to:mime-version :content-type:content-transfer-encoding:content-disposition :references; b=IdZTpl2In3CivzAP727tXbfwyXYWNmPts0NsoTBuhythlpdKpXibImAQ4ctGZ/KesQ pLtF3ErpiwmTHOYjxzoIvZnrQjZAMhynlLiotn1CeKzL7YlEHdTsALpaD9DPj7JeOmQ/ 9agaUcvuBA573n8UIxkv/5xsGldadbFo2hi2w= Message-ID: <520f0cf10808110625h4d130d04ke8e4f6c998b0cd81@mail.gmail.com> Date: Mon, 11 Aug 2008 15:25:49 +0200 From: "John Kacur" To: "Peter Zijlstra" Subject: Re: [PATCH RFC] pm_qos_requirement might sleep Cc: mgross@linux.intel.com, LKML , rt-users , "Steven Rostedt" , "Ingo Molnar" , "Thomas Gleixner" , arjan In-Reply-To: <520f0cf10808051518h1459d353r8de78e98f79ec57c@mail.gmail.com> MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <520f0cf10808041352h78bd4319x1802f018aeffe6dc@mail.gmail.com> <1217921101.3589.98.camel@twins> <20080805204901.GA31132@linux.intel.com> <1217970588.29415.36.camel@lappy.programming.kicks-ass.net> <520f0cf10808051518h1459d353r8de78e98f79ec57c@mail.gmail.com> Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 4580 Lines: 105 On Wed, Aug 6, 2008 at 12:18 AM, John Kacur wrote: > On Tue, Aug 5, 2008 at 11:09 PM, Peter Zijlstra wrote: >> On Tue, 2008-08-05 at 13:49 -0700, mark gross wrote: >>> On Tue, Aug 05, 2008 at 09:25:01AM +0200, Peter Zijlstra wrote: >>> > On Mon, 2008-08-04 at 22:52 +0200, John Kacur wrote: >>> > > Even after applying some fixes posted by Chirag and Peter Z, I'm still >>> > > getting some messages in my log like this >>> > >>> > > BUG: sleeping function called from invalid context swapper(0) at >>> > > kernel/rtmutex.c:743 >>> > > in_atomic():1 [00000001], irqs_disabled():1 >>> > > Pid: 0, comm: swapper Tainted: G W 2.6.26.1-rt1.jk #2 >>> > > >>> > > Call Trace: >>> > > [] __might_sleep+0x12d/0x132 >>> > > [] __rt_spin_lock+0x34/0x7d >>> > > [] rt_spin_lock+0xe/0x10 >>> > > [] pm_qos_requirement+0x1f/0x3c >>> > > [] menu_select+0x7b/0x9c >>> > > [] ? default_idle+0x0/0x5a >>> > > [] ? default_idle+0x0/0x5a >>> > > [] cpuidle_idle_call+0x68/0xd8 >>> > > [] ? cpuidle_idle_call+0x0/0xd8 >>> > > [] ? default_idle+0x0/0x5a >>> > > [] cpu_idle+0xb2/0x12d >>> > > [] start_secondary+0x186/0x18b >>> > > >>> > > --------------------------- >>> > > | preempt count: 00000001 ] >>> > > | 1-level deep critical section nesting: >>> > > ---------------------------------------- >>> > > ... [] .... cpu_idle+0x11b/0x12d >>> > > ......[] .. ( <= start_secondary+0x186/0x18b) >>> > > >>> > > The following simple patch makes the messages disappear - however, >>> > > there may be a better more fine grained solution, but the problem is >>> > > also that all the functions are designed to use the same lock. >>> > >>> > Hmm, I think you're right - its called from the idle routine so we can't >>> > go about sleeping there. >>> > >>> > The only trouble I have is with kernel/pm_qos_params.c:update_target()'s >>> > use of this lock - that is decidedly not O(1). >>> > >>> > Mark, would it be possible to split that lock in two, one lock >>> > protecting pm_qos_array[], and one lock protecting the >>> > requirements.list ? >>> >>> very likely, but I'm not sure how it will help. >>> >>> the fine grain locking I had initially worked out on pm_qos was to have >>> a lock per pm_qos_object, that would be used for accessing the >>> requirement_list and the target_value. But that isn't what you are >>> asking about is it? >>> >>> Is what you want is a pm_qos_requirements_list_lock and a >>> pm_qos_target_value_lock, for each pm_qos_object instance? >>> >>> I guess it wold work but besides giving the code spinlock diarrhea would >>> it really help solve the issue you are seeing? >> >> The problem is that on -rt spinlocks turn into mutexes. And the above >> BUG tells us that the idle loop might end up scheduling due to trying to >> take this lock. >> >> Now, the way I read the code, pm_qos_lock protects multiple things: >> >> - pm_qos_array[target]->target_value >> >> - &pm_qos_array[pm_qos_class]->requirements.list >> >> Now, the thing is, we could turn the lock back into a real spinlock >> (raw_spinlock_t), but the loops in eg update_target() are not O(1) and >> could thus cause serious preempt-off latencies. >> >> My question was, and now having had a second look at the code I think it >> is, would it be possible to guard the list using a sleeping lock, >> protect the target_value using a (raw) spinlock. >> >> OTOH, just reading a (word aligned, word sized) value doesn't normally >> require serialization, esp if the update site is already serialized by >> other means. >> >> So could we perhaps remove the lock usage from pm_qos_requirement()? - >> that too would solve the issue. >> >> >> - Peter >> > > How about this patch? Like Peter suggests, It adds a raw spinlock only > for the target value. I'm currently running with it, but still > testing, comments are appreciated. > > Thanks > I have been running with this patch for quite a while now without any problems, so please apply. If Mark is able to remove the lock altogether at some point in the future then we can remove this patch. -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/