VLSI cell placement techniques
ACM Computing Surveys (CSUR)
VISI Physical Design Automation: Theory and Practice
VISI Physical Design Automation: Theory and Practice
Tabu Search
Iterative Computer Algorithms with Applications in Engineering: Solving Combinatorial Optimization Problems
Molecular electronics: devices, systems and tools for gigagate, gigabit chips
Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
A reconfigurable architecture for hybrid CMOS/Nanodevice circuits
Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arrays
A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem
Computers and Operations Research
A tabu search heuristic for the dynamic space allocation problem
Computers and Operations Research
Genetic algorithm for test pattern generator design
Applied Intelligence
Routing congestion removing of CMOL FPGA circuits by a recursive method
MINO'10 Proceedings of the 9th WSEAS international conference on Microelectronics, nanoelectronics, optoelectronics
A Tabu Search algorithm for dynamic routing in ATM cell-switching networks
Applied Soft Computing
Multi-objective Genetic Algorithms for grouping problems
Applied Intelligence
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
3D Integration of CMOL Structures for FPGA Applications
IEEE Transactions on Computers
A parallel tabu search algorithm for optimizing multiobjective VLSI placement
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
A Theoretical Investigation on CMOL FPGA Cell Assignment Problem
IEEE Transactions on Nanotechnology
Efficient CMOL Gate Designs for Cryptography Applications
IEEE Transactions on Nanotechnology
An Integrated Optimization Approach for Nanohybrid Circuit Cell Mapping
IEEE Transactions on Nanotechnology
Tabu search with multi-level neighborhood structures for high dimensional problems
Applied Intelligence
Cooperative driving: an ant colony system for autonomous intersection management
Applied Intelligence
| Hi-index | 0.00 |
A recent advancement in VLSI that drastically improved the circuit density is the introduction of CMOL (CMOS/nanodevices hybrid), which consists of an overlay of a nanofabric over a CMOS stack. Combinational logic in CMOL is implemented from a netlist of NOR gates and Inverters by programming nanodevices placed between overlapping nanowires. The length of the nanowires is restricted, and therefore connectivity of the circuit elements is constrained to be within a certain radius, else additional buffers are required.In this paper we present a Tabu Search (TS) algorithm to address the assignment problem in CMOL. The heuristic is engineered to provide sub-optimal solution by efficient exploration of search space. Empirical results for ISCAS benchmarks are compared with previous solutions using GA, MA, and LRMA heuristics. Results show that in almost all cases, TS exhibits more intelligent search of the solutions subspace, and is able to find better solutions in less time. For all tested benchmarks, over 90 % reduction in average CPU processing time when compared with best published techniques was obtained.