Low-contention depth-first scheduling of parallel computations with write-once synchronization variables.
Panagiota FatourouPublished in: SPAA (2001)
Keyphrases
- depth first search
- identical machines
- parallel computation
- multiprocessor systems
- parallel machines
- scheduling problem
- search strategy
- batch processing machines
- parallel processors
- shared memory
- branch and bound
- parallel processing
- causal relationships
- search tree
- variable selection
- search algorithm
- distributed memory
- search space
- scheduling algorithm
- partial order
- resource allocation
- independent variables
- parallel computing
- parallel implementation
- causal models
- processing times
- iterative deepening
- effective pruning