Skip to main navigation Skip to search Skip to main content

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

  • Jinghui Hu
  • , Xu Wang
  • , Jian Ren*
  • , Chao Liu
  • *Corresponding author for this work
  • China Aviation Industry Corporation
  • Aeronautical Key Laboratory for Plastic Forming Technologies
  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationSoftware 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
EditorsZheng Li, He Jiang, Ge Li, Minghui Zhou, Ming Li
PublisherSpringer Verlag
Pages35-51
Number of pages17
ISBN (Print)9789811503092
DOIs
StatePublished - 2019
Event16th National Conference on Software and Applications, NASAC 2017 and 17th National Conference on Software and Applications, NASAC 2018 - Shenzhen, China
Duration: 23 Nov 201825 Nov 2018

Publication series

NameCommunications in Computer and Information Science
Volume861
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference16th National Conference on Software and Applications, NASAC 2017 and 17th National Conference on Software and Applications, NASAC 2018
Country/TerritoryChina
CityShenzhen
Period23/11/1825/11/18

Keywords

  • Evolutionary algorithm
  • GPGPU
  • NVidia CUDA
  • Parallel computing
  • Software project management

Fingerprint

Dive into the research topics of 'Parallel Evolutionary Algorithm in Scheduling Work Packages to Minimize Duration of Software Project Management'. Together they form a unique fingerprint.

Cite this