跳到主要导航 跳到搜索 跳到主要内容

Parallel Evolutionary Algorithm in Scheduling Work Packages to Minimize Duration of Software Project Management

  • Jinghui Hu
  • , Xu Wang
  • , Jian Ren*
  • , Chao Liu
  • *此作品的通讯作者
  • China Aviation Industry Corporation
  • Aeronautical Key Laboratory for Plastic Forming Technologies
  • Beihang University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Software project management problem mainly includes resources allocation and work packages scheduling. This paper presents an approach to Search Based Software Project Management based on parallel implementation of evolutionary algorithm on GPU. We redesigned evolutionary algorithm to cater for the purpose of parallel programming. Our approach aims to parallelize the genetic operators including: crossover, mutation and evaluation in the evolution process to achieve faster execution. To evaluate our approach, we conducted a “proof of concept” empirical study, using data from three real-world software projects. Both sequential and parallel version of a conventional single objective evolutionary algorithm are implemented. The sequential version is based on common programming approach using C++, and the parallel version is based on GPGPU programming approach using CUDA. Results indicate that even a relatively cheap graphic card (GeForce GTX 970) can speed up the optimization process significantly. We believe that deploy parallel evolutionary algorithm based on GPU may fit many applications for other software project management problems, since software projects often have complex inter-related work packages and resources, and are typically characterized by large scale problems which optimization process ought to be accelerated by parallelism.

源语言英语
主期刊名Software Engineering and Methodology for Emerging Domains - 16th National Conference, NASAC 2017, Harbin, China, November 4–5, 2017, and 17th National Conference, NASAC 2018, Revised Selected Papers
编辑Zheng Li, He Jiang, Ge Li, Minghui Zhou, Ming Li
出版商Springer Verlag
35-51
页数17
ISBN(印刷版)9789811503092
DOI
出版状态已出版 - 2019
活动16th National Conference on Software and Applications, NASAC 2017 and 17th National Conference on Software and Applications, NASAC 2018 - Shenzhen, 中国
期限: 23 11月 201825 11月 2018

出版系列

姓名Communications in Computer and Information Science
861
ISSN(印刷版)1865-0929
ISSN(电子版)1865-0937

会议

会议16th National Conference on Software and Applications, NASAC 2017 and 17th National Conference on Software and Applications, NASAC 2018
国家/地区中国
Shenzhen
时期23/11/1825/11/18

指纹

探究 'Parallel Evolutionary Algorithm in Scheduling Work Packages to Minimize Duration of Software Project Management' 的科研主题。它们共同构成独一无二的指纹。

引用此