Matrix Multiplication with DNA Based Computing: A Comparison Study between Hybridization-Ligation and Parallel Overlap Assembly

被引：0
|
作者：
Rajaee, N. [1 ]
Kon, Y. [1 ]
Yabe, K. [1 ]
Ono, O. [1 ]
机构：
[1] Meiji Univ, Inst Appl DNA Comp, Tama Ku, Kanagawa, Japan
来源：
ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/ICNC.2008.604
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a comparison study between hybridization-ligation method and parallel overlap assembly method as the initial pool generation for solving a Boolean matrix multiplication problem with DNA computing. The focus of this paper is to compare the differences in the working operations for each method, the strategy for designs of DNA sequences and the analysis of the read-out process for both methods to solve the matrix multiplication. From the discussions, clearly POA has several advantages over hybridization-ligation method.
引用
收藏
页码：521 / 525
页数：5
相关论文
共 18 条
  • [1] Hybridization-ligation versus parallel overlap assembly: An experimental comparison of initial pool generation for direct-proportional length-based DNA computing
    Ibrahim, Zuwairie
    Tsuboi, Yusei
    Ono, Osamu
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2006, 5 (02) : 103 - 109
  • [2] EXPERIMENTAL IMPLEMENTATION OF BOOLEAN MATRIX MULTIPLICATION WITH DNA COMPUTING USING PARALLEL OVERLAP ASSEMBLY
    Rajaee, Nordiana
    Ono, Osamu
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2010, 6 (02): : 591 - 599
  • [3] Implementation of k-shortest paths computation on a molecular computer via hybridization-ligation and parallel overlap assembly
    Ibrahim, Zuwairie
    Tsuboi, Yusei
    Ono, Osamu
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2006, 2 (01): : 265 - 271
  • [4] Parallel overlap assembly for initial pool generation of direct-proportional length-based DNA computing
    Ibrahim, Zuwairie
    Tsuboi, Yusei
    Muhammad, Mohd Saufee
    Ono, Osamu
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2005, 1 (02): : 261 - 275
  • [5] Improving initial pool generation of direct-proportional length-based DNA computing by parallel overlap assembly
    Ibrahim, Z
    Tsuboi, Y
    Ono, O
    Khalid, M
    Soft Computing as Transdisciplinary Science and Technology, 2005, : 349 - 358
  • [6] Demonstration of DNA-based semantic model by using parallel overlap assembly
    Tsuboi, Y
    Ibrahim, Z
    Ono, O
    ADVANCES IN INTELLIGENT COMPUTING, PT 1, PROCEEDINGS, 2005, 3644 : 562 - 570
  • [7] HYBRID-PARALLEL SPARSE MATRIX-VECTOR MULTIPLICATION WITH EXPLICIT COMMUNICATION OVERLAP ON CURRENT MULTICORE-BASED SYSTEMS
    Schubert, Gerald
    Fehske, Holger
    Hager, Ceorto
    Wellein, Gerhard
    PARALLEL PROCESSING LETTERS, 2011, 21 (03) : 339 - 358
  • [8] Hypergraph Partitioning Implementation for Parallelizing Matrix-Vector Multiplication Using CUDA GPU-Based Parallel Computing
    Murni
    Bustamam, A.
    Ernastuti
    Handhika, T.
    Kerami, D.
    INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2016 (ISCPMS 2016), 2017, 1862
  • [9] Vector-Matrix-Multiplication Acceleration with Multi-Input Pr0.7Ca0.3MnO3 based RRAM for Highly Parallel In-Memory Computing
    Sakhuja, Jayatika
    Saraswat, Vivek
    Lashkare, Sandip
    Ganguly, Udayan
    2023 7TH IEEE ELECTRON DEVICES TECHNOLOGY & MANUFACTURING CONFERENCE, EDTM, 2023,
  • [10] Comparison between polymerase chain reaction-based and checkerboard DNA hybridization techniques for microbial assessment of subgingival plaque samples
    Haffajee, Anne D.
    Yaskell, Tina
    Torresyap, Gay
    Teles, Ricardo
    Socransky, Sigmund S.
    JOURNAL OF CLINICAL PERIODONTOLOGY, 2009, 36 (08) : 642 - 649
12