Received: by 2002:a05:6358:d09b:b0:dc:cd0c:909e with SMTP id jc27csp3369568rwb; Tue, 8 Nov 2022 03:54:50 -0800 (PST) X-Google-Smtp-Source: AMsMyM4qoUTkFVEO9nhGyxSB7C0aFw262sOHS6os9RUhUoylFN2JhFT3RqsBjngqvHvg4Qy+kY3C X-Received: by 2002:a17:902:720c:b0:186:fb90:573e with SMTP id ba12-20020a170902720c00b00186fb90573emr55783477plb.160.1667908489961; Tue, 08 Nov 2022 03:54:49 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1667908489; cv=none; d=google.com; s=arc-20160816; b=OL2yonn0QWWZnNjxSePzUicy+vaPkdRM7spH2KwZqPE7ybEhTf89+Ha1aDTsimlH4d isIXKklVjQ/bPCBwfx3O46MI0/VSOJbxh6HZVzpZxWlYk7q46fvSBuCy9vrhaEoNMHcs +eVmCyD0CJx32JUVXjmVXrS9kmaLby09KGWvyaWuZdaRbj47l/thBIy5pf69z9I6TnAu eAk5os9EQpSfMCwRUxOwDMXgU1yZCrVCLAxUq+MfqMqhKx0dmIIKbVXEow+IDD7zZ5xy WVbMPoZf5oyjhtgjJVbCtoVAhm1E9Rs7E0wdI4Q156dEV7xhPXU/+IXoU0EWMhmKInjd GR+Q== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:in-reply-to:content-disposition:mime-version :references:message-id:subject:cc:to:from:date:dkim-signature; bh=BwJEkOfKNlGU+Z5rqs85jFkDheA5b7DzBf2+KX+3Occ=; b=G/HI6WwbScn91kNM7WVkgPiEr74/wdm/IfMHFo3cR7TLOSdh03ov/ueNrJThnAWXQH 1+0j5IX/iS5aBf8UKL20DGjZRbygpbzhrFdS3Yc0Kj6fyTCCiNn36OwH4CaKCWzwwvil hyr26ZMQ2/oyQmW0uaggNrywn5sWIMqhMt9jBPf4Le6rIKwgZMSf7Qs97hPS0tbzBmtD 4tWmOSnk4T96whlhm2z9CMxuijt9i2Gn8tCxBfYbG3KWsy44xUxtlya5DRVkdGpWai3j 49jGngNIAvju5h8J/ysFrLgiHacQITsjPFw+EcDdN5jpoj6k2JDhhxdP14wNOJAI4zLL ppgg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=GwLni6t2; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id s78-20020a632c51000000b00460c07c5542si14012989pgs.407.2022.11.08.03.54.38; Tue, 08 Nov 2022 03:54:49 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=GwLni6t2; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S233709AbiKHLtE (ORCPT + 89 others); Tue, 8 Nov 2022 06:49:04 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:48666 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S233794AbiKHLtC (ORCPT ); Tue, 8 Nov 2022 06:49:02 -0500 Received: from dfw.source.kernel.org (dfw.source.kernel.org [IPv6:2604:1380:4641:c500::1]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id AC26E18341 for ; Tue, 8 Nov 2022 03:49:00 -0800 (PST) Received: from smtp.kernel.org (relay.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by dfw.source.kernel.org (Postfix) with ESMTPS id 4844061526 for ; Tue, 8 Nov 2022 11:49:00 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id 24CB1C43149; Tue, 8 Nov 2022 11:48:58 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1667908139; bh=vFMqkuDTQrAvm8aLbMnpvM5gGDcEzkAz/hQSIKMOu8o=; h=Date:From:To:Cc:Subject:References:In-Reply-To:From; b=GwLni6t2eu4OUSpYr57O5sOfDgYOpM4gfyEkC59cZoFVP44/02Jbkba8FIGsKtHM9 4ZKBDxJ8STRguE9pm7Rb7Cvv7Q9MM/BZmr0b3fchtv+L1OW8qbLvSx3dcZP4rRO8uG 7Z1TgvTqhsxsisPDPFD/iwpnOqS4Fl32OwGIDn9BwJVydSRyOV/qfNY4RpI9S1Rz/W AbZts0JTK54KmJ9V8D4bDz64bw1p7ynu2cMK+wHdF9pgiEg0pS/vZrxzmGuHDANs45 RqmKG+21bHQvUIBlF7XGM1EigbUhGfmGOV9FDQAl/uLDeBaDA7e1+00LgcinEB8nd/ AHeU18ntJHl1Q== Date: Tue, 8 Nov 2022 12:48:56 +0100 From: Frederic Weisbecker To: Anna-Maria Behnsen Cc: linux-kernel@vger.kernel.org, Peter Zijlstra , John Stultz , Thomas Gleixner , Eric Dumazet , "Rafael J . Wysocki" , Arjan van de Ven , "Paul E . McKenney" , Frederic Weisbecker , Rik van Riel Subject: Re: [PATCH v4 14/16] timer: Implement the hierarchical pull model Message-ID: <20221108114856.GA22062@lothringen> References: <20221104145737.71236-1-anna-maria@linutronix.de> <20221104145737.71236-15-anna-maria@linutronix.de> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20221104145737.71236-15-anna-maria@linutronix.de> X-Spam-Status: No, score=-7.1 required=5.0 tests=BAYES_00,DKIMWL_WL_HIGH, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,RCVD_IN_DNSWL_HI, SPF_HELO_NONE,SPF_PASS autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Fri, Nov 04, 2022 at 03:57:35PM +0100, Anna-Maria Behnsen wrote: > +static bool tmigr_inactive_up(struct tmigr_group *group, > + struct tmigr_group *child, > + void *ptr) > +{ > + union tmigr_state curstate, newstate; > + struct tmigr_walk *data = ptr; > + bool walk_done; > + u32 childmask; > + > + childmask = data->childmask; > + newstate = curstate = data->groupstate; > + > +retry: > + walk_done = true; > + > + /* Reset active bit when child is no longer active */ > + if (!data->childstate.active) > + newstate.active &= ~(u8)childmask; > + > + if (newstate.migrator == (u8)childmask) { > + /* > + * Find a new migrator for the group, because child group > + * is idle! > + */ > + if (!data->childstate.active) { > + unsigned long new_migr_bit, active = newstate.active; > + > + new_migr_bit = find_first_bit(&active, BIT_CNT); > + > + /* Changes need to be propagated */ > + walk_done = false; > + data->childmask = group->childmask; > + > + if (new_migr_bit != BIT_CNT) > + newstate.migrator = BIT(new_migr_bit); > + else > + newstate.migrator = TMIGR_NONE; > + } > + } > + > + newstate.seq++; > + > + DBG_BUG_ON((newstate.migrator != TMIGR_NONE) && !(newstate.active)); > + > + if (atomic_cmpxchg(group->migr_state, curstate.state, newstate.state) != curstate.state) { > + /* > + * Something changed in child/parent group in the meantime, > + * reread the state of child and parent; Update of > + * data->childstate is required for event handling; > + */ > + if (child) > + data->childstate.state = atomic_read(child->migr_state); > + newstate.state = curstate.state = atomic_read(group->migr_state); > + > + goto retry; > + } > + > + data->groupstate = newstate; > + > + /* Event Handling */ > + tmigr_update_events(group, child, data); > + > + if (group->parent && (walk_done == false)) { Nit: it would be slightly clearer if data->childmask were updated here. > + data->childstate = newstate; > + data->groupstate.state = atomic_read(group->parent->migr_state); Thanks.