• DocumentCode
    3242077
  • Title

    DNA tiling for digital evolvable hardware

  • Author

    Haddow, Pauline C. ; Gautam, Vinay Kumar

  • Author_Institution
    Dept. of Comput. Sci. & Inf., Norwegian Univ. of Sci. & Technol. (NTNU), Trondheim, Norway
  • fYear
    2013
  • fDate
    16-19 April 2013
  • Firstpage
    104
  • Lastpage
    111
  • Abstract
    Platforms for digital evolvable hardware have been dominated by reconfigurable chips in the form of Field Programmable Gate Arrays (FPGA). Despite a number of successes with such a computation medium for evolving digital designs, it is commonly accepted that technological constraints are limiting the potential inherent in such evolutionary techniques. Thus, it is desirable to investigate potential technologies that enable exploitation of the technology itself, despite a digital computational model. This paper presents a preliminary investigation into DNA tiling as a platform for digital Evolvable Hardware. Consideration is given to ways in which such a biological medium could be adapted so as to offer a platform for digital design, exploitable and tunable through the application of an evolutionary algorithm, enabling a digital design to emerge. The solutions proposed consider two different forms of DNA tiling Algorithmic and Logical. Further, the proposed solutions are compared to FPGA technology in the light of the requirements that evolutionary approaches place on the underlying technology and challenges highlighted provide a guideline for further investigation into the viability of such a platform.
  • Keywords
    biocomputing; evolutionary computation; logic design; reconfigurable architectures; algorithmic DNA tiling; biological medium; digital computational model; digital evolvable hardware; evolutionary algorithm; evolving digital designs; logical DNA tiling; reconfigurable chips; technological constraints; Algorithm design and analysis; Bonding; DNA; Field programmable gate arrays; Hardware; Logic gates; Tiles; DNA tiling; Digital Design; Evolution; Evolvable Hardware; Self-assembly;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolvable Systems (ICES), 2013 IEEE International Conference on
  • Conference_Location
    Singapore
  • Type

    conf

  • DOI
    10.1109/ICES.2013.6613289
  • Filename
    6613289