期刊
INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING
卷 16, 期 2-3, 页码 259-278出版社
OLD CITY PUBLISHING INC
关键词
Membrane computing; kernel P systems; NP-hard problems; CUDA
资金
- project of State Grid Corporation of China [521997180016]
- Artificial Intelligence Key Laboratory of Sichuan Province [2019RYJ06]
- National Natural Science Foundation of China [61972324, 61672437, 61702428]
- New Generation Artificial Intelligence Science and Technology Major Project of Sichuan Province [2018GZDZX0043]
- Beijing Advanced Innovation Center for Intelligent Robots and Systems [2019IRS14]
As a newly introduced variant of P systems, kernel P systems combine the features of several kinds of P systems and provide a coherent view on the integration of different P systems into the same formalism. The implementation of kP systems in CUDA for solving various problems, including NP-hard problems, shows an increase in speed of about 5% for the parallel variant compared to the normal CPU implementation.
As a newly introduced variant of P systems, kernel P systems (kP systems) contain the features of several kinds of P systems and can offer a coherent view on the integration of different P systems into the same formalism. Thus, the implementation of kP systems in CUDA for solving various problems, including NP-hard problems is worth discussing. This paper presents an implementation framework of kP systems and its implementation method in CUDA for solving a class of NP-hard problems. Both the framework and the method consider the implementation of the membrane structure, objects and evolution rules of kP systems. The subset sum and satisfiability problems are taken as two examples to show how an implementation that relies in CUDA environment is used for solving NP-hard problems. The implementation of the above mentioned problems shows an increase in speed of about 5% for the parallel variant compared to the normal CPU implementation.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据