Iterative Computer Algorithms with Applications in Engineering: Solving Combinatorial Optimization Problems
A reconfigurable architecture for hybrid CMOS/Nanodevice circuits
Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arrays
A Memetic Approach for Nanoscale Hybrid Circuit Cell Mapping
DSD '10 Proceedings of the 2010 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools
A Theoretical Investigation on CMOL FPGA Cell Assignment Problem
IEEE Transactions on Nanotechnology
An Integrated Optimization Approach for Nanohybrid Circuit Cell Mapping
IEEE Transactions on Nanotechnology
| Hi-index | 0.00 |
Recently, many CMOS/nanodevices hybrid architectures have been proposed, the new architectures combine the flexibility and high fabrication yield advantages of CMOS technology with nanometer scale latching devices. CMOL, a novel architecture that uses two levels of perpendicular nano-wires as crossbar interconnection on top of inverter-based CMOS stack, offers significant density advantages and overcomes physical barriers of lithography-based fabrication. However, the confined connectivity of CMOL nanofabric to only cells that are located within proximity square-like connectivity domain, reduces the flexibility of VLSI design automation and further complicates cells placement. In this paper we use Simulated Evolution algorithm to solve the NP-hard problem of assigning NOR/INV gates to CMOL array. The main objective is to reduce the total number of buffers that must be inserted between cells that require long wires to connect. A novel goodness and allocation functions are introduced for efficient exploration of search space. Empirical results for ISCAS'89 benchmarks are compared with previous solutions using GA, MA, and LRMA heuristics. Our approach is able to find better solutions for all tested benchmarks and with 82% average reduction in CPU processing time.