A cost-aware parallel workload allocation approach based on machine learning techniques

作者：Long Shun; Fursin Grigori; Franke Bjoern

来源：IFIP International Conference on Network and Parallel Computing, 2007-09-18 to 2007-09-21.

• parallelism
• workload allocation
• cost
• instance-based learning

Parallelism is one of the main sources for performance improvement in modem computing environment, but the efficient exploitation of the available parallelism depends on a number of parameters. Determining the optimum number of threads for a given data parallel loop, for example, is a difficult problem and dependent on the specific parallel platform. This paper presents a learning-based approach to parallel workload allocation in a cost-aware manner. This approach uses static program features to classify programs, before deciding the best workload allocation scheme based on its prior experience with similar programs. Experimental results on 12 Java benchmarks (76 test cases with different workloads in total) show that it can efficiently allocate the parallel workload among Java threads and achieve an efficiency of 86% on average.

• 出版日期2007
• 单位暨南大学