Scheduling multithreaded computations by work stealing

Keywords

Computer science, Parallel computing, Thread (computing), Computation, Scheduling (production processes)

References

• Cilk: efficient multithreaded computingKeith H. Randall, Charles E. Leiserson — 1998
• Debugging Multithreaded Programs that Incorporate User-Level LockingAndrew F. Stark — 1998
• Macro-level scheduling in the Cilk Network of Workstations environmentPhilip A. Lisiecki — 1996
• The Cilk system for parallel multithreaded computingChristopher F. Joerg — 1996
• Algorithms for Data-Race Detection in Multithreaded ProgramsGuang-Ien Cheng — 1998
• Executing multithreaded programs efficientlyRobert D. Blumofe — 1995
• DAG-consistent distributed shared memoryRobert D. Blumofe, Matteo Frigo, Christopher F. Joerg — 1996
• WorkCrews: An abstraction for controlling parallelismMark T. Vandevoorde, Eric Roberts — 1989
• I-structures: data structures for parallel computingArvind Arvind, Rishiyur S. Nikhil, Keshav Pingali — 1986
• Space-efficient scheduling of parallelism with synchronization variablesGuy E. Blelloch, Phillip B. Gibbons, Girija J. Narlikar — 1997
• Implementation of multilisp: Lisp on a multiprocessorRobert H. Halstead — 1984
• Efficient Detection of Determinacy Races in Cilk ProgramsM.D. Feng — 1997
• Department of electrical engineering and computer scienceM. Sarrafzadeh — 1990
• Randomized parallel algorithms for backtrack search and branch-and-bound computationRichard M. Karp, Yanjun Zhang — 1993
• A simple load balancing scheme for task allocation in parallel machinesLarry Rudolph, Miriam Slivkin-Allalouf, Eli Upfal — 1991
• Enumerations of the Hamiltonian walks on a cubic sublatticeVijay S. Pande, Chris Joerg, Alexander Y. Grosberg — 1994
• Computation-centric memory modelsMatteo Frigo, Victor Luchangco — 1998
• Detecting data races in Cilk programs that use locksGuang-Ien Cheng, M.D. Feng, Charles E. Leiserson — 1998
• The implementation of the Cilk-5 multithreaded languageMatteo Frigo, Charles E. Leiserson, Keith H. Randall — 1998
• Bounds for certain multiprocessing anomaliesRonald Graham — 1966

Cited by

• Towards an algorithmic skeleton framework for programming the Intel R Xeon PhiTM processorHélder de Almeida Marques — 2014
• Environnement Interopérable Distribué pour les Simulations Numériques avec Composants CAPE-OPEN. (Distributed Interoperable Environment for Numerical Simulations using CAPE-OPEN Components)Laurent Pigeon — 2007
• Space-efficient scheduling for parallel, multithreaded computationsGirija Narlikar, Guy E. Blelloch — 1999
• Programming Model and Protocols for Reconfigurable Distributed SystemsCosmin Arad — 2013
• Task Parallel Programming on the Cell ProcessorAndreas Prell — 2011
• Work Stealing with Parallelism FeedbackKunal Agrawal, Yuxiong He, Charles E. Leiserson — 2008
• Concurrent Collections Programming ModelMichael Burke, Kathleen Knobe, Ryan Newton — 2010
• Enhancing Productivity and Performance Portability of General-Purpose Parallel ProgrammingRajeev Baua, Uzi Vishkin, Alexandros Tzannes — 2012
• Matrix computations on graphics processors and clusters of gpusFrancisco Daniel Igual Peña — 2011
• Hardware Acceleration Technologies in Computer Algebra: Challenges and ImpactSardar Anisul Haque — 2013
• Distributed sleep mode handling and task processing in massive multi-core processorsKarl Staaf, Martin Åberg — 2013
• Scalable Load Distribution and Load Balancing for Dynamic Parallel ProgramsEmery D. Berger, James C. Browne — 1999
• On The Parallelization Of Integer Polynomial MultiplicationFarnam Mansouri — 2014
• Performance and Power Optimization of GPU Architectures for General-purpose ComputingYue Wang — 2014
• Arbiter work stealing for parallelizing games on heterogeneous computing environmentsWessam AlBahnassi, Dhrubajyoti Goswami, Sudhir P. Mudur — 2013
• Load Balancing: Toward the Infinite NetworkJavier Bustos-Jiménez, Denis Caromel, José Piquer — 2006
• Scheduling of parallel matrix computations and data layout conversion for HPC and Multi-Core ArchitecturesLars Karlsson — 2011
• A Survey of Load Balancers in Modern Multi-Threading SystemsPrasad Kakulavarapu, José Nelson Amaral — 1999
• Static and Dynamic Scheduling for Effective Use of Multicore SystemsFengguang Song — 2009
• Real-Time Scheduling of Parallel Tasks in the Linux KernelJosé Fonseca, Luís Nogueira, Cláudio Maia — 2012

Related papers

• Parallel Computing of Physical Maps— A Comparative Study in SIMD and MIMD ParallelismSuchendra M. Bhandarkar, Sridhar Chirravuri, Jonathan Arnold — 1996
• The Cost of Eigenvalue Computation on Distributed-Memory MIMD MultiprocessorsSilvia Crivelli, Elizabeth R. Jessup — 1995
• Computation on Parallel Message-Passing ComputersJ. Petersen — 1991
• Task partitionings for parallel triangular solver on a MIMD computerJunming Qin, Tao Chan — 1996
• Parallelization of a Two-dimensional Compressible Unsteady Navier-Stokes Solver on a Range of MIMD ComputersIsabelle d’Ast, Michel J. Daydé, Azzedine Kourta — 1993