Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Phase transition in multiprocessor scheduling.

Heiko Bauke1, Stephan Mertens, Andreas Engel

  • 1Institut für Theoretische Physik, Otto-von-Guericke Universität, PF4120, 39016 Magdeburg, Germany. heiko.bauke@physik.uni-magdeburg.de

Physical Review Letters
|May 7, 2003
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Characterization of German SF<sub>6</sub> Emissions.

ACS ES&T air·2025
Same author

Role of coupling asymmetry in the fully disordered Kuramoto model.

Physical review. E·2025
Same author

A renewed rise in global HCFC-141b emissions between 2017-2021.

Atmospheric chemistry and physics·2024
Same author

Nature of the Volcano Transition in the Fully Disordered Kuramoto Model.

Physical review letters·2024
Same author

cryoWriter: a blotting free cryo-EM preparation system with a climate jet and cover-slip injector.

Faraday discussions·2022
Same author

[Digitally supported rheumatological screening consultation : How useful is a questionnaire scoring system (RhePort)?]

Zeitschrift fur Rheumatologie·2022
Same journal

Erratum: Bacterial Turbulence at Compressible Fluid Interfaces [Phys. Rev. Lett. 136, 138301 (2026)].

Physical review letters·2026
Same journal

Unveiling Light-Quark Yukawa Flavor Structure via Dihadron Fragmentation at Lepton Colliders.

Physical review letters·2026
Same journal

Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols.

Physical review letters·2026
Same journal

Topological Transition and Emergence of Elasticity of Dislocation in Skyrmion Lattice: Beyond Kittel's Magnetic-Polar Analogy.

Physical review letters·2026
Same journal

Pound-Drever-Hall Method for Superconducting-Qubit Readout.

Physical review letters·2026
Same journal

Coupling a ^{73}Ge Nuclear Spin to an Electrostatically Defined Quantum Dot in Silicon.

Physical review letters·2026
See all related articles

An easy-hard phase transition characterizes multiprocessor scheduling for minimizing run time on parallel computers. This transition, linked to a Potts model, impacts practical scheduling algorithm performance.

Area of Science:

  • Computational physics
  • Computer science

Background:

  • Multiprocessor scheduling aims to minimize parallel computer run times.
  • Understanding workload distribution is crucial for efficient parallel computing.

Purpose of the Study:

  • To characterize the "easy-hard" phase transition in multiprocessor scheduling.
  • To analyze this transition using a mean-field antiferromagnetic Potts model.

Main Methods:

  • Mapping the scheduling problem onto a mean-field antiferromagnetic Potts model.
  • Analyzing the static phase transition and its properties.

Main Results:

  • An "easy-hard" phase transition governs multiprocessor scheduling.
  • The transition is characterized by vanishing ground state entropy.

Related Experiment Videos

  • This phase transition correlates with practical scheduling algorithm performance.

    • Conclusions:

    • The "easy-hard" phase transition provides a framework for understanding multiprocessor scheduling complexity.
    • The Potts model offers insights into the performance of scheduling algorithms.