Scheduling a Computational Dag on a Parallel System with Communication Delays and Replication of Node Execution.
Pauline MarkenscoffYong Yuan LiPublished in: IPPS (1993)
Keyphrases
- communication delays
- multiprocessor systems
- precedence relations
- control theory
- directed networks
- execution times
- directed acyclic graph
- np hard
- access patterns
- processing times
- resource constrained project scheduling problem
- scheduling problem
- distributed memory
- precedence constraints
- data partitioning
- computational power
- approximation algorithms
- mathematical model