Optimal Loop Scheduling on Multiprocessors: A Pumping Lemma for p-Processor Schedules.
Franco GasperoniUwe SchwiegelshohnJohn TurekPublished in: PaCT (1995)
Keyphrases
- scheduling problem
- distributed memory
- contract algorithms
- parallel processors
- multiprocessor systems
- dynamic programming
- optimal scheduling
- scheduling algorithm
- closed form
- scheduling policies
- high speed
- parallel machines
- parallel architecture
- worst case
- johnson lindenstrauss
- optimal control
- multithreading
- multi objective
- instruction scheduling
- shared memory multiprocessors