Scheduling multilayer divisible computations

DOI10.1051/RO/2014050MaRDI QIDQ5247698zbMATH OpenOpenAlexFDO

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

divisible loadsMapReducemultilayer computationsparallel processingscheduling

Mathematics Subject Classification ID

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

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

• 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
• scientific article; zbMATH DE number 4095196 (Why is no real title available?)
• 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 a divisible task in a two-dimensional toroidal mesh
• Integrating Amdahl-like Laws and Divisible Load Theory
• Scheduling multilayer divisible computations

Describes a project that uses

Uses Software

• Hadoop
• HaLoop
• MapReduce
• Twister

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)