Performance Analysis of Task Clustering Heuristics for Scheduling Static Dags on Multiprocessor System*.
Jing-Chiou LiouMichael A. PalisDavid S. L. WeiPublished in: Parallel Algorithms Appl. (1997)
Keyphrases
- scheduling algorithm
- clustering algorithm
- clustering method
- k means
- scheduling problem
- list scheduling
- categorical data
- directed acyclic graph
- hierarchical clustering
- cluster analysis
- multiprocessor systems
- data clustering
- resource allocation
- flexible manufacturing systems
- search algorithm
- data mining
- information theoretic
- heuristic search
- belief networks
- unsupervised learning
- data points
- resource constraints
- job shop scheduling problem
- search space
- iterative repair