Models of machines and computation for mapping in multicomputers
ACM Computing Surveys (CSUR)
Parallel Algorithms and Architectures
Parallel Algorithms and Architectures
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing
IEEE Transactions on Computers
Hi-index | 0.00 |
We present and analyze a branching procedure suitable for best-first branch-and-bound algorithms for solving multiprocessor scheduling problems. The originality of this branching procedure resides mainly in its ability to enumerate all feasible solutions without generating duplicated subproblems. This procedure is shown to be polynomial in time and space complexities.