Scheduling multiprocessor tasks on two parallel processors

DOI10.1051/RO:2002004MaRDI QIDQ3148375zbMATH OpenOpenAlexWikidataFDO

Authors Jacek Blazewicz, Paolo Dell'Olmo, M. Drozdowski

Publication date 30 September 2002

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=RO_2002__36_1_37_0, http://www.numdam.org/item?id=RO_2002__36_1_37_0/, https://eudml.org/doc/244654

zbMATH Keywords

scheduling multiprocessor tasks

Mathematics Subject Classification ID

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

Recommendations

• Scheduling multiprocessor tasks for mean flow time criterion
• Scheduling Multiprocessor Tasks to Minimize Schedule Length
• Scheduling multiprocessor tasks on parallel processors with limited availability.
• Linear algorithms for preemptive scheduling of multiprocessor tasks subject to minimal lateness
• Preemptive multiprocessor task scheduling with release times and time windows

Cites work

• A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness
• Complexity of scheduling multiprocessor tasks with prespecified processors allocations
• Complexity of Scheduling Parallel Task Systems
• Concurrent Task Systems
• Corrigendum to: ``Scheduling multiprocessor tasks on three dedicated processors
• scientific article; zbMATH DE number 1128827 (Why is no real title available?)
• Matrix multiplication via arithmetic progressions
• Multiprocessor scheduling with communication delays
• Optimal scheduling for two-processor systems
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems
• Scheduling File Transfers
• Scheduling multiprocessor tasks -- An overview
• Scheduling Multiprocessor Tasks to Minimize Schedule Length
• Scheduling multiprocessor tasks with chain constraints
• Scheduling Tasks with Nonuniform Deadlines on Two Processors
• Scheduling UET task systems with concurrency on two parallel identical processors
• Scheduling with deadlines and loss functions
• Shop scheduling problems with multiprocessor tasks on dedicated processors
• The complexity of scheduling independent two-processor tasks on dedicated processors

Cited in

(10)

• Scheduling multiprocessor UET tasks of two sizes
• Scheduling multiprocessor tasks -- An overview
• Concurrent operations can be parallelized in scheduling multiprocessor job shop
• Scheduling parallel tasks with sequential heads and tails
• Scheduling multiprocessor tasks for mean flow time criterion
• scientific article; zbMATH DE number 4072695 (Why is no real title available?)
• scientific article; zbMATH DE number 4089308 (Why is no real title available?)
• Scheduling Tree-Structured Tasks on Two Processors to Minimize Schedule Length
• Unknown Input Observers Designed by Eigenstructure Assignment
• Scheduling independent two processor tasks on a uniform duo-processor system

This page was built for publication: Scheduling multiprocessor tasks on two parallel processors

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