Scheduling multiprocessor tasks with chain constraints

DOI10.1016/0377-2217(96)00126-9zbMath0949.68505OpenAlexW2044262424WikidataQ57387869 ScholiaQ57387869MaRDI QIDQ1278298

Zhen Liu, Jacek Błażewicz

Publication date: 22 February 1999

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(96)00126-9

zbMATH Keywords

schedulingparallel computationprecedence constraintmultiprocessor task

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (8)

A note on scheduling multiprocessor tasks with precedence constraints on parallel processors ⋮ Scheduling multiprocessor tasks on parallel processors with limited availability. ⋮ Scheduling chained multiprocessor tasks onto large multiprocessor system ⋮ Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width ⋮ APPROXIMATION SCHEMES FOR SCHEDULING JOBS WITH CHAIN PRECEDENCE CONSTRAINTS ⋮ Packing-based branch-and-bound for discrete malleable task scheduling ⋮ Linear and quadratic algorithms for scheduling chains and opposite chains ⋮ Scheduling multiprocessor tasks on two parallel processors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scheduling independent two processor tasks on a uniform duo-processor system
• Scheduling independent 2-processor tasks to minimize schedule length
• Multiprocessor scheduling with communication delays
• Scheduling subject to resource constraints: Classification and complexity
• Scheduling independent multiprocessor tasks on a uniform \(k\)-processor system
• Preemptive scheduling with variable profile, precedence constraints and due dates
• Optimal scheduling for two-processor systems
• Scheduling with Deadlines and Loss Functions
• Scheduling Multiprocessor Tasks to Minimize Schedule Length
• Complexity of Scheduling Parallel Task Systems
• Concurrent Task Systems
• On general routing problems
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

This page was built for publication: Scheduling multiprocessor tasks with chain constraints