Int J Performability Eng ›› 2021, Vol. 17 ›› Issue (9): 756-765.doi: 10.23940/ijpe.21.09.p2.756-765

Previous Articles     Next Articles

Parallel Planning of Marine Observation Tasks based on Threading Building Blocks

Zhi Zhanga, Dongcheng Lib,*, Man Zhaoa, Yao Yaoa, Shou-Yu Leeb   

  1. aSchool of Computer Science, China University of Geosciences, Wuhan, 430074, China;
    bDepartment of Computer Science, University of Texas at Dallas, Richardson, 75082, USA
  • Submitted on ; Revised on ; Accepted on
  • Contact: * E-mail address: dxl170030@utdallas.edu

Abstract: Marine monitoring has diverse targets. How to complete the observation over marine targets to the largest extent by reasonably and efficiently allocating various observation platform nodes deployed on the sea, and by designating observation tasks for platform devices has become the focus of current research. Targeting at the problem of time-consuming for algorithm-planning involving a large number of observation meta-tasks, this study combined differential evolution and parallel architecture in a master/slave pattern to improve the differential evolution (DE) algorithm. In this way, Intel TBB was applied to the parallel realization of this algorithm. Furthermore, the multiprogramming mode of traditional Windows was used for parallel realization of the algorithm to compare effects of the improved Intel TBB parallel algorithm. Through data testing of diverse problem sizes, both validity and efficiency of the parallel master/slave strategy proposed based on the threading building blocks (TBB) were further verified.

Key words: marine task planning, differential evolution algorithm, parallel computing, TBB parallel algorithm