A Self-adaptive Greedy Scheduling Scheme for a Multi-Objective Optimization on Identical Parallel Machines

作者：Fan, Liya^*; Zhang, Fa; Wang, Gongming; Yuan, Bo; Liu, Zhiyong

来源：3rd International Workshop on e-Activity (IWEA2009)/10th ACIS International Conference on Software Engineering Artificial Intelligence, Networking and Parallel/Distributed Computing, South Korea, 2009-05-27 to 2009-05-29.

DOI：10.1007/978-3-642-01203-7_4

• Multi-objective programming
• Load balancing
• Scheduling scheme
• Parallel computing

A self-adaptive greedy scheduling scheme is presented to solve a Multi-Objective Optimization on Identical Parallel Machines. The primary objective is to minimize the makespan, while the secondary objective makes the schedule more stable. Actual experiments revealed that the scheme obtained the optimal primary and secondary objectives for most cases. Moreover, schedules produced by the scheme were more robust, with smaller makespans. Additionally, it has been applied to parallelize one major component of EMAN, one of the most popular software packages for cryo-electron microscopy single particle reconstruction. Besides, it can also be used in practice to parallelize other similar applications.

• 出版日期2009
• 单位中国科学院; 上海交通大学; 中国科学院大学