Optimal algorithm for scheduling large divisible workload on heterogeneous system

DOI10.1016/J.APM.2007.06.014zbMATH Open1145.90391OpenAlexW2088193895MaRDI QIDQ949936FDOQ949936

Authors: Shang Mingsheng 

Publication date: 22 October 2008

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2007.06.014

Recommendations

• Optimum divisible load scheduling on heterogeneous stars with limited memory
• Periodic multi-installment algorithm for divisible load scheduling
• An optimization model for divisible-load scheduling considering processor time-window
• Release time and distribution sequence aware divisible-load scheduling model
• Design and analysis of load distribution strategies with start-up costs in scheduling divisible loads on distributed networks

zbMATH Keywords

heterogeneous computingdivisible load theorynon-blocking mode of communicationoptimal scheduling sequencestart-up overheads

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Design and analysis of load distribution strategies with start-up costs in scheduling divisible loads on distributed networks
• The effect of start-up delays in scheduling divisible loads on bus networks: an alternate approach
• Divisible load scheduling in single-level tree networks: optimal sequencing and arrangement in the nonblocking mode of communication

Cited In (6)

• The effect of start-up delays in scheduling divisible loads on bus networks: an alternate approach
• Periodic multi-installment algorithm for divisible load scheduling
• Release time and distribution sequence aware divisible-load scheduling model
• Optimum divisible load scheduling on heterogeneous stars with limited memory
• Static worksharing strategies for heterogeneous computers with unrecoverable interruptions
• Off-line time aware divisible-load scheduling optimization model

This page was built for publication: Optimal algorithm for scheduling large divisible workload on heterogeneous system

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