A Fast Algorithm for Scheduling Time-Constrained Instructions on Processors with ILP.
Allen LeungKrishna V. PalemAmir PnueliPublished in: IEEE PACT (1998)
Keyphrases
- list scheduling
- parallel processors
- multiprocessor systems
- scheduling problem
- communication delays
- inductive logic programming
- parallel processing
- parallel machines
- parallel algorithm
- scheduling algorithm
- round robin
- single processor
- parallel computation
- relational learning
- resource allocation
- real time
- timing constraints
- background knowledge
- precedence relations
- distributed memory
- precedence constraints
- parallel computing
- shared memory
- parallel architecture
- real time database systems
- instruction set
- embedded processors
- np hard
- neural network