Dynamic circular work-stealing deque (original) (raw)
Related papers
A dynamic-sized nonblocking work stealing deque
Distributed Computing, 2006
Dynamic Multiple Work Stealing Strategy for Flexible Load Balancing
IEICE Transactions on Information and Systems, 2012
Load balancing using work-stealing for pipeline parallelismin emerging applications
Maria Angeles Gonzalez Navarro
2009
International Journal of Computer Applications, 2013
Brian Larkins, Ponnuswamy Sadayappan
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis - SC '09, 2009
The Optimal Control of Two Work-Stealing Deques, Moving One After Another in a Shared Memory
Программные системы: теория и приложения, 2019
Simple, fast, and practical non-blocking and blocking concurrent queue algorithms
1996
Dynamic processor allocation for adaptively parallel work-stealing jobs
2004
LIBRA: Client Initiated Algorithm for Load Balancing Using Work Stealing Mechanism
2009 Second International Conference on Emerging Trends in Engineering & Technology, 2009
Optimizing load balancing and data-locality with data-aware scheduling
2014 IEEE International Conference on Big Data (Big Data), 2014
An algorithm for load balancing in multiprocessor systems
Information Processing Letters, 1990
A Tighter Analysis of Work Stealing
Lecture Notes in Computer Science, 2010
An Efficient Unbounded Lock-Free Queue for Multi-core Systems
Marco Aldinucci, Massimo Torquati
Proc. of 18th Intl. Euro-Par 2012 Parallel Processing, Rhodes Island, Greece, 2012, pp. 662-673. doi:10.1007/978-3-642-32820-6_65, 2012
SLAW: A Scalable Locality-aware Adaptive Work-stealing Scheduler for Multi-core Systems
2010
Decoupling contention management from scheduling
ACM SIGARCH Computer Architecture News, 2010
MLB: A Memory-aware Load Balancing for Mitigating Memory Contention
Distributed Work Stealing in a Task-Based Dataflow Runtime
arXiv (Cornell University), 2022
Hierarchical work stealing on manycore clusters
2011
Effective Task Binding in Work Stealing Runtimes for Numa Multi-Core Processors
2017
Dynamic Load Balancing of Unbalanced Computations Using Message Passing
2007
A robust dynamic load-balancing scheme for data parallel application on message passing architecture
Intl Conf. on Parallel and Distributed Processing …, 1998
On the Design and Implementation of an Efficient Lock-Free Scheduler
ACM Transactions on Architecture and Code Optimization
On the Merits of Distributed Work-Stealing on Selective Locality-Aware Tasks
2013 42nd International Conference on Parallel Processing, 2013
The shared-thread multiprocessor
… of the 22nd annual international conference …, 2008
Data-Parallel Load Balancing Strategies
Parallel Computing, 1998
Efficient load balancing for wide-area divide-and-conquer applications
ACM SIGPLAN Notices, 2001
A simple load balancing scheme for task allocation in parallel machines
Proceedings of the third annual ACM symposium on Parallel algorithms and architectures - SPAA '91, 1991
Concurrent Update on Multiprogrammed Shared Memory Multiprocessors
IEEE Transactions on Reliability