Optimal algorithm for scheduling large divisible workload on heterogeneous system

DOI10.1016/J.APM.2007.06.014MaRDI QIDQ949936zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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)