Customized Placement Algorithm of Nanoscale DNA Logic Circuits

Abstract

DNA computation is an emerging technology to perform complex information processing at the nanoscale era. Molecular programming with localized DNA hybridization is a systematic, parallel and scalable approach for DNA computation. Considerable methods are developed for the design of Localized DNA circuits. Due to significant theoretical and technological difference between this technology and conventional electronic system, a customized design flow for this technology is a real requirement. We proposed a customized DNA cell placement algorithm for localized DNA hybridization technology in this paper. The main objectives in the proposed placement algorithm are minimizing the die footprint and total signal propagation path. Our implementations and simulations show the feasibility and efficiency of the proposed placement algorithm.