Job Scheduling is More Important than Processor Allocation for Hypercube Computers
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.00 |
We consider job scheduling in a multi-layer vision system. We model this problem as scheduling a number of jobs, which are made of multiprocessor tasks, with arbitrary processing times and arbitrary processor requirements in a two-layer system. Our objective is to minimize the makespan. We have developed several heuristic algorithms that include simple sequencing and scheduling rules. The computational experiments show that three of these heuristic algorithms are efficient.