Implementation of Membrane Algorithms on GPU
المؤلفون المشاركون
Tang, Jin
Zhang, Xingyi
Ding, Zhuanlian
Wang, Bangju
He, Juanjuan
المصدر
Journal of Applied Mathematics
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-07-10
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Xingyi& Wang, Bangju& Ding, Zhuanlian& Tang, Jin& He, Juanjuan. 2014. Implementation of Membrane Algorithms on GPU. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-462176
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Xingyi…[et al.]. Implementation of Membrane Algorithms on GPU. Journal of Applied Mathematics No. 2014 (2014), pp.1-7.
https://search.emarefa.net/detail/BIM-462176
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Xingyi& Wang, Bangju& Ding, Zhuanlian& Tang, Jin& He, Juanjuan. Implementation of Membrane Algorithms on GPU. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-462176
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-462176
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر