High-Performance General-Purpose Arithmetic Operations using the Massive Parallel DNA-based Computation

被引：0

作者：

Sanjabi, Mercedeh ^{[1
]}

Jahanian, Ali ^{[1
]}

Tahmasebi, Maryam ^{[2
]}

机构：

[1] Shahid Beheshti Univ, Fac Comp Sci & Engn, GC, Tehran 1983963113, Iran

[2] Shahid Beheshti Univ, Fac Math Sci, GC, Tehran 1983963113, Iran

来源：

2017 EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD) | 2017年

关键词：

Arithmetic Operations; DNA Computing; Parallel computation;

D O I：

10.1109/DSD.2017.23

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we presented a graph-based computing model to perform the basic arithmetic operations using the DNA computing model with maximum parallelization capabilities. In other words, we proposed a mathematical transformation model to map the basic arithmetic operations to the Hamilton Path Problem (HPP) which can be solved with DNA computers easily and efficiently. Our analyses and simulations show the feasibility and effectivity of the proposed transformation. This technique can open new horizons for performing the generalpurpose arithmetic operations with massive parallelism of the DNA strands.

引用

页码：543 / 546

页数：4

共 49 条

[31] Modeling airside airport operations using general-purpose, activity-based, discrete-event simulation tools
Martinez, JC
Trani, AA
Ioannou, PG
[J]. ISSUES IN AVIATION: AIRPORTS, CAPACITY, AND AIR TRAFFIC CONTROL AND MANAGEMENT: AVIATION, 2001, (1744): : 65 - 71
[32] A DNA-Based Two-Component Excitonic Switch Utilizing High-Performance Diarylethenes
Bullmann, Simon M.
Kolmar, Theresa
Zorn, Nicolas F.
Zaumseil, Jana
Jaeschke, Andres
[J]. ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2022, 61 (13)
[33] Parallel-META: efficient metagenomic data analysis based on high-performance computation
Su, Xiaoquan
Xu, Jian
Ning, Kang
[J]. BMC SYSTEMS BIOLOGY, 2012, 6
[34] DNA-based diagnosis of isolated sulfite oxidase deficiency by denaturing high-performance liquid chromatography
Lam, CW
Li, CK
Lai, CK
Tong, SF
Chan, KY
Ng, GSF
Yuen, YP
Cheng, AWF
Chan, YW
[J]. MOLECULAR GENETICS AND METABOLISM, 2002, 75 (01) : 91 - 95
[35] Modeling Dynamics of Vehicle-Based Performance Measures of High-Occupancy Vehicle and General-Purpose Traffic Systems
Mulokozi, Eneliko
Teng, Hualiang
Kwigizile, Valerian
Chimba, Deo
Sando, Thobias
[J]. JOURNAL OF TRANSPORTATION ENGINEERING PART A-SYSTEMS, 2018, 144 (02)
[36] Improving Performance of Intrusion Detection System Using OpenCL Based General-purpose Computing on Graphic Processing Unit (GPGPU)
Widianto, Ahmad Rinaldi
Lim, Charles
Kho, I. Eng
[J]. 2015 3RD INTERNATIONAL CONFERENCE ON NEW MEDIA STUDIES (CONMEDIA), 2015,
[37] A high-performance elliptic curve cryptographic processor for general curves over GF(p) based on a systolic arithmetic unit
Chen, Gang
Bai, Guoqiang
Chen, Hongyi
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2007, 54 (05) : 412 - 416
[38] Video indexing using a high-performance and low-computation color-based opportunistic technique
Ahmed, M
Karmouch, A
[J]. OPTICAL ENGINEERING, 2002, 41 (02) : 505 - 517
[39] High-Performance Passive Eigen-Model-Based Detectors of Single Emitter Using Massive MIMO Receivers
Jie, Qijuan
Zhan, Xichao
Shu, Feng
Ding, Yaohui
Shi, Baihua
Li, Yifan
Wang, Jiangzhou
[J]. IEEE WIRELESS COMMUNICATIONS LETTERS, 2022, 11 (04) : 836 - 840
[40] A distributed parallel multiple-relaxation-time lattice Boltzmann method on general-purpose graphics processing units for the rapid and scalable computation of absolute permeability from high-resolution 3D micro-CT images
F. O. Alpak
F. Gray
N. Saxena
J. Dietderich
R. Hofmann
S. Berg
[J]. Computational Geosciences, 2018, 22 : 815 - 832

← 1 2 3 4 5 →