Space-Efficient Scheduling of Multithreaded Computations

DOI10.1137/S0097539793259471MaRDI QIDQ4388869zbMATH OpenFDO

Authors R. D. Blumofe, Charles E. Leiserson

Publication date 10 May 1998

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0097539793259471

zbMATH Keywords

multithreaded computingparallel algorithmsparallel computingrandomized algorithmsscheduling algorithmsstack memorystrict execution

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• Efficient scheduling of strict multithreaded computations
• Scheduling multithreaded computations by work stealing
• Scheduling algorithms for strict multithreaded computations
• Provably efficient scheduling for languages with fine-grained parallelism

Cited in

(17)

• Efficient scheduling of strict multithreaded computations
• Scheduling threads for low space requirement and good locality
• A note on the parallel runtime of self-stabilizing graph linearization
• On scheduling series-parallel DAGs to maximize area
• Efficient Resource Constrained Scheduling Using Parallel Structure-Aware Pruning Techniques
• Space profiling for parallel functional programs
• Scheduling multithreaded computations by work stealing
• scientific article; zbMATH DE number 1543369 (Why is no real title available?)
• Relaxed schedulers can efficiently parallelize iterative algorithms
• AN ALGORITHMIC MODEL FOR HETEROGENEOUS HYPER-CLUSTERS: RATIONALE AND EXPERIENCE
• Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems
• Thread scheduling for multiprogrammed multiprocessors
• Scheduling algorithms for strict multithreaded computations
• Improved results for scheduling batched parallel jobs by using a generalized analysis framework
• It's hard to HAC average linkage!
• On multiprocessor task scheduling using efficient state space search approaches
• Re-scheduling invocations of services for RPC grids

This page was built for publication: Space-Efficient Scheduling of Multithreaded Computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4388869)