An algorithm for load balancing in multiprocessor systems

DOI10.1016/0020-0190(90)90049-4MaRDI QIDQ917269zbMATH OpenOpenAlexFDO

Authors Milind Sohoni, Michael C. Loui

Publication date 1990

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(90)90049-4

zbMATH Keywords

schedulingload balancingshared memorymultiprocessor system

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10) General theory of computer systems (68M01)

Recommendations

• \(O(n)\) algorithms for load balancing in distributed computing systems
• Optimal Load Balancing in a Multiple Processor System with Many Job Classes
• An efficient algorithm for perfect load balancing on hypercube multiprocessors
• An algorithm for dynamic load balancing of synchronous Monte Carlo simulations on multiprocessor systems
• A multi-level diffusion method for dynamic load balancing

Cites work

• Fibonacci heaps and their uses in improved network optimization algorithms
• On Maintaining Dynamic Information in a Concurrent Environment

Cited in

(9)

• scientific article; zbMATH DE number 97095 (Why is no real title available?)
• The GST load balancing algorithm for parallel and distributed systems
• Cluster queue structure for shared-memory multiprocessor systems
• A clustering algorithm for multiprocessor environments using dynamic priority of modules
• Optimal Load Balancing in a Multiple Processor System with Many Job Classes
• Performance analysis of dynamic load balancing algorithms with variable number of processors
• A case study of an adaptive load balancing algorithm
• An algorithm for dynamic load balancing of synchronous Monte Carlo simulations on multiprocessor systems
• An efficient algorithm for perfect load balancing on hypercube multiprocessors

This page was built for publication: An algorithm for load balancing in multiprocessor systems

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