Enhanced edge-based device migration under topology constraints

Ying Zhih Chuang*, De Shiun Fu, Yih-Lang Li


研究成果: Article同行評審


Conventional approaches for generating constraint graphs only consider space utilization and, therefore, generate a compact cell layout with most changes in the shape and topology of interconnections. Moreover, conventional constraint-graph-based migration algorithms cannot handle 45° wires. This work presents a novel enhanced edge-based constraint-graph compaction algorithm that prevents distortion of the original shape and topology of digital devices. Based on the edge-based algorithm, a pseudo 45° edge model is integrated into a novel device migration framework. This model strengthens the proposed device migration framework to handle 45° wires. Furthermore, a novel and effective wire-extraction algorithm is utilized to identify the interconnection between devices. Experimental results demonstrate that the proposed device migration algorithm can rapidly yield a compact layout that conforms to new design rules without layout distortion.

頁(從 - 到)493-502
期刊International Journal of Electrical Engineering
出版狀態Published - 12月 2009


深入研究「Enhanced edge-based device migration under topology constraints」主題。共同形成了獨特的指紋。