Parallel Planning of Marine Observation Tasks based on Threading Building Blocks

doi:10.23940/ijpe.21.09.p2.756-765

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 Zhang^a, Dongcheng Li^b,*, Man Zhao^a, Yao Yao^a, Shou-Yu Lee^b

^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

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

Zhi Zhang, Dongcheng Li, Man Zhao, Yao Yao, Shou-Yu Lee. Parallel Planning of Marine Observation Tasks based on Threading Building Blocks [J]. Int J Performability Eng, 2021, 17(9): 756-765.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

[1] Mendes, J.J., Gonçalves, J.F. and Resende, M.G.A random key based genetic algorithm for the resource constrained project scheduling problem. Computers & operations research,36(1), pp.92-109, 2009.
[2] Alcaraz, J. and Maroto, C.A robust genetic algorithm for resource allocation in project scheduling. Annals of operations Research,102(1), pp.83-109, 2001.
[3] Bossert W.Mathematical optimization: Are there abstract limits on natural selection?. InThe Wistar Institute symposium monograph (Vol. 5, pp. 35-46) , 1967.
[4] Dridi, O., Krichen, S. and Guitouni, A.A multi-objective optimization approach for resource assignment and task scheduling problem: Application to maritime domain awareness. In 2012 IEEE Congress on Evolutionary Computation (pp. 1-8). IEEE, 2012.
[5] Loukil, T., Teghem, J. and Tuyttens, D.Solving multi-objective production scheduling problems using metaheuristics. European journal of operational research,161(1), pp.42-61, 2005.
[6] Griebler D., Loff J., Mencagli G., Danelutto M. and Fernandes L.G.Efficient NAS benchmark kernels with C++ parallel programming. In 2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP) (pp. 733-740). IEEE, 2018.
[7] Marowka, A. and Stpiczyński, P.Special section on parallel programming. The Journal of Supercomputing,74(4), pp.1419-1421, 2018.
[8] Contreras, G. and Martonosi, M.Characterizing and improving the performance of intel threading building blocks. In 2008 IEEE International Symposium on Workload Characterization (pp. 57-66). IEEE, 2008.
[9] Dashti H.T., Siahpirani A.F., Wang L., Kloc M. and Assadi A.H.Parallel evolutionary computation in very large scale eigenvalue problems.arXiv preprint arXiv:1008.5391, 2010.
[10] Abdoun, O., Moumen, Y. and Abdoun, F.Parallel evolutionary computation to solve combinatorial optimization problem. In 2017 International Conference on Electrical and Information Technologies (ICEIT) (pp. 1-6). IEEE, 2017.
[11] Lee W.P.A mobile agent approach to support parallel evolutionary computation. In Pacific Rim International Conference on Artificial Intelligence (pp. 823-828). Springer, Berlin, Heidelberg, 2006.
[12] Pinho, J., Sobral, J.L. and Rocha, M.Parallel evolutionary computation in bioinformatics applications. Computer methods and programs in biomedicine,110(2), pp.183-191, 2013.
[13] Jakobović, D., Golub, M. and Čupić, M.Asynchronous and implicitly parallel evolutionary computation models. Soft Computing,18(6), pp.1225-1236, 2014.
[14] Willhalm, T. and Popovici, N.Putting intel® threading building blocks to work. InProceedings of the 1st international workshop on Multicore software engineering (pp. 3-4) , 2008.
[15] Lu, S. and Li, Q.Improving the task stealing in Intel threading building blocks. In 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (pp. 343-346). IEEE, 2011.

Parallel Planning of Marine Observation Tasks based on Threading Building Blocks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended 0

[1]	Haizhu Yang, Yiming Guo, and Xiangyang Liu. Fault Section Location of Active Distribution Network based on Wolf Pack and Differential Evolution Algorithms [J]. Int J Performability Eng, 2020, 16(1): 143-151.
[2]	Xinliang Wang, Boqi Zhang, Mengmeng Fu, Zhihuai Liu, and Wei Fang. Parallel Topology Analysis Method of Coal Mine High Voltage Power Grids based on Genetic Algorithm [J]. Int J Performability Eng, 2019, 15(7): 1822-1828.