Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
G
galumph
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 30
    • Issues 30
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge Requests 1
    • Merge Requests 1
  • CI / CD
    • CI / CD
    • Pipelines
    • Jobs
    • Schedules
  • Operations
    • Operations
    • Incidents
    • Environments
  • Packages & Registries
    • Packages & Registries
    • Container Registry
  • Analytics
    • Analytics
    • CI / CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Members
    • Members
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • grp-svergun
  • galumph
  • Issues
  • #30

Closed
Open
Opened Mar 15, 2018 by Chris Kerr@ext.kerrMaintainer

Reorganize kernels to reduce busy waiting

Many of the array calculations are triangular or even pyramidal because of symmetries and selection rules. When an OpenCL work group spans one of the array dimensions, this means that half of the execution time is spent busy waiting for other workers to complete a calculation which is not necessary for this worker.

It should in theory be possible to 'fold over' the top corner of a triangle to make a more rectangular execution pattern. This wouldn't work where there is a parallel scan calculation along the work group axis, but most of the kernels could benefit.

To upload designs, you'll need to enable LFS and have an admin enable hashed storage. More information
Assignee
Assign to
None
Milestone
None
Assign milestone
Time tracking
None
Due date
None
Reference: grp-svergun/galumph#30