Implement tasking system - Githubissues

computablee / DotMP

A collection of powerful abstractions for parallel programming in .NET with an OpenMP-like API.

https://computablee.github.io/DotMP/

GNU Lesser General Public License v2.1

29 stars 8 forks source link

Implement tasking system #31

Closed computablee closed 1 year ago

computablee commented 1 year ago

This is a large issue, so will be addressed in multiple parts

High priority:

Reimplement DotMP.Parallel.Sections to take an arbitrary number of Actions instead of using DotMP.Parallel.Section. This diverges from OpenMP, but this is okay. The current implementation encroaches on what a tasking system would provide.
Implement DotMP.Parallel.Task(Action). We can reuse some existing code that the current Sections construct uses.
Implement DotMP.Parallel.Taskwait. This will be necessary for synchronization.

Medium priority:

Implement dependency chains. This will require an implementation of a dependency graph and ways to optimize/traverse the graph. I have some ideas, but would appreciate anyone chiming in with recommendations.
Implement DotMP.Parallel.Taskloop. These will be handy to have as an alternative to DotMP.Parallel.For.

Low priority:

Implement DotMP.Parallel.ParallelMaster. This is simply a combination of DotMP.Parallel.ParallelRegion and DotMP.Parallel.Master.
Implement DotMP.Parallel.MasterTaskloop. This is simply a combination of DotMP.Parallel.Master and DotMP.Parallel.Taskloop.
Implement DotMP.Parallel.ParallelMasterTaskloop. This is simply a combination of DotMP.Parallel.ParallelRegion, DotMP.Parallel.Master, and DotMP.Parallel.Taskloop.

computablee commented 1 year ago

PR #32 will address this issue.