Skip to content

Instantly share code, notes, and snippets.

@neoblizz

neoblizz/load_balance_t.md Secret

Created April 14, 2021 17:28
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save neoblizz/fc4a3da5f4fc51f2f2a90753b5c49762 to your computer and use it in GitHub Desktop.
Save neoblizz/fc4a3da5f4fc51f2f2a90753b5c49762 to your computer and use it in GitHub Desktop.
Download ZIP
Summarizing load-balancing techniques for essentials.
Raw
load_balance_t.md
Technique Thread-Mapped Block-Mapped Warp-Mapped Bucketing Non-Zero Split Merge-Path Work Stealing
Summary 1 element per thread Block-sized elements per block Warp-sized elements per warp Buckets per threads, warps, blocks Equal non-zeros per thread Equal work-item (input and output) per thread Steal work from threads when starving
Number of Scans 1 2 2 Unknown Unknown 1 Unknown
Type of Scans Device Device (not-required), Block Device, Warp Unknown Unknown Device Unknown
Binary-Search N/A N/A N/A N/A 1 2 N/A
Static or Dynamic Static Static Static Dynamic Static Static Dynamic
Overall Estimated Overhead None Minor Minor Medium High Very High High
Quality of Balancing Poor (Data dependent) HW Block-Scheduler dependent (Fair) HW Warp-Scheduler dependent (Fair) Good Perfect Non-zeros quality Perfect input and output Medium
Storage Requirement Input Size (for scan) Input Size (for scan) Input Size (for scan) Unknown Unknown Unknown Unknown
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment