• DocumentCode
    3576608
  • Title

    Parallelization of industrial process control program based on the technique of differential evolution using multi-threading

  • Author

    Agrawal, Rajeev ; Goyal, Abhinav ; Sambasivam, Debjani ; Bhattacharya, Arya K.

  • Author_Institution
    Deptt. of Production Eng., Birla Inst. of Technol., Ranchi, India
  • fYear
    2014
  • Firstpage
    546
  • Lastpage
    550
  • Abstract
    Differential Evolution is a population based optimization technique which discretizes the sample space of solution based on generations of population members and performs a fitness evaluation to determine the best population members. The fitness evaluation process involves lengthy calculations, thus becoming the most redundant and time consuming aspect of the program. The aim of the proposed work is to parallelize an industrial process control program which is based on differential evolution. The parallelization of program has been carried out using a multi-threading approach, in which the independent iterations of the fitness evaluation of Differential Evolution have been distributed uniformly into separate worker threads, which are then simultaneously executed on a multi core architecture GPU machine. By parallelizing the fitness evaluation of the program over the population members in a particular generation, a speed up of 3.99 times in the overall execution time has been observed.
  • Keywords
    evolutionary computation; multi-threading; multiprocessing systems; optimisation; process control; production control; production engineering computing; differential evolution; fitness evaluation; industrial process control program; multicore architecture GPU machine; multithreading approach; population based optimization; Algorithm design and analysis; Central Processing Unit; Evolutionary computation; Instruction sets; Optimization; Sociology; Statistics; Differential Evolution; OpenMP; Parallelization; Thread Affinity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Engineering and Engineering Management (IEEM), 2014 IEEE International Conference on
  • Type

    conf

  • DOI
    10.1109/IEEM.2014.7058697
  • Filename
    7058697