Dynamic scheduling of parallel computations

DOI10.1016/S0304-3975(99)00081-XzbMATH Open0959.68007OpenAlexW2073772290MaRDI QIDQ1583589FDOQ1583589

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

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

zbMATH Keywords

schedulingstructures of parallel programs

Mathematics Subject Classification ID

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

Cites Work

• The Existence of Probability Measures with Given Marginals
• Title not available (Why is that?)
• Preemptive scheduling with variable profile, precedence constraints and due dates
• Title not available (Why is that?)
• Scheduling Opposing Forests
• On the Optimal Stochastic Scheduling of Out-Forests
• Static assignment of stochastic tasks using majorization

Cited In (17)

• Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hierarchical scheduling of dynamical parallel computations on hypercube multicomputers
• Approximating schedules for dynamic process graphs efficiently
• Title not available (Why is that?)
• Title not available (Why is that?)
• Parallel scheduling of recursively defined arrays: Revisited
• Title not available (Why is that?)
• On dynamic scheduling of a parallel server system with complete resource pooling
• Simultaneous batching and scheduling using dynamic decomposition on a grid
• Optimal parallel processing of random task graphs
• An empirical study of dynamic scheduling on rings of processors
• Work-competitive scheduling for cooperative computing with dynamic groups
• Adaptive scheduling of computations and communications on distributed-memory systems
• On the dynamic initialization of parallel computers
• Parallel execution of schedules with random dependency graph

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)