International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 69 - Number 25 |
Year of Publication: 2013 |
Authors: Maninder Kaur, Kawaljeet Singh |
10.5120/12127-8397 |
Maninder Kaur, Kawaljeet Singh . Digital Circuit Layout based on Graph Partitioning Technique using DNA Computing. International Journal of Computer Applications. 69, 25 ( May 2013), 17-20. DOI=10.5120/12127-8397
After Adleman and Lipton have described the potential power of DNA computing, researchers have developed an interest in DNA computing for solving difficult computational problems like NP-complete problems. Partitioning of digital circuits also come under this category. Partitioning plays a key role in the design of a computer system. Existing conventional methods are unable to achieve the required breakthrough in terms of complexity, time and cost. This paper discusses how the potential of DNA can be used to solve the instances of circuit partitioning problem in an efficient way. A prototypical algorithm named DBACP is developed for solving the partitioning problem which is compared with SCAP approach on the small scale instances of circuit Benchmarks.