Skip to content

About

Chase-Lev work-stealing deque scheduler for parallel task decomposition with local LIFO and remote FIFO stealing

Topics

Resources

Stars

7 stars

Watchers

0 watching

Forks

Latest commit

 

History

8 Commits

Folders and files

Repository files navigation

genpark-work-stealing-thread-pool-deque-skill

Agent Skill implementing the Chase-Lev Work-Stealing Deque Algorithm for parallel task schedulers, supporting lock-free owner LIFO operations and stealer FIFO operations.

Architectural Overview

flowchart TD
    Owner["Owner Thread"] -->|Push / Pop LIFO| Bottom["Deque Bottom (Cache Warm)"]
    Stealer["Thief Worker Thread"] -->|Steal FIFO| Top["Deque Top (Oldest Tasks)"]
    Bottom & Top --> Buffer["Dynamically Resizing Circular Array Buffer"]
Loading

About

Chase-Lev work-stealing deque scheduler for parallel task decomposition with local LIFO and remote FIFO stealing

Topics

Resources

Stars

7 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages