[GSoC'19, libgomp work-stealing] Task parallelism runtime

[Jakub Jelinek]

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