From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from simark.ca by simark.ca with LMTP id thezFcNt22KN7BgAWB0awg (envelope-from ) for ; Fri, 22 Jul 2022 23:40:51 -0400 Received: by simark.ca (Postfix, from userid 112) id 4A0661E5EA; Fri, 22 Jul 2022 23:40:51 -0400 (EDT) Authentication-Results: simark.ca; dkim=fail reason="signature verification failed" (768-bit key; unprotected) header.d=tromey.com header.i=@tromey.com header.a=rsa-sha256 header.s=default header.b=tIIds0eI; dkim-atps=neutral X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on simark.ca X-Spam-Level: X-Spam-Status: No, score=-1.7 required=5.0 tests=BAYES_00,DKIM_INVALID, DKIM_SIGNED,MAILING_LIST_MULTI,RDNS_DYNAMIC,URIBL_BLOCKED autolearn=unavailable autolearn_force=no version=3.4.6 Received: from sourceware.org (ip-8-43-85-97.sourceware.org [8.43.85.97]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by simark.ca (Postfix) with ESMTPS id DA76E1E21F for ; Fri, 22 Jul 2022 23:40:50 -0400 (EDT) Received: from server2.sourceware.org (localhost [IPv6:::1]) by sourceware.org (Postfix) with ESMTP id 088A93857BA9 for ; Sat, 23 Jul 2022 03:40:50 +0000 (GMT) Received: from alt-proxy28.mail.unifiedlayer.com (alt-proxy28.mail.unifiedlayer.com [74.220.216.123]) by sourceware.org (Postfix) with ESMTPS id DE6813858C50 for ; Sat, 23 Jul 2022 03:40:37 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.1 sourceware.org DE6813858C50 Authentication-Results: sourceware.org; dmarc=none (p=none dis=none) header.from=tromey.com Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=tromey.com Received: from cmgw15.mail.unifiedlayer.com (unknown [10.0.90.130]) by progateway1.mail.pro1.eigbox.com (Postfix) with ESMTP id EDB5E1008E249 for ; Sat, 23 Jul 2022 03:17:09 +0000 (UTC) Received: from box5379.bluehost.com ([162.241.216.53]) by cmsmtp with ESMTP id F5ddobkEsjIMdF5ddoEiU4; Sat, 23 Jul 2022 03:17:09 +0000 X-Authority-Reason: nr=8 X-Authority-Analysis: v=2.4 cv=ebP4w5IH c=1 sm=1 tr=0 ts=62db6835 a=ApxJNpeYhEAb1aAlGBBbmA==:117 a=ApxJNpeYhEAb1aAlGBBbmA==:17 a=dLZJa+xiwSxG16/P+YVxDGlgEgI=:19 a=RgO8CyIxsXoA:10:nop_rcvd_month_year a=Qbun_eYptAEA:10:endurance_base64_authed_username_1 a=VL2XEDPXOkNgkyVWu2IA:9 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=tromey.com; s=default; h=Content-Type:MIME-Version:Message-ID:In-Reply-To:Date:References :Subject:Cc:To:From:Sender:Reply-To:Content-Transfer-Encoding:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:List-Id:List-Help:List-Unsubscribe:List-Subscribe: List-Post:List-Owner:List-Archive; bh=2O4pf7cI3IU0re8+/ShgzOm6PxFt4rgZc2zK2zLVVes=; b=tIIds0eIGYXhOb2uRu+xKDplo/ DiWxOHPTRfDRnLVChLKPocydpRkJ+HLv6oodB1nirAF8fSrCXd1tpImCHx9tqTMwegPrTaFODT1f1 /aUg9mlNBMh357H8xS5IfbKVj; Received: from 71-211-185-228.hlrn.qwest.net ([71.211.185.228]:35594 helo=prentzel) by box5379.bluehost.com with esmtpsa (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.95) (envelope-from ) id 1oF5dc-003LxC-Qf; Fri, 22 Jul 2022 21:17:08 -0600 From: Tom Tromey To: Simon Marchi Subject: Re: [PATCH][gdbsupport] Use task size in parallel_for_each References: <20220718194219.GA16823@delia.home> <4fc23fcd-c15d-7622-8b51-cc48cd3cba16@palves.net> <75931310-5dcd-059d-9221-6c94dbcd231f@suse.de> <87leslj786.fsf@tromey.com> <0f84af97-ddf4-a9f7-b374-eeee46f94303@simark.ca> X-Attribution: Tom Date: Fri, 22 Jul 2022 21:17:06 -0600 In-Reply-To: <0f84af97-ddf4-a9f7-b374-eeee46f94303@simark.ca> (Simon Marchi's message of "Fri, 22 Jul 2022 15:38:25 -0400") Message-ID: <87v8rosekt.fsf@tromey.com> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.2 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain X-AntiAbuse: This header was added to track abuse, please include it with any abuse report X-AntiAbuse: Primary Hostname - box5379.bluehost.com X-AntiAbuse: Original Domain - sourceware.org X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12] X-AntiAbuse: Sender Address Domain - tromey.com X-BWhitelist: no X-Source-IP: 71.211.185.228 X-Source-L: No X-Exim-ID: 1oF5dc-003LxC-Qf X-Source: X-Source-Args: X-Source-Dir: X-Source-Sender: 71-211-185-228.hlrn.qwest.net (prentzel) [71.211.185.228]:35594 X-Source-Auth: tom+tromey.com X-Email-Count: 2 X-Source-Cap: ZWx5bnJvYmk7ZWx5bnJvYmk7Ym94NTM3OS5ibHVlaG9zdC5jb20= X-Local-Domain: yes X-BeenThere: gdb-patches@sourceware.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Gdb-patches mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: Tom Tromey , Pedro Alves , Tom de Vries via Gdb-patches Errors-To: gdb-patches-bounces+public-inbox=simark.ca@sourceware.org Sender: "Gdb-patches" Simon> Just a nit, if we are talking about a centralized work pool that threads Simon> pick from to get their next work item, that's not really work stealing. Simon> Work stealing is when threads all have their own work queue, and threads Simon> with empty queues go steal some work from other threads' queues. Thanks, that's a clear explanation. Simon> Given our work items are fairly large, I'm guessing that having one Simon> centralized queue is fine. Well, benchmarks will tell if that is faster Simon> than Tom de Vries' balancing approach. Yeah. Also I didn't see a straightforward way to implement work stealing. Tom