From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 94671 invoked by alias); 13 Jul 2019 06:28:55 -0000 Mailing-List: contact gcc-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-owner@gcc.gnu.org Received: (qmail 94662 invoked by uid 89); 13 Jul 2019 06:28:54 -0000 Authentication-Results: sourceware.org; auth=none X-Spam-SWARE-Status: No, score=-0.4 required=5.0 tests=AWL,BAYES_00,BODY_8BITS,GARBLED_BODY,SPF_HELO_PASS autolearn=no version=3.3.1 spammy=act, HContent-Transfer-Encoding:8bit X-HELO: mx1.redhat.com Received: from mx1.redhat.com (HELO mx1.redhat.com) (209.132.183.28) by sourceware.org (qpsmtpd/0.93/v0.84-503-g423c35a) with ESMTP; Sat, 13 Jul 2019 06:28:54 +0000 Received: from smtp.corp.redhat.com (int-mx02.intmail.prod.int.phx2.redhat.com [10.5.11.12]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by mx1.redhat.com (Postfix) with ESMTPS id D8F0B368E6; Sat, 13 Jul 2019 06:28:52 +0000 (UTC) Received: from tucnak.zalov.cz (ovpn-116-236.ams2.redhat.com [10.36.116.236]) by smtp.corp.redhat.com (Postfix) with ESMTPS id 8330B60BFB; Sat, 13 Jul 2019 06:28:52 +0000 (UTC) Received: from tucnak.zalov.cz (localhost [127.0.0.1]) by tucnak.zalov.cz (8.15.2/8.15.2) with ESMTP id x6D6Snw9009572; Sat, 13 Jul 2019 08:28:50 +0200 Received: (from jakub@localhost) by tucnak.zalov.cz (8.15.2/8.15.2/Submit) id x6D6Sm95009571; Sat, 13 Jul 2019 08:28:48 +0200 Date: Sat, 13 Jul 2019 06:28:00 -0000 From: Jakub Jelinek To: =?utf-8?B?6rmA6rec656Y?= Cc: gcc@gcc.gnu.org Subject: Re: Re: [GSoC'19, libgomp work-stealing] Task parallelism runtime Message-ID: <20190713062848.GE2125@tucnak> Reply-To: Jakub Jelinek References: <2ec486a9ba251a2ffc757ed3b06192@cweb004.nm.nfra.io> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <2ec486a9ba251a2ffc757ed3b06192@cweb004.nm.nfra.io> User-Agent: Mutt/1.11.3 (2019-02-01) X-IsSubscribed: yes X-SW-Source: 2019-07/txt/msg00105.txt.bz2 On Tue, Jul 09, 2019 at 09:56:00PM +0900, 김규래 wrote: > Hi, > This is an update about my status. > I've been working on unifying the three queues into a single queue. > I'm almost finished and passed all the tests except for the dependency handling part. For dependencies, I can imagine taking a lock on the parent task rather than a team lock when dealing with the dependency data structures, and outside of the lock perhaps do a quick check if there are any dependencies using atomic load. I can't imagine how one could get away without that though, and while that can scale well if you have many tasks that spawn many other tasks, it will still act as a team lock if say all tasks are spawned from the same parent task. Jakub