Keywords
Theory of computationComputer scienceMultiprocessingComputationParallel computingScheduling (production processes)Multiprocessor schedulingDynamic priority schedulingMathematical optimizationDistributed computingTwo-level schedulingAlgorithmMathematicsSchedule
Affiliated Institutions
Related Publications
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
The problem of multiprogram scheduling on a single processor is studied from the viewpoint of the characteristics peculiar to the program functions that need guaranteed service....
Production and Stabilization of Real-Time Task Schedules
A model for multiprocessor control is considered in which jobs are broken into various pieces, called tasks . Tasks are executed by single processing units. In this paper the st...
Scalable Algorithms for Molecular Dynamics Simulations on Commodity Clusters
Although molecular dynamics (MD) simulations of biomolecular systems often run for days to months, many events of great scientific interest and pharmaceutical relevance occur on...
A multi-objective genetic local search algorithm and its application to flowshop scheduling
We propose a hybrid algorithm for finding a set of nondominated solutions of a multi objective optimization problem. In the proposed algorithm, a local search procedure is appli...
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
Evolutionary algorithms (EAs) are often well-suited for optimization problems involving several, often conflicting objectives. Since 1985, various evolutionary approaches to mul...
Publication Info
- Year
- 1972
- Type
- article
- Volume
- 1
- Issue
- 3
- Pages
- 200-213
- Citations
- 607
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
607
OpenAlex
Cite This
E. G. Coffman,
Ronald Graham
(1972).
Optimal scheduling for two-processor systems.
Acta Informatica
, 1
(3)
, 200-213.
https://doi.org/10.1007/bf00288685
Identifiers
- DOI
- 10.1007/bf00288685