An efficient deterministic parallel algorithm for two processors precedence constraint scheduling.
Hermann JungMaria J. SernaPaul G. SpirakisPublished in: Theor. Comput. Sci. (2003)
Keyphrases
- parallel algorithm
- resource constraints
- parallel computation
- shared memory
- precedence relations
- parallel programming
- precedence constraints
- scheduling problem
- processor array
- interconnection networks
- scheduling algorithm
- medial axis transform
- discovery of association rules
- resource constrained project scheduling problem
- parallel machines
- parallel version
- parallel implementations
- cluster of workstations
- binary search trees
- distributed memory
- round robin
- load balancing
- multicore processors
- computationally efficient
- association rules
- data structure