Scheduling multilayer divisible computations

DOI10.1051/RO/2014050zbMATH Open1310.90041OpenAlexW2055471337MaRDI QIDQ5247698FDOQ5247698

Authors Joanna Berlińska, M. Drozdowski 

Publication date 27 April 2015

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

Full work available at URL https://semanticscholar.org/paper/06150f8bc7df7f7d2e12261477f82261680e1ae1

zbMATH Keywords

schedulingdivisible loadsMapReduceparallel processingmultilayer computations

Mathematics Subject Classification ID

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

Recommendations

• Heuristics for multi-round divisible loads scheduling with limited memory
• Scheduling multiple divisible loads in homogeneous star systems
• Optimum divisible load scheduling on heterogeneous stars with limited memory
• Divisible task scheduling -- concept and verification: Special issue on task scheduling problems for parallel and distributed systems
• Scheduling divisible loads with time and cost constraints

Cites work

• scientific article; zbMATH DE number 4095196 (Why is no real title available?)
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Experimental study of scheduling with memory constraints using hybrid methods
• Heuristics for multi-round divisible loads scheduling with limited memory
• Load partitioning and trade-off study for large matrix-vector computations in multicast bus networks with communictaion delays
• On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming
• Scheduling divisible loads in a three-dimensional mesh of processors.
• Scheduling for parallel processing
• Scheduling multilayer divisible computations

Cited in

(3)

• Scheduling multilayer divisible computations
• Integrating Amdahl-like Laws and Divisible Load Theory
• Scheduling a divisible task in a two-dimensional toroidal mesh

Describes a project that uses

Uses Software

• MapReduce
• Hadoop
• Twister
• HaLoop

This page was built for publication: Scheduling multilayer divisible computations

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