JOURNAL ARTICLE

Scheduling multiprocessor tasks on two parallel processors

Jacek BłażewiczPaolo Dell'OlmoMaciej Drozdowski

Year: 2002 Journal:   Springer Link (Chiba Institute of Technology)   Publisher: Chiba Institute of Technology

Abstract

\n \nIn this work scheduling multiprocessor tasks on two parallel identical processors is considered.\nMultiprocessor tasks can be executed by more than one processor\nat the same moment of time.\nWe analyze scheduling unit execution time and preemptable tasks \nto minimize schedule length and maximum lateness.\nCases with ready times, due-dates and precedence constraints\nare discussed.\n\n

Keywords:
Multiprocessor scheduling Multiprocessing Scheduling (production processes) Fixed-priority pre-emptive scheduling Gang scheduling Processor scheduling Schedule Fair-share scheduling

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
0
Refs
0.55
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Mycorrhizal Fungi and Plant Interactions
Life Sciences →  Agricultural and Biological Sciences →  Plant Science
Genomics and Phylogenetic Studies
Life Sciences →  Biochemistry, Genetics and Molecular Biology →  Molecular Biology
Plant Pathogens and Fungal Diseases
Life Sciences →  Biochemistry, Genetics and Molecular Biology →  Cell Biology

Related Documents

JOURNAL ARTICLE

Scheduling multiprocessor tasks on two parallel processors

Jacek BłażewiczPaolo Dell’OlmoMaciej Drozdowski

Journal:   RAIRO - Operations Research Year: 2002 Vol: 36 (1)Pages: 37-51
JOURNAL ARTICLE

Scheduling multiprocessor tasks on parallel processors with limited availability

Jacek BłażewiczPaolo Dell’OlmoMaciej DrozdowskiPrzemysław Mączka

Journal:   European Journal of Operational Research Year: 2003 Vol: 149 (2)Pages: 377-389
JOURNAL ARTICLE

3213 SCHEDULING MULTIPROCESSOR TASKS WITH RIGID STARTING TIMES ON PARALLEL PROCESSORS

Kougaku YamashitaYoshiyuki Karuno

Journal:   The Proceedings of the Transportation and Logistics Conference Year: 2008 Vol: 2008.17 (0)Pages: 243-246
JOURNAL ARTICLE

Scheduling multiprocessor tasks on three dedicated processors

J. BłżewiczPaolo Dell’OlmoMaciej DrozdowskiM. Grazia Speranza

Journal:   Information Processing Letters Year: 1992 Vol: 41 (5)Pages: 275-280
JOURNAL ARTICLE

Scheduling preemptive multiprocessor tasks on dedicated processors

L. BiancoJacek BłażewiczPaolo Dell’OlmoMaciej Drozdowski

Journal:   Performance Evaluation Year: 1994 Vol: 20 (4)Pages: 361-371
© 2026 ScienceGate Book Chapters — All rights reserved.