DocumentCode :
602949
Title :
Tabu search based cells placement in nanofabric architectures with restricted connectivity
Author :
Sait, S.M. ; Arafeh, A.M.
Author_Institution :
Dept. of Comput. Eng., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
fYear :
2013
fDate :
4-6 March 2013
Firstpage :
487
Lastpage :
493
Abstract :
New advances in nano-electronics have led to the introduction of CMOL (CMOS/Nano-devices hybrid) circuits which consists of an overlay of a nanowires over a CMOS stack. CMOL circuits can implement a netlist of NOR gates and Inverters using diode-like nanodevices. CMOL has inherently restricted connectivity due to limited nanowires length. Therefore connectivity of the circuit´s elements is constrained to be within a certain radius, else an intermediary buffers are required. In this paper we present a Tabu search (TS) algorithm to address cells placement problem in CMOL. The Heuristic is engineered to provide feasible circuit implementations by efficient exploration of search space. Empirical results for ISCAS´89 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. For all tested benchmarks over 90% reduction in average CPU processing time when compared with best published techniques was obtained.
Keywords :
CMOS integrated circuits; genetic algorithms; invertors; nanoelectronics; nanowires; search problems; CMOL circuits; CMOS/nanodevices hybrid circuits; GA; LRMA heuristics; NOR gates; cells placement; diode-like nanodevices; inverters; nanoelectronics; nanofabric architectures; nanowires; restricted connectivity; tabu search; Benchmark testing; CMOS integrated circuits; Inverters; Logic gates; Nanoscale devices; Nanowires; Pins; CMOL; Combinatorial Optimization; Search Heuristics; Tabu Search; VLSI; assignment; nanofabric;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Quality Electronic Design (ISQED), 2013 14th International Symposium on
Conference_Location :
Santa Clara, CA
ISSN :
1948-3287
Print_ISBN :
978-1-4673-4951-2
Type :
conf
DOI :
10.1109/ISQED.2013.6523656
Filename :
6523656
Link To Document :
بازگشت