Space-Efficient Scheduling of Multithreaded Computations
From MaRDI portal
Publication:4388869
DOI10.1137/S0097539793259471zbMath0907.68097MaRDI QIDQ4388869
Charles E. Leiserson, Robert D. Blumofe
Publication date: 10 May 1998
Published in: SIAM Journal on Computing (Search for Journal in Brave)
parallel computingparallel algorithmsrandomized algorithmsscheduling algorithmsmultithreaded computingstack memorystrict execution
Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed algorithms (68W15)
Related Items (6)
AN ALGORITHMIC MODEL FOR HETEROGENEOUS HYPER-CLUSTERS: RATIONALE AND EXPERIENCE ⋮ ON SCHEDULING SERIES-PARALLEL DAGs TO MAXIMIZE AREA ⋮ Re-scheduling invocations of services for RPC grids ⋮ Improved results for scheduling batched parallel jobs by using a generalized analysis framework ⋮ Space profiling for parallel functional programs ⋮ A note on the parallel runtime of self-stabilizing graph linearization
This page was built for publication: Space-Efficient Scheduling of Multithreaded Computations