Concepedia

Scheduling malleable and nonmalleable parallel tasks

Walter Ludwig, Prasoon Tiwari

Symposium on Discrete Algorithms · 1994 · 92 citations · 11 references

Concepts

Mathematical ProgrammingNonmalleable Parallel TasksEngineeringScheduling AnalysisScheduling ProblemComputer EngineeringComputer ArchitectureScheduling (Computing)Parallel ProgrammingComputer ScienceParallel ComputingOperations Research

References

11

Condor-a hunter of idle workstations

Michael Litzkow, Miron Livny, Matt W. Mutka · 2003 · 2.3K citations

Condor Scheduling System, Cluster Computing, Engineering +24

Bounds for Certain Multiprocessing Anomalies

Ronald Graham · Bell System Technical Journal · 1966 · 1.6K citations

Mathematical Programming, Computational Complexity Theory, Engineering +19

Orthogonal Packings in Two Dimensions

Brenda S. Baker, E. G. Coffman, Ronald L. Rivest · SIAM Journal on Computing · 1980 · 687 citations

Mathematical Programming, Engineering, Computational Complexity +20

Complexity of Scheduling Parallel Task Systems

Jianzhong Du, Joseph Y.‐T. Leung · SIAM Journal on Discrete Mathematics · 1989 · 303 citations

Cluster Computing, Active Subscription, Engineering +22

Approximate algorithms scheduling parallelizable tasks

John Turek, Joel L. Wolf, Philip S. Yu · 1992 · 212 citations

Approximate Algorithms, Engineering, Parallel Processing +7