Linear-Time approximation schemes for scheduling malleable parallel tasks

DOI10.1007/S00453-001-0085-8MaRDI QIDQ1348949zbMATH OpenOpenAlexFDO

Authors Klaus Jansen, Lorant Porkolab

Publication date 21 May 2002

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/11858/00-001M-0000-0014-7B6C-D

zbMATH Keywords

malleable tasksscheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cited in

(33)

• Scheduling parallel tasks with individual deadlines
• Approximate strong separation with application in fractional graph coloring and preemptive scheduling.
• Scheduling trees of malleable tasks for sparse linear algebra
• An approximation algorithm for scheduling trees of malleable tasks
• Scheduling malleable parallel tasks: an asymptotic fully polynomial time approximation scheme
• A constant-factor approximation for generalized malleable scheduling under \(M^\natural \)-concave processing speeds
• Online scheduling of moldable parallel tasks
• Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width
• Competitive online scheduling of perfectly malleable jobs with setup times
• A \(\frac 54\)-approximation algorithm for scheduling identical malleable tasks
• Resource loading with time windows
• Scheduling malleable tasks with precedence constraints
• scientific article; zbMATH DE number 1241387 (Why is no real title available?)
• scientific article; zbMATH DE number 1305441 (Why is no real title available?)
• An effective approximation algorithm for the malleable parallel task scheduling problem
• scientific article; zbMATH DE number 1003247 (Why is no real title available?)
• scientific article; zbMATH DE number 1947422 (Why is no real title available?)
• scientific article; zbMATH DE number 2080263 (Why is no real title available?)
• scientific article; zbMATH DE number 1863269 (Why is no real title available?)
• A \frac32‐Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks
• General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time
• scientific article; zbMATH DE number 7650084 (Why is no real title available?)
• Approximation and Online Algorithms
• Scheduling malleable tasks on parallel processors to minimize the makespan
• Malleable scheduling beyond identical machines
• An improved approximation algorithm for scheduling monotonic moldable tasks
• Efficient approximation algorithms for scheduling moldable tasks
• Approximation algorithms for scheduling monotonic moldable tasks on multiple platforms
• Scheduling parallel tasks with individual deadlines
• Algorithms for scheduling deadline-sensitive malleable tasks
• A constant-factor approximation for generalized malleable scheduling under \(M^{\natural }\)-concave processing speeds
• Scheduling moldable tasks on homogeneous multi-cluster platforms with GPUs
• Grouping techniques for scheduling problems: simpler and faster

This page was built for publication: Linear-Time approximation schemes for scheduling malleable parallel tasks

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