Open Access
Translator Disclaimer
2014 Implementation of Membrane Algorithms on GPU
Xingyi Zhang, Bangju Wang, Zhuanlian Ding, Jin Tang, Juanjuan He
J. Appl. Math. 2014: 1-7 (2014). DOI: 10.1155/2014/307617

Abstract

Membrane algorithms are a new class of parallel algorithms, which attempt to incorporate some components of membrane computing models for designing efficient optimization algorithms, such as the structure of the models and the way of communication between cells. Although the importance of the parallelism of such algorithms has been well recognized, membrane algorithms were usually implemented on the serial computing device central processing unit (CPU), which makes the algorithms unable to work in an efficient way. In this work, we consider the implementation of membrane algorithms on the parallel computing device graphics processing unit (GPU). In such implementation, all cells of membrane algorithms can work simultaneously. Experimental results on two classical intractable problems, the point set matching problem and TSP, show that the GPU implementation of membrane algorithms is much more efficient than CPU implementation in terms of runtime, especially for solving problems with a high complexity.

Citation

Download Citation

Xingyi Zhang. Bangju Wang. Zhuanlian Ding. Jin Tang. Juanjuan He. "Implementation of Membrane Algorithms on GPU." J. Appl. Math. 2014 1 - 7, 2014. https://doi.org/10.1155/2014/307617

Information

Published: 2014
First available in Project Euclid: 2 March 2015

zbMATH: 07131503
Digital Object Identifier: 10.1155/2014/307617

Rights: Copyright © 2014 Hindawi

JOURNAL ARTICLE
7 PAGES


SHARE
Vol.2014 • 2014
Back to Top