Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem
Molecular computers (also called DNA computers), as an alternative to traditional electronic computers, are smaller in size but more energy efficient, and have massive parallel processing capacity. However, DNA computers may not outperform electronic computers owing to their higher error rates and s...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2015-06-01
|
Series: | International Journal of Molecular Sciences |
Subjects: | |
Online Access: | http://www.mdpi.com/1422-0067/16/6/13474 |
id |
doaj-07b6279670b44878be4a1de3b28b1c70 |
---|---|
record_format |
Article |
spelling |
doaj-07b6279670b44878be4a1de3b28b1c702020-11-25T01:30:46ZengMDPI AGInternational Journal of Molecular Sciences1422-00672015-06-01166134741348910.3390/ijms160613474ijms160613474Molecular Sticker Model Stimulation on Silicon for a Maximum Clique ProblemJianguo Ning0Yanmei Li1Wen Yu2State Key Laboratory of Explosion Science and Technology, Beijing Institute of Technology, Beijing 100081, ChinaState Key Laboratory of Explosion Science and Technology, Beijing Institute of Technology, Beijing 100081, ChinaBeijing Key Laboratory of Intelligent Telecommunication Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaMolecular computers (also called DNA computers), as an alternative to traditional electronic computers, are smaller in size but more energy efficient, and have massive parallel processing capacity. However, DNA computers may not outperform electronic computers owing to their higher error rates and some limitations of the biological laboratory. The stickers model, as a typical DNA-based computer, is computationally complete and universal, and can be viewed as a bit-vertically operating machine. This makes it attractive for silicon implementation. Inspired by the information processing method on the stickers computer, we propose a novel parallel computing model called DEM (DNA Electronic Computing Model) on System-on-a-Programmable-Chip (SOPC) architecture. Except for the significant difference in the computing medium—transistor chips rather than bio-molecules—the DEM works similarly to DNA computers in immense parallel information processing. Additionally, a plasma display panel (PDP) is used to show the change of solutions, and helps us directly see the distribution of assignments. The feasibility of the DEM is tested by applying it to compute a maximum clique problem (MCP) with eight vertices. Owing to the limited computing sources on SOPC architecture, the DEM could solve moderate-size problems in polynomial time.http://www.mdpi.com/1422-0067/16/6/13474molecular computingstickers modelmaximum clique problemSOPC |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Jianguo Ning Yanmei Li Wen Yu |
spellingShingle |
Jianguo Ning Yanmei Li Wen Yu Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem International Journal of Molecular Sciences molecular computing stickers model maximum clique problem SOPC |
author_facet |
Jianguo Ning Yanmei Li Wen Yu |
author_sort |
Jianguo Ning |
title |
Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem |
title_short |
Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem |
title_full |
Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem |
title_fullStr |
Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem |
title_full_unstemmed |
Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem |
title_sort |
molecular sticker model stimulation on silicon for a maximum clique problem |
publisher |
MDPI AG |
series |
International Journal of Molecular Sciences |
issn |
1422-0067 |
publishDate |
2015-06-01 |
description |
Molecular computers (also called DNA computers), as an alternative to traditional electronic computers, are smaller in size but more energy efficient, and have massive parallel processing capacity. However, DNA computers may not outperform electronic computers owing to their higher error rates and some limitations of the biological laboratory. The stickers model, as a typical DNA-based computer, is computationally complete and universal, and can be viewed as a bit-vertically operating machine. This makes it attractive for silicon implementation. Inspired by the information processing method on the stickers computer, we propose a novel parallel computing model called DEM (DNA Electronic Computing Model) on System-on-a-Programmable-Chip (SOPC) architecture. Except for the significant difference in the computing medium—transistor chips rather than bio-molecules—the DEM works similarly to DNA computers in immense parallel information processing. Additionally, a plasma display panel (PDP) is used to show the change of solutions, and helps us directly see the distribution of assignments. The feasibility of the DEM is tested by applying it to compute a maximum clique problem (MCP) with eight vertices. Owing to the limited computing sources on SOPC architecture, the DEM could solve moderate-size problems in polynomial time. |
topic |
molecular computing stickers model maximum clique problem SOPC |
url |
http://www.mdpi.com/1422-0067/16/6/13474 |
work_keys_str_mv |
AT jianguoning molecularstickermodelstimulationonsiliconforamaximumcliqueproblem AT yanmeili molecularstickermodelstimulationonsiliconforamaximumcliqueproblem AT wenyu molecularstickermodelstimulationonsiliconforamaximumcliqueproblem |
_version_ |
1725090100350550016 |