Dynamic scheduling of parallel computations

DOI10.1016/S0304-3975(99)00081-XMaRDI QIDQ1583589zbMATHOpenAlexFDO

Authors Zhen Liu

Publication date 31 October 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(99)00081-x

zbMATH Keywords

schedulingstructures of parallel programs

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Optimal parallel processing of random task graphs
• Scheduling tree dags on parallel architectures
• Scheduling task-trees with additive scales on parallel/distributed machines
• An empirical study of dynamic scheduling on rings of processors
• Dynamic on-line task scheduling on parallel processors

Cites work

• scientific article; zbMATH DE number 108110 (Why is no real title available?)
• scientific article; zbMATH DE number 1016640 (Why is no real title available?)
• On the Optimal Stochastic Scheduling of Out-Forests
• Preemptive scheduling with variable profile, precedence constraints and due dates
• Scheduling Opposing Forests
• Static assignment of stochastic tasks using majorization
• The Existence of Probability Measures with Given Marginals

Cited in

(19)

• Work-competitive scheduling for cooperative computing with dynamic groups
• On scheduling series-parallel DAGs to maximize area
• Benchmarking the clustering algorithms for multiprocessor environments using dynamic priority of modules
• Parallel scheduling of recursively defined arrays: Revisited
• Optimal parallel processing of random task graphs
• Adaptive scheduling of computations and communications on distributed-memory systems
• Approximating schedules for dynamic process graphs efficiently
• On dynamic scheduling of a parallel server system with complete resource pooling
• On the dynamic initialization of parallel computers
• scientific article; zbMATH DE number 2090585 (Why is no real title available?)
• Parallel execution of schedules with random dependency graph
• scientific article; zbMATH DE number 1760099 (Why is no real title available?)
• scientific article; zbMATH DE number 2081021 (Why is no real title available?)
• scientific article; zbMATH DE number 437571 (Why is no real title available?)
• scientific article; zbMATH DE number 836623 (Why is no real title available?)
• An empirical study of dynamic scheduling on rings of processors
• Simultaneous batching and scheduling using dynamic decomposition on a grid
• Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures
• Hierarchical scheduling of dynamical parallel computations on hypercube multicomputers

This page was built for publication: Dynamic scheduling of parallel computations

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