Scheduling independent multiprocessor tasks on a uniform k-processor system

DOI10.1016/0167-8191(94)90110-4MaRDI QIDQ1315909zbMATH OpenOpenAlexFDO

Authors Jacek Blazewicz, M. Drozdowski, Günter Schmidt, Dominique De Werra

Publication date 24 March 1994

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(94)90110-4

zbMATH Keywords

complexity analysispreemptive scheduledeterministic schedulinguniform processorsmultiprocessor task systemspolynomial-in-time algorithmsscheduling on hypercube

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed algorithms (68W15) Network design and communication in computer systems (68M10)

Recommendations

• Scheduling Independent Tasks on Uniform Processors
• scientific article; zbMATH DE number 1979516
• APPROXIMATE AND EXACT ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON UNRELATED PROCESSORS
• scientific article; zbMATH DE number 4089308
• Scheduling independent multiprocessor tasks
• Scheduling independent multiprocessor tasks
• Scheduling independent two processor tasks on a uniform duo-processor system
• Scheduling Independent Tasks with Deadlines on Semi-identical Processors
• scientific article; zbMATH DE number 1234084
• Scheduling periodic tasks on uniform multiprocessors

Cited in

(14)

• Linear and quadratic algorithms for scheduling chains and opposite chains
• Scheduling multiprocessor tasks on parallel processors with limited availability.
• Scheduling multiprocessor tasks on hypercubes
• scientific article; zbMATH DE number 4089308 (Why is no real title available?)
• Scheduling independent multiprocessor tasks
• Scheduling multiprocessor tasks -- An overview
• Scheduling multiprocessor tasks with chain constraints
• Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors
• Scheduling independent two processor tasks on a uniform duo-processor system
• Scheduling periodic tasks on uniform multiprocessors
• scientific article; zbMATH DE number 1530325 (Why is no real title available?)
• APPROXIMATE AND EXACT ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON UNRELATED PROCESSORS
• A Generalized Uniform Processor System
• Scheduling chained multiprocessor tasks onto large multiprocessor system

This page was built for publication: Scheduling independent multiprocessor tasks on a uniform \(k\)-processor system

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