Concurrent scheduling of parallel task graphs on multi-clusters using constrained resource allocations.
Tchimou N'TakpéFrédéric SuterPublished in: IPDPS (2009)
Keyphrases
- resource allocation
- graph clustering
- resource constraints
- parallel machines
- resource management
- identical machines
- clustering algorithm
- resource consumption
- scheduling problem
- resource requirements
- proximity graph
- dense subgraphs
- scarce resources
- series parallel
- scheduling algorithm
- self organizing maps
- optimal allocation
- batch processing machines
- grid environment
- shared memory
- hierarchical clustering
- data clustering
- directed graph
- bipartite graph
- clustering method
- data points
- round robin
- parallel processors
- fuzzy clustering
- multiprocessor systems
- parallel implementation
- hard constraints
- undirected graph
- graph databases
- processing times
- fuzzy c means
- parallel processing
- database systems