Linear-Time approximation schemes for scheduling malleable parallel tasks

DOI10.1007/S00453-001-0085-8zbMATH Open1009.68013OpenAlexW3138484722MaRDI QIDQ1348949FDOQ1348949

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

Recommendations

• scientific article; zbMATH DE number 1305441
• scientific article; zbMATH DE number 1241387
• scientific article; zbMATH DE number 1947422
• scientific article; zbMATH DE number 1003247
• scientific article; zbMATH DE number 2185607

zbMATH Keywords

schedulingmalleable tasks

Mathematics Subject Classification ID

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

Cited In (29)

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

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)