DocumentCode :
1631551
Title :
A novel methodology of layout design by applying euler path
Author :
Yan, Shaoan ; Li, Dongen ; Wang, Liming ; Xiao, Yongguang ; Tang, Minghua
Author_Institution :
Key Lab. of Low Dimensional Mater. & Applic. Technol., Xiangtan Univ., Xiangtan, China
fYear :
2010
Firstpage :
818
Lastpage :
820
Abstract :
A new methodology of layout design applying Euler path is proposed. By separating the pFET array and nFET array away, and then mapping them to be diffusion graphs, we can reduce the operational complexity when solving Euler path and generating the stacked layout. The means that making use of adjacency matrix of diffusion graph to identify Euler path and adding dummy edge in advance could make Atallah algorithm simplified. In addition, some optimization to the Atallah algorithm is also investigated.
Keywords :
field effect transistors; graph theory; integrated circuit layout; Atallah algorithm; Euler path; adjacency matrix; diffusion graphs; dummy edge; layout design; nFET array; pFET array; Algorithm design and analysis; Arrays; Complexity theory; Graph theory; Layout; Logic circuits; Presses;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Solid-State and Integrated Circuit Technology (ICSICT), 2010 10th IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-5797-7
Type :
conf
DOI :
10.1109/ICSICT.2010.5667436
Filename :
5667436
Link To Document :
بازگشت