Scheduling Arbitrary Task Graphs on LogP Machines.
Cristina BoeresAline de P. NascimentoVinod E. F. RebelloPublished in: Euro-Par (1999)
Keyphrases
- parallel machines
- identical machines
- scheduling problem
- manufacturing cell
- series parallel
- wafer fabrication
- identical parallel machines
- graph matching
- graph theoretic
- parallel processors
- graph partitioning
- directed graph
- scheduling algorithm
- processing times
- round robin
- graph data
- graph theory
- flowshop
- real time
- graph clustering
- graph mining
- dynamic scheduling
- data sets
- scheduling strategy
- database systems
- pairwise
- graph structure
- preventive maintenance
- single machine
- subgraph isomorphism
- undirected graph
- random graphs
- complex structures