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
Link To Document