Essays about: "Multiprocessor scheduling problems"
Found 5 essays containing the words Multiprocessor scheduling problems.
-
1. Implementation of a Fast Approximation Algorithm for Precedence Constrained Scheduling
University essay from Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakultetenAbstract : We present an implementation of a very recent approximation algorithm for scheduling jobs on a single machine with precedence constraints, minimising the total weighted completion time. We also evaluate the performance of this implementation. READ MORE
-
2. Using maximal feasible subset of constraints to accelerate a logic-based Benders decomposition scheme for a multiprocessor scheduling problem
University essay from Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakultetenAbstract : Logic-based Benders decomposition (LBBD) is a strategy for solving discrete optimisation problems. In LBBD, the optimisation problem is divided into a master problem and a subproblem and each part is solved separately. READ MORE
-
3. A comparison of sequencing formulations in a constraint generation procedure for avionics scheduling
University essay from Linköpings universitet/Optimeringslära; Linköpings universitet/Tekniska fakultetenAbstract : This thesis compares different mixed integer programming (MIP) formulations for sequencing of tasks in the context of avionics scheduling. Sequencing is a key concern in many discrete optimisation problems, and there are numerous ways of accomplishing sequencing with different MIP formulations. READ MORE
-
4. Branch and Bound Algorithm for Multiprocessor Scheduling
University essay from DatateknikAbstract : The multiprocessor task graph scheduling problem has been extensively studied asacademic optimization problem which occurs in optimizing the execution time of parallelalgorithm with parallel computer. The problem is already being known as one of the NPhardproblems. READ MORE
-
5. Using ant colonies for solve the multiprocessor task graph scheduling
University essay from DatateknikAbstract : The problem of scheduling a parallel program presented by a weighted directed acyclic graph (DAG) to the set of homogeneous processors for minimizing the completion time of the program has been extensively studied as academic optimization problem which occurs in optimizing the execution time of parallel algorithm with parallel computer.In this paper, we propose an application of the Ant Colony Optimization (ACO) to a multiprocessor scheduling problem (MPSP). READ MORE